The GATE Grind

GATE 2009 CS – Question 26

Engineering Mathematics · Discrete Mathematics: Propositional and First Order Logic · 2 marks · Multiple choice

Which formulae are equivalent?

I. ¬∀x P(x)

II. ¬∃x P(x)

III. ¬∃x ¬P(x)

IV. ∃x ¬P(x)

  1. I and III
  2. I and IV
  3. II and III
  4. II and IV

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) I and IV

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Discrete Mathematics: Propositional and First Order Logic questions

All Discrete Mathematics: Propositional and First Order Logic questions →