Proof of Theorem ifpidg
| Step | Hyp | Ref
| Expression |
| 1 | | dfifp4 1067 |
. . 3
⊢
(if-(𝜑, 𝜓, 𝜒) ↔ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) |
| 2 | 1 | bibi2i 337 |
. 2
⊢ ((𝜃 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ (𝜃 ↔ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)))) |
| 3 | | dfbi2 474 |
. . 3
⊢ ((𝜃 ↔ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ↔ ((𝜃 → ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ∧ (((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) → 𝜃))) |
| 4 | | imor 854 |
. . . . 5
⊢ ((𝜃 → ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ↔ (¬ 𝜃 ∨ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)))) |
| 5 | | ordi 1008 |
. . . . 5
⊢ ((¬
𝜃 ∨ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ↔ ((¬ 𝜃 ∨ (¬ 𝜑 ∨ 𝜓)) ∧ (¬ 𝜃 ∨ (𝜑 ∨ 𝜒)))) |
| 6 | | ancomst 464 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝜃) → 𝜓) ↔ ((𝜃 ∧ 𝜑) → 𝜓)) |
| 7 | | impexp 450 |
. . . . . . 7
⊢ (((𝜃 ∧ 𝜑) → 𝜓) ↔ (𝜃 → (𝜑 → 𝜓))) |
| 8 | | imor 854 |
. . . . . . . . 9
⊢ ((𝜑 → 𝜓) ↔ (¬ 𝜑 ∨ 𝜓)) |
| 9 | 8 | imbi2i 336 |
. . . . . . . 8
⊢ ((𝜃 → (𝜑 → 𝜓)) ↔ (𝜃 → (¬ 𝜑 ∨ 𝜓))) |
| 10 | | imor 854 |
. . . . . . . 8
⊢ ((𝜃 → (¬ 𝜑 ∨ 𝜓)) ↔ (¬ 𝜃 ∨ (¬ 𝜑 ∨ 𝜓))) |
| 11 | 9, 10 | bitri 275 |
. . . . . . 7
⊢ ((𝜃 → (𝜑 → 𝜓)) ↔ (¬ 𝜃 ∨ (¬ 𝜑 ∨ 𝜓))) |
| 12 | 6, 7, 11 | 3bitrri 298 |
. . . . . 6
⊢ ((¬
𝜃 ∨ (¬ 𝜑 ∨ 𝜓)) ↔ ((𝜑 ∧ 𝜃) → 𝜓)) |
| 13 | | imor 854 |
. . . . . . 7
⊢ ((𝜃 → (𝜑 ∨ 𝜒)) ↔ (¬ 𝜃 ∨ (𝜑 ∨ 𝜒))) |
| 14 | 13 | bicomi 224 |
. . . . . 6
⊢ ((¬
𝜃 ∨ (𝜑 ∨ 𝜒)) ↔ (𝜃 → (𝜑 ∨ 𝜒))) |
| 15 | 12, 14 | anbi12i 628 |
. . . . 5
⊢ (((¬
𝜃 ∨ (¬ 𝜑 ∨ 𝜓)) ∧ (¬ 𝜃 ∨ (𝜑 ∨ 𝜒))) ↔ (((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒)))) |
| 16 | 4, 5, 15 | 3bitri 297 |
. . . 4
⊢ ((𝜃 → ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ↔ (((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒)))) |
| 17 | 8 | bicomi 224 |
. . . . . . . 8
⊢ ((¬
𝜑 ∨ 𝜓) ↔ (𝜑 → 𝜓)) |
| 18 | | df-or 849 |
. . . . . . . 8
⊢ ((𝜑 ∨ 𝜒) ↔ (¬ 𝜑 → 𝜒)) |
| 19 | 17, 18 | anbi12i 628 |
. . . . . . 7
⊢ (((¬
𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) ↔ ((𝜑 → 𝜓) ∧ (¬ 𝜑 → 𝜒))) |
| 20 | | cases2 1048 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ 𝜒)) ↔ ((𝜑 → 𝜓) ∧ (¬ 𝜑 → 𝜒))) |
| 21 | 20 | bicomi 224 |
. . . . . . 7
⊢ (((𝜑 → 𝜓) ∧ (¬ 𝜑 → 𝜒)) ↔ ((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ 𝜒))) |
| 22 | 19, 21 | bitri 275 |
. . . . . 6
⊢ (((¬
𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) ↔ ((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ 𝜒))) |
| 23 | 22 | imbi1i 349 |
. . . . 5
⊢ ((((¬
𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) → 𝜃) ↔ (((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ 𝜒)) → 𝜃)) |
| 24 | | jaob 964 |
. . . . 5
⊢ ((((𝜑 ∧ 𝜓) ∨ (¬ 𝜑 ∧ 𝜒)) → 𝜃) ↔ (((𝜑 ∧ 𝜓) → 𝜃) ∧ ((¬ 𝜑 ∧ 𝜒) → 𝜃))) |
| 25 | | ancomst 464 |
. . . . . . 7
⊢ (((¬
𝜑 ∧ 𝜒) → 𝜃) ↔ ((𝜒 ∧ ¬ 𝜑) → 𝜃)) |
| 26 | | pm5.6 1004 |
. . . . . . 7
⊢ (((𝜒 ∧ ¬ 𝜑) → 𝜃) ↔ (𝜒 → (𝜑 ∨ 𝜃))) |
| 27 | 25, 26 | bitri 275 |
. . . . . 6
⊢ (((¬
𝜑 ∧ 𝜒) → 𝜃) ↔ (𝜒 → (𝜑 ∨ 𝜃))) |
| 28 | 27 | anbi2i 623 |
. . . . 5
⊢ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ ((¬ 𝜑 ∧ 𝜒) → 𝜃)) ↔ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃)))) |
| 29 | 23, 24, 28 | 3bitri 297 |
. . . 4
⊢ ((((¬
𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) → 𝜃) ↔ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃)))) |
| 30 | 16, 29 | anbi12i 628 |
. . 3
⊢ (((𝜃 → ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ∧ (((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒)) → 𝜃)) ↔ ((((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒))) ∧ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃))))) |
| 31 | 3, 30 | bitri 275 |
. 2
⊢ ((𝜃 ↔ ((¬ 𝜑 ∨ 𝜓) ∧ (𝜑 ∨ 𝜒))) ↔ ((((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒))) ∧ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃))))) |
| 32 | | ancom 460 |
. . 3
⊢
(((((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒))) ∧ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃)))) ↔ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃))) ∧ (((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒))))) |
| 33 | | an4 656 |
. . 3
⊢
(((((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃))) ∧ (((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒)))) ↔ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ ((𝜑 ∧ 𝜃) → 𝜓)) ∧ ((𝜒 → (𝜑 ∨ 𝜃)) ∧ (𝜃 → (𝜑 ∨ 𝜒))))) |
| 34 | 32, 33 | bitri 275 |
. 2
⊢
(((((𝜑 ∧ 𝜃) → 𝜓) ∧ (𝜃 → (𝜑 ∨ 𝜒))) ∧ (((𝜑 ∧ 𝜓) → 𝜃) ∧ (𝜒 → (𝜑 ∨ 𝜃)))) ↔ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ ((𝜑 ∧ 𝜃) → 𝜓)) ∧ ((𝜒 → (𝜑 ∨ 𝜃)) ∧ (𝜃 → (𝜑 ∨ 𝜒))))) |
| 35 | 2, 31, 34 | 3bitri 297 |
1
⊢ ((𝜃 ↔ if-(𝜑, 𝜓, 𝜒)) ↔ ((((𝜑 ∧ 𝜓) → 𝜃) ∧ ((𝜑 ∧ 𝜃) → 𝜓)) ∧ ((𝜒 → (𝜑 ∨ 𝜃)) ∧ (𝜃 → (𝜑 ∨ 𝜒))))) |