1
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
The number of functions from an $$m$$ element set to an $$n$$ element set is
A
$$m + n$$
B
$${m^n}$$
C
$${n^m}$$
D
$$m * n$$
2
GATE CSE 1998
MCQ (Single Correct Answer)
+1
-0.3
Let $${R_1}$$ and $${R_2}$$ be two equivalence relations on a set. Consider the following assertions:

(i)$$\,\,\,\,{R_1} \cup {R_2}$$ is an euivalence relation
(ii)$$\,\,\,\,{R_1} \cap {R_2}$$ is an equivalence relation

Which of the following is correct?

A
both assertions are true
B
assertion
(i) is true but assertion (ii) is not true
C
assertion
(ii) is true but assertion (i) is not true
D
neither (i) nor (ii) is true
3
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$$
4
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}}$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP