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