1
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)$$
2
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
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
A random bit string of length n is constructed by tossing a fair coin n times and setting a bit to 0 or 1 depending on outcomes head and tail, respectively. The probability that two such randomly generated strings are not identical is:
A
$$1/{2^n}$$
B
1 - 1/n
C
1/n!
D
$$1 - \,\,{\raise0.5ex\hbox{$\scriptstyle 1$} \kern-0.1em/\kern-0.15em \lower0.25ex\hbox{$\scriptstyle {{2^n}}$}}$$
4
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
Let $$f$$ be a function from a set $$A$$ to a set $$B$$, $$g$$ a function from $$B$$ to $$C$$, and $$h$$ a function from $$A$$ to $$C$$, such that $$h\left( a \right) = g\left( {f\left( a \right)} \right)$$ for all $$a \in A$$. Which of the following statements is always true for all such functions $$f$$ and $$g$$?
A
$$g$$ is onto $$ \Rightarrow $$ $$h$$ is onto
B
$$h$$ is onto $$ \Rightarrow $$$$f$$ is onto
C
$$h$$ is onto $$ \Rightarrow $$ $$g$$ is onto
D
$$h$$ is onto $$ \Rightarrow $$ $$f$$ and $$g$$ are onto