What is the logical translation of the following statement? “None of my…

20132013

What is the logical translation of the following statement?

“None of my friends are perfect.”

  1. A.

    \(∃x (F (x)∧ ¬P(x)) \)

  2. B.

    \(∃ x (¬ F (x)∧ P(x))\)

  3. C.

    \(∃x (¬F (x)∧¬P(x))\)

  4. D.

    \(¬∃ x (F (x)∧ P(x))\)

Attempted by 179 students.

Show answer & explanation

Correct answer: D

Correct logical form: ¬∃x (F(x) ∧ P(x)) — there is no x who is both a friend and perfect.

  • Equivalent universal form: ∀x (F(x) → ¬P(x)). For every x, if x is my friend then x is not perfect.

  • Why they are equivalent: ¬∃x (F(x) ∧ P(x)) is equivalent to ∀x ¬(F(x) ∧ P(x)), and ¬(F(x) ∧ P(x)) is equivalent to (F(x) → ¬P(x)).

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir