Proof of Theorem fltgcdagcdc
| Step | Hyp | Ref
| Expression |
| 1 | | fltgcdagcdc.a |
. . . . 5
⊢ (𝜑 → 𝐴 ∈ 𝑍) |
| 2 | | fltgcdagcdc.z |
. . . . . . . 8
⊢ 𝑍 = (ℤ ∖
{0}) |
| 3 | 2 | eleq2i 2859 |
. . . . . . 7
⊢ (𝐴 ∈ 𝑍 ↔ 𝐴 ∈ (ℤ ∖
{0})) |
| 4 | | eldifsn 4749 |
. . . . . . 7
⊢ (𝐴 ∈ (ℤ ∖ {0})
↔ (𝐴 ∈ ℤ
∧ 𝐴 ≠
0)) |
| 5 | 3, 4 | bitri 278 |
. . . . . 6
⊢ (𝐴 ∈ 𝑍 ↔ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) |
| 6 | 5 | simplbi 502 |
. . . . 5
⊢ (𝐴 ∈ 𝑍 → 𝐴 ∈ ℤ) |
| 7 | 1, 6 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐴 ∈ ℤ) |
| 8 | | fltgcdagcdc.b |
. . . . 5
⊢ (𝜑 → 𝐵 ∈ 𝑍) |
| 9 | 2 | eleq2i 2859 |
. . . . . . 7
⊢ (𝐵 ∈ 𝑍 ↔ 𝐵 ∈ (ℤ ∖
{0})) |
| 10 | | eldifsn 4749 |
. . . . . . 7
⊢ (𝐵 ∈ (ℤ ∖ {0})
↔ (𝐵 ∈ ℤ
∧ 𝐵 ≠
0)) |
| 11 | 9, 10 | bitri 278 |
. . . . . 6
⊢ (𝐵 ∈ 𝑍 ↔ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) |
| 12 | 11 | simplbi 502 |
. . . . 5
⊢ (𝐵 ∈ 𝑍 → 𝐵 ∈ ℤ) |
| 13 | 8, 12 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐵 ∈ ℤ) |
| 14 | 5 | simprbi 503 |
. . . . . . 7
⊢ (𝐴 ∈ 𝑍 → 𝐴 ≠ 0) |
| 15 | 1, 14 | syl 18 |
. . . . . 6
⊢ (𝜑 → 𝐴 ≠ 0) |
| 16 | 15 | neneqd 2967 |
. . . . 5
⊢ (𝜑 → ¬ 𝐴 = 0) |
| 17 | 16 | intnanrd 495 |
. . . 4
⊢ (𝜑 → ¬ (𝐴 = 0 ∧ 𝐵 = 0)) |
| 18 | | gcdn0cl 16714 |
. . . 4
⊢ (((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ) ∧ ¬
(𝐴 = 0 ∧ 𝐵 = 0)) → (𝐴 gcd 𝐵) ∈ ℕ) |
| 19 | 7, 13, 17, 18 | syl21anc 851 |
. . 3
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈ ℕ) |
| 20 | 19 | nnrpd 13201 |
. 2
⊢ (𝜑 → (𝐴 gcd 𝐵) ∈
ℝ+) |
| 21 | | fltgcdagcdc.c |
. . . . 5
⊢ (𝜑 → 𝐶 ∈ 𝑍) |
| 22 | 2 | eleq2i 2859 |
. . . . . . 7
⊢ (𝐶 ∈ 𝑍 ↔ 𝐶 ∈ (ℤ ∖
{0})) |
| 23 | | eldifsn 4749 |
. . . . . . 7
⊢ (𝐶 ∈ (ℤ ∖ {0})
↔ (𝐶 ∈ ℤ
∧ 𝐶 ≠
0)) |
| 24 | 22, 23 | bitri 278 |
. . . . . 6
⊢ (𝐶 ∈ 𝑍 ↔ (𝐶 ∈ ℤ ∧ 𝐶 ≠ 0)) |
| 25 | 24 | simplbi 502 |
. . . . 5
⊢ (𝐶 ∈ 𝑍 → 𝐶 ∈ ℤ) |
| 26 | 21, 25 | syl 18 |
. . . 4
⊢ (𝜑 → 𝐶 ∈ ℤ) |
| 27 | 16 | intnanrd 495 |
. . . 4
⊢ (𝜑 → ¬ (𝐴 = 0 ∧ 𝐶 = 0)) |
| 28 | | gcdn0cl 16714 |
. . . 4
⊢ (((𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ) ∧ ¬
(𝐴 = 0 ∧ 𝐶 = 0)) → (𝐴 gcd 𝐶) ∈ ℕ) |
| 29 | 7, 26, 27, 28 | syl21anc 851 |
. . 3
⊢ (𝜑 → (𝐴 gcd 𝐶) ∈ ℕ) |
| 30 | 29 | nnrpd 13201 |
. 2
⊢ (𝜑 → (𝐴 gcd 𝐶) ∈
ℝ+) |
| 31 | | fltgcdagcdc.n |
. 2
⊢ (𝜑 → 𝑁 ∈ ℕ) |
| 32 | 31 | nnnn0d 12706 |
. . . 4
⊢ (𝜑 → 𝑁 ∈
ℕ0) |
| 33 | | zexpgcd 16782 |
. . . 4
⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℤ ∧ 𝑁 ∈ ℕ0)
→ ((𝐴 gcd 𝐵)↑𝑁) = ((𝐴↑𝑁) gcd (𝐵↑𝑁))) |
| 34 | 7, 13, 32, 33 | syl3anc 1401 |
. . 3
⊢ (𝜑 → ((𝐴 gcd 𝐵)↑𝑁) = ((𝐴↑𝑁) gcd (𝐵↑𝑁))) |
| 35 | 7, 32 | zexpcld 14269 |
. . . . . . 7
⊢ (𝜑 → (𝐴↑𝑁) ∈ ℤ) |
| 36 | 35 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐴↑𝑁) ∈ ℂ) |
| 37 | 13, 32 | zexpcld 14269 |
. . . . . . 7
⊢ (𝜑 → (𝐵↑𝑁) ∈ ℤ) |
| 38 | 37 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐵↑𝑁) ∈ ℂ) |
| 39 | | fltgcdagcdc.e |
. . . . . 6
⊢ (𝜑 → ((𝐴↑𝑁) + (𝐵↑𝑁)) = (𝐶↑𝑁)) |
| 40 | 36, 38, 39 | mvlladdd 11763 |
. . . . 5
⊢ (𝜑 → (𝐵↑𝑁) = ((𝐶↑𝑁) − (𝐴↑𝑁))) |
| 41 | 26, 32 | zexpcld 14269 |
. . . . . . 7
⊢ (𝜑 → (𝐶↑𝑁) ∈ ℤ) |
| 42 | 41 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → (𝐶↑𝑁) ∈ ℂ) |
| 43 | 36, 42 | negsubdi2d 11723 |
. . . . 5
⊢ (𝜑 → -((𝐴↑𝑁) − (𝐶↑𝑁)) = ((𝐶↑𝑁) − (𝐴↑𝑁))) |
| 44 | 40, 43 | eqtr4d 2804 |
. . . 4
⊢ (𝜑 → (𝐵↑𝑁) = -((𝐴↑𝑁) − (𝐶↑𝑁))) |
| 45 | 44 | oveq2d 7466 |
. . 3
⊢ (𝜑 → ((𝐴↑𝑁) gcd (𝐵↑𝑁)) = ((𝐴↑𝑁) gcd -((𝐴↑𝑁) − (𝐶↑𝑁)))) |
| 46 | 35, 41 | zsubcld 12847 |
. . . . 5
⊢ (𝜑 → ((𝐴↑𝑁) − (𝐶↑𝑁)) ∈ ℤ) |
| 47 | | gcdneg 16736 |
. . . . 5
⊢ (((𝐴↑𝑁) ∈ ℤ ∧ ((𝐴↑𝑁) − (𝐶↑𝑁)) ∈ ℤ) → ((𝐴↑𝑁) gcd -((𝐴↑𝑁) − (𝐶↑𝑁))) = ((𝐴↑𝑁) gcd ((𝐴↑𝑁) − (𝐶↑𝑁)))) |
| 48 | 35, 46, 47 | syl2anc 596 |
. . . 4
⊢ (𝜑 → ((𝐴↑𝑁) gcd -((𝐴↑𝑁) − (𝐶↑𝑁))) = ((𝐴↑𝑁) gcd ((𝐴↑𝑁) − (𝐶↑𝑁)))) |
| 49 | 41 | znegcld 12844 |
. . . . . . 7
⊢ (𝜑 → -(𝐶↑𝑁) ∈ ℤ) |
| 50 | 49 | zcnd 12843 |
. . . . . 6
⊢ (𝜑 → -(𝐶↑𝑁) ∈ ℂ) |
| 51 | 36, 42 | negsubd 11713 |
. . . . . . 7
⊢ (𝜑 → ((𝐴↑𝑁) + -(𝐶↑𝑁)) = ((𝐴↑𝑁) − (𝐶↑𝑁))) |
| 52 | 51 | eqcomd 2772 |
. . . . . 6
⊢ (𝜑 → ((𝐴↑𝑁) − (𝐶↑𝑁)) = ((𝐴↑𝑁) + -(𝐶↑𝑁))) |
| 53 | 36, 50, 52 | comraddd 11562 |
. . . . 5
⊢ (𝜑 → ((𝐴↑𝑁) − (𝐶↑𝑁)) = ( -(𝐶↑𝑁) + (𝐴↑𝑁))) |
| 54 | 53 | oveq2d 7466 |
. . . 4
⊢ (𝜑 → ((𝐴↑𝑁) gcd ((𝐴↑𝑁) − (𝐶↑𝑁))) = ((𝐴↑𝑁) gcd ( -(𝐶↑𝑁) + (𝐴↑𝑁)))) |
| 55 | | gcdneg 16736 |
. . . . . 6
⊢ (((𝐴↑𝑁) ∈ ℤ ∧ (𝐶↑𝑁) ∈ ℤ) → ((𝐴↑𝑁) gcd -(𝐶↑𝑁)) = ((𝐴↑𝑁) gcd (𝐶↑𝑁))) |
| 56 | 35, 41, 55 | syl2anc 596 |
. . . . 5
⊢ (𝜑 → ((𝐴↑𝑁) gcd -(𝐶↑𝑁)) = ((𝐴↑𝑁) gcd (𝐶↑𝑁))) |
| 57 | | gcdadd 16740 |
. . . . . . 7
⊢ (((𝐴↑𝑁) ∈ ℤ ∧ -(𝐶↑𝑁) ∈ ℤ) → ((𝐴↑𝑁) gcd -(𝐶↑𝑁)) = ((𝐴↑𝑁) gcd ( -(𝐶↑𝑁) + (𝐴↑𝑁)))) |
| 58 | 57 | eqcomd 2772 |
. . . . . 6
⊢ (((𝐴↑𝑁) ∈ ℤ ∧ -(𝐶↑𝑁) ∈ ℤ) → ((𝐴↑𝑁) gcd ( -(𝐶↑𝑁) + (𝐴↑𝑁))) = ((𝐴↑𝑁) gcd -(𝐶↑𝑁))) |
| 59 | 35, 49, 58 | syl2anc 596 |
. . . . 5
⊢ (𝜑 → ((𝐴↑𝑁) gcd ( -(𝐶↑𝑁) + (𝐴↑𝑁))) = ((𝐴↑𝑁) gcd -(𝐶↑𝑁))) |
| 60 | | zexpgcd 16782 |
. . . . . 6
⊢ ((𝐴 ∈ ℤ ∧ 𝐶 ∈ ℤ ∧ 𝑁 ∈ ℕ0)
→ ((𝐴 gcd 𝐶)↑𝑁) = ((𝐴↑𝑁) gcd (𝐶↑𝑁))) |
| 61 | 7, 26, 32, 60 | syl3anc 1401 |
. . . . 5
⊢ (𝜑 → ((𝐴 gcd 𝐶)↑𝑁) = ((𝐴↑𝑁) gcd (𝐶↑𝑁))) |
| 62 | 56, 59, 61 | 3eqtr4d 2811 |
. . . 4
⊢ (𝜑 → ((𝐴↑𝑁) gcd ( -(𝐶↑𝑁) + (𝐴↑𝑁))) = ((𝐴 gcd 𝐶)↑𝑁)) |
| 63 | 48, 54, 62 | 3eqtrd 2805 |
. . 3
⊢ (𝜑 → ((𝐴↑𝑁) gcd -((𝐴↑𝑁) − (𝐶↑𝑁))) = ((𝐴 gcd 𝐶)↑𝑁)) |
| 64 | 34, 45, 63 | 3eqtrd 2805 |
. 2
⊢ (𝜑 → ((𝐴 gcd 𝐵)↑𝑁) = ((𝐴 gcd 𝐶)↑𝑁)) |
| 65 | 20, 30, 31, 64 | exp11nnd 14445 |
1
⊢ (𝜑 → (𝐴 gcd 𝐵) = (𝐴 gcd 𝐶)) |