1
GATE CSE 2025 Set 2
MCQ (More than One Correct Answer)
+2
-0

Let $F$ be the set of all functions from $\{1, \ldots, n\}$ to $\{0,1\}$. Define the binary relation $\preccurlyeq$ on $F$ as follows:

$\forall f . g \in F, f \preccurlyeq g$ if and only if $\forall x \in\{1, \ldots, n\}, f(x) \leq g(x)$, where $0=1$.

Which of the following statement(s) is/are TRUE? re TRUE?

A
$\preccurlyeq$ is a symmetric relation
B
$(F, \preccurlyeq)$ is a partial order
C
$(F, \preccurlyeq)$ is a lattice
D
$\preccurlyeq$ is an equivalence relation
2
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+2
-0

$A=\{0,1,2,3, \ldots\}$ is the set of non-negative integers. Let $F$ be the set of functions from $A$ to itself. For any two functions, $f_1, f_2 \in \mathrm{~F}$ we define

$$\left(f_1 \odot f_2\right)(n)=f_1(n)+f_2(n)$$

for every number $n$ in $A$. Which of the following is/are CORRECT about the mathematical structure $(\mathrm{F}, \odot)$ ?

A
$(F, \odot)$ is an Abelian group.
B
$(F, \odot)$ is an Abelian monoid.
C
$(F, \odot)$ is a non-Abelian group.
D
$(F, \odot)$ is a non-Abelian monoid.
3
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 ____
4
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
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP