Proof of Theorem tbw-bijust
| Step | Hyp | Ref
| Expression |
| 1 | | dfbi1 213 |
. 2
⊢ ((𝜑 ↔ 𝜓) ↔ ¬ ((𝜑 → 𝜓) → ¬ (𝜓 → 𝜑))) |
| 2 | | pm2.21 123 |
. . . . 5
⊢ (¬
(𝜓 → 𝜑) → ((𝜓 → 𝜑) → ⊥)) |
| 3 | 2 | imim2i 16 |
. . . 4
⊢ (((𝜑 → 𝜓) → ¬ (𝜓 → 𝜑)) → ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥))) |
| 4 | | id 22 |
. . . . . 6
⊢ (¬
(𝜓 → 𝜑) → ¬ (𝜓 → 𝜑)) |
| 5 | | falim 1557 |
. . . . . 6
⊢ (⊥
→ ¬ (𝜓 → 𝜑)) |
| 6 | 4, 5 | ja 186 |
. . . . 5
⊢ (((𝜓 → 𝜑) → ⊥) → ¬ (𝜓 → 𝜑)) |
| 7 | 6 | imim2i 16 |
. . . 4
⊢ (((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ((𝜑 → 𝜓) → ¬ (𝜓 → 𝜑))) |
| 8 | 3, 7 | impbii 209 |
. . 3
⊢ (((𝜑 → 𝜓) → ¬ (𝜓 → 𝜑)) ↔ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥))) |
| 9 | 8 | notbii 320 |
. 2
⊢ (¬
((𝜑 → 𝜓) → ¬ (𝜓 → 𝜑)) ↔ ¬ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥))) |
| 10 | | pm2.21 123 |
. . 3
⊢ (¬
((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → (((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) →
⊥)) |
| 11 | | ax-1 6 |
. . . . 5
⊢ (¬
((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ((((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ⊥) →
¬ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)))) |
| 12 | | falim 1557 |
. . . . 5
⊢ (⊥
→ ((((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ⊥) →
¬ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)))) |
| 13 | 11, 12 | ja 186 |
. . . 4
⊢ ((((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ⊥) →
((((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ⊥) →
¬ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)))) |
| 14 | 13 | pm2.43i 52 |
. . 3
⊢ ((((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) → ⊥) →
¬ ((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥))) |
| 15 | 10, 14 | impbii 209 |
. 2
⊢ (¬
((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) ↔ (((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) →
⊥)) |
| 16 | 1, 9, 15 | 3bitri 297 |
1
⊢ ((𝜑 ↔ 𝜓) ↔ (((𝜑 → 𝜓) → ((𝜓 → 𝜑) → ⊥)) →
⊥)) |