Proof of Theorem mercolem1
Step | Hyp | Ref
| Expression |
1 | | merco2 1501 |
. 2
⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) |
2 | | merco2 1501 |
. . . 4
⊢ (((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) |
3 | | merco2 1501 |
. . . . . . 7
⊢ (((ψ → (θ → χ)) → (( ⊥ → φ) → ⊥ )) → (( ⊥ →
ψ) → (( ⊥ → φ) → (φ → ψ)))) |
4 | | merco2 1501 |
. . . . . . 7
⊢ ((((ψ → (θ → χ)) → (( ⊥ → φ) → ⊥ )) → (( ⊥ →
ψ) → (( ⊥ → φ) → (φ → ψ)))) → (((( ⊥ → φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ)))))) |
5 | 3, 4 | ax-mp 5 |
. . . . . 6
⊢ (((( ⊥ →
φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ))))) |
6 | | merco2 1501 |
. . . . . 6
⊢ ((((( ⊥ →
φ) → (φ → ψ)) → (ψ → (θ → χ))) → (( ⊥ → φ) → (((φ → ψ) → χ) → (ψ → (θ → χ))))) → (((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ)))))) |
7 | 5, 6 | ax-mp 5 |
. . . . 5
⊢ (((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ))))) |
8 | | merco2 1501 |
. . . . 5
⊢ ((((((φ → ψ) → χ) → (ψ → (θ → χ))) → (( ⊥ → φ) → (φ → ψ))) → (( ⊥ → φ) → ((χ → φ) → (( ⊥ → φ) → (φ → ψ))))) → ((((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ))))))) |
9 | 7, 8 | ax-mp 5 |
. . . 4
⊢ ((((χ → φ) → (( ⊥ → φ) → (φ → ψ))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))))) |
10 | 2, 9 | ax-mp 5 |
. . 3
⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ))))) |
11 | 1, 10 | ax-mp 5 |
. 2
⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → (((φ → ψ) → χ) → (ψ → (θ → χ)))) |
12 | 1, 11 | ax-mp 5 |
1
⊢ (((φ → ψ) → χ) → (ψ → (θ → χ))) |