1
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
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Let U = {1, 2 ,..., n}. Let A = {(x, X) | x ∈ X, X ⊆ U}. Consider the following two statements on |A|.

I. |A| = n2n–1

II. |A| = $$\sum\limits_{k = 1}^n {k\left( {\matrix{ n \cr k \cr } } \right)} $$

Which of the above statements is/are TRUE?
A
Neither I nor II
B
Only II
C
Both I and II
D
Only I
3
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3
For a set A, the power set of A is denoted by 2A. If A = {5, {6}, {7}}, which of the following options are TRUE?

I. $$\phi \in {2^A}$$
II. $$\phi \subseteq {2^A}$$
III. $$\left\{ {5,\left\{ 6 \right\}} \right\} \in {2^A}$$
IV. $$\left\{ {5,\left\{ 6 \right\}} \right\} \subseteq {2^A}$$

A
I and III only
B
II and III only
C
I, II and III only
D
I, II and IV only
4
GATE CSE 2015 Set 2
MCQ (Single Correct Answer)
+1
-0.3
Let $$𝑅$$ be the relation on the set of positive integers such that $$aRb$$ if and only if $$𝑎 $$ and $$𝑏$$ are distinct and have a common divisor other than $$1.$$ Which one of the following statements about $$𝑅$$ is true?
A
$$𝑅$$ is symmetric and reflexive but not transitive
B
$$𝑅$$ is reflexive but not symmetric and not transitive
C
$$𝑅$$ is transitive but not reflexive and not symmetric
D
$$𝑅$$ is symmetric but not reflexive and not transitive
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12