1
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Consider the following first order logic formula in which $$R$$ is a binary relation symbol.
$$\forall x\forall y\left( {R\left( {x,\,y} \right) \Rightarrow R\left( {y,x} \right)} \right).$$

The formula is

A
Satisfiable and valid
B
Satisfiable and so is its negation
C
Unsatisfiable but its negation is valid
D
Satisfiable but its negation is unsatisfiable
2
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Let $$P, Q$$, and $$R$$ be sets. Let $$\Delta $$ denote the symmetric difference operator defined as $$P\Delta Q = \left( {P \cup Q} \right) - \left( {P \cap Q} \right)$$. Using venn diagrams, determine which of the following is/are TRUE.

($${\rm I}$$) $$P\Delta \left( {Q \cap R} \right) = \left( {P\Delta Q} \right) \cap \left( {P\Delta R} \right)$$
($${\rm I}{\rm I}$$) $$P \cap \left( {Q\Delta R} \right) = \left( {P \cap Q} \right)\Delta \left( {P \cap R} \right)$$

A
$${\rm I}$$ only
B
$${\rm I}$$$${\rm I}$$ only
C
Neither $${\rm I}$$ nor $${\rm I}$$$${\rm I}$$
D
Both $${\rm I}$$ and $${\rm I}$$$${\rm I}$$
3
GATE CSE 2006
MCQ (Single Correct Answer)
+2
-0.6
Let E, F and G be finite sets.
Let $$X = \,\left( {E\, \cap \,F\,} \right)\, - \,\left( {F\, \cap \,G\,} \right)$$
and $$Y = \,\left( {E\, - \left( {E\, \cap \,G} \right)} \right)\, - \,\left( {E\, - \,F\,} \right)$$. Which one of the following is true?
A
$$X\, \subset \,Y$$
B
$$X\, \supset \,Y$$
C
$$X\, = \,Y$$
D
$$X\, - \,Y\, \ne \,\emptyset \,\,and\,\,X\, - \,Y\, \ne \,\emptyset \,\,$$
4
GATE CSE 2006
MCQ (Single Correct Answer)
+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}}$$
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12