mulgcd - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > mulgcd		Structured version Visualization version GIF version

Theorem mulgcd 16429

Description: Distribute multiplication by a nonnegative integer over gcd. (Contributed by Paul Chapman, 22-Jun-2011.) (Proof shortened by Mario Carneiro, 30-May-2014.)

**Assertion**
Ref	Expression
mulgcd	⊢ ((𝐾 ∈ ℕ₀ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))

**Proof of Theorem mulgcd**
Step	Hyp	Ref	Expression
1		elnn0 12415	. . 3 ⊢ (𝐾 ∈ ℕ₀ ↔ (𝐾 ∈ ℕ ∨ 𝐾 = 0))
2		simp1 1136	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℕ)
3	2	nnzd 12526	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℤ)
4		simp2 1137	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℤ)
5	3, 4	zmulcld 12613	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) ∈ ℤ)
6		simp3 1138	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℤ)
7	3, 6	zmulcld 12613	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) ∈ ℤ)
8	5, 7	gcdcld 16388	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℕ₀)
9	2	nnnn0d 12473	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℕ₀)
10		gcdcl 16386	. . . . . . . 8 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
11	10	3adant1 1130	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
12	9, 11	nn0mulcld 12478	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∈ ℕ₀)
13	8	nn0cnd 12475	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℂ)
14	2	nncnd 12169	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℂ)
15	2	nnne0d 12203	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ≠ 0)
16	13, 14, 15	divcan2d 11933	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) = ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
17		gcddvds 16383	. . . . . . . . . . . . 13 ⊢ (((𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀) ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁)))
18	5, 7, 17	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀) ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁)))
19	18	simpld 495	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀))
20	16, 19	eqbrtrd 5127	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀))
21		dvdsmul1 16160	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑀))
22	3, 4, 21	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑀))
23		dvdsmul1 16160	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑁))
24	3, 6, 23	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑁))
25		dvdsgcd 16425	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ (𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → ((𝐾 ∥ (𝐾 · 𝑀) ∧ 𝐾 ∥ (𝐾 · 𝑁)) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
26	3, 5, 7, 25	syl3anc 1371	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∥ (𝐾 · 𝑀) ∧ 𝐾 ∥ (𝐾 · 𝑁)) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
27	22, 24, 26	mp2and 697	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
28	8	nn0zd 12525	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℤ)
29		dvdsval2 16139	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℤ ∧ 𝐾 ≠ 0 ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℤ) → (𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ))
30	3, 15, 28, 29	syl3anc 1371	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ))
31	27, 30	mpbid 231	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ)
32		dvdscmulr 16167	. . . . . . . . . . 11 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝐾 ∈ ℤ ∧ 𝐾 ≠ 0)) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀))
33	31, 4, 3, 15, 32	syl112anc 1374	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀))
34	20, 33	mpbid 231	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀)
35	18	simprd 496	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁))
36	16, 35	eqbrtrd 5127	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁))
37		dvdscmulr 16167	. . . . . . . . . . 11 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝐾 ∈ ℤ ∧ 𝐾 ≠ 0)) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁))
38	31, 6, 3, 15, 37	syl112anc 1374	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁))
39	36, 38	mpbid 231	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁)
40		dvdsgcd 16425	. . . . . . . . . 10 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀 ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁)))
41	31, 4, 6, 40	syl3anc 1371	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀 ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁)))
42	34, 39, 41	mp2and 697	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁))
43	11	nn0zd 12525	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℤ)
44		dvdscmul 16165	. . . . . . . . 9 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ (𝑀 gcd 𝑁) ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · (𝑀 gcd 𝑁))))
45	31, 43, 3, 44	syl3anc 1371	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · (𝑀 gcd 𝑁))))
46	42, 45	mpd 15	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · (𝑀 gcd 𝑁)))
47	16, 46	eqbrtrrd 5129	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · (𝑀 gcd 𝑁)))
48		gcddvds 16383	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 ∧ (𝑀 gcd 𝑁) ∥ 𝑁))
49	48	3adant1 1130	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 ∧ (𝑀 gcd 𝑁) ∥ 𝑁))
50	49	simpld 495	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∥ 𝑀)
51		dvdscmul 16165	. . . . . . . . 9 ⊢ (((𝑀 gcd 𝑁) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀)))
52	43, 4, 3, 51	syl3anc 1371	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀)))
53	50, 52	mpd 15	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀))
54	49	simprd 496	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∥ 𝑁)
55		dvdscmul 16165	. . . . . . . . 9 ⊢ (((𝑀 gcd 𝑁) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑁 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)))
56	43, 6, 3, 55	syl3anc 1371	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑁 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)))
57	54, 56	mpd 15	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁))
58	12	nn0zd 12525	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∈ ℤ)
59		dvdsgcd 16425	. . . . . . . 8 ⊢ (((𝐾 · (𝑀 gcd 𝑁)) ∈ ℤ ∧ (𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → (((𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
60	58, 5, 7, 59	syl3anc 1371	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
61	53, 57, 60	mp2and 697	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
62		dvdseq 16196	. . . . . 6 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℕ₀ ∧ (𝐾 · (𝑀 gcd 𝑁)) ∈ ℕ₀) ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · (𝑀 gcd 𝑁)) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
63	8, 12, 47, 61, 62	syl22anc 837	. . . . 5 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
64	63	3expib 1122	. . . 4 ⊢ (𝐾 ∈ ℕ → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
65		gcd0val 16377	. . . . . . 7 ⊢ (0 gcd 0) = 0
66	10	3adant1 1130	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
67	66	nn0cnd 12475	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℂ)
68	67	mul02d 11353	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · (𝑀 gcd 𝑁)) = 0)
69	65, 68	eqtr4id 2795	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 gcd 0) = (0 · (𝑀 gcd 𝑁)))
70		simp1 1136	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 = 0)
71	70	oveq1d 7372	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) = (0 · 𝑀))
72		zcn 12504	. . . . . . . . . 10 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ)
73	72	3ad2ant2 1134	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℂ)
74	73	mul02d 11353	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · 𝑀) = 0)
75	71, 74	eqtrd 2776	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) = 0)
76	70	oveq1d 7372	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) = (0 · 𝑁))
77		zcn 12504	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
78	77	3ad2ant3 1135	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℂ)
79	78	mul02d 11353	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · 𝑁) = 0)
80	76, 79	eqtrd 2776	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) = 0)
81	75, 80	oveq12d 7375	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (0 gcd 0))
82	70	oveq1d 7372	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) = (0 · (𝑀 gcd 𝑁)))
83	69, 81, 82	3eqtr4d 2786	. . . . 5 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
84	83	3expib 1122	. . . 4 ⊢ (𝐾 = 0 → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
85	64, 84	jaoi 855	. . 3 ⊢ ((𝐾 ∈ ℕ ∨ 𝐾 = 0) → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
86	1, 85	sylbi 216	. 2 ⊢ (𝐾 ∈ ℕ₀ → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
87	86	3impib 1116	1 ⊢ ((𝐾 ∈ ℕ₀ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∨ wo 845 ∧ w3a 1087 = wceq 1541 ∈ wcel 2106 ≠ wne 2943 class class class wbr 5105 (class class class)co 7357 ℂcc 11049 0cc0 11051 · cmul 11056 / cdiv 11812 ℕcn 12153 ℕ₀cn0 12413 ℤcz 12499 ∥ cdvds 16136 gcd cgcd 16374

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128 ax-pre-sup 11129

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-rmo 3353 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-op 4593 df-uni 4866 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-2nd 7922 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-er 8648 df-en 8884 df-dom 8885 df-sdom 8886 df-sup 9378 df-inf 9379 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-div 11813 df-nn 12154 df-2 12216 df-3 12217 df-n0 12414 df-z 12500 df-uz 12764 df-rp 12916 df-fl 13697 df-mod 13775 df-seq 13907 df-exp 13968 df-cj 14984 df-re 14985 df-im 14986 df-sqrt 15120 df-abs 15121 df-dvds 16137 df-gcd 16375

This theorem is referenced by: absmulgcd 16430 mulgcdr 16431 mulgcddvds 16531 qredeu 16534 coprimeprodsq 16680 pythagtriplem4 16691 odadd2 19627 2sqlem8 26774

W3C validator