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 2
Numerical
+2
-0

Let Zn be the group of integers {0, 1, 2, ..., n − 1} with addition modulo n as the group operation. The number of elements in the group Z2 × Z3 × Z4 that are their own inverses is __________.

Your input ____
2
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
3
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.
4
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.
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