Arjun Suresh (talk | contribs) (Created page with "Consider the following well-formed formulae: <br> I. ¬∀x(P(x)) II. ¬∃x(P(x)) III. ¬∃x(¬P(x)) IV. &exist...") |
(No difference)
|
Consider the following well-formed formulae:
I. ¬∀x(P(x))
II. ¬∃x(P(x))
III. ¬∃x(¬P(x))
IV. ∃x(¬P(x))
Which of the above are equivalent?
(A) I and III
(B) I and IV
(C) II and III
(D) II and IV
A formula ∀x(P(x)) is equivalent to formula ¬∃x(¬P(x)) i.e. add ¬ inside and outside, and
convert ∀ to ∃.
So, ¬∀x(P(x)) is equivalent to ∃x(¬P(x)). So option (B) is correct.
This work is licensed under the CC By-SA 3.0 , without all the cruft that would otherwise be put at the bottom of the page.
Sister Sites: GATE CSE Wiki, GATE CSE, Aptitude Overflow
GATECSE