Proof of Theorem difpar
| Step | Hyp | Ref
| Expression |
| 1 | | ioran 1000 |
. . . 4
⊢ (¬
((2 ∥ 𝐴 ∧ ¬ 2
∥ 𝐵) ∨ (¬ 2
∥ 𝐴 ∧ 2 ∥
𝐵)) ↔ (¬ (2
∥ 𝐴 ∧ ¬ 2
∥ 𝐵) ∧ ¬
(¬ 2 ∥ 𝐴 ∧ 2
∥ 𝐵))) |
| 2 | | ianor 998 |
. . . . . 6
⊢ (¬ (2
∥ 𝐴 ∧ ¬ 2
∥ 𝐵) ↔ (¬ 2
∥ 𝐴 ∨ ¬ ¬
2 ∥ 𝐵)) |
| 3 | | ianor 998 |
. . . . . 6
⊢ (¬
(¬ 2 ∥ 𝐴 ∧ 2
∥ 𝐵) ↔ (¬
¬ 2 ∥ 𝐴 ∨
¬ 2 ∥ 𝐵)) |
| 4 | 2, 3 | anbi12i 640 |
. . . . 5
⊢ ((¬
(2 ∥ 𝐴 ∧ ¬ 2
∥ 𝐵) ∧ ¬
(¬ 2 ∥ 𝐴 ∧ 2
∥ 𝐵)) ↔ ((¬
2 ∥ 𝐴 ∨ ¬
¬ 2 ∥ 𝐵) ∧
(¬ ¬ 2 ∥ 𝐴
∨ ¬ 2 ∥ 𝐵))) |
| 5 | | notnotb 318 |
. . . . . . . . . 10
⊢ (2
∥ 𝐵 ↔ ¬
¬ 2 ∥ 𝐵) |
| 6 | 5 | bicomi 227 |
. . . . . . . . 9
⊢ (¬
¬ 2 ∥ 𝐵 ↔ 2
∥ 𝐵) |
| 7 | 6 | orbi2i 926 |
. . . . . . . 8
⊢ ((¬ 2
∥ 𝐴 ∨ ¬ ¬
2 ∥ 𝐵) ↔ (¬
2 ∥ 𝐴 ∨ 2 ∥
𝐵)) |
| 8 | | notnotb 318 |
. . . . . . . . . 10
⊢ (2
∥ 𝐴 ↔ ¬
¬ 2 ∥ 𝐴) |
| 9 | 8 | bicomi 227 |
. . . . . . . . 9
⊢ (¬
¬ 2 ∥ 𝐴 ↔ 2
∥ 𝐴) |
| 10 | 9 | orbi1i 927 |
. . . . . . . 8
⊢ ((¬
¬ 2 ∥ 𝐴 ∨
¬ 2 ∥ 𝐵) ↔
(2 ∥ 𝐴 ∨ ¬ 2
∥ 𝐵)) |
| 11 | 7, 10 | anbi12i 640 |
. . . . . . 7
⊢ (((¬
2 ∥ 𝐴 ∨ ¬
¬ 2 ∥ 𝐵) ∧
(¬ ¬ 2 ∥ 𝐴
∨ ¬ 2 ∥ 𝐵))
↔ ((¬ 2 ∥ 𝐴
∨ 2 ∥ 𝐵) ∧ (2
∥ 𝐴 ∨ ¬ 2
∥ 𝐵))) |
| 12 | | anddi 1029 |
. . . . . . 7
⊢ (((¬
2 ∥ 𝐴 ∨ 2 ∥
𝐵) ∧ (2 ∥ 𝐴 ∨ ¬ 2 ∥ 𝐵)) ↔ (((¬ 2 ∥
𝐴 ∧ 2 ∥ 𝐴) ∨ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) ∨ ((2 ∥ 𝐵 ∧ 2 ∥ 𝐴) ∨ (2 ∥ 𝐵 ∧ ¬ 2 ∥ 𝐵)))) |
| 13 | 11, 12 | bitri 278 |
. . . . . 6
⊢ (((¬
2 ∥ 𝐴 ∨ ¬
¬ 2 ∥ 𝐵) ∧
(¬ ¬ 2 ∥ 𝐴
∨ ¬ 2 ∥ 𝐵))
↔ (((¬ 2 ∥ 𝐴
∧ 2 ∥ 𝐴) ∨
(¬ 2 ∥ 𝐴 ∧
¬ 2 ∥ 𝐵)) ∨
((2 ∥ 𝐵 ∧ 2
∥ 𝐴) ∨ (2 ∥
𝐵 ∧ ¬ 2 ∥
𝐵)))) |
| 14 | | pm3.24 408 |
. . . . . . . . . . 11
⊢ ¬ (2
∥ 𝐴 ∧ ¬ 2
∥ 𝐴) |
| 15 | 14 | pm2.21i 120 |
. . . . . . . . . 10
⊢ ((2
∥ 𝐴 ∧ ¬ 2
∥ 𝐴) → 2 ∥
(𝐴 + 𝐵)) |
| 16 | 15 | ancoms 464 |
. . . . . . . . 9
⊢ ((¬ 2
∥ 𝐴 ∧ 2 ∥
𝐴) → 2 ∥ (𝐴 + 𝐵)) |
| 17 | 16 | a1i 11 |
. . . . . . . 8
⊢ (𝜑 → ((¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐴) → 2 ∥ (𝐴 + 𝐵))) |
| 18 | | difpar.a |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 19 | 18 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 𝐴 ∈ ℤ) |
| 20 | | simprl 783 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ¬ 2 ∥ 𝐴) |
| 21 | | difpar.b |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 22 | 21 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 𝐵 ∈ ℤ) |
| 23 | | simprr 785 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ¬ 2 ∥ 𝐵) |
| 24 | | opoe 16575 |
. . . . . . . . . 10
⊢ (((𝐴 ∈ ℤ ∧ ¬ 2
∥ 𝐴) ∧ (𝐵 ∈ ℤ ∧ ¬ 2
∥ 𝐵)) → 2
∥ (𝐴 + 𝐵)) |
| 25 | 19, 20, 22, 23, 24 | syl22anc 852 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵)) |
| 26 | 25 | ex 418 |
. . . . . . . 8
⊢ (𝜑 → ((¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) → 2 ∥ (𝐴 + 𝐵))) |
| 27 | 17, 26 | jaod 873 |
. . . . . . 7
⊢ (𝜑 → (((¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐴) ∨ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵))) |
| 28 | | 2z 12767 |
. . . . . . . . . . 11
⊢ 2 ∈
ℤ |
| 29 | 28 | a1i 11 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 2 ∈
ℤ) |
| 30 | 18 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 𝐴 ∈ ℤ) |
| 31 | 21 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 𝐵 ∈ ℤ) |
| 32 | | simprr 785 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 2 ∥ 𝐴) |
| 33 | | simprl 783 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 2 ∥ 𝐵) |
| 34 | 29, 30, 31, 32, 33 | dvds2addd 16504 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (2 ∥ 𝐵 ∧ 2 ∥ 𝐴)) → 2 ∥ (𝐴 + 𝐵)) |
| 35 | 34 | ex 418 |
. . . . . . . 8
⊢ (𝜑 → ((2 ∥ 𝐵 ∧ 2 ∥ 𝐴) → 2 ∥ (𝐴 + 𝐵))) |
| 36 | | pm3.24 408 |
. . . . . . . . . 10
⊢ ¬ (2
∥ 𝐵 ∧ ¬ 2
∥ 𝐵) |
| 37 | 36 | pm2.21i 120 |
. . . . . . . . 9
⊢ ((2
∥ 𝐵 ∧ ¬ 2
∥ 𝐵) → 2 ∥
(𝐴 + 𝐵)) |
| 38 | 37 | a1i 11 |
. . . . . . . 8
⊢ (𝜑 → ((2 ∥ 𝐵 ∧ ¬ 2 ∥ 𝐵) → 2 ∥ (𝐴 + 𝐵))) |
| 39 | 35, 38 | jaod 873 |
. . . . . . 7
⊢ (𝜑 → (((2 ∥ 𝐵 ∧ 2 ∥ 𝐴) ∨ (2 ∥ 𝐵 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵))) |
| 40 | 27, 39 | jaod 873 |
. . . . . 6
⊢ (𝜑 → ((((¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐴) ∨ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) ∨ ((2 ∥ 𝐵 ∧ 2 ∥ 𝐴) ∨ (2 ∥ 𝐵 ∧ ¬ 2 ∥ 𝐵))) → 2 ∥ (𝐴 + 𝐵))) |
| 41 | 13, 40 | biimtrid 245 |
. . . . 5
⊢ (𝜑 → (((¬ 2 ∥ 𝐴 ∨ ¬ ¬ 2 ∥
𝐵) ∧ (¬ ¬ 2
∥ 𝐴 ∨ ¬ 2
∥ 𝐵)) → 2
∥ (𝐴 + 𝐵))) |
| 42 | 4, 41 | biimtrid 245 |
. . . 4
⊢ (𝜑 → ((¬ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) ∧ ¬ (¬ 2 ∥
𝐴 ∧ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵))) |
| 43 | 1, 42 | biimtrid 245 |
. . 3
⊢ (𝜑 → (¬ ((2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) ∨ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵))) |
| 44 | 43 | con1d 146 |
. 2
⊢ (𝜑 → (¬ 2 ∥ (𝐴 + 𝐵) → ((2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) ∨ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)))) |
| 45 | 21 | adantr 486 |
. . . . . 6
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 𝐵 ∈ ℤ) |
| 46 | | simprr 785 |
. . . . . 6
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ¬ 2 ∥ 𝐵) |
| 47 | 18 | adantr 486 |
. . . . . 6
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 𝐴 ∈ ℤ) |
| 48 | | simprl 783 |
. . . . . 6
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ 𝐴) |
| 49 | | opeo 16577 |
. . . . . 6
⊢ (((𝐵 ∈ ℤ ∧ ¬ 2
∥ 𝐵) ∧ (𝐴 ∈ ℤ ∧ 2 ∥
𝐴)) → ¬ 2 ∥
(𝐵 + 𝐴)) |
| 50 | 45, 46, 47, 48, 49 | syl22anc 852 |
. . . . 5
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ¬ 2 ∥ (𝐵 + 𝐴)) |
| 51 | 18 | zcnd 12843 |
. . . . . . . . 9
⊢ (𝜑 → 𝐴 ∈ ℂ) |
| 52 | 21 | zcnd 12843 |
. . . . . . . . 9
⊢ (𝜑 → 𝐵 ∈ ℂ) |
| 53 | 51, 52 | addcomd 11550 |
. . . . . . . 8
⊢ (𝜑 → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
| 54 | 53 | breq2d 5119 |
. . . . . . 7
⊢ (𝜑 → (2 ∥ (𝐴 + 𝐵) ↔ 2 ∥ (𝐵 + 𝐴))) |
| 55 | 54 | notbid 321 |
. . . . . 6
⊢ (𝜑 → (¬ 2 ∥ (𝐴 + 𝐵) ↔ ¬ 2 ∥ (𝐵 + 𝐴))) |
| 56 | 55 | adantr 486 |
. . . . 5
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (¬ 2 ∥
(𝐴 + 𝐵) ↔ ¬ 2 ∥ (𝐵 + 𝐴))) |
| 57 | 50, 56 | mpbird 260 |
. . . 4
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ¬ 2 ∥ (𝐴 + 𝐵)) |
| 58 | 57 | ex 418 |
. . 3
⊢ (𝜑 → ((2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) → ¬ 2 ∥ (𝐴 + 𝐵))) |
| 59 | 18 | adantr 486 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → 𝐴 ∈ ℤ) |
| 60 | | simprl 783 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → ¬ 2 ∥ 𝐴) |
| 61 | 21 | adantr 486 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → 𝐵 ∈ ℤ) |
| 62 | | simprr 785 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → 2 ∥ 𝐵) |
| 63 | | opeo 16577 |
. . . . 5
⊢ (((𝐴 ∈ ℤ ∧ ¬ 2
∥ 𝐴) ∧ (𝐵 ∈ ℤ ∧ 2 ∥
𝐵)) → ¬ 2 ∥
(𝐴 + 𝐵)) |
| 64 | 59, 60, 61, 62, 63 | syl22anc 852 |
. . . 4
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → ¬ 2 ∥ (𝐴 + 𝐵)) |
| 65 | 64 | ex 418 |
. . 3
⊢ (𝜑 → ((¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵) → ¬ 2 ∥ (𝐴 + 𝐵))) |
| 66 | 58, 65 | jaod 873 |
. 2
⊢ (𝜑 → (((2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) ∨ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)) → ¬ 2 ∥ (𝐴 + 𝐵))) |
| 67 | 44, 66 | impbid 215 |
1
⊢ (𝜑 → (¬ 2 ∥ (𝐴 + 𝐵) ↔ ((2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵) ∨ (¬ 2 ∥ 𝐴 ∧ 2 ∥ 𝐵)))) |