Proof of Theorem jao
| Step | Hyp | Ref
| Expression |
| 1 | | con3 86 |
. 2
⊢ ((φ → ψ) → (¬ ψ → ¬ φ)) |
| 2 | | pm3.43i 235 |
. . . . 5
⊢ ((¬ ψ → ¬ φ) → ((¬ ψ → ¬ χ) → (¬ ψ → (¬ φ ∧ ¬ χ)))) |
| 3 | | con1 84 |
. . . . 5
⊢ ((¬ ψ → (¬ φ ∧ ¬ χ)) → (¬ (¬ φ ∧ ¬ χ) → ψ)) |
| 4 | 2, 3 | syl6 23 |
. . . 4
⊢ ((¬ ψ → ¬ φ) → ((¬ ψ → ¬ χ) → (¬ (¬ φ ∧ ¬ χ) → ψ))) |
| 5 | | oran 255 |
. . . 4
⊢ ((φ ∨ χ) ↔ ¬ (¬ φ ∧ ¬ χ)) |
| 6 | 4, 5 | bisyl7 189 |
. . 3
⊢ ((¬ ψ → ¬ φ) → ((¬ ψ → ¬ χ) → ((φ ∨ χ) → ψ))) |
| 7 | | con3 86 |
. . 3
⊢ ((χ → ψ) → (¬ ψ → ¬ χ)) |
| 8 | 6, 7 | syl5 22 |
. 2
⊢ ((¬ ψ → ¬ φ) → ((χ → ψ) → ((φ ∨ χ) → ψ))) |
| 9 | 1, 8 | syl 12 |
1
⊢ ((φ → ψ) → ((χ → ψ) → ((φ ∨ χ) → ψ))) |