Discrete Mathematics Flashcards by Vansil Chauhan | Brainscape

Q

Propositional Logic

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Predicate calculus

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

English translation of proposition and predicate logic

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Valid First Order Formula

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

English to Logic translation

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Conjuctive Normal Form

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Disjunctive Normal Form

A

Mathematical logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Negation of First order formula

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Well Formed Formula

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Logical Inferences

A

Mathematical logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Boolean Expression

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Model and Universe of first order logic

A

Mathematical Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

modulus operation

A

Digital Logic

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Equivalence Relation

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Binary Relation

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

One to One functions

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

complement of lattice

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

transitive closure

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

finite and infinite set

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

power ser

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Abelian Group

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Symmetric Relation

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Transitive Relation

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

semi group

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

monoid

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

group

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Set Operations

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Partial Order

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

function

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Number Sets (ie natural, integer, etc)

A

Set Theory and Algebra

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

bijective function

A

Set Theory and Algebra

Q

reflexive relation

A

Set Theory and Algebra

Q

function composition

A

Set Theory and Algebra

Q

number of equivalence relations on set

A

Set Theory and Algebra

Q

largest equivalence relation

A

Set Theory and Algebra

Q

closure of relation types

A

Set Theory and Algebra

Q

irreflexive relation

A

Set Theory and Algebra

Q

Partition of set

A

Set Theory and Algebra

Q

equivalence class

A

Set Theory and Algebra

Q

set of all possible strings over {0,1}

A

Set Theory and Algebra

Q

identity element

A

Set Theory and Algebra

Q

Left and Right identity element

A

Set Theory and Algebra

Q

algebraic structure and its properties

A

Set Theory and Algebra

Q

minimal and maximal elements of partial order set

A

Set Theory and Algebra

Q

reflexive transitive closure

A

Set Theory and Algebra

Q

symmetric matrices possible with each element being 0 or 1

A

Set Theory and Algebra

Q

Principle inclusion exclusion

A

Set Theory and Algebra

Q

complete lattice

A

Set Theory and Algebra

Q

poset and hasse diagram

A

Set Theory and Algebra

Q

multiplication modulo

A

Set Theory and Algebra

Q

inverse in group theory

A

Set Theory and Algebra

Q

onto function

A

Set Theory and Algebra

Q

Total order relation

A

Set Theory and Algebra

Q

symmetric difference of set

A

Set Theory and Algebra

Q

partition and refinement

A

Set Theory and Algebra

Q

ordered pair

A

Set Theory and Algebra

Q

lattice

A

Set Theory and Algebra

Q

properties of group

A

Set Theory and Algebra

Q

generators in group

A

Set Theory and Algebra

Q

surjective and injective functions

A

Set Theory and Algebra

Q

sub group

A

Set Theory and Algebra

Q

join and meet in lattice

A

Set Theory and Algebra

Q

one to one function

A

Set Theory and Algebra

Q

possible numbers divisible by x in some range

A

Set Theory and Algebra

Q

cyclic group

A

Set Theory and Algebra

Q

Recurrence relation and it’s solution

A

Combinatorics

Q

distribution problem

A

Combinatorics

Q

pigeon hole principle

A

Combinatorics

Q

generating functions

A

Combinatorics

Q

sequence

A

Combinatorics

Q

prime factorization

A

Combinatorics

Q

integral factors of a number

A

Combinatorics

Q

number of divisors

A

Combinatorics

Q

coefficient of generating function

A

Combinatorics

Q

closed form expression of generating function

A

Combinatorics

Q

permutation and combination principles

A

Combinatorics