1
GATE CSE 2007
+1
-0.3
Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are
A
$$n$$ and $$n$$
B
$${n^2}\,$$ and $$n$$
C
$${n^2}\,$$ and $$0$$
D
$$n$$ and $$1$$
2
GATE CSE 2006
+1
-0.3
A relation $$R$$ is defined on ordered pairs of integers as follows: $$\left( {x,y} \right)R\left( {u,v} \right)\,if\,x < u$$ and $$y > v$$. Then $$R$$ is
A
Neither a Partial Order nor an Equivalence Relation
B
A Partial Order but not a Total Order
C
A Total Order
D
An Equivalence relation
3
GATE CSE 2006
+1
-0.3
Let $$X,. Y, Z$$ be sets of sizes $$x, y$$ and $$z$$ respectively. Let $$W = X x Y$$ and $$E$$ be the set of all subjects of $$W$$. The number of functions from $$Z$$ to $$E$$ is
A
$${2^{{2^{xy}}}}$$
B
$$2 \times {2^{xy}}$$
C
$${2^{{2^{x + y}}}}$$
D
$${2^{xyz}}$$
4
GATE CSE 2006
+1
-0.3
The set $$\left\{ {1,\,\,2,\,\,3,\,\,5,\,\,7,\,\,8,\,\,9} \right\}$$ under multiplication modulo 10 is not a group. Given below are four plausible reasons.

Which one of them is false?

A
It is not closed
B
2 does not have an inverse
C
3 does not have an inverse
D
8 does not have an inverse
GATE CSE Subjects
EXAM MAP
Medical
NEETAIIMS