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 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
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let $$n = {p^2}q,$$ where $$p$$ and $$q$$ are distinct prime numbers. How many numbers $$m$$ satisfy $$1 \le m \le n$$ and $$gcd\left( {m.n} \right) = 1?$$ Note that $$gcd(m,n)$$ is the greatest common divisor of $$m$$ and $$n$$.
A
$$p(q-1)$$
B
$$pq$$
C
$$\left( {{p^2} - 1} \right)\left( {q - 1} \right)$$
D
$$p\left( {p - 1} \right)\left( {q - 1} \right)$$
4
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
The determination of the matrix given below is $$$\left[ {\matrix{ 0 & 1 & 0 & 2 \cr { - 1} & 1 & 1 & 3 \cr 0 & 0 & 0 & 1 \cr 1 & { - 2} & 0 & 1 \cr } } \right]$$$
A
- 1
B
0
C
1
D
2