Proof of Theorem fltcoprm
| Step | Hyp | Ref
| Expression |
| 1 | | oveq1 7457 |
. . . . 5
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → (𝑎↑𝑁) = ((𝐴 / (𝐴 gcd 𝐵))↑𝑁)) |
| 2 | 1 | oveq1d 7465 |
. . . 4
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → ((𝑎↑𝑁) + (𝑏↑𝑁)) = (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁))) |
| 3 | 2 | eqeq1d 2768 |
. . 3
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → (((𝑎↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ↔ (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁))) |
| 4 | | oveq1 7457 |
. . . . 5
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → (𝑎 gcd 𝑏) = ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏)) |
| 5 | 4 | eqeq1d 2768 |
. . . 4
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → ((𝑎 gcd 𝑏) = 1 ↔ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1)) |
| 6 | | oveq1 7457 |
. . . . 5
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → (𝑎 gcd 𝑐) = ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐)) |
| 7 | 6 | eqeq1d 2768 |
. . . 4
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → ((𝑎 gcd 𝑐) = 1 ↔ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1)) |
| 8 | 5, 7 | 3anbi12d 1468 |
. . 3
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → (((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ (((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))) |
| 9 | 3, 8 | anbi12d 644 |
. 2
⊢ (𝑎 = (𝐴 / (𝐴 gcd 𝐵)) → ((((𝑎↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)))) |
| 10 | | oveq1 7457 |
. . . . 5
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → (𝑏↑𝑁) = ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) |
| 11 | 10 | oveq2d 7466 |
. . . 4
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁)) = (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁))) |
| 12 | 11 | eqeq1d 2768 |
. . 3
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ↔ (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = (𝑐↑𝑁))) |
| 13 | | oveq2 7458 |
. . . . 5
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵)))) |
| 14 | 13 | eqeq1d 2768 |
. . . 4
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → (((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1 ↔ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1)) |
| 15 | | oveq1 7457 |
. . . . 5
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → (𝑏 gcd 𝑐) = ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐)) |
| 16 | 15 | eqeq1d 2768 |
. . . 4
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → ((𝑏 gcd 𝑐) = 1 ↔ ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1)) |
| 17 | 14, 16 | 3anbi13d 1469 |
. . 3
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → ((((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1) ↔ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1))) |
| 18 | 12, 17 | anbi12d 644 |
. 2
⊢ (𝑏 = (𝐵 / (𝐴 gcd 𝐵)) → (((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑏) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1)) ↔ ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = (𝑐↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1)))) |
| 19 | | oveq1 7457 |
. . . 4
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → (𝑐↑𝑁) = ((𝐶 / (𝐴 gcd 𝐵))↑𝑁)) |
| 20 | 19 | eqeq2d 2777 |
. . 3
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = (𝑐↑𝑁) ↔ (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = ((𝐶 / (𝐴 gcd 𝐵))↑𝑁))) |
| 21 | | oveq2 7458 |
. . . . 5
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵)))) |
| 22 | 21 | eqeq1d 2768 |
. . . 4
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → (((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ↔ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1)) |
| 23 | | oveq2 7458 |
. . . . 5
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵)))) |
| 24 | 23 | eqeq1d 2768 |
. . . 4
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → (((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ↔ ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1)) |
| 25 | 22, 24 | 3anbi23d 1470 |
. . 3
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → ((((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1) ↔ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1))) |
| 26 | 20, 25 | anbi12d 644 |
. 2
⊢ (𝑐 = (𝐶 / (𝐴 gcd 𝐵)) → (((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = (𝑐↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd 𝑐) = 1)) ↔ ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = ((𝐶 / (𝐴 gcd 𝐵))↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1)))) |
| 27 | | fltcoprm.a |
. . . . 5
⊢ (𝜑 → 𝐴 ∈ 𝑍) |
| 28 | | fltcoprm.z |
. . . . . . . 8
⊢ 𝑍 = (ℤ ∖
{0}) |
| 29 | 28 | eleq2i 2859 |
. . . . . . 7
⊢ (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖
{0})) |
| 30 | | eldifsn 4749 |
. . . . . . 7
⊢ (𝐴 ∈ (ℤ ∖ {0})
↔ (𝐴 ∈ ℤ
∧ 𝐴 ≠
0)) |
| 31 | 29, 30 | bitri 278 |
. . . . . 6
⊢ (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) |
| 32 | 31 | simplbi 502 |
. . . . 5
⊢ (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ) |
| 33 | 27, 32 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 34 | | fltcoprm.b |
. . . . 5
⊢ (𝜑 → 𝐵 ∈ 𝑍) |
| 35 | 28 | eleq2i 2859 |
. . . . . . 7
⊢ (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖
{0})) |
| 36 | | eldifsn 4749 |
. . . . . . 7
⊢ (𝐵 ∈ (ℤ ∖ {0})
↔ (𝐵 ∈ ℤ
∧ 𝐵 ≠
0)) |
| 37 | 35, 36 | bitri 278 |
. . . . . 6
⊢ (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) |
| 38 | 37 | simplbi 502 |
. . . . 5
⊢ (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ) |
| 39 | 34, 38 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 40 | 37 | simprbi 503 |
. . . . 5
⊢ (𝐵 ∈ 𝑍 → 𝐵 ≠ 0) |
| 41 | 34, 40 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐵 ≠ 0) |
| 42 | | divgcdz 16725 |
. . . 4
⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0) → (𝐴 / (𝐴 gcd 𝐵)) ∈ ℤ) |
| 43 | 33, 39, 41, 42 | syl3anc 1401 |
. . 3
⊢ (𝜑 → (𝐴 / (𝐴 gcd 𝐵)) ∈ ℤ) |
| 44 | 33 | zcnd 12843 |
. . . 4
⊢ (𝜑 → 𝐴 ∈ ℂ) |
| 45 | 33, 39 | jca 521 |
. . . . . . 7
⊢ (𝜑 → (𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ)) |
| 46 | 41 | neneqd 2967 |
. . . . . . . 8
⊢ (𝜑 → ¬ 𝐵 = 0) |
| 47 | 46 | intnand 494 |
. . . . . . 7
⊢ (𝜑 → ¬ (𝐴 = 0 ∧ 𝐵 = 0)) |
| 48 | 45, 47 | jca 521 |
. . . . . 6
⊢ (𝜑 → ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ¬ (𝐴 = 0 ∧ 𝐵 = 0))) |
| 49 | | gcdn0cl 16714 |
. . . . . 6
⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ¬
(𝐴 = 0 ∧ 𝐵 = 0)) → (𝐴 gcd 𝐵) ∈ ℕ) |
| 50 | 48, 49 | syl 18 |
. . . . 5
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈ ℕ) |
| 51 | 50 | nncnd 12390 |
. . . 4
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈ ℂ) |
| 52 | 31 | simprbi 503 |
. . . . 5
⊢ (𝐴 ∈ 𝑍 → 𝐴 ≠ 0) |
| 53 | 27, 52 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐴 ≠ 0) |
| 54 | 46 | olcd 888 |
. . . . . 6
⊢ (𝜑 → (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0)) |
| 55 | | gcdeq0 16731 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) → ((𝐴 gcd 𝐵) = 0 ↔ (𝐴 = 0 ∧ 𝐵 = 0))) |
| 56 | 45, 55 | syl 18 |
. . . . . . . 8
⊢ (𝜑 → ((𝐴 gcd 𝐵) = 0 ↔ (𝐴 = 0 ∧ 𝐵 = 0))) |
| 57 | 56 | notbid 321 |
. . . . . . 7
⊢ (𝜑 → (¬ (𝐴 gcd 𝐵) = 0 ↔ ¬ (𝐴 = 0 ∧ 𝐵 = 0))) |
| 58 | | ianor 998 |
. . . . . . 7
⊢ (¬
(𝐴 = 0 ∧ 𝐵 = 0) ↔ (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0)) |
| 59 | 57, 58 | bitrdi 290 |
. . . . . 6
⊢ (𝜑 → (¬ (𝐴 gcd 𝐵) = 0 ↔ (¬ 𝐴 = 0 ∨ ¬ 𝐵 = 0))) |
| 60 | 54, 59 | mpbird 260 |
. . . . 5
⊢ (𝜑 → ¬ (𝐴 gcd 𝐵) = 0) |
| 61 | 60 | neqned 2969 |
. . . 4
⊢ (𝜑 → (𝐴 gcd 𝐵) ≠ 0) |
| 62 | 44, 51, 53, 61 | divne0d 12148 |
. . 3
⊢ (𝜑 → (𝐴 / (𝐴 gcd 𝐵)) ≠ 0) |
| 63 | 28 | eleq2i 2859 |
. . . 4
⊢ ((𝐴 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ (𝐴 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖
{0})) |
| 64 | | eldifsn 4749 |
. . . 4
⊢ ((𝐴 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖ {0}) ↔
((𝐴 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐴 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 65 | 63, 64 | bitri 278 |
. . 3
⊢ ((𝐴 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ ((𝐴 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐴 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 66 | 43, 62, 65 | sylanbrc 595 |
. 2
⊢ (𝜑 → (𝐴 / (𝐴 gcd 𝐵)) ∈ 𝑍) |
| 67 | 33, 39 | gcdcomd 16728 |
. . . . 5
⊢ (𝜑 → (𝐴 gcd 𝐵) = (𝐵 gcd 𝐴)) |
| 68 | 67 | oveq2d 7466 |
. . . 4
⊢ (𝜑 → (𝐵 / (𝐴 gcd 𝐵)) = (𝐵 / (𝐵 gcd 𝐴))) |
| 69 | | divgcdz 16725 |
. . . . 5
⊢ ((𝐵 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) → (𝐵 / (𝐵 gcd 𝐴)) ∈ ℤ) |
| 70 | 39, 33, 53, 69 | syl3anc 1401 |
. . . 4
⊢ (𝜑 → (𝐵 / (𝐵 gcd 𝐴)) ∈ ℤ) |
| 71 | 68, 70 | eqeltrd 2867 |
. . 3
⊢ (𝜑 → (𝐵 / (𝐴 gcd 𝐵)) ∈ ℤ) |
| 72 | 39 | zcnd 12843 |
. . . 4
⊢ (𝜑 → 𝐵 ∈ ℂ) |
| 73 | 72, 51, 41, 61 | divne0d 12148 |
. . 3
⊢ (𝜑 → (𝐵 / (𝐴 gcd 𝐵)) ≠ 0) |
| 74 | 28 | eleq2i 2859 |
. . . 4
⊢ ((𝐵 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ (𝐵 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖
{0})) |
| 75 | | eldifsn 4749 |
. . . 4
⊢ ((𝐵 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖ {0}) ↔
((𝐵 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐵 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 76 | 74, 75 | bitri 278 |
. . 3
⊢ ((𝐵 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ ((𝐵 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐵 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 77 | 71, 73, 76 | sylanbrc 595 |
. 2
⊢ (𝜑 → (𝐵 / (𝐴 gcd 𝐵)) ∈ 𝑍) |
| 78 | | fltcoprm.n |
. . . . . . 7
⊢ (𝜑 → 𝑁 ∈ ℕ) |
| 79 | | fltcoprm.c |
. . . . . . 7
⊢ (𝜑 → 𝐶 ∈ 𝑍) |
| 80 | | fltcoprm.e |
. . . . . . 7
⊢ (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = (𝐶↑𝑁)) |
| 81 | 78, 28, 27, 34, 79, 80 | fltgcdagcdc 49909 |
. . . . . 6
⊢ (𝜑 → (𝐴 gcd 𝐵) = (𝐴 gcd 𝐶)) |
| 82 | 28 | eleq2i 2859 |
. . . . . . . . . 10
⊢ (𝐶 ∈ 𝑍 ↔ 𝐶 ∈ (ℤ ∖
{0})) |
| 83 | | eldifsn 4749 |
. . . . . . . . . 10
⊢ (𝐶 ∈ (ℤ ∖ {0})
↔ (𝐶 ∈ ℤ
∧ 𝐶 ≠
0)) |
| 84 | 82, 83 | bitri 278 |
. . . . . . . . 9
⊢ (𝐶 ∈ 𝑍 ↔ (𝐶 ∈ ℤ ∧ 𝐶 ≠ 0)) |
| 85 | 84 | simplbi 502 |
. . . . . . . 8
⊢ (𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ) |
| 86 | 79, 85 | syl 18 |
. . . . . . 7
⊢ (𝜑 → 𝐶 ∈ ℤ) |
| 87 | 33, 86 | gcdcomd 16728 |
. . . . . 6
⊢ (𝜑 → (𝐴 gcd 𝐶) = (𝐶 gcd 𝐴)) |
| 88 | 81, 87 | eqtrd 2801 |
. . . . 5
⊢ (𝜑 → (𝐴 gcd 𝐵) = (𝐶 gcd 𝐴)) |
| 89 | 88 | oveq2d 7466 |
. . . 4
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) = (𝐶 / (𝐶 gcd 𝐴))) |
| 90 | | divgcdz 16725 |
. . . . 5
⊢ ((𝐶 ∈ ℤ ∧ 𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) → (𝐶 / (𝐶 gcd 𝐴)) ∈ ℤ) |
| 91 | 86, 33, 53, 90 | syl3anc 1401 |
. . . 4
⊢ (𝜑 → (𝐶 / (𝐶 gcd 𝐴)) ∈ ℤ) |
| 92 | 89, 91 | eqeltrd 2867 |
. . 3
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) ∈ ℤ) |
| 93 | 86 | zcnd 12843 |
. . . 4
⊢ (𝜑 → 𝐶 ∈ ℂ) |
| 94 | 84 | simprbi 503 |
. . . . 5
⊢ (𝐶 ∈ 𝑍 → 𝐶 ≠ 0) |
| 95 | 79, 94 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐶 ≠ 0) |
| 96 | 93, 51, 95, 61 | divne0d 12148 |
. . 3
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) ≠ 0) |
| 97 | 28 | eleq2i 2859 |
. . . 4
⊢ ((𝐶 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ (𝐶 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖
{0})) |
| 98 | | eldifsn 4749 |
. . . 4
⊢ ((𝐶 / (𝐴 gcd 𝐵)) ∈ (ℤ ∖ {0}) ↔
((𝐶 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐶 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 99 | 97, 98 | bitri 278 |
. . 3
⊢ ((𝐶 / (𝐴 gcd 𝐵)) ∈ 𝑍 ↔ ((𝐶 / (𝐴 gcd 𝐵)) ∈ ℤ ∧ (𝐶 / (𝐴 gcd 𝐵)) ≠ 0)) |
| 100 | 92, 96, 99 | sylanbrc 595 |
. 2
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) ∈ 𝑍) |
| 101 | 78 | nnnn0d 12706 |
. . . 4
⊢ (𝜑 → 𝑁 ∈
ℕ0) |
| 102 | 51, 61, 44, 72, 93, 101, 80 | fltdiv 28027 |
. . 3
⊢ (𝜑 → (((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = ((𝐶 / (𝐴 gcd 𝐵))↑𝑁)) |
| 103 | | divgcdcoprm0 16883 |
. . . . 5
⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝐵 ≠ 0) → ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1) |
| 104 | 33, 39, 41, 103 | syl3anc 1401 |
. . . 4
⊢ (𝜑 → ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1) |
| 105 | 81 | oveq2d 7466 |
. . . . . 6
⊢ (𝜑 → (𝐴 / (𝐴 gcd 𝐵)) = (𝐴 / (𝐴 gcd 𝐶))) |
| 106 | 81 | oveq2d 7466 |
. . . . . 6
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) = (𝐶 / (𝐴 gcd 𝐶))) |
| 107 | 105, 106 | oveq12d 7468 |
. . . . 5
⊢ (𝜑 → ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = ((𝐴 / (𝐴 gcd 𝐶)) gcd (𝐶 / (𝐴 gcd 𝐶)))) |
| 108 | | divgcdcoprm0 16883 |
. . . . . 6
⊢ ((𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → ((𝐴 / (𝐴 gcd 𝐶)) gcd (𝐶 / (𝐴 gcd 𝐶))) = 1) |
| 109 | 33, 86, 95, 108 | syl3anc 1401 |
. . . . 5
⊢ (𝜑 → ((𝐴 / (𝐴 gcd 𝐶)) gcd (𝐶 / (𝐴 gcd 𝐶))) = 1) |
| 110 | 107, 109 | eqtrd 2801 |
. . . 4
⊢ (𝜑 → ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1) |
| 111 | 78, 28, 27, 34, 79, 80 | fltgcdbgcdc 49910 |
. . . . . . 7
⊢ (𝜑 → (𝐴 gcd 𝐵) = (𝐵 gcd 𝐶)) |
| 112 | 111 | oveq2d 7466 |
. . . . . 6
⊢ (𝜑 → (𝐵 / (𝐴 gcd 𝐵)) = (𝐵 / (𝐵 gcd 𝐶))) |
| 113 | 111 | oveq2d 7466 |
. . . . . 6
⊢ (𝜑 → (𝐶 / (𝐴 gcd 𝐵)) = (𝐶 / (𝐵 gcd 𝐶))) |
| 114 | 112, 113 | oveq12d 7468 |
. . . . 5
⊢ (𝜑 → ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = ((𝐵 / (𝐵 gcd 𝐶)) gcd (𝐶 / (𝐵 gcd 𝐶)))) |
| 115 | | divgcdcoprm0 16883 |
. . . . . 6
⊢ ((𝐵 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝐶 ≠ 0) → ((𝐵 / (𝐵 gcd 𝐶)) gcd (𝐶 / (𝐵 gcd 𝐶))) = 1) |
| 116 | 39, 86, 95, 115 | syl3anc 1401 |
. . . . 5
⊢ (𝜑 → ((𝐵 / (𝐵 gcd 𝐶)) gcd (𝐶 / (𝐵 gcd 𝐶))) = 1) |
| 117 | 114, 116 | eqtrd 2801 |
. . . 4
⊢ (𝜑 → ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1) |
| 118 | 104, 110,
117 | 3jca 1147 |
. . 3
⊢ (𝜑 → (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1)) |
| 119 | 102, 118 | jca 521 |
. 2
⊢ (𝜑 → ((((𝐴 / (𝐴 gcd 𝐵))↑𝑁) + ((𝐵 / (𝐴 gcd 𝐵))↑𝑁)) = ((𝐶 / (𝐴 gcd 𝐵))↑𝑁) ∧ (((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐵 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐴 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1 ∧ ((𝐵 / (𝐴 gcd 𝐵)) gcd (𝐶 / (𝐴 gcd 𝐵))) = 1))) |
| 120 | 9, 18, 26, 66, 77, 100, 119 | 3rspcedvdw 3596 |
1
⊢ (𝜑 → ∃𝑎 ∈ 𝑍 ∃𝑏 ∈ 𝑍 ∃𝑐 ∈ 𝑍 (((𝑎↑𝑁) + (𝑏↑𝑁)) = (𝑐↑𝑁) ∧ ((𝑎 gcd 𝑏) = 1 ∧ (𝑎 gcd 𝑐) = 1 ∧ (𝑏 gcd 𝑐) = 1))) |