Proof of Theorem flt3lem1
| Step | Hyp | Ref
| Expression |
| 1 | | flt3lemA.z |
. . 3
⊢ 𝑍 = (ℤ ∖
{0}) |
| 2 | | flt3lemA.e |
. . 3
⊢ (𝜑 → (((𝐴↑3) + (𝐵↑3)) + (𝐶↑3)) = 0) |
| 3 | | flt3lemA.a |
. . 3
⊢ (𝜑 → 𝐴 ∈ 𝑍) |
| 4 | | flt3lemA.b |
. . 3
⊢ (𝜑 → 𝐵 ∈ 𝑍) |
| 5 | | flt3lemA.c |
. . 3
⊢ (𝜑 → 𝐶 ∈ 𝑍) |
| 6 | | flt3lemC.a |
. . 3
⊢ (𝜑 → (𝐴 gcd 𝐵) = 1) |
| 7 | | flt3lemD.b |
. . 3
⊢ (𝜑 → (𝐵 gcd 𝐶) = 1) |
| 8 | | flt3lemD.c |
. . 3
⊢ (𝜑 → (𝐴 gcd 𝐶) = 1) |
| 9 | | flt3lemE.e |
. . 3
⊢ (𝜑 → 2 ∥ 𝐶) |
| 10 | 1, 2, 3, 4, 5, 6, 7, 8, 9 | flt3lemE 49919 |
. 2
⊢ (𝜑 → (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) |
| 11 | 1 | eleq2i 2859 |
. . . . . . . . . 10
⊢ (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖
{0})) |
| 12 | | eldifsn 4749 |
. . . . . . . . . 10
⊢ (𝐴 ∈ (ℤ ∖ {0})
↔ (𝐴 ∈ ℤ
∧ 𝐴 ≠
0)) |
| 13 | 11, 12 | bitri 278 |
. . . . . . . . 9
⊢ (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) |
| 14 | 13 | simplbi 502 |
. . . . . . . 8
⊢ (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ) |
| 15 | 3, 14 | syl 18 |
. . . . . . 7
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 16 | | simpl 488 |
. . . . . . 7
⊢ ((¬ 2
∥ 𝐴 ∧ ¬ 2
∥ 𝐵) → ¬ 2
∥ 𝐴) |
| 17 | 15, 16 | anim12i 625 |
. . . . . 6
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (𝐴 ∈ ℤ ∧ ¬ 2 ∥ 𝐴)) |
| 18 | 1 | eleq2i 2859 |
. . . . . . . . . 10
⊢ (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖
{0})) |
| 19 | | eldifsn 4749 |
. . . . . . . . . 10
⊢ (𝐵 ∈ (ℤ ∖ {0})
↔ (𝐵 ∈ ℤ
∧ 𝐵 ≠
0)) |
| 20 | 18, 19 | bitri 278 |
. . . . . . . . 9
⊢ (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) |
| 21 | 20 | simplbi 502 |
. . . . . . . 8
⊢ (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ) |
| 22 | 4, 21 | syl 18 |
. . . . . . 7
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 23 | | simpr 490 |
. . . . . . 7
⊢ ((¬ 2
∥ 𝐴 ∧ ¬ 2
∥ 𝐵) → ¬ 2
∥ 𝐵) |
| 24 | 22, 23 | anim12i 625 |
. . . . . 6
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (𝐵 ∈ ℤ ∧ ¬ 2 ∥ 𝐵)) |
| 25 | | opoe 16575 |
. . . . . 6
⊢ (((𝐴 ∈ ℤ ∧ ¬ 2
∥ 𝐴) ∧ (𝐵 ∈ ℤ ∧ ¬ 2
∥ 𝐵)) → 2
∥ (𝐴 + 𝐵)) |
| 26 | 17, 24, 25 | syl2anc 596 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ (𝐴 + 𝐵)) |
| 27 | | 2z 12767 |
. . . . . . . 8
⊢ 2 ∈
ℤ |
| 28 | 27 | a1i 11 |
. . . . . . 7
⊢ (𝜑 → 2 ∈
ℤ) |
| 29 | | 2ne0 12488 |
. . . . . . . 8
⊢ 2 ≠
0 |
| 30 | 29 | a1i 11 |
. . . . . . 7
⊢ (𝜑 → 2 ≠ 0) |
| 31 | 15, 22 | zaddcld 12846 |
. . . . . . 7
⊢ (𝜑 → (𝐴 + 𝐵) ∈ ℤ) |
| 32 | | dvdsval2 16467 |
. . . . . . 7
⊢ ((2
∈ ℤ ∧ 2 ≠ 0 ∧ (𝐴 + 𝐵) ∈ ℤ) → (2 ∥ (𝐴 + 𝐵) ↔ ((𝐴 + 𝐵) / 2) ∈ ℤ)) |
| 33 | 28, 30, 31, 32 | syl3anc 1401 |
. . . . . 6
⊢ (𝜑 → (2 ∥ (𝐴 + 𝐵) ↔ ((𝐴 + 𝐵) / 2) ∈ ℤ)) |
| 34 | 33 | adantr 486 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (2 ∥ (𝐴 + 𝐵) ↔ ((𝐴 + 𝐵) / 2) ∈ ℤ)) |
| 35 | 26, 34 | mpbid 235 |
. . . 4
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 + 𝐵) / 2) ∈ ℤ) |
| 36 | 31 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐴 + 𝐵) ∈ ℂ) |
| 37 | | 2cnd 12460 |
. . . . . 6
⊢ (𝜑 → 2 ∈
ℂ) |
| 38 | 15 | zcnd 12843 |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ ℂ) |
| 39 | 22 | zcnd 12843 |
. . . . . . . 8
⊢ (𝜑 → 𝐵 ∈ ℂ) |
| 40 | 38, 39 | subnegd 11714 |
. . . . . . 7
⊢ (𝜑 → (𝐴 − -𝐵) = (𝐴 + 𝐵)) |
| 41 | 22 | znegcld 12844 |
. . . . . . . . 9
⊢ (𝜑 → -𝐵 ∈ ℤ) |
| 42 | 41 | zcnd 12843 |
. . . . . . . 8
⊢ (𝜑 → -𝐵 ∈ ℂ) |
| 43 | 1, 2, 3, 4, 5 | flt3lemB 49916 |
. . . . . . . . 9
⊢ (𝜑 → (𝐴 ≠ 𝐵 ∧ 𝐴 ≠ -𝐵)) |
| 44 | | simpr 490 |
. . . . . . . . 9
⊢ ((𝐴 ≠ 𝐵 ∧ 𝐴 ≠ -𝐵) → 𝐴 ≠ -𝐵) |
| 45 | 43, 44 | syl 18 |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ≠ -𝐵) |
| 46 | 38, 42, 45 | subne0d 11717 |
. . . . . . 7
⊢ (𝜑 → (𝐴 − -𝐵) ≠ 0) |
| 47 | 40, 46 | eqnetrrd 3030 |
. . . . . 6
⊢ (𝜑 → (𝐴 + 𝐵) ≠ 0) |
| 48 | 36, 37, 47, 30 | divne0d 12148 |
. . . . 5
⊢ (𝜑 → ((𝐴 + 𝐵) / 2) ≠ 0) |
| 49 | 48 | adantr 486 |
. . . 4
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 + 𝐵) / 2) ≠ 0) |
| 50 | 1 | eleq2i 2859 |
. . . . 5
⊢ (((𝐴 + 𝐵) / 2) ∈ 𝑍 ↔ ((𝐴 + 𝐵) / 2) ∈ (ℤ ∖
{0})) |
| 51 | | eldifsn 4749 |
. . . . 5
⊢ (((𝐴 + 𝐵) / 2) ∈ (ℤ ∖ {0}) ↔
(((𝐴 + 𝐵) / 2) ∈ ℤ ∧ ((𝐴 + 𝐵) / 2) ≠ 0)) |
| 52 | 50, 51 | bitri 278 |
. . . 4
⊢ (((𝐴 + 𝐵) / 2) ∈ 𝑍 ↔ (((𝐴 + 𝐵) / 2) ∈ ℤ ∧ ((𝐴 + 𝐵) / 2) ≠ 0)) |
| 53 | 35, 49, 52 | sylanbrc 595 |
. . 3
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 + 𝐵) / 2) ∈ 𝑍) |
| 54 | | omoe 16576 |
. . . . . 6
⊢ (((𝐴 ∈ ℤ ∧ ¬ 2
∥ 𝐴) ∧ (𝐵 ∈ ℤ ∧ ¬ 2
∥ 𝐵)) → 2
∥ (𝐴 − 𝐵)) |
| 55 | 17, 24, 54 | syl2anc 596 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → 2 ∥ (𝐴 − 𝐵)) |
| 56 | 15, 22 | zsubcld 12847 |
. . . . . . . 8
⊢ (𝜑 → (𝐴 − 𝐵) ∈ ℤ) |
| 57 | 28, 30, 56 | 3jca 1147 |
. . . . . . 7
⊢ (𝜑 → (2 ∈ ℤ ∧ 2
≠ 0 ∧ (𝐴 −
𝐵) ∈
ℤ)) |
| 58 | 57 | adantr 486 |
. . . . . 6
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (2 ∈ ℤ
∧ 2 ≠ 0 ∧ (𝐴
− 𝐵) ∈
ℤ)) |
| 59 | | dvdsval2 16467 |
. . . . . 6
⊢ ((2
∈ ℤ ∧ 2 ≠ 0 ∧ (𝐴 − 𝐵) ∈ ℤ) → (2 ∥ (𝐴 − 𝐵) ↔ ((𝐴 − 𝐵) / 2) ∈ ℤ)) |
| 60 | 58, 59 | syl 18 |
. . . . 5
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (2 ∥ (𝐴 − 𝐵) ↔ ((𝐴 − 𝐵) / 2) ∈ ℤ)) |
| 61 | 55, 60 | mpbid 235 |
. . . 4
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 − 𝐵) / 2) ∈ ℤ) |
| 62 | 56 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐴 − 𝐵) ∈ ℂ) |
| 63 | 43 | simpld 500 |
. . . . . . 7
⊢ (𝜑 → 𝐴 ≠ 𝐵) |
| 64 | 38, 39, 63 | subne0d 11717 |
. . . . . 6
⊢ (𝜑 → (𝐴 − 𝐵) ≠ 0) |
| 65 | 62, 37, 64, 30 | divne0d 12148 |
. . . . 5
⊢ (𝜑 → ((𝐴 − 𝐵) / 2) ≠ 0) |
| 66 | 65 | adantr 486 |
. . . 4
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 − 𝐵) / 2) ≠ 0) |
| 67 | 1 | eleq2i 2859 |
. . . . 5
⊢ (((𝐴 − 𝐵) / 2) ∈ 𝑍 ↔ ((𝐴 − 𝐵) / 2) ∈ (ℤ ∖
{0})) |
| 68 | | eldifsn 4749 |
. . . . 5
⊢ (((𝐴 − 𝐵) / 2) ∈ (ℤ ∖ {0}) ↔
(((𝐴 − 𝐵) / 2) ∈ ℤ ∧
((𝐴 − 𝐵) / 2) ≠ 0)) |
| 69 | 67, 68 | bitri 278 |
. . . 4
⊢ (((𝐴 − 𝐵) / 2) ∈ 𝑍 ↔ (((𝐴 − 𝐵) / 2) ∈ ℤ ∧ ((𝐴 − 𝐵) / 2) ≠ 0)) |
| 70 | 61, 66, 69 | sylanbrc 595 |
. . 3
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 − 𝐵) / 2) ∈ 𝑍) |
| 71 | 20 | simprbi 503 |
. . . . . . . 8
⊢ (𝐵 ∈ 𝑍 → 𝐵 ≠ 0) |
| 72 | 4, 71 | syl 18 |
. . . . . . 7
⊢ (𝜑 → 𝐵 ≠ 0) |
| 73 | 72 | neneqd 2967 |
. . . . . 6
⊢ (𝜑 → ¬ 𝐵 = 0) |
| 74 | | div11 12041 |
. . . . . . . 8
⊢ (((𝐴 + 𝐵) ∈ ℂ ∧ (𝐴 − 𝐵) ∈ ℂ ∧ (2 ∈ ℂ
∧ 2 ≠ 0)) → (((𝐴 + 𝐵) / 2) = ((𝐴 − 𝐵) / 2) ↔ (𝐴 + 𝐵) = (𝐴 − 𝐵))) |
| 75 | 36, 62, 37, 30, 74 | syl112anc 1404 |
. . . . . . 7
⊢ (𝜑 → (((𝐴 + 𝐵) / 2) = ((𝐴 − 𝐵) / 2) ↔ (𝐴 + 𝐵) = (𝐴 − 𝐵))) |
| 76 | | addsubeq0 48699 |
. . . . . . . 8
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵) = (𝐴 − 𝐵) ↔ 𝐵 = 0)) |
| 77 | 38, 39, 76 | syl2anc 596 |
. . . . . . 7
⊢ (𝜑 → ((𝐴 + 𝐵) = (𝐴 − 𝐵) ↔ 𝐵 = 0)) |
| 78 | 75, 77 | bitrd 282 |
. . . . . 6
⊢ (𝜑 → (((𝐴 + 𝐵) / 2) = ((𝐴 − 𝐵) / 2) ↔ 𝐵 = 0)) |
| 79 | 73, 78 | mtbird 328 |
. . . . 5
⊢ (𝜑 → ¬ ((𝐴 + 𝐵) / 2) = ((𝐴 − 𝐵) / 2)) |
| 80 | 79 | neqned 2969 |
. . . 4
⊢ (𝜑 → ((𝐴 + 𝐵) / 2) ≠ ((𝐴 − 𝐵) / 2)) |
| 81 | 80 | adantr 486 |
. . 3
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → ((𝐴 + 𝐵) / 2) ≠ ((𝐴 − 𝐵) / 2)) |
| 82 | | flt3lem1.u |
. . . . 5
⊢ 𝑈 = ((𝐴 + 𝐵) / 2) |
| 83 | 82 | eleq1i 2858 |
. . . 4
⊢ (𝑈 ∈ 𝑍 ↔ ((𝐴 + 𝐵) / 2) ∈ 𝑍) |
| 84 | | flt3lem1.v |
. . . . 5
⊢ 𝑉 = ((𝐴 − 𝐵) / 2) |
| 85 | 84 | eleq1i 2858 |
. . . 4
⊢ (𝑉 ∈ 𝑍 ↔ ((𝐴 − 𝐵) / 2) ∈ 𝑍) |
| 86 | 82, 84 | neeq12i 3028 |
. . . 4
⊢ (𝑈 ≠ 𝑉 ↔ ((𝐴 + 𝐵) / 2) ≠ ((𝐴 − 𝐵) / 2)) |
| 87 | 83, 85, 86 | 3anbi123i 1174 |
. . 3
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) ↔ (((𝐴 + 𝐵) / 2) ∈ 𝑍 ∧ ((𝐴 − 𝐵) / 2) ∈ 𝑍 ∧ ((𝐴 + 𝐵) / 2) ≠ ((𝐴 − 𝐵) / 2))) |
| 88 | 53, 70, 81, 87 | syl3anbrc 1364 |
. 2
⊢ ((𝜑 ∧ (¬ 2 ∥ 𝐴 ∧ ¬ 2 ∥ 𝐵)) → (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) |
| 89 | 10, 88 | mpdan 700 |
1
⊢ (𝜑 → (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) |