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 16595

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 12555	. . 3 ⊢ (𝐾 ∈ ℕ₀ ↔ (𝐾 ∈ ℕ ∨ 𝐾 = 0))
2		simp1 1136	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℕ)
3	2	nnzd 12666	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℤ)
4		simp2 1137	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℤ)
5	3, 4	zmulcld 12753	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) ∈ ℤ)
6		simp3 1138	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℤ)
7	3, 6	zmulcld 12753	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) ∈ ℤ)
8	5, 7	gcdcld 16554	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℕ₀)
9	2	nnnn0d 12613	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℕ₀)
10		gcdcl 16552	. . . . . . . 8 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
11	10	3adant1 1130	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
12	9, 11	nn0mulcld 12618	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∈ ℕ₀)
13	8	nn0cnd 12615	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℂ)
14	2	nncnd 12309	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∈ ℂ)
15	2	nnne0d 12343	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ≠ 0)
16	13, 14, 15	divcan2d 12072	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) = ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
17		gcddvds 16549	. . . . . . . . . . . . 13 ⊢ (((𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀) ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁)))
18	5, 7, 17	syl2anc 583	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀) ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁)))
19	18	simpld 494	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑀))
20	16, 19	eqbrtrd 5188	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀))
21		dvdsmul1 16326	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑀))
22	3, 4, 21	syl2anc 583	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑀))
23		dvdsmul1 16326	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑁))
24	3, 6, 23	syl2anc 583	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ (𝐾 · 𝑁))
25		dvdsgcd 16591	. . . . . . . . . . . . . 14 ⊢ ((𝐾 ∈ ℤ ∧ (𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → ((𝐾 ∥ (𝐾 · 𝑀) ∧ 𝐾 ∥ (𝐾 · 𝑁)) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
26	3, 5, 7, 25	syl3anc 1371	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∥ (𝐾 · 𝑀) ∧ 𝐾 ∥ (𝐾 · 𝑁)) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
27	22, 24, 26	mp2and 698	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
28	8	nn0zd 12665	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℤ)
29		dvdsval2 16305	. . . . . . . . . . . . 13 ⊢ ((𝐾 ∈ ℤ ∧ 𝐾 ≠ 0 ∧ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℤ) → (𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ))
30	3, 15, 28, 29	syl3anc 1371	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ))
31	27, 30	mpbid 232	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ)
32		dvdscmulr 16333	. . . . . . . . . . 11 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ (𝐾 ∈ ℤ ∧ 𝐾 ≠ 0)) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀))
33	31, 4, 3, 15, 32	syl112anc 1374	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑀) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀))
34	20, 33	mpbid 232	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀)
35	18	simprd 495	. . . . . . . . . . 11 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · 𝑁))
36	16, 35	eqbrtrd 5188	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁))
37		dvdscmulr 16333	. . . . . . . . . . 11 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ (𝐾 ∈ ℤ ∧ 𝐾 ≠ 0)) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁))
38	31, 6, 3, 15, 37	syl112anc 1374	. . . . . . . . . 10 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾)) ∥ (𝐾 · 𝑁) ↔ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁))
39	36, 38	mpbid 232	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁)
40		dvdsgcd 16591	. . . . . . . . . 10 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀 ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁)))
41	31, 4, 6, 40	syl3anc 1371	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑀 ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ 𝑁) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁)))
42	34, 39, 41	mp2and 698	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) / 𝐾) ∥ (𝑀 gcd 𝑁))
43	11	nn0zd 12665	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℤ)
44		dvdscmul 16331	. . . . . . . . 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 5190	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · (𝑀 gcd 𝑁)))
48		gcddvds 16549	. . . . . . . . . 10 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 ∧ (𝑀 gcd 𝑁) ∥ 𝑁))
49	48	3adant1 1130	. . . . . . . . 9 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 ∧ (𝑀 gcd 𝑁) ∥ 𝑁))
50	49	simpld 494	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∥ 𝑀)
51		dvdscmul 16331	. . . . . . . . 9 ⊢ (((𝑀 gcd 𝑁) ∈ ℤ ∧ 𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀)))
52	43, 4, 3, 51	syl3anc 1371	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑀 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀)))
53	50, 52	mpd 15	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀))
54	49	simprd 495	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∥ 𝑁)
55		dvdscmul 16331	. . . . . . . . 9 ⊢ (((𝑀 gcd 𝑁) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑁 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)))
56	43, 6, 3, 55	syl3anc 1371	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝑀 gcd 𝑁) ∥ 𝑁 → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)))
57	54, 56	mpd 15	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁))
58	12	nn0zd 12665	. . . . . . . 8 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∈ ℤ)
59		dvdsgcd 16591	. . . . . . . 8 ⊢ (((𝐾 · (𝑀 gcd 𝑁)) ∈ ℤ ∧ (𝐾 · 𝑀) ∈ ℤ ∧ (𝐾 · 𝑁) ∈ ℤ) → (((𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
60	58, 5, 7, 59	syl3anc 1371	. . . . . . 7 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑀) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ (𝐾 · 𝑁)) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁))))
61	53, 57, 60	mp2and 698	. . . . . 6 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))
62		dvdseq 16362	. . . . . 6 ⊢ (((((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∈ ℕ₀ ∧ (𝐾 · (𝑀 gcd 𝑁)) ∈ ℕ₀) ∧ (((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) ∥ (𝐾 · (𝑀 gcd 𝑁)) ∧ (𝐾 · (𝑀 gcd 𝑁)) ∥ ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)))) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
63	8, 12, 47, 61, 62	syl22anc 838	. . . . 5 ⊢ ((𝐾 ∈ ℕ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
64	63	3expib 1122	. . . 4 ⊢ (𝐾 ∈ ℕ → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
65		gcd0val 16543	. . . . . . 7 ⊢ (0 gcd 0) = 0
66	10	3adant1 1130	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℕ₀)
67	66	nn0cnd 12615	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀 gcd 𝑁) ∈ ℂ)
68	67	mul02d 11488	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · (𝑀 gcd 𝑁)) = 0)
69	65, 68	eqtr4id 2799	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 gcd 0) = (0 · (𝑀 gcd 𝑁)))
70		simp1 1136	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝐾 = 0)
71	70	oveq1d 7463	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) = (0 · 𝑀))
72		zcn 12644	. . . . . . . . . 10 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℂ)
73	72	3ad2ant2 1134	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑀 ∈ ℂ)
74	73	mul02d 11488	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · 𝑀) = 0)
75	71, 74	eqtrd 2780	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑀) = 0)
76	70	oveq1d 7463	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) = (0 · 𝑁))
77		zcn 12644	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℂ)
78	77	3ad2ant3 1135	. . . . . . . . 9 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → 𝑁 ∈ ℂ)
79	78	mul02d 11488	. . . . . . . 8 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (0 · 𝑁) = 0)
80	76, 79	eqtrd 2780	. . . . . . 7 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · 𝑁) = 0)
81	75, 80	oveq12d 7466	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (0 gcd 0))
82	70	oveq1d 7463	. . . . . 6 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 · (𝑀 gcd 𝑁)) = (0 · (𝑀 gcd 𝑁)))
83	69, 81, 82	3eqtr4d 2790	. . . . 5 ⊢ ((𝐾 = 0 ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))
84	83	3expib 1122	. . . 4 ⊢ (𝐾 = 0 → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
85	64, 84	jaoi 856	. . 3 ⊢ ((𝐾 ∈ ℕ ∨ 𝐾 = 0) → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
86	1, 85	sylbi 217	. 2 ⊢ (𝐾 ∈ ℕ₀ → ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁))))
87	86	3impib 1116	1 ⊢ ((𝐾 ∈ ℕ₀ ∧ 𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 · 𝑀) gcd (𝐾 · 𝑁)) = (𝐾 · (𝑀 gcd 𝑁)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 846 ∧ w3a 1087 = wceq 1537 ∈ wcel 2108 ≠ wne 2946 class class class wbr 5166 (class class class)co 7448 ℂcc 11182 0cc0 11184 · cmul 11189 / cdiv 11947 ℕcn 12293 ℕ₀cn0 12553 ℤcz 12639 ∥ cdvds 16302 gcd cgcd 16540

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-sep 5317 ax-nul 5324 ax-pow 5383 ax-pr 5447 ax-un 7770 ax-cnex 11240 ax-resscn 11241 ax-1cn 11242 ax-icn 11243 ax-addcl 11244 ax-addrcl 11245 ax-mulcl 11246 ax-mulrcl 11247 ax-mulcom 11248 ax-addass 11249 ax-mulass 11250 ax-distr 11251 ax-i2m1 11252 ax-1ne0 11253 ax-1rid 11254 ax-rnegex 11255 ax-rrecex 11256 ax-cnre 11257 ax-pre-lttri 11258 ax-pre-lttrn 11259 ax-pre-ltadd 11260 ax-pre-mulgt0 11261 ax-pre-sup 11262

This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-nel 3053 df-ral 3068 df-rex 3077 df-rmo 3388 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-tr 5284 df-id 5593 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-pred 6332 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-riota 7404 df-ov 7451 df-oprab 7452 df-mpo 7453 df-om 7904 df-2nd 8031 df-frecs 8322 df-wrecs 8353 df-recs 8427 df-rdg 8466 df-er 8763 df-en 9004 df-dom 9005 df-sdom 9006 df-sup 9511 df-inf 9512 df-pnf 11326 df-mnf 11327 df-xr 11328 df-ltxr 11329 df-le 11330 df-sub 11522 df-neg 11523 df-div 11948 df-nn 12294 df-2 12356 df-3 12357 df-n0 12554 df-z 12640 df-uz 12904 df-rp 13058 df-fl 13843 df-mod 13921 df-seq 14053 df-exp 14113 df-cj 15148 df-re 15149 df-im 15150 df-sqrt 15284 df-abs 15285 df-dvds 16303 df-gcd 16541

This theorem is referenced by: absmulgcd 16596 mulgcdr 16597 mulgcddvds 16702 qredeu 16705 coprimeprodsq 16855 pythagtriplem4 16866 odadd2 19891 2sqlem8 27488

W3C validator