...
GATE 2011
March 14, 2025
GATE 2010
March 14, 2025
GATE 2011
March 14, 2025
GATE 2010
March 14, 2025

GATE 2011

Question 41

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
Question 41 Explanation: 
Statement: x is not equal to 1 and if there exists some z for all y such that product of y and z is x, then y is either the number itself or 1.
This is the definition of prime numbers.
Correct Answer: A
Question 41 Explanation: 
Statement: x is not equal to 1 and if there exists some z for all y such that product of y and z is x, then y is either the number itself or 1.
This is the definition of prime numbers.

Leave a Reply

Your email address will not be published. Required fields are marked *