1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let A be a set with n elements. Let C be a collection of distinct subsets of A such that for any two subsets $${S_1}$$ and $${S_2}$$ in C, either $${S_1}\, \subset \,{S_2}$$ or $${S_2}\, \subset \,{S_1}$$. What is the maximum cardinality of C?
A
n
B
n + 1
C
$${2^{n - 1}}\, + \,1$$
D
n!
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let f: $$\,B \to \,C$$ and g: $$\,A \to \,B$$ be two functions and let h = fog. Given that h is an onto function which one of the following is TRUE?
A
f and g should both be onto functions
B
f should be onto but g need not be into
C
g should be onto but f need not be onto
D
both f and need not be onto
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let R and S be any two equivalence relations on a non-emply set A. Which one of the following statements is TRUE?
A
$$R\, \cup \,S\,,\,R\, \cap \,S$$ are both equivalence relations
B
$$R\, \cup \,S\,$$ is an equivalence relations
C
$$R\, \cap \,S$$ is an equivalence relations
D
Neither $$R\, \cup \,S\,$$ nor $$R\, \cap \,S$$ is an equivalence relation
4
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$, $$B$$ and $$C$$ be non-empty sets and let $$X = (A - B) - C$$ and $$Y = (A - C) - (B - C)$$

Which one of the following is TRUE?

A
$$X = Y$$
B
$$X \subset Y$$
C
$$Y \subset X$$
D
None of these
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12