Discrete Mathematics
Set Theory & Algebra
Marks 1Marks 2Marks 5
Linear Algebra
Marks 1Marks 2
Combinatorics
Marks 1Marks 2
Mathematical Logic
Marks 1Marks 2Marks 5
Probability
Marks 1Marks 2
1
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+2
-0
Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE?
A
Operator $\diamond$ obeys the associative law
B
Operator $\square$ obeys the associative law
C
Operator $\diamond$ over the operator $\square$ obeys the distributive law
D
Operator $\square$ over the operator $\diamond$ obeys the distributive law
2
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0

Let $$f:A \to B$$ be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation $$\sim$$ on the set A as

$${a_1} \sim {a_2}$$ if $$f({a_1}) = f({a_2})$$,

where $${a_1},{a_2} \in A$$. Let $$\varepsilon = \{ [x]:x \in A\} $$ be the set of all the equivalence classes under $$\sim$$. Define a new mapping $$F:\varepsilon \to B$$ as

$$F([x]) = f(x)$$, for all the equivalence classes $$[x]$$ in $$\varepsilon $$.

Which of the following statements is/are TRUE?

A
F is NOT well-defined.
B
F is an onto (or surjective) function.
C
F is a one-to-one (or injective) function.
D
F is a bijective function.
3
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0

Let X be a set and 2$$^X$$ denote the powerset of X. Define a binary operation $$\Delta$$ on 2$$^X$$ as follows:

$$A\Delta B=(A-B)\cup(B-A)$$.

Let $$H=(2^X,\Delta)$$. Which of the following statements about H is/are correct?

A
H is a group.
B
Every element in H has an inverse, but H is NOT a group.
C
For every $$A\in2^X$$, the inverse of A is the complement of A.
D
For every $$A\in2^X$$, the inverse of A is A.
4
GATE CSE 2021 Set 2
Numerical
+2
-0
Let S be a set consisting of 10 elements. The number of tuples of the form (A, B) such that A and B are subsets of S, and A âІ B is _______
Your input ____
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization