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

Theorem dedlemb 570
Description: Lemma for weak deduction theorem.
Assertion
Ref Expression
dedlemb φ → (χ ↔ ((ψφ) ∨ (χ ∧ ¬ φ))))

Proof of Theorem dedlemb
StepHypRef Expression
1 pm3.21 233 . . 3 φ → (χ → (χ ∧ ¬ φ)))
2 olc 224 . . 3 ((χ ∧ ¬ φ) → ((ψφ) ∨ (χ ∧ ¬ φ)))
31, 2syl6 23 . 2 φ → (χ → ((ψφ) ∨ (χ ∧ ¬ φ))))
4 pm2.21 71 . . . . 5 φ → (φ → (ψχ)))
54com23 32 . . . 4 φ → (ψ → (φχ)))
65imp3a 279 . . 3 φ → ((ψφ) → χ))
7 pm3.26 256 . . . 4 ((χ ∧ ¬ φ) → χ)
87a1i 7 . . 3 φ → ((χ ∧ ¬ φ) → χ))
96, 8jaod 329 . 2 φ → (((ψφ) ∨ (χ ∧ ¬ φ)) → χ))
103, 9impbid 397 1 φ → (χ ↔ ((ψφ) ∨ (χ ∧ ¬ φ))))
Colors of variables: wff set class
Syntax hints:  ¬ wn 1   → wi 2   ↔ wb 127   ∨ wo 195   ∧ wa 196
This theorem is referenced by:  elimh 571  consensus 574  iffalse 1781
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-or 197  df-an 198
metamath.org