Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

GATE topics > Discrete Mathematics > Flashcards

Discrete Mathematics Flashcards

(76 cards)

Start Studying
1
Q

Propositional Logic

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Predicate calculus

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
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
4
Q

Valid First Order Formula

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

English to Logic translation

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Conjuctive Normal Form

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Disjunctive Normal Form

A

Mathematical logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Negation of First order formula

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Well Formed Formula

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Logical Inferences

A

Mathematical logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Boolean Expression

A

Mathematical Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
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
13
Q

modulus operation

A

Digital Logic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Equivalence Relation

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Binary Relation

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
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
17
Q

complement of lattice

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

transitive closure

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
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
20
Q

power ser

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Abelian Group

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Symmetric Relation

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Transitive Relation

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

semi group

A

Set Theory and Algebra

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
monoid
Set Theory and Algebra
26
group
Set Theory and Algebra
27
Set Operations
Set Theory and Algebra
28
Partial Order
Set Theory and Algebra
29
function
Set Theory and Algebra
30
Number Sets (ie natural, integer, etc)
Set Theory and Algebra
31
bijective function
Set Theory and Algebra
32
reflexive relation
Set Theory and Algebra
33
function composition
Set Theory and Algebra
34
number of equivalence relations on set
Set Theory and Algebra
35
largest equivalence relation
Set Theory and Algebra
36
closure of relation types
Set Theory and Algebra
37
irreflexive relation
Set Theory and Algebra
38
Partition of set
Set Theory and Algebra
39
equivalence class
Set Theory and Algebra
40
set of all possible strings over {0,1}
Set Theory and Algebra
41
identity element
Set Theory and Algebra
42
Left and Right identity element
Set Theory and Algebra
43
algebraic structure and its properties
Set Theory and Algebra
44
minimal and maximal elements of partial order set
Set Theory and Algebra
45
reflexive transitive closure
Set Theory and Algebra
46
symmetric matrices possible with each element being 0 or 1
Set Theory and Algebra
47
Principle inclusion exclusion
Set Theory and Algebra
48
complete lattice
Set Theory and Algebra
49
poset and hasse diagram
Set Theory and Algebra
50
multiplication modulo
Set Theory and Algebra
51
inverse in group theory
Set Theory and Algebra
52
onto function
Set Theory and Algebra
53
Total order relation
Set Theory and Algebra
54
symmetric difference of set
Set Theory and Algebra
55
partition and refinement
Set Theory and Algebra
56
ordered pair
Set Theory and Algebra
57
lattice
Set Theory and Algebra
58
properties of group
Set Theory and Algebra
59
generators in group
Set Theory and Algebra
60
surjective and injective functions
Set Theory and Algebra
61
sub group
Set Theory and Algebra
62
join and meet in lattice
Set Theory and Algebra
63
one to one function
Set Theory and Algebra
64
possible numbers divisible by x in some range
Set Theory and Algebra
65
cyclic group
Set Theory and Algebra
66
Recurrence relation and it’s solution
Combinatorics
67
distribution problem
Combinatorics
68
pigeon hole principle
Combinatorics
69
generating functions
Combinatorics
70
sequence
Combinatorics
71
prime factorization
Combinatorics
72
integral factors of a number
Combinatorics
73
number of divisors
Combinatorics
74
coefficient of generating function
Combinatorics
75
closed form expression of generating function
Combinatorics
76
permutation and combination principles
Combinatorics

GATE topics (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions