Back to Truth in FOL

Exercise A

Avg difficulty 3.0

Consider the following interpretation:

  • The domain comprises only Corwin and Benedict

  • ‘A(x)A(x)’ is to be true of both Corwin and Benedict

  • ‘B(x)B(x)’ is to be true of Benedict only

  • ‘N(x)N(x)’ is to be true of no one

  • ‘cc’ is to refer to Corwin

Determine whether each of the following sentences is true or false in that interpretation:

  1. B(c)B(c)

  2. A(c)↔¬N(c)A(c)\leftrightarrow\neg N(c)

  3. N(c)→(A(c)∨B(c))N(c)\rightarrow(A(c)\vee B(c))

  4. ∀x A(x)\forall x\,A(x)

  5. ∀x¬B(x)\forall x\neg B(x)

  6. ∃x(A(x)∧B(x))\exists x(A(x)\wedge B(x))

  7. ∃x(A(x)→N(x))\exists x(A(x)\rightarrow N(x))

  8. ∀x(N(x)∨¬N(x))\forall x(N(x)\vee\neg N(x))

  9. ∃x B(x)→∀x A(x)\exists x\,B(x)\rightarrow\forall x\,A(x)

Magnus et al., forall x: Calgary, Interpretations, Truth in FOL, Exercise A

AI Tutor

Adapted from forall x: Calgary © 2025 P. D. Magnus, Tim Button, Robert Trueman, and Richard Zach. Licensed under CC BY 4.0. Source: forall x: Calgary. Imported at revision ec34df8.