Proof of Theorem 3sumcprm1e2o
| Step | Hyp | Ref
| Expression |
| 1 | | 3sumcprm1o2difpar.e |
. 2
⊢ (𝜑 → ((𝐴 + 𝐵) + 𝐶) = 0) |
| 2 | | 3sumcprm1o2difpar.a |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 3 | | 3sumcprm1o2difpar.b |
. . . . . . . 8
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 4 | 2, 3 | zaddcld 12846 |
. . . . . . 7
⊢ (𝜑 → (𝐴 + 𝐵) ∈ ℤ) |
| 5 | 4 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐴 + 𝐵) ∈ ℂ) |
| 6 | | 3sumcprm1o2difpar.c |
. . . . . . 7
⊢ (𝜑 → 𝐶 ∈ ℤ) |
| 7 | 6 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → 𝐶 ∈ ℂ) |
| 8 | 5, 7 | addcomd 11550 |
. . . . 5
⊢ (𝜑 → ((𝐴 + 𝐵) + 𝐶) = (𝐶 + (𝐴 + 𝐵))) |
| 9 | 8 | eqeq1d 2768 |
. . . 4
⊢ (𝜑 → (((𝐴 + 𝐵) + 𝐶) = 0 ↔ (𝐶 + (𝐴 + 𝐵)) = 0)) |
| 10 | | addeq0 11777 |
. . . . 5
⊢ ((𝐶 ∈ ℂ ∧ (𝐴 + 𝐵) ∈ ℂ) → ((𝐶 + (𝐴 + 𝐵)) = 0 ↔ 𝐶 = -(𝐴 + 𝐵))) |
| 11 | 7, 5, 10 | syl2anc 596 |
. . . 4
⊢ (𝜑 → ((𝐶 + (𝐴 + 𝐵)) = 0 ↔ 𝐶 = -(𝐴 + 𝐵))) |
| 12 | 2 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → 𝐴 ∈ ℂ) |
| 13 | 3 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → 𝐵 ∈ ℂ) |
| 14 | 12, 13 | negdid 11720 |
. . . . 5
⊢ (𝜑 → -(𝐴 + 𝐵) = ( -𝐴 + -𝐵)) |
| 15 | 14 | eqeq2d 2777 |
. . . 4
⊢ (𝜑 → (𝐶 = -(𝐴 + 𝐵) ↔ 𝐶 = ( -𝐴 + -𝐵))) |
| 16 | 9, 11, 15 | 3bitrd 308 |
. . 3
⊢ (𝜑 → (((𝐴 + 𝐵) + 𝐶) = 0 ↔ 𝐶 = ( -𝐴 + -𝐵))) |
| 17 | | breq2 5111 |
. . . . . 6
⊢ (𝐶 = ( -𝐴 + -𝐵) → (2 ∥ 𝐶 ↔ 2 ∥ ( -𝐴 + -𝐵))) |
| 18 | 17 | adantl 487 |
. . . . 5
⊢ ((𝜑 ∧ 𝐶 = ( -𝐴 + -𝐵)) → (2 ∥ 𝐶 ↔ 2 ∥ ( -𝐴 + -𝐵))) |
| 19 | 3 | adantr 486 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → 𝐵 ∈ ℤ) |
| 20 | 2, 3 | jca 521 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ)) |
| 21 | 20 | adantr 486 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ)) |
| 22 | | 3sumcprm1e2o.1 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐴 gcd 𝐵) = 1) |
| 23 | 22 | adantr 486 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (𝐴 gcd 𝐵) = 1) |
| 24 | | 2z 12767 |
. . . . . . . . . . . . . . . . 17
⊢ 2 ∈
ℤ |
| 25 | | uzid 13019 |
. . . . . . . . . . . . . . . . 17
⊢ (2 ∈
ℤ → 2 ∈ (ℤ≥‘2)) |
| 26 | 24, 25 | mp1i 14 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 2 ∈
(ℤ≥‘2)) |
| 27 | 26 | anim1i 627 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (2 ∈
(ℤ≥‘2) ∧ 2 ∥ 𝐴)) |
| 28 | | divcoprmndiv 49905 |
. . . . . . . . . . . . . . 15
⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ (𝐴 gcd 𝐵) = 1 ∧ (2 ∈
(ℤ≥‘2) ∧ 2 ∥ 𝐴)) → ¬ 2 ∥ 𝐵) |
| 29 | 21, 23, 27, 28 | syl3anc 1401 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → ¬ 2 ∥ 𝐵) |
| 30 | 2 | anim1i 627 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (𝐴 ∈ ℤ ∧ 2 ∥ 𝐴)) |
| 31 | | opeo 16577 |
. . . . . . . . . . . . . 14
⊢ (((𝐵 ∈ ℤ ∧ ¬ 2
∥ 𝐵) ∧ (𝐴 ∈ ℤ ∧ 2 ∥
𝐴)) → ¬ 2 ∥
(𝐵 + 𝐴)) |
| 32 | 19, 29, 30, 31 | syl21anc 851 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → ¬ 2 ∥ (𝐵 + 𝐴)) |
| 33 | 12, 13 | addcomd 11550 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
| 34 | 33 | adantr 486 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (𝐴 + 𝐵) = (𝐵 + 𝐴)) |
| 35 | 34 | breq2d 5119 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → (2 ∥ (𝐴 + 𝐵) ↔ 2 ∥ (𝐵 + 𝐴))) |
| 36 | 32, 35 | mtbird 328 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 2 ∥ 𝐴) → ¬ 2 ∥ (𝐴 + 𝐵)) |
| 37 | 2 | adantr 486 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → 𝐴 ∈ ℤ) |
| 38 | 3, 2 | jca 521 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ)) |
| 39 | 38 | adantr 486 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → (𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ)) |
| 40 | 3, 2 | gcdcomd 16728 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐵 gcd 𝐴) = (𝐴 gcd 𝐵)) |
| 41 | 40, 22 | eqtrd 2801 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐵 gcd 𝐴) = 1) |
| 42 | 41 | adantr 486 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → (𝐵 gcd 𝐴) = 1) |
| 43 | 26 | anim1i 627 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → (2 ∈
(ℤ≥‘2) ∧ 2 ∥ 𝐵)) |
| 44 | | divcoprmndiv 49905 |
. . . . . . . . . . . . . 14
⊢ (((𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ) ∧ (𝐵 gcd 𝐴) = 1 ∧ (2 ∈
(ℤ≥‘2) ∧ 2 ∥ 𝐵)) → ¬ 2 ∥ 𝐴) |
| 45 | 39, 42, 43, 44 | syl3anc 1401 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → ¬ 2 ∥ 𝐴) |
| 46 | 3 | anim1i 627 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → (𝐵 ∈ ℤ ∧ 2 ∥ 𝐵)) |
| 47 | | opeo 16577 |
. . . . . . . . . . . . 13
⊢ (((𝐴 ∈ ℤ ∧ ¬ 2
∥ 𝐴) ∧ (𝐵 ∈ ℤ ∧ 2 ∥
𝐵)) → ¬ 2 ∥
(𝐴 + 𝐵)) |
| 48 | 37, 45, 46, 47 | syl21anc 851 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 2 ∥ 𝐵) → ¬ 2 ∥ (𝐴 + 𝐵)) |
| 49 | 36, 48 | jaodan 972 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → ¬ 2 ∥ (𝐴 + 𝐵)) |
| 50 | 4, 24 | jctil 529 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (2 ∈ ℤ ∧
(𝐴 + 𝐵) ∈ ℤ)) |
| 51 | 50 | adantr 486 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → (2 ∈ ℤ
∧ (𝐴 + 𝐵) ∈
ℤ)) |
| 52 | | dvdsnegb 16485 |
. . . . . . . . . . . 12
⊢ ((2
∈ ℤ ∧ (𝐴 +
𝐵) ∈ ℤ) →
(2 ∥ (𝐴 + 𝐵) ↔ 2 ∥ -(𝐴 + 𝐵))) |
| 53 | 51, 52 | syl 18 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → (2 ∥ (𝐴 + 𝐵) ↔ 2 ∥ -(𝐴 + 𝐵))) |
| 54 | 49, 53 | mtbid 327 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → ¬ 2 ∥
-(𝐴 + 𝐵)) |
| 55 | 14 | adantr 486 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → -(𝐴 + 𝐵) = ( -𝐴 + -𝐵)) |
| 56 | 54, 55 | brneqtrd 5128 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵)) → ¬ 2 ∥ (
-𝐴 + -𝐵)) |
| 57 | 56 | ex 418 |
. . . . . . . 8
⊢ (𝜑 → ((2 ∥ 𝐴 ∨ 2 ∥ 𝐵) → ¬ 2 ∥ (
-𝐴 + -𝐵))) |
| 58 | 57 | con2d 135 |
. . . . . . 7
⊢ (𝜑 → (2 ∥ ( -𝐴 + -𝐵) → ¬ (2 ∥ 𝐴 ∨ 2 ∥ 𝐵))) |
| 59 | | ioran 1000 |
. . . . . . 7
⊢ (¬ (2
∥ 𝐴 ∨ 2 ∥
𝐵) ↔ (¬ 2 ∥
𝐴 ∧ ¬ 2 ∥
𝐵)) |
| 60 | 58, 59 | imbitrdi 254 |
. . . . . 6
⊢ (𝜑 → (2 ∥ ( -𝐴 + -𝐵) → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵))) |
| 61 | 60 | adantr 486 |
. . . . 5
⊢ ((𝜑 ∧ 𝐶 = ( -𝐴 + -𝐵)) → (2 ∥ ( -𝐴 + -𝐵) → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵))) |
| 62 | 18, 61 | sylbid 243 |
. . . 4
⊢ ((𝜑 ∧ 𝐶 = ( -𝐴 + -𝐵)) → (2 ∥ 𝐶 → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵))) |
| 63 | 62 | ex 418 |
. . 3
⊢ (𝜑 → (𝐶 = ( -𝐴 + -𝐵) → (2 ∥ 𝐶 → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)))) |
| 64 | 16, 63 | sylbid 243 |
. 2
⊢ (𝜑 → (((𝐴 + 𝐵) + 𝐶) = 0 → (2 ∥ 𝐶 → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)))) |
| 65 | 1, 64 | mpd 16 |
1
⊢ (𝜑 → (2 ∥ 𝐶 → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵))) |