Proof of Theorem tbw-bijust
Step | Hyp | Ref
| Expression |
1 | | dfbi1 184 |
. 2
⊢ ((φ ↔ ψ) ↔ ¬ ((φ → ψ) → ¬ (ψ → φ))) |
2 | | pm2.21 100 |
. . . . 5
⊢ (¬ (ψ → φ) → ((ψ → φ) → ⊥ )) |
3 | 2 | imim2i 13 |
. . . 4
⊢ (((φ → ψ) → ¬ (ψ → φ)) → ((φ → ψ) → ((ψ → φ) → ⊥ ))) |
4 | | id 19 |
. . . . . 6
⊢ (¬ (ψ → φ) → ¬ (ψ → φ)) |
5 | | falim 1328 |
. . . . . 6
⊢ ( ⊥ →
¬ (ψ → φ)) |
6 | 4, 5 | ja 153 |
. . . . 5
⊢ (((ψ → φ) → ⊥ ) → ¬ (ψ → φ)) |
7 | 6 | imim2i 13 |
. . . 4
⊢ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ((φ → ψ) → ¬ (ψ → φ))) |
8 | 3, 7 | impbii 180 |
. . 3
⊢ (((φ → ψ) → ¬ (ψ → φ)) ↔ ((φ → ψ) → ((ψ → φ) → ⊥ ))) |
9 | 8 | notbii 287 |
. 2
⊢ (¬ ((φ → ψ) → ¬ (ψ → φ)) ↔ ¬ ((φ → ψ) → ((ψ → φ) → ⊥ ))) |
10 | | pm2.21 100 |
. . 3
⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) → (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥
)) |
11 | | ax-1 6 |
. . . . 5
⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) → ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) →
¬ ((φ → ψ) → ((ψ → φ) → ⊥ )))) |
12 | | falim 1328 |
. . . . 5
⊢ ( ⊥ →
((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) →
¬ ((φ → ψ) → ((ψ → φ) → ⊥ )))) |
13 | 11, 12 | ja 153 |
. . . 4
⊢ ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) →
((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) →
¬ ((φ → ψ) → ((ψ → φ) → ⊥ )))) |
14 | 13 | pm2.43i 43 |
. . 3
⊢ ((((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥ ) →
¬ ((φ → ψ) → ((ψ → φ) → ⊥ ))) |
15 | 10, 14 | impbii 180 |
. 2
⊢ (¬ ((φ → ψ) → ((ψ → φ) → ⊥ )) ↔ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥
)) |
16 | 1, 9, 15 | 3bitri 262 |
1
⊢ ((φ ↔ ψ) ↔ (((φ → ψ) → ((ψ → φ) → ⊥ )) → ⊥
)) |