Let P(x) denote 'x is a person' and Q(x) denote 'x drinks coffee'.
Consider the statement.
"Some persons do not drink coffee".
Which of the following first order logic sentence correctly represents the negation of the above statement ?
A
∀x{P (x) → Q(x)}
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
∃x{P (x) → ~Q(x)}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
∃x{P (x) ∧ ~Q(x)}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
∀x{P (x) ∧ Q(x)}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is A∀x{P (x) → Q(x)} The given statement can be expressed as ∃x{P (x) ∧ ~Q(x)}
It's negation is ∀x{P (x) → Q(x)}