HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem dedlem0b 568
Description: Lemma for an alternate version of weak deduction theorem.
Assertion
Ref Expression
dedlem0b φ → (ψ ↔ ((ψφ) → (χφ))))

Proof of Theorem dedlem0b
StepHypRef Expression
1 pm2.21 71 . . . 4 φ → (φ → (χφ)))
21syl3d 26 . . 3 φ → ((ψφ) → (ψ → (χφ))))
32com23 32 . 2 φ → (ψ → ((ψφ) → (χφ))))
4 pm2.21 71 . . . . 5 ψ → (ψφ))
5 pm3.27 260 . . . . 5 ((χφ) → φ)
64, 5syl34 20 . . . 4 (((ψφ) → (χφ)) → (¬ ψφ))
76con1d 85 . . 3 (((ψφ) → (χφ)) → (¬ φψ))
87com12 13 . 2 φ → (((ψφ) → (χφ)) → ψ))
93, 8impbid 397 1 φ → (ψ ↔ ((ψφ) → (χφ))))
Colors of variables: wff set class
Syntax hints:  ¬ wn 1   → wi 2   ↔ wb 127   ∧ wa 196
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6
This theorem depends on definitions:  df-bi 128  df-an 198
metamath.org