Back to Mathematical Logic

Problem 3

Avg difficulty 3.0

For the following, assume pp and qq are statements. Which of the following are true statements?

  1. ∀p  ∀q  (p≡q)\forall p\;\forall q\;(p\equiv q).

  2. ∀p  ∃q  (p≡q)\forall p\;\exists q\;(p\equiv q).

  3. ∃p  ∀q  (p≡q)\exists p\;\forall q\;(p\equiv q).

  4. ∃p  ∃q  (p≡q)\exists p\;\exists q\;(p\equiv q).

  5. ∀p  ∀q  (p≢q)\forall p\;\forall q\;(p\not\equiv q).

  6. ∀p  ∃q  (p≢q)\forall p\;\exists q\;(p\not\equiv q).

  7. ∃p  ∀q  (p≢q)\exists p\;\forall q\;(p\not\equiv q).

  8. ∃p  ∃q  (p≢q)\exists p\;\exists q\;(p\not\equiv q).

Kan, A Complete Introduction to Abstract Algebra, Preliminaries, Mathematical Logic, Problem 3

AI Tutor

Adapted from A Complete Introduction to Abstract Algebra © 2022–2026 Kan Onn Kit. Licensed under CC BY-SA 4.0. Source: A Complete Introduction to Abstract Algebra. Imported at revision a559e8b.