Discrete Mathematics
Set Theory & Algebra
Marks 1Marks 2Marks 5
Linear Algebra
Marks 1Marks 2
Combinatorics
Marks 1Marks 2
Mathematical Logic
Marks 1Marks 2Marks 5
Probability
Marks 1Marks 2
1
GATE CSE 2011
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following options is correct given three positive integers $$x, y$$ and $$z$$, and a predicate
$$P\left( x \right) = \neg \left( {x = 1} \right) \wedge \forall y\left( {\exists z\left( {x = y * z} \right) \Rightarrow \left( {y = x} \right) \vee \left( {y = 1} \right)} \right)$$
A
$$P(x)$$ being true means that $$x$$ is a prime number
B
$$P(x)$$ being true means that $$x$$ is a number other than 1
C
$$P(x)$$ is always true irrespective of the value of $$x$$
D
$$P(x)$$ being true means that $$x$$ has exactly two factors other than 1 and $$x$$
2
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
Suppose the predicate $$F(x,y,t)$$ is used to represent the statements that person $$x$$ can fool person $$y$$ at time $$t$$. Which one of the statements below expresses best the meaning of the formula $$\forall x\exists y\exists t\left( {\neg F\left( {x,y,t} \right)} \right)?$$
A
Everyone can fool some person at some time.
B
No one can fool everyone all the time.
C
Everyone cannot fool some person all the time.
D
No one can fool some person at some time.
3
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
The binary operation â—» is defined as follows: GATE CSE 2009 Discrete Mathematics - Mathematical Logic Question 18 English

Which one of the following is equivalence to $$P \vee Q$$?

A
$$\neg \,Q$$ â—» $$\neg \,P$$
B
$$P$$ â—» $$\neg \,Q$$
C
$$\neg \,P$$ â—» $$Q$$
D
$$\neg \,P$$ â—» $$\neg \,Q$$
4
GATE CSE 2009
MCQ (Single Correct Answer)
+2
-0.6
Which one of the following is the most appropriate logical formula to represent the statement:

"$$Gold\,and\,silver\,ornaments\,are\,precious$$"

The following notations are used:
$$G\left( x \right):\,\,x$$ is a gold ornament.
$$S\left( x \right):\,\,x$$ is a silver ornament.
$$P\left( x \right):\,\,x$$ is precious.

A
$$\forall x\left( {P\left( x \right) \to \left( {G\left( x \right) \wedge S\left( x \right)} \right)} \right)$$
B
$$\forall x\left( {\left( {G\left( x \right) \wedge S\left( x \right)} \right) \to P\left( x \right)} \right)$$
C
$$\exists x\left( {\left( {G\left( x \right) \wedge S\left( x \right)} \right) \to P\left( x \right)} \right)$$
D
$$\forall x\left( {\left( {G\left( x \right) \vee S\left( x \right)} \right) \to P\left( x \right)} \right)$$
GATE CSE Subjects
Theory of Computation
Operating Systems
Algorithms
Digital Logic
Database Management System
Data Structures
Computer Networks
Software Engineering
Compiler Design
Web Technologies
General Aptitude
Discrete Mathematics
Programming Languages
Computer Organization