1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
What is the first order predicate calculus statement equivalent to the following?
Every teacher is liked by some student
A
$$\forall \left( x \right)\left[ {teacher\left( x \right) \to \exists \left( y \right)\left[ {student\left( y \right) \to likes\left( {y,\,x} \right)} \right]} \right]$$
B
$$\forall \left( x \right)\left[ {teacher\left( x \right) \to \exists \left( y \right)\left[ {student\left( y \right) \wedge likes\left( {y,\,x} \right)} \right]} \right]$$
C
$$\exists \left( y \right)\forall \left( x \right)\left[ {teacher\left( x \right) \to \left[ {student\left( y \right) \wedge likes\left( {y,x} \right)} \right]} \right]$$
D
$$\forall \left( x \right)\left[ {teacher\left( x \right) \wedge \exists \left( y \right)\left[ {student\left( y \right) \to likes\left( {y,\,x} \right)} \right]} \right]$$
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs $$(a, b)$$ and $$(c, d)$$ in the chosen set such that $$a \equiv c$$ mod $$3$$ and $$b \equiv d$$ mode $$5$$
A
$$4$$
B
$$6$$
C
$$16$$
D
$$24$$
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Consider the following system of equations in three real variables $$x1, x2$$ and $$x3$$ :
$$2x1 - x2 + 3x3 = 1$$
$$3x1 + 2x2 + 5x3 = 2$$
$$ - x1 + 4x2 + x3 = 3$$
This system of equations has
A
no solution
B
a unique solution
C
more than one but a finite number of solutions
D
an infinite number of solutions
4
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Let $$G\left( x \right) = 1/\left( {1 - x} \right)2 = \sum\limits_{i = 0}^\infty {g\left( i \right)\,{x^1}} \,\,\,,$$
where $$\left| x \right| < 1$$ What is $$g(i)$$?
A
$$1$$
B
$$i + 1$$
C
$$2$$ $$i$$
D
$$2i$$