Proof of Theorem mercolem4
| Step | Hyp | Ref
| Expression |
| 1 | | merco2 1501 |
. 2
⊢ (((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) |
| 2 | | merco2 1501 |
. . . 4
⊢ ((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) |
| 3 | | merco2 1501 |
. . . . . . . . 9
⊢ (((φ → φ) → (( ⊥ → φ) → (θ → χ))) → (((θ → χ) → φ) → (τ → (η → φ)))) |
| 4 | | mercolem1 1502 |
. . . . . . . . 9
⊢ ((((φ → φ) → (( ⊥ → φ) → (θ → χ))) → (((θ → χ) → φ) → (τ → (η → φ)))) → ((( ⊥ → φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))) |
| 5 | 3, 4 | ax-mp 5 |
. . . . . . . 8
⊢ ((( ⊥ →
φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) |
| 6 | | mercolem1 1502 |
. . . . . . . 8
⊢ (((( ⊥ →
φ) → (θ → χ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))) |
| 7 | 5, 6 | ax-mp 5 |
. . . . . . 7
⊢ ((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))) |
| 8 | | merco2 1501 |
. . . . . . 7
⊢ (((θ → χ) → (( ⊥ → φ) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))) → ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))) |
| 9 | 7, 8 | ax-mp 5 |
. . . . . 6
⊢ ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))) |
| 10 | | mercolem3 1504 |
. . . . . 6
⊢ (((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))) → ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ))))) |
| 11 | 9, 10 | ax-mp 5 |
. . . . 5
⊢ ((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))) |
| 12 | | merco2 1501 |
. . . . 5
⊢ (((((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) → θ) → (( ⊥ → φ) → (((η → φ) → φ) → (( ⊥ → φ) → θ)))) → (((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))))) |
| 13 | 11, 12 | ax-mp 5 |
. . . 4
⊢ (((((η → φ) → φ) → (( ⊥ → φ) → θ)) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))))) |
| 14 | 2, 13 | ax-mp 5 |
. . 3
⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))))) |
| 15 | 1, 14 | ax-mp 5 |
. 2
⊢ ((((φ → φ) → (( ⊥ → φ) → φ)) → ((φ → φ) → (φ → (φ → φ)))) → ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ))))) |
| 16 | 1, 15 | ax-mp 5 |
1
⊢ ((θ → (η → φ)) → (((θ → χ) → φ) → (τ → (η → φ)))) |