Proof of Theorem zrpmulgcd
| Step | Hyp | Ref
| Expression |
| 1 | | elz 12734 |
. . . 4
⊢ (𝐾 ∈ ℤ ↔ (𝐾 ∈ ℝ ∧ (𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ))) |
| 2 | 1 | biimpi 219 |
. . 3
⊢ (𝐾 ∈ ℤ → (𝐾 ∈ ℝ ∧ (𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ))) |
| 3 | | elznn0 12747 |
. . . . . . 7
⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0))) |
| 4 | 3 | biimpi 219 |
. . . . . 6
⊢ (𝑁 ∈ ℤ → (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0))) |
| 5 | | zcn 12737 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑀 ∈ ℤ → 𝑀 ∈
ℂ) |
| 6 | | zcn 12737 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑁 ∈ ℤ → 𝑁 ∈
ℂ) |
| 7 | | absmul 15503 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) →
(abs‘(𝑀 ·
𝑁)) = ((abs‘𝑀) · (abs‘𝑁))) |
| 8 | 5, 6, 7 | syl2an 608 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) →
(abs‘(𝑀 ·
𝑁)) = ((abs‘𝑀) · (abs‘𝑁))) |
| 9 | 8 | adantr 486 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
(abs‘(𝑀 ·
𝑁)) = ((abs‘𝑀) · (abs‘𝑁))) |
| 10 | | oveq1 7457 |
. . . . . . . . . . . . . . . . . 18
⊢
((abs‘𝑀) = 1
→ ((abs‘𝑀)
· (abs‘𝑁)) =
(1 · (abs‘𝑁))) |
| 11 | 10 | adantl 487 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
((abs‘𝑀) ·
(abs‘𝑁)) = (1
· (abs‘𝑁))) |
| 12 | 6 | abscld 15649 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑁 ∈ ℤ →
(abs‘𝑁) ∈
ℝ) |
| 13 | 12 | adantl 487 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) →
(abs‘𝑁) ∈
ℝ) |
| 14 | 13 | adantr 486 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
(abs‘𝑁) ∈
ℝ) |
| 15 | 14 | recnd 11375 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
(abs‘𝑁) ∈
ℂ) |
| 16 | 15 | mullidd 11365 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
(1 · (abs‘𝑁))
= (abs‘𝑁)) |
| 17 | 9, 11, 16 | 3eqtrd 2805 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧
(abs‘𝑀) = 1) →
(abs‘(𝑀 ·
𝑁)) = (abs‘𝑁)) |
| 18 | 17 | ex 418 |
. . . . . . . . . . . . . . 15
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) →
((abs‘𝑀) = 1 →
(abs‘(𝑀 ·
𝑁)) = (abs‘𝑁))) |
| 19 | | gcd0id 16733 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑀 ∈ ℤ → (0 gcd
𝑀) = (abs‘𝑀)) |
| 20 | 19 | adantr 486 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 gcd
𝑀) = (abs‘𝑀)) |
| 21 | 20 | eqeq1d 2768 |
. . . . . . . . . . . . . . 15
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((0 gcd
𝑀) = 1 ↔
(abs‘𝑀) =
1)) |
| 22 | | zmulcl 12784 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) |
| 23 | | gcd0id 16733 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑀 · 𝑁) ∈ ℤ → (0 gcd (𝑀 · 𝑁)) = (abs‘(𝑀 · 𝑁))) |
| 24 | 22, 23 | syl 18 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 gcd
(𝑀 · 𝑁)) = (abs‘(𝑀 · 𝑁))) |
| 25 | | gcd0id 16733 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑁 ∈ ℤ → (0 gcd
𝑁) = (abs‘𝑁)) |
| 26 | 25 | adantl 487 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 gcd
𝑁) = (abs‘𝑁)) |
| 27 | 24, 26 | eqeq12d 2782 |
. . . . . . . . . . . . . . 15
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((0 gcd
(𝑀 · 𝑁)) = (0 gcd 𝑁) ↔ (abs‘(𝑀 · 𝑁)) = (abs‘𝑁))) |
| 28 | 18, 21, 27 | 3imtr4d 297 |
. . . . . . . . . . . . . 14
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((0 gcd
𝑀) = 1 → (0 gcd (𝑀 · 𝑁)) = (0 gcd 𝑁))) |
| 29 | | oveq1 7457 |
. . . . . . . . . . . . . . . 16
⊢ (𝐾 = 0 → (𝐾 gcd 𝑀) = (0 gcd 𝑀)) |
| 30 | 29 | eqeq1d 2768 |
. . . . . . . . . . . . . . 15
⊢ (𝐾 = 0 → ((𝐾 gcd 𝑀) = 1 ↔ (0 gcd 𝑀) = 1)) |
| 31 | | oveq1 7457 |
. . . . . . . . . . . . . . . 16
⊢ (𝐾 = 0 → (𝐾 gcd (𝑀 · 𝑁)) = (0 gcd (𝑀 · 𝑁))) |
| 32 | | oveq1 7457 |
. . . . . . . . . . . . . . . 16
⊢ (𝐾 = 0 → (𝐾 gcd 𝑁) = (0 gcd 𝑁)) |
| 33 | 31, 32 | eqeq12d 2782 |
. . . . . . . . . . . . . . 15
⊢ (𝐾 = 0 → ((𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁) ↔ (0 gcd (𝑀 · 𝑁)) = (0 gcd 𝑁))) |
| 34 | 30, 33 | imbi12d 347 |
. . . . . . . . . . . . . 14
⊢ (𝐾 = 0 → (((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)) ↔ ((0 gcd 𝑀) = 1 → (0 gcd (𝑀 · 𝑁)) = (0 gcd 𝑁)))) |
| 35 | 28, 34 | imbitrrid 249 |
. . . . . . . . . . . . 13
⊢ (𝐾 = 0 → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))) |
| 36 | 35 | expd 421 |
. . . . . . . . . . . 12
⊢ (𝐾 = 0 → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))) |
| 37 | 36 | a1d 26 |
. . . . . . . . . . 11
⊢ (𝐾 = 0 → ((𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 38 | 37 | a1i 11 |
. . . . . . . . . 10
⊢ (𝐾 ∈ ℤ → (𝐾 = 0 → ((𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 39 | | rpmulgcd 16773 |
. . . . . . . . . . . . . . . 16
⊢ (((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℕ0)
∧ (𝐾 gcd 𝑀) = 1) → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)) |
| 40 | 39 | ex 418 |
. . . . . . . . . . . . . . 15
⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℕ0)
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 41 | 40 | a1d 26 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℕ0)
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))) |
| 42 | 41 | 3exp 1138 |
. . . . . . . . . . . . 13
⊢ (𝐾 ∈ ℕ → (𝑀 ∈ ℤ → (𝑁 ∈ ℕ0
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 43 | 42 | com23 87 |
. . . . . . . . . . . 12
⊢ (𝐾 ∈ ℕ → (𝑁 ∈ ℕ0
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 44 | | nnz 12753 |
. . . . . . . . . . . . 13
⊢ (𝐾 ∈ ℕ → 𝐾 ∈
ℤ) |
| 45 | | simpll 779 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ 𝐾 ∈
ℕ) |
| 46 | | simpr2 1216 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ 𝑀 ∈
ℤ) |
| 47 | | simplr 781 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ -𝑁 ∈
ℕ0) |
| 48 | | rpmulgcd 16773 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 gcd 𝑀) = 1) → (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd -𝑁)) |
| 49 | 48 | ex 418 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ -𝑁 ∈ ℕ0)
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd -𝑁))) |
| 50 | 45, 46, 47, 49 | syl3anc 1401 |
. . . . . . . . . . . . . . . 16
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd -𝑁))) |
| 51 | | mulneg2 11791 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑀 ∈ ℂ ∧ 𝑁 ∈ ℂ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁)) |
| 52 | 5, 6, 51 | syl2an 608 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁)) |
| 53 | 52 | 3adant1 1149 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · -𝑁) = -(𝑀 · 𝑁)) |
| 54 | 53 | oveq2d 7466 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd -(𝑀 · 𝑁))) |
| 55 | | simp1 1155 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈
ℤ) |
| 56 | 22 | 3adant1 1149 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 · 𝑁) ∈ ℤ) |
| 57 | | gcdneg 16736 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐾 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → (𝐾 gcd -(𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 58 | 55, 56, 57 | syl2anc 596 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 gcd -(𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 59 | 54, 58 | eqtrd 2801 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 60 | 59 | adantl 487 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ (𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 61 | | gcdneg 16736 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 gcd -𝑁) = (𝐾 gcd 𝑁)) |
| 62 | 61 | 3adant2 1150 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 gcd -𝑁) = (𝐾 gcd 𝑁)) |
| 63 | 62 | adantl 487 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ (𝐾 gcd -𝑁) = (𝐾 gcd 𝑁)) |
| 64 | 60, 63 | eqeq12d 2782 |
. . . . . . . . . . . . . . . 16
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ ((𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd -𝑁) ↔ (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 65 | 50, 64 | sylibd 242 |
. . . . . . . . . . . . . . 15
⊢ (((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
∧ (𝐾 ∈ ℤ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈ ℤ))
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 66 | 65 | 3exp2 1375 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
→ (𝐾 ∈ ℤ
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 67 | 66 | ex 418 |
. . . . . . . . . . . . 13
⊢ (𝐾 ∈ ℕ → ( -𝑁 ∈ ℕ0
→ (𝐾 ∈ ℤ
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 68 | 44, 67 | mpid 45 |
. . . . . . . . . . . 12
⊢ (𝐾 ∈ ℕ → ( -𝑁 ∈ ℕ0
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 69 | 43, 68 | jaod 873 |
. . . . . . . . . . 11
⊢ (𝐾 ∈ ℕ → ((𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 70 | 69 | a1i 11 |
. . . . . . . . . 10
⊢ (𝐾 ∈ ℤ → (𝐾 ∈ ℕ → ((𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 71 | | 3ancomb 1117 |
. . . . . . . . . . . . . . . . 17
⊢ (( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ)
↔ ( -𝐾 ∈ ℕ
∧ 𝑀 ∈ ℤ
∧ 𝑁 ∈
ℕ0)) |
| 72 | | rpmulgcd 16773 |
. . . . . . . . . . . . . . . . 17
⊢ (((
-𝐾 ∈ ℕ ∧
𝑀 ∈ ℤ ∧
𝑁 ∈
ℕ0) ∧ ( -𝐾 gcd 𝑀) = 1) → ( -𝐾 gcd (𝑀 · 𝑁)) = ( -𝐾 gcd 𝑁)) |
| 73 | 71, 72 | sylanb 593 |
. . . . . . . . . . . . . . . 16
⊢ (((
-𝐾 ∈ ℕ ∧
𝑁 ∈
ℕ0 ∧ 𝑀
∈ ℤ) ∧ ( -𝐾
gcd 𝑀) = 1) → ( -𝐾 gcd (𝑀 · 𝑁)) = ( -𝐾 gcd 𝑁)) |
| 74 | 73 | ex 418 |
. . . . . . . . . . . . . . 15
⊢ (( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ)
→ (( -𝐾 gcd 𝑀) = 1 → ( -𝐾 gcd (𝑀 · 𝑁)) = ( -𝐾 gcd 𝑁))) |
| 75 | 74 | adantl 487 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ (( -𝐾 gcd 𝑀) = 1 → ( -𝐾 gcd (𝑀 · 𝑁)) = ( -𝐾 gcd 𝑁))) |
| 76 | | simp3 1157 |
. . . . . . . . . . . . . . . 16
⊢ (( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ)
→ 𝑀 ∈
ℤ) |
| 77 | | neggcd 16737 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ) → ( -𝐾 gcd 𝑀) = (𝐾 gcd 𝑀)) |
| 78 | 76, 77 | sylan2 605 |
. . . . . . . . . . . . . . 15
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ ( -𝐾 gcd 𝑀) = (𝐾 gcd 𝑀)) |
| 79 | 78 | eqeq1d 2768 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ (( -𝐾 gcd 𝑀) = 1 ↔ (𝐾 gcd 𝑀) = 1)) |
| 80 | | nn0z 12756 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑁 ∈ ℕ0
→ 𝑁 ∈
ℤ) |
| 81 | 80 | 3ad2ant2 1153 |
. . . . . . . . . . . . . . . . 17
⊢ (( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ)
→ 𝑁 ∈
ℤ) |
| 82 | 76, 81 | zmulcld 12848 |
. . . . . . . . . . . . . . . 16
⊢ (( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ)
→ (𝑀 · 𝑁) ∈
ℤ) |
| 83 | | neggcd 16737 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐾 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ( -𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 84 | 82, 83 | sylan2 605 |
. . . . . . . . . . . . . . 15
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ ( -𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 85 | | neggcd 16737 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd 𝑁) = (𝐾 gcd 𝑁)) |
| 86 | 81, 85 | sylan2 605 |
. . . . . . . . . . . . . . 15
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ ( -𝐾 gcd 𝑁) = (𝐾 gcd 𝑁)) |
| 87 | 84, 86 | eqeq12d 2782 |
. . . . . . . . . . . . . 14
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ (( -𝐾 gcd (𝑀 · 𝑁)) = ( -𝐾 gcd 𝑁) ↔ (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 88 | 75, 79, 87 | 3imtr3d 296 |
. . . . . . . . . . . . 13
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 89 | 88 | a1d 26 |
. . . . . . . . . . . 12
⊢ ((𝐾 ∈ ℤ ∧ ( -𝐾 ∈ ℕ ∧ 𝑁 ∈ ℕ0
∧ 𝑀 ∈ ℤ))
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))) |
| 90 | 89 | 3exp2 1375 |
. . . . . . . . . . 11
⊢ (𝐾 ∈ ℤ → ( -𝐾 ∈ ℕ → (𝑁 ∈ ℕ0
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 91 | | simpll 779 |
. . . . . . . . . . . . . . . 16
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → -𝐾 ∈ ℕ) |
| 92 | | simpr2 1216 |
. . . . . . . . . . . . . . . 16
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → 𝑀 ∈ ℤ) |
| 93 | | simplr 781 |
. . . . . . . . . . . . . . . 16
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → -𝑁 ∈
ℕ0) |
| 94 | | rpmulgcd 16773 |
. . . . . . . . . . . . . . . . 17
⊢ (((
-𝐾 ∈ ℕ ∧
𝑀 ∈ ℤ ∧
-𝑁 ∈
ℕ0) ∧ ( -𝐾 gcd 𝑀) = 1) → ( -𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -𝑁)) |
| 95 | 94 | ex 418 |
. . . . . . . . . . . . . . . 16
⊢ (( -𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ -𝑁 ∈ ℕ0)
→ (( -𝐾 gcd 𝑀) = 1 → ( -𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -𝑁))) |
| 96 | 91, 92, 93, 95 | syl3anc 1401 |
. . . . . . . . . . . . . . 15
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → (( -𝐾 gcd 𝑀) = 1 → ( -𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -𝑁))) |
| 97 | 77 | 3adant3 1151 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd 𝑀) = (𝐾 gcd 𝑀)) |
| 98 | 97 | eqeq1d 2768 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((
-𝐾 gcd 𝑀) = 1 ↔ (𝐾 gcd 𝑀) = 1)) |
| 99 | 98 | adantl 487 |
. . . . . . . . . . . . . . 15
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → (( -𝐾 gcd 𝑀) = 1 ↔ (𝐾 gcd 𝑀) = 1)) |
| 100 | 53 | oveq2d 7466 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -(𝑀 · 𝑁))) |
| 101 | | 2neggcd 49904 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐾 ∈ ℤ ∧ (𝑀 · 𝑁) ∈ ℤ) → ( -𝐾 gcd -(𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 102 | 55, 56, 101 | syl2anc 596 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd -(𝑀 · 𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 103 | 100, 102 | eqtrd 2801 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd (𝑀 · -𝑁)) = (𝐾 gcd (𝑀 · 𝑁))) |
| 104 | | 2neggcd 49904 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd -𝑁) = (𝐾 gcd 𝑁)) |
| 105 | 104 | 3adant2 1150 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ( -𝐾 gcd -𝑁) = (𝐾 gcd 𝑁)) |
| 106 | 103, 105 | eqeq12d 2782 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((
-𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -𝑁) ↔ (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 107 | 106 | adantl 487 |
. . . . . . . . . . . . . . 15
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → (( -𝐾 gcd (𝑀 · -𝑁)) = ( -𝐾 gcd -𝑁) ↔ (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 108 | 96, 99, 107 | 3imtr3d 296 |
. . . . . . . . . . . . . 14
⊢ (((
-𝐾 ∈ ℕ ∧
-𝑁 ∈
ℕ0) ∧ (𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ)) → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))) |
| 109 | 108 | 3exp2 1375 |
. . . . . . . . . . . . 13
⊢ (( -𝐾 ∈ ℕ ∧ -𝑁 ∈ ℕ0)
→ (𝐾 ∈ ℤ
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 110 | 109 | expcom 419 |
. . . . . . . . . . . 12
⊢ ( -𝑁 ∈ ℕ0
→ ( -𝐾 ∈ ℕ
→ (𝐾 ∈ ℤ
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 111 | 110 | com13 89 |
. . . . . . . . . . 11
⊢ (𝐾 ∈ ℤ → ( -𝐾 ∈ ℕ → ( -𝑁 ∈ ℕ0
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 112 | 90, 111 | jaodd 977 |
. . . . . . . . . 10
⊢ (𝐾 ∈ ℤ → ( -𝐾 ∈ ℕ → ((𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 113 | 38, 70, 112 | 3jaod 1459 |
. . . . . . . . 9
⊢ (𝐾 ∈ ℤ → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → ((𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)
→ (𝑀 ∈ ℤ
→ (𝑁 ∈ ℤ
→ ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 114 | 113 | com23 87 |
. . . . . . . 8
⊢ (𝐾 ∈ ℤ → ((𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0) → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 115 | 114 | com15 102 |
. . . . . . 7
⊢ (𝑁 ∈ ℤ → ((𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0) → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → (𝑀 ∈ ℤ → (𝐾 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 116 | 115 | adantld 496 |
. . . . . 6
⊢ (𝑁 ∈ ℤ → ((𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨
-𝑁 ∈
ℕ0)) → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → (𝑀 ∈ ℤ → (𝐾 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))))) |
| 117 | 4, 116 | mpd 16 |
. . . . 5
⊢ (𝑁 ∈ ℤ → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → (𝑀 ∈ ℤ → (𝐾 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 118 | 117 | com14 97 |
. . . 4
⊢ (𝐾 ∈ ℤ → ((𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 119 | 118 | adantld 496 |
. . 3
⊢ (𝐾 ∈ ℤ → ((𝐾 ∈ ℝ ∧ (𝐾 = 0 ∨ 𝐾 ∈ ℕ ∨ -𝐾 ∈ ℕ)) → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)))))) |
| 120 | 2, 119 | mpd 16 |
. 2
⊢ (𝐾 ∈ ℤ → (𝑀 ∈ ℤ → (𝑁 ∈ ℤ → ((𝐾 gcd 𝑀) = 1 → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁))))) |
| 121 | 120 | 3imp1 1368 |
1
⊢ (((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 gcd 𝑀) = 1) → (𝐾 gcd (𝑀 · 𝑁)) = (𝐾 gcd 𝑁)) |