MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nanbi Structured version   Visualization version   GIF version

Theorem nanbi 1530
Description: Biconditional in terms of alternative denial. (Contributed by Jeff Hoffman, 19-Nov-2007.) (Proof shortened by Wolf Lammen, 27-Jun-2020.)
Assertion
Ref Expression
nanbi ((𝜑 ↔ 𝜓) ↔ ((𝜑 ⊼ 𝜓) ⊼ ((𝜑 ⊼ 𝜑) ⊼ (𝜓 ⊼ 𝜓))))

Proof of Theorem nanbi
StepHypRef Expression
1 dfbi3 1065 . . 3 ((𝜑 ↔ 𝜓) ↔ ((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ ¬ 𝜓)))
2 df-or 862 . . 3 (((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ ¬ 𝜓)) ↔ (¬ (𝜑 ∧ 𝜓) → (¬ 𝜑 ∧ ¬ 𝜓)))
3 df-nan 1522 . . . . 5 ((𝜑 ⊼ 𝜓) ↔ ¬ (𝜑 ∧ 𝜓))
43bicomi 227 . . . 4 (¬ (𝜑 ∧ 𝜓) ↔ (𝜑 ⊼ 𝜓))
5 nannot 1529 . . . . 5 (¬ 𝜑 ↔ (𝜑 ⊼ 𝜑))
6 nannot 1529 . . . . 5 (¬ 𝜓 ↔ (𝜓 ⊼ 𝜓))
75, 6anbi12i 640 . . . 4 ((¬ 𝜑 ∧ ¬ 𝜓) ↔ ((𝜑 ⊼ 𝜑) ∧ (𝜓 ⊼ 𝜓)))
84, 7imbi12i 353 . . 3 ((¬ (𝜑 ∧ 𝜓) → (¬ 𝜑 ∧ ¬ 𝜓)) ↔ ((𝜑 ⊼ 𝜓) → ((𝜑 ⊼ 𝜑) ∧ (𝜓 ⊼ 𝜓))))
91, 2, 83bitri 300 . 2 ((𝜑 ↔ 𝜓) ↔ ((𝜑 ⊼ 𝜓) → ((𝜑 ⊼ 𝜑) ∧ (𝜓 ⊼ 𝜓))))
10 nannan 1527 . 2 (((𝜑 ⊼ 𝜓) ⊼ ((𝜑 ⊼ 𝜑) ⊼ (𝜓 ⊼ 𝜓))) ↔ ((𝜑 ⊼ 𝜓) → ((𝜑 ⊼ 𝜑) ∧ (𝜓 ⊼ 𝜓))))
119, 10bitr4i 281 1 ((𝜑 ↔ 𝜓) ↔ ((𝜑 ⊼ 𝜓) ⊼ ((𝜑 ⊼ 𝜑) ⊼ (𝜓 ⊼ 𝜓))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ⊼ wnan 1521
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-nan 1522
This theorem is used by:  nic-dfim  1702  nic-dfneg  1703
  Copyright terms: Public domain W3C validator