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

Consider the following sets, where n > 2:
S1: Set of all n x n matrices with entries from the set {a, b, c}

S2: Set of all functions from the set {0,1, 2, ..., n2 — 1} to the set {0, 1, 2}

Which of the following choice(s) is/are correct?

A
There does not exist an injection from S1 to S2.
B
There exists a bijection from S1 to S2
C
There exists a surjection from S1 to S2.
D
There does not exist a bijection from S1 to S2
2
GATE CSE 2020
Numerical
+1
-0
Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other than G itself is ______.
Your input ____
3
GATE CSE 2020
Numerical
+1
-0
Let R be the set of all binary relations on the set {1,2,3}. Suppose a relation is chosen from R at random. The probability that the chosen relation is reflexive (round off to 3 decimal places) is _____.
Your input ____
4
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Let G be an arbitrary group. Consider the following relations on G :

R1: ∀a,b ∈ G, aR1b if and only if ∃g ∈ G such that a = g-1bg

R2: ∀a,b ∈ G, aR2b if and only if a = b-1

Which of the above is/are equivalence relation/relations?
A
R1 only
B
Neither R1 nor R2
C
R1 and R2
D
R2 only
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP