NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  tbw-bijust GIF version

Theorem tbw-bijust 1463
Description: Justification for tbw-negdf 1464. (Contributed by Anthony Hart, 15-Aug-2011.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
tbw-bijust ⊢ ((φ ↔ ψ) ↔ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ))

Proof of Theorem tbw-bijust
StepHypRef Expression
1 dfbi1 184 . 2 ⊢ ((φ ↔ ψ) ↔ ¬ ((φ → ψ) → ¬ (ψ → φ)))
2 pm2.21 100 . . . . 5 ⊢ (¬ (ψ → φ) → ((ψ → φ) → ⊥ ))
32imim2i 13 . . . 4 ⊢ (((φ → ψ) → ¬ (ψ → φ)) → ((φ → ψ) → ((ψ → φ) → ⊥ )))
4 id 19 . . . . . 6 ⊢ (¬ (ψ → φ) → ¬ (ψ → φ))
5 falim 1328 . . . . . 6 ⊢ ( ⊥ → ¬ (ψ → φ))
64, 5ja 153 . . . . 5 ⊢ (((ψ → φ) → ⊥ ) → ¬ (ψ → φ))
76imim2i 13 . . . 4 ⊢ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ((φ → ψ) → ¬ (ψ → φ)))
83, 7impbii 180 . . 3 ⊢ (((φ → ψ) → ¬ (ψ → φ)) ↔ ((φ → ψ) → ((ψ → φ) → ⊥ )))
98notbii 287 . 2 ⊢ (¬ ((φ → ψ) → ¬ (ψ → φ)) ↔ ¬ ((φ → ψ) → ((ψ → φ) → ⊥ )))
10 pm2.21 100 . . 3 ⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) → (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ))
11 ax-1 6 . . . . 5 ⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) → ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) → ¬ ((φ → ψ) → ((ψ → φ) → ⊥ ))))
12 falim 1328 . . . . 5 ⊢ ( ⊥ → ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) → ¬ ((φ → ψ) → ((ψ → φ) → ⊥ ))))
1311, 12ja 153 . . . 4 ⊢ ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) → ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) → ¬ ((φ → ψ) → ((ψ → φ) → ⊥ ))))
1413pm2.43i 43 . . 3 ⊢ ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) → ¬ ((φ → ψ) → ((ψ → φ) → ⊥ )))
1510, 14impbii 180 . 2 ⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) ↔ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ))
161, 9, 153bitri 262 1 ⊢ ((φ ↔ ψ) ↔ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 176   ⊥ wfal 1317
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8
This proof depends on definitions:  df-bi 177  df-tru 1319  df-fal 1320
This theorem is used by:  tbw-negdf  1464
  Copyright terms: Public domain W3C validator