Gate CS-2011 Question Paper With Solutions

Q. 30 Which one of the following options is CORRECT given three positive integers  x, y and z, and a predicate?

 P(x) = ¬(x=1)∧∀y(∃z(x=y*z)⇒(y=x)∨(y=1))

(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

Answer: (A)

Explanation:

Gate CS-2011 Question Paper With Solutions

Learn More:   Gate CS-2010 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here