1
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
Suppose $$A$$ is a finite set with $$n$$ elements. The number of elements in the Largest equivalence relation of $$A$$ is
A
$$n$$
B
$${n^2}$$
C
$$1$$
D
$$n + 1$$
2
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
The number of equivalence relations on the set $$\left\{ {1,2,3,4} \right\}$$ is
A
$$15$$
B
$$16$$
C
$$24$$
D
$$4$$
3
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
Let $$A$$ and $$B$$ be sets and let $${A^c}$$ and $${B^c}$$ denote the complements of the sets $$A$$ and $$B$$. The set $$\left( {A - B} \right) \cup \left( {B - A} \right) \cup \left( {A \cap B} \right)$$ is equal to
A
$${A \cup B}$$
B
$${{A^c} \cup {B^c}}$$
C
$${A \cap B}$$
D
$${{A^c} \cap {B^c}}$$
4
GATE CSE 1996
MCQ (Single Correct Answer)
+1
-0.3
Suppose $$X$$ and $$Y$$ are sets and $$\left| X \right|$$ and $$\left| Y \right|$$ are their respective cardinalities. It is given that there are exactly 97 functions from $$X$$ to $$Y$$. From this one can conclude that
A
$$\left| X \right| = 1,\,\,\,\,\,\,\,\,\,\left| Y \right| = 97$$
B
$$\left| X \right| = 97,\,\,\,\,\,\,\,\,\,\left| Y \right| = 1$$
C
$$\left| X \right| = 97,\,\,\,\,\,\,\,\,\,\left| Y \right| = 97$$
D
None of the above

GATE CSE Subjects

Browse all chapters by subject

Software Engineering
Web Technologies