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
⊢ (((φ → ψ) → φ) → (χ → (θ → φ))) |