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

Let $R$ be a binary relation on the set $\{1,2, \ldots, 10\}$, where $(x, y) \in, R$ if the product of $x$ and $y$ is square of an integer. Which of the following properties is/are satisfied by $R$ ?

A

Reflexive

B

Symmetric

C

Transitive

D

Antisymmetric

2
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

$g(.)$ is a function from A to B, $f(.)$ is a function from B to C, and their composition defined as $f(g(.))$ is a mapping from A to C.

If $f(.)$ and $f(g(.))$ are onto (surjective) functions, which ONE of the following is TRUE about the function $g(.)$ ?

A
$g(.)$ must be an onto (surjective) function.
B
$g(.)$ must be a one-to-one (injective) function.
C
$g(.)$ must be a bijective function, that is, both one-to-one and onto.
D
$g(.)$ is not required to be a one-to-one or onto function.
3
GATE CSE 2024 Set 2
Numerical
+1
-0

Let $P$ be the partial order defined on the set {1,2,3,4} as follows:

$P = \{(x, x) \mid x \in \{1,2,3,4\}\} \cup \{(1,2), (3,2), (3,4)\}$

The number of total orders on {1,2,3,4} that contain $P$ is _________.

Your input ____
4
GATE CSE 2024 Set 1
Numerical
+1
-0

Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions (i) from $A$ to $B$ and (ii) from $A \times A$ to $A \cup B$. The number of possible values of $|A|$ is _______

Your input ____

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies