Back to Logical Equivalences

Exercise 1

Avg difficulty 2.5

Show that the following are true:

  1. The conditional is logically equivalent to its contrapositive: p→q≡¬q→¬pp\to q \equiv \neg q \to \neg p.
  2. The converse is logically equivalent to the inverse: q→p≡¬p→¬qq\to p \equiv \neg p \to \neg q.

Hammond, Discrete Math for Shockers, §2.1 Logical Equivalences, Exercise 1

AI Tutor

Adapted from Discrete Math for Shockers © 2021 John Hammond. Licensed under CC BY-SA 4.0. Source: Discrete Math for Shockers. Imported at revision 2538beb.