Proof of Theorem flt3lem2
| 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 | | flt3lem1.u |
. . 3
⊢ 𝑈 = ((𝐴 + 𝐵) / 2) |
| 11 | | flt3lem1.v |
. . 3
⊢ 𝑉 = ((𝐴 − 𝐵) / 2) |
| 12 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11 | flt3lem1 49920 |
. 2
⊢ (𝜑 → (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) |
| 13 | 1 | eleq2i 2859 |
. . . . . . . 8
⊢ (𝑈 ∈ 𝑍 ↔ 𝑈 ∈ (ℤ ∖
{0})) |
| 14 | | eldifsn 4749 |
. . . . . . . 8
⊢ (𝑈 ∈ (ℤ ∖ {0})
↔ (𝑈 ∈ ℤ
∧ 𝑈 ≠
0)) |
| 15 | 13, 14 | bitri 278 |
. . . . . . 7
⊢ (𝑈 ∈ 𝑍 ↔ (𝑈 ∈ ℤ ∧ 𝑈 ≠ 0)) |
| 16 | 1 | eleq2i 2859 |
. . . . . . . 8
⊢ (𝑉 ∈ 𝑍 ↔ 𝑉 ∈ (ℤ ∖
{0})) |
| 17 | | eldifsn 4749 |
. . . . . . . 8
⊢ (𝑉 ∈ (ℤ ∖ {0})
↔ (𝑉 ∈ ℤ
∧ 𝑉 ≠
0)) |
| 18 | 16, 17 | bitri 278 |
. . . . . . 7
⊢ (𝑉 ∈ 𝑍 ↔ (𝑉 ∈ ℤ ∧ 𝑉 ≠ 0)) |
| 19 | | simpl 488 |
. . . . . . . . 9
⊢ ((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) → 𝑈 ∈
ℤ) |
| 20 | | simpl 488 |
. . . . . . . . 9
⊢ ((𝑉 ∈ ℤ ∧ 𝑉 ≠ 0) → 𝑉 ∈
ℤ) |
| 21 | 19, 20 | anim12i 625 |
. . . . . . . 8
⊢ (((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) ∧ (𝑉 ∈ ℤ ∧ 𝑉 ≠ 0)) → (𝑈 ∈ ℤ ∧ 𝑉 ∈
ℤ)) |
| 22 | | neneq 2968 |
. . . . . . . . . . . 12
⊢ (𝑈 ≠ 0 → ¬ 𝑈 = 0) |
| 23 | 22 | orcd 887 |
. . . . . . . . . . 11
⊢ (𝑈 ≠ 0 → (¬ 𝑈 = 0 ∨ ¬ 𝑉 = 0)) |
| 24 | 23 | adantl 487 |
. . . . . . . . . 10
⊢ ((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) → (¬ 𝑈 = 0 ∨ ¬ 𝑉 = 0)) |
| 25 | 24 | adantr 486 |
. . . . . . . . 9
⊢ (((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) ∧ (𝑉 ∈ ℤ ∧ 𝑉 ≠ 0)) → (¬ 𝑈 = 0 ∨ ¬ 𝑉 = 0)) |
| 26 | | ianor 998 |
. . . . . . . . 9
⊢ (¬
(𝑈 = 0 ∧ 𝑉 = 0) ↔ (¬ 𝑈 = 0 ∨ ¬ 𝑉 = 0)) |
| 27 | 25, 26 | sylibr 237 |
. . . . . . . 8
⊢ (((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) ∧ (𝑉 ∈ ℤ ∧ 𝑉 ≠ 0)) → ¬ (𝑈 = 0 ∧ 𝑉 = 0)) |
| 28 | 21, 27 | jca 521 |
. . . . . . 7
⊢ (((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) ∧ (𝑉 ∈ ℤ ∧ 𝑉 ≠ 0)) → ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) ∧ ¬
(𝑈 = 0 ∧ 𝑉 = 0))) |
| 29 | 15, 18, 28 | syl2anb 610 |
. . . . . 6
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) ∧ ¬ (𝑈 = 0 ∧ 𝑉 = 0))) |
| 30 | 29 | 3adant3 1151 |
. . . . 5
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) ∧ ¬ (𝑈 = 0 ∧ 𝑉 = 0))) |
| 31 | 30 | adantl 487 |
. . . 4
⊢ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) ∧ ¬ (𝑈 = 0 ∧ 𝑉 = 0))) |
| 32 | | gcdn0cl 16714 |
. . . 4
⊢ (((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) ∧ ¬
(𝑈 = 0 ∧ 𝑉 = 0)) → (𝑈 gcd 𝑉) ∈ ℕ) |
| 33 | 31, 32 | syl 18 |
. . 3
⊢ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∈ ℕ) |
| 34 | | elnn1uz2 13091 |
. . . 4
⊢ ((𝑈 gcd 𝑉) ∈ ℕ ↔ ((𝑈 gcd 𝑉) = 1 ∨ (𝑈 gcd 𝑉) ∈
(ℤ≥‘2))) |
| 35 | | eluz2 13010 |
. . . . . 6
⊢ ((𝑈 gcd 𝑉) ∈ (ℤ≥‘2)
↔ (2 ∈ ℤ ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉))) |
| 36 | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,
11 | flt3lem1a 49921 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐴 = (𝑈 + 𝑉) ∧ 𝐵 = (𝑈 − 𝑉))) |
| 37 | 15 | simplbi 502 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑈 ∈ 𝑍 → 𝑈 ∈ ℤ) |
| 38 | 37 | adantr 486 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → 𝑈 ∈ ℤ) |
| 39 | 18 | simplbi 502 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑉 ∈ 𝑍 → 𝑉 ∈ ℤ) |
| 40 | 39 | adantl 487 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → 𝑉 ∈ ℤ) |
| 41 | 38, 40 | zaddcld 12846 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → (𝑈 + 𝑉) ∈ ℤ) |
| 42 | 41 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → (𝑈 + 𝑉) ∈ ℂ) |
| 43 | 42 | 3adant3 1151 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑈 + 𝑉) ∈ ℂ) |
| 44 | 43 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 + 𝑉) ∈ ℂ) |
| 45 | | simpl 488 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → (𝑈 gcd 𝑉) ∈ ℤ) |
| 46 | 45 | zcnd 12843 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → (𝑈 gcd 𝑉) ∈ ℂ) |
| 47 | 46 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∈ ℂ) |
| 48 | 22 | adantl 487 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) → ¬ 𝑈 = 0) |
| 49 | 15, 48 | sylbi 220 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑈 ∈ 𝑍 → ¬ 𝑈 = 0) |
| 50 | 49 | adantr 486 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → ¬ 𝑈 = 0) |
| 51 | 50 | intnanrd 495 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → ¬ (𝑈 = 0 ∧ 𝑉 = 0)) |
| 52 | | gcdeq0 16731 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ) → ((𝑈 gcd 𝑉) = 0 ↔ (𝑈 = 0 ∧ 𝑉 = 0))) |
| 53 | 37, 39, 52 | syl2an 608 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → ((𝑈 gcd 𝑉) = 0 ↔ (𝑈 = 0 ∧ 𝑉 = 0))) |
| 54 | 51, 53 | mtbird 328 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → ¬ (𝑈 gcd 𝑉) = 0) |
| 55 | 54 | neqned 2969 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → (𝑈 gcd 𝑉) ≠ 0) |
| 56 | 55 | 3adant3 1151 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑈 gcd 𝑉) ≠ 0) |
| 57 | 56 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ≠ 0) |
| 58 | 44, 47, 57 | divcan2d 12134 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 gcd 𝑉) · ((𝑈 + 𝑉) / (𝑈 gcd 𝑉))) = (𝑈 + 𝑉)) |
| 59 | 37 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑈 ∈ 𝑍 → 𝑈 ∈ ℂ) |
| 60 | 59 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑈 ∈ ℂ) |
| 61 | 60 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝑈 ∈ ℂ) |
| 62 | 39 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑉 ∈ 𝑍 → 𝑉 ∈ ℂ) |
| 63 | 62 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑉 ∈ ℂ) |
| 64 | 63 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝑉 ∈ ℂ) |
| 65 | 61, 64, 47, 57 | divdird 12170 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 + 𝑉) / (𝑈 gcd 𝑉)) = ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) |
| 66 | 65 | oveq2d 7466 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 gcd 𝑉) · ((𝑈 + 𝑉) / (𝑈 gcd 𝑉))) = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))))) |
| 67 | 58, 66 | eqtr3d 2803 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 + 𝑉) = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))))) |
| 68 | 67 | eqeq2d 2777 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝐴 = (𝑈 + 𝑉) ↔ 𝐴 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))))) |
| 69 | 38, 40 | zsubcld 12847 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → (𝑈 − 𝑉) ∈ ℤ) |
| 70 | 69 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍) → (𝑈 − 𝑉) ∈ ℂ) |
| 71 | 70 | 3adant3 1151 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑈 − 𝑉) ∈ ℂ) |
| 72 | 71 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 − 𝑉) ∈ ℂ) |
| 73 | 72, 47, 57 | divcan2d 12134 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 gcd 𝑉) · ((𝑈 − 𝑉) / (𝑈 gcd 𝑉))) = (𝑈 − 𝑉)) |
| 74 | 19 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) → 𝑈 ∈
ℂ) |
| 75 | 15, 74 | sylbi 220 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑈 ∈ 𝑍 → 𝑈 ∈ ℂ) |
| 76 | 75 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑈 ∈ ℂ) |
| 77 | 76 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝑈 ∈ ℂ) |
| 78 | 20 | zcnd 12843 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑉 ∈ ℤ ∧ 𝑉 ≠ 0) → 𝑉 ∈
ℂ) |
| 79 | 18, 78 | sylbi 220 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑉 ∈ 𝑍 → 𝑉 ∈ ℂ) |
| 80 | 79 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑉 ∈ ℂ) |
| 81 | 80 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝑉 ∈ ℂ) |
| 82 | 77, 81, 47, 57 | divsubdird 12171 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 − 𝑉) / (𝑈 gcd 𝑉)) = ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) |
| 83 | 82 | oveq2d 7466 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 gcd 𝑉) · ((𝑈 − 𝑉) / (𝑈 gcd 𝑉))) = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))) |
| 84 | 73, 83 | eqtr3d 2803 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 − 𝑉) = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))) |
| 85 | 84 | eqeq2d 2777 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝐵 = (𝑈 − 𝑉) ↔ 𝐵 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))))) |
| 86 | 68, 85 | anbi12d 644 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝐴 = (𝑈 + 𝑉) ∧ 𝐵 = (𝑈 − 𝑉)) ↔ (𝐴 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) ∧ 𝐵 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))))) |
| 87 | 45 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∈ ℤ) |
| 88 | 37 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑈 ∈ ℤ) |
| 89 | 39 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑉 ∈ ℤ) |
| 90 | 18 | simprbi 503 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑉 ∈ 𝑍 → 𝑉 ≠ 0) |
| 91 | 90 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑉 ≠ 0) |
| 92 | | divgcdz 16725 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ ℤ ∧ 𝑉 ∈ ℤ ∧ 𝑉 ≠ 0) → (𝑈 / (𝑈 gcd 𝑉)) ∈ ℤ) |
| 93 | 88, 89, 91, 92 | syl3anc 1401 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑈 / (𝑈 gcd 𝑉)) ∈ ℤ) |
| 94 | 88, 89 | gcdcomd 16728 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑈 gcd 𝑉) = (𝑉 gcd 𝑈)) |
| 95 | 94 | oveq2d 7466 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑉 / (𝑈 gcd 𝑉)) = (𝑉 / (𝑉 gcd 𝑈))) |
| 96 | 15 | simprbi 503 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑈 ∈ 𝑍 → 𝑈 ≠ 0) |
| 97 | 96 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → 𝑈 ≠ 0) |
| 98 | | divgcdz 16725 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑉 ∈ ℤ ∧ 𝑈 ∈ ℤ ∧ 𝑈 ≠ 0) → (𝑉 / (𝑉 gcd 𝑈)) ∈ ℤ) |
| 99 | 89, 88, 97, 98 | syl3anc 1401 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑉 / (𝑉 gcd 𝑈)) ∈ ℤ) |
| 100 | 95, 99 | eqeltrd 2867 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (𝑉 / (𝑈 gcd 𝑉)) ∈ ℤ) |
| 101 | 93, 100 | zaddcld 12846 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) |
| 102 | 101 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) |
| 103 | | dvdsmul1 16489 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑈 gcd 𝑉) ∈ ℤ ∧ ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) → (𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))))) |
| 104 | 87, 102, 103 | syl2anc 596 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉))))) |
| 105 | | breq2 5111 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) = 𝐴 → ((𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) ↔ (𝑈 gcd 𝑉) ∥ 𝐴)) |
| 106 | 105 | biimpd 232 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) = 𝐴 → ((𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) → (𝑈 gcd 𝑉) ∥ 𝐴)) |
| 107 | 106 | eqcoms 2774 |
. . . . . . . . . . . . . . 15
⊢ (𝐴 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) → ((𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) → (𝑈 gcd 𝑉) ∥ 𝐴)) |
| 108 | 104, 107 | syl5com 32 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝐴 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) → (𝑈 gcd 𝑉) ∥ 𝐴)) |
| 109 | 93, 100 | zsubcld 12847 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) |
| 110 | 109 | 3ad2ant3 1154 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) |
| 111 | | dvdsmul1 16489 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑈 gcd 𝑉) ∈ ℤ ∧ ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))) ∈ ℤ) → (𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))) |
| 112 | 87, 110, 111 | syl2anc 596 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))) |
| 113 | | breq2 5111 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) = 𝐵 → ((𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) ↔ (𝑈 gcd 𝑉) ∥ 𝐵)) |
| 114 | 113 | eqcoms 2774 |
. . . . . . . . . . . . . . 15
⊢ (𝐵 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) → ((𝑈 gcd 𝑉) ∥ ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) ↔ (𝑈 gcd 𝑉) ∥ 𝐵)) |
| 115 | 112, 114 | syl5ibcom 248 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝐵 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉)))) → (𝑈 gcd 𝑉) ∥ 𝐵)) |
| 116 | 1 | eleq2i 2859 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖
{0})) |
| 117 | | eldifsn 4749 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝐴 ∈ (ℤ ∖ {0})
↔ (𝐴 ∈ ℤ
∧ 𝐴 ≠
0)) |
| 118 | 116, 117 | bitri 278 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) |
| 119 | 118 | simplbi 502 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ) |
| 120 | 3, 119 | syl 18 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 121 | 120 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝐴 ∈ ℤ) |
| 122 | 1 | eleq2i 2859 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖
{0})) |
| 123 | | eldifsn 4749 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝐵 ∈ (ℤ ∖ {0})
↔ (𝐵 ∈ ℤ
∧ 𝐵 ≠
0)) |
| 124 | 122, 123 | bitri 278 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) |
| 125 | 124 | simplbi 502 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ) |
| 126 | 4, 125 | syl 18 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 127 | 126 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → 𝐵 ∈ ℤ) |
| 128 | 118 | simprbi 503 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝐴 ∈ 𝑍 → 𝐴 ≠ 0) |
| 129 | 3, 128 | syl 18 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 𝐴 ≠ 0) |
| 130 | 129 | neneqd 2967 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → ¬ 𝐴 = 0) |
| 131 | 130 | orcd 887 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0)) |
| 132 | 131 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0)) |
| 133 | | ianor 998 |
. . . . . . . . . . . . . . . . 17
⊢ (¬
(𝐴 = 0 ∧ 𝐵 = 0) ↔ (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0)) |
| 134 | 132, 133 | sylibr 237 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ¬ (𝐴 = 0 ∧ 𝐵 = 0)) |
| 135 | | dvdslegcd 16716 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝑈 gcd 𝑉) ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ¬ (𝐴 = 0 ∧ 𝐵 = 0)) → (((𝑈 gcd 𝑉) ∥ 𝐴 ∧ (𝑈 gcd 𝑉) ∥ 𝐵) → (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) |
| 136 | 87, 121, 127, 134, 135 | syl31anc 1403 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (((𝑈 gcd 𝑉) ∥ 𝐴 ∧ (𝑈 gcd 𝑉) ∥ 𝐵) → (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) |
| 137 | | 2re 12456 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ 2 ∈
ℝ |
| 138 | 137 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → 2 ∈
ℝ) |
| 139 | | zre 12736 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑈 gcd 𝑉) ∈ ℤ → (𝑈 gcd 𝑉) ∈ ℝ) |
| 140 | 139 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) ∈ ℝ) |
| 141 | 140 | adantr 486 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → (𝑈 gcd 𝑉) ∈ ℝ) |
| 142 | 120, 126 | gcdcld 16720 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈
ℕ0) |
| 143 | 142 | nn0red 12707 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈ ℝ) |
| 144 | 143 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝐴 gcd 𝐵) ∈ ℝ) |
| 145 | 144 | adantr 486 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → (𝐴 gcd 𝐵) ∈ ℝ) |
| 146 | | simprl 783 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → 2 ≤ (𝑈 gcd 𝑉)) |
| 147 | | simprr 785 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵)) |
| 148 | 138, 141,
145, 146, 147 | letrd 11505 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) ∧ (2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵))) → 2 ≤ (𝐴 gcd 𝐵)) |
| 149 | 148 | ex 418 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵)) → 2 ≤ (𝐴 gcd 𝐵))) |
| 150 | | breq2 5111 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝐴 gcd 𝐵) = 1 → (2 ≤ (𝐴 gcd 𝐵) ↔ 2 ≤ 1)) |
| 151 | | 1re 11346 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ 1 ∈
ℝ |
| 152 | 137, 151 | lenlti 11468 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (2 ≤ 1
↔ ¬ 1 < 2) |
| 153 | | 1lt2 12554 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ 1 <
2 |
| 154 | 153 | pm2.24i 151 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (¬ 1
< 2 → (𝑈 gcd 𝑉) = 1) |
| 155 | 152, 154 | sylbi 220 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (2 ≤ 1
→ (𝑈 gcd 𝑉) = 1) |
| 156 | 150, 155 | biimtrdi 256 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝐴 gcd 𝐵) = 1 → (2 ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1)) |
| 157 | 6, 156 | syl 18 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝜑 → (2 ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1)) |
| 158 | 157 | 3ad2ant1 1152 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (2 ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1)) |
| 159 | 149, 158 | syld 48 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ (𝑈 gcd 𝑉) ∈ ℤ ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((2 ≤ (𝑈 gcd 𝑉) ∧ (𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵)) → (𝑈 gcd 𝑉) = 1)) |
| 160 | 159 | exp5o 1376 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((𝑈 gcd 𝑉) ∈ ℤ → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (2 ≤ (𝑈 gcd 𝑉) → ((𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1))))) |
| 161 | 160 | com34 92 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((𝑈 gcd 𝑉) ∈ ℤ → (2 ≤ (𝑈 gcd 𝑉) → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1))))) |
| 162 | 161 | impd 416 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1)))) |
| 163 | 162 | 3imp 1129 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝑈 gcd 𝑉) ≤ (𝐴 gcd 𝐵) → (𝑈 gcd 𝑉) = 1)) |
| 164 | 136, 163 | syld 48 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (((𝑈 gcd 𝑉) ∥ 𝐴 ∧ (𝑈 gcd 𝑉) ∥ 𝐵) → (𝑈 gcd 𝑉) = 1)) |
| 165 | 108, 115,
164 | syl2and 620 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝐴 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) + (𝑉 / (𝑈 gcd 𝑉)))) ∧ 𝐵 = ((𝑈 gcd 𝑉) · ((𝑈 / (𝑈 gcd 𝑉)) − (𝑉 / (𝑈 gcd 𝑉))))) → (𝑈 gcd 𝑉) = 1)) |
| 166 | 86, 165 | sylbid 243 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ ((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → ((𝐴 = (𝑈 + 𝑉) ∧ 𝐵 = (𝑈 − 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 167 | 166 | 3exp 1138 |
. . . . . . . . . . 11
⊢ (𝜑 → (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → ((𝐴 = (𝑈 + 𝑉) ∧ 𝐵 = (𝑈 − 𝑉)) → (𝑈 gcd 𝑉) = 1)))) |
| 168 | 167 | com24 96 |
. . . . . . . . . 10
⊢ (𝜑 → ((𝐴 = (𝑈 + 𝑉) ∧ 𝐵 = (𝑈 − 𝑉)) → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → (𝑈 gcd 𝑉) = 1)))) |
| 169 | 36, 168 | mpd 16 |
. . . . . . . . 9
⊢ (𝜑 → ((𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉) → (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → (𝑈 gcd 𝑉) = 1))) |
| 170 | 169 | imp 412 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 171 | 170 | com12 33 |
. . . . . . 7
⊢ (((𝑈 gcd 𝑉) ∈ ℤ ∧ 2 ≤ (𝑈 gcd 𝑉)) → ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 172 | 171 | 3adant1 1149 |
. . . . . 6
⊢ ((2
∈ ℤ ∧ (𝑈 gcd
𝑉) ∈ ℤ ∧ 2
≤ (𝑈 gcd 𝑉)) → ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 173 | 35, 172 | sylbi 220 |
. . . . 5
⊢ ((𝑈 gcd 𝑉) ∈ (ℤ≥‘2)
→ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 174 | 173 | jao1i 872 |
. . . 4
⊢ (((𝑈 gcd 𝑉) = 1 ∨ (𝑈 gcd 𝑉) ∈ (ℤ≥‘2))
→ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 175 | 34, 174 | sylbi 220 |
. . 3
⊢ ((𝑈 gcd 𝑉) ∈ ℕ → ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1)) |
| 176 | 33, 175 | mpcom 39 |
. 2
⊢ ((𝜑 ∧ (𝑈 ∈ 𝑍 ∧ 𝑉 ∈ 𝑍 ∧ 𝑈 ≠ 𝑉)) → (𝑈 gcd 𝑉) = 1) |
| 177 | 12, 176 | mpdan 700 |
1
⊢ (𝜑 → (𝑈 gcd 𝑉) = 1) |