Proof of Theorem dedlemb
| Step | Hyp | Ref
| Expression |
| 1 | | pm3.21 233 |
. . 3
⊢ (¬ φ → (χ → (χ ∧ ¬ φ))) |
| 2 | | olc 224 |
. . 3
⊢ ((χ ∧ ¬ φ) → ((ψ ∧ φ) ∨ (χ ∧ ¬ φ))) |
| 3 | 1, 2 | syl6 23 |
. 2
⊢ (¬ φ → (χ → ((ψ ∧ φ) ∨ (χ ∧ ¬ φ)))) |
| 4 | | pm2.21 71 |
. . . . 5
⊢ (¬ φ → (φ → (ψ → χ))) |
| 5 | 4 | com23 32 |
. . . 4
⊢ (¬ φ → (ψ → (φ → χ))) |
| 6 | 5 | imp3a 279 |
. . 3
⊢ (¬ φ → ((ψ ∧ φ) → χ)) |
| 7 | | pm3.26 256 |
. . . 4
⊢ ((χ ∧ ¬ φ) → χ) |
| 8 | 7 | a1i 7 |
. . 3
⊢ (¬ φ → ((χ ∧ ¬ φ) → χ)) |
| 9 | 6, 8 | jaod 329 |
. 2
⊢ (¬ φ → (((ψ ∧ φ) ∨ (χ ∧ ¬ φ)) → χ)) |
| 10 | 3, 9 | impbid 397 |
1
⊢ (¬ φ → (χ ↔ ((ψ ∧ φ) ∨ (χ ∧ ¬ φ)))) |