lcmfun - Metamath Proof Explorer

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

Theorem lcmfun 16614

Description: The lcm function for a union of sets of integers. (Contributed by AV, 27-Aug-2020.)

**Assertion**
Ref	Expression
lcmfun	⊢ (((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) ∧ (𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))

Proof of Theorem lcmfun Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cleq1lem 14944	. . . . . 6 ⊢ (𝑥 = ∅ → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
2		uneq2 4102	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = (𝑌 ∪ ∅))
3		un0 4334	. . . . . . . . 9 ⊢ (𝑌 ∪ ∅) = 𝑌
4	2, 3	eqtrdi 2787	. . . . . . . 8 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = 𝑌)
5	4	fveq2d 6844	. . . . . . 7 ⊢ (𝑥 = ∅ → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘𝑌))
6		fveq2 6840	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = (lcm‘∅))
7		lcmf0 16603	. . . . . . . . 9 ⊢ (lcm‘∅) = 1
8	6, 7	eqtrdi 2787	. . . . . . . 8 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = 1)
9	8	oveq2d 7383	. . . . . . 7 ⊢ (𝑥 = ∅ → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm 1))
10	5, 9	eqeq12d 2752	. . . . . 6 ⊢ (𝑥 = ∅ → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘𝑌) = ((lcm‘𝑌) lcm 1)))
11	1, 10	imbi12d 344	. . . . 5 ⊢ (𝑥 = ∅ → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) = ((lcm‘𝑌) lcm 1))))
12		cleq1lem 14944	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
13		uneq2 4102	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑦))
14	13	fveq2d 6844	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑦)))
15		fveq2 6840	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (lcm‘𝑥) = (lcm‘𝑦))
16	15	oveq2d 7383	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
17	14, 16	eqeq12d 2752	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))))
18	12, 17	imbi12d 344	. . . . 5 ⊢ (𝑥 = 𝑦 → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))))
19		cleq1lem 14944	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
20		uneq2 4102	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝑌 ∪ 𝑥) = (𝑌 ∪ (𝑦 ∪ {𝑧})))
21	20	fveq2d 6844	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))))
22		fveq2 6840	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘𝑥) = (lcm‘(𝑦 ∪ {𝑧})))
23	22	oveq2d 7383	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
24	21, 23	eqeq12d 2752	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧})))))
25	19, 24	imbi12d 344	. . . . 5 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
26		cleq1lem 14944	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
27		uneq2 4102	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑍))
28	27	fveq2d 6844	. . . . . . 7 ⊢ (𝑥 = 𝑍 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑍)))
29		fveq2 6840	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (lcm‘𝑥) = (lcm‘𝑍))
30	29	oveq2d 7383	. . . . . . 7 ⊢ (𝑥 = 𝑍 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))
31	28, 30	eqeq12d 2752	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
32	26, 31	imbi12d 344	. . . . 5 ⊢ (𝑥 = 𝑍 → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))))
33		lcmfcl 16597	. . . . . . . . . 10 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℕ₀)
34	33	nn0zd 12549	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℤ)
35		lcm1 16579	. . . . . . . . 9 ⊢ ((lcm‘𝑌) ∈ ℤ → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
36	34, 35	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
37		nn0re 12446	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → (lcm‘𝑌) ∈ ℝ)
38		nn0ge0 12462	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → 0 ≤ (lcm‘𝑌))
39	37, 38	jca 511	. . . . . . . . . 10 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
40	33, 39	syl 17	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
41		absid 15258	. . . . . . . . 9 ⊢ (((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
42	40, 41	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
43	36, 42	eqtrd 2771	. . . . . . 7 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
44	43	adantl 481	. . . . . 6 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
45	44	eqcomd 2742	. . . . 5 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) = ((lcm‘𝑌) lcm 1))
46		unass 4112	. . . . . . . . . . . . . 14 ⊢ ((𝑌 ∪ 𝑦) ∪ {𝑧}) = (𝑌 ∪ (𝑦 ∪ {𝑧}))
47	46	eqcomi 2745	. . . . . . . . . . . . 13 ⊢ (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧})
48	47	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧}))
49	48	fveq2d 6844	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})))
50		simpl 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → 𝑌 ⊆ ℤ)
51	50	adantl 481	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑌 ⊆ ℤ)
52		unss 4130	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ↔ (𝑦 ∪ {𝑧}) ⊆ ℤ)
53		simpl 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑦 ⊆ ℤ)
54	52, 53	sylbir 235	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑦 ⊆ ℤ)
55	54	adantr 480	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑦 ⊆ ℤ)
56	51, 55	unssd 4132	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑌 ∪ 𝑦) ⊆ ℤ)
57	56	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ 𝑦) ⊆ ℤ)
58		unfi 9105	. . . . . . . . . . . . . . . 16 ⊢ ((𝑌 ∈ Fin ∧ 𝑦 ∈ Fin) → (𝑌 ∪ 𝑦) ∈ Fin)
59	58	ex 412	. . . . . . . . . . . . . . 15 ⊢ (𝑌 ∈ Fin → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
60	59	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
61	60	adantl 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
62	61	impcom 407	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ 𝑦) ∈ Fin)
63		vex 3433	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑧 ∈ V
64	63	snss 4728	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ ℤ ↔ {𝑧} ⊆ ℤ)
65	64	biimpri 228	. . . . . . . . . . . . . . . 16 ⊢ ({𝑧} ⊆ ℤ → 𝑧 ∈ ℤ)
66	65	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑧 ∈ ℤ)
67	52, 66	sylbir 235	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑧 ∈ ℤ)
68	67	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑧 ∈ ℤ)
69	68	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → 𝑧 ∈ ℤ)
70		lcmfunsn 16613	. . . . . . . . . . . 12 ⊢ (((𝑌 ∪ 𝑦) ⊆ ℤ ∧ (𝑌 ∪ 𝑦) ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
71	57, 62, 69, 70	syl3anc 1374	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
72	49, 71	eqtrd 2771	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
73	72	adantr 480	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
74	54	anim1i 616	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
75	74	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
76		id 22	. . . . . . . . . . . 12 ⊢ (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))))
77	75, 76	mpan9 506	. . . . . . . . . . 11 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
78	77	oveq1d 7382	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧))
79	34	adantl 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) ∈ ℤ)
80	79	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑌) ∈ ℤ)
81	55	anim2i 618	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ∈ Fin ∧ 𝑦 ⊆ ℤ))
82	81	ancomd 461	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin))
83		lcmfcl 16597	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin) → (lcm‘𝑦) ∈ ℕ₀)
84	82, 83	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℕ₀)
85	84	nn0zd 12549	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℤ)
86		lcmass 16583	. . . . . . . . . . . 12 ⊢ (((lcm‘𝑌) ∈ ℤ ∧ (lcm‘𝑦) ∈ ℤ ∧ 𝑧 ∈ ℤ) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
87	80, 85, 69, 86	syl3anc 1374	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
88	87	adantr 480	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
89	78, 88	eqtrd 2771	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
90	73, 89	eqtrd 2771	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
91	53	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ⊆ ℤ)
92		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ∈ Fin)
93	66	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑧 ∈ ℤ)
94	91, 92, 93	3jca 1129	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
95	94	ex 412	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
96	52, 95	sylbir 235	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
97	96	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
98	97	impcom 407	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
99		lcmfunsn 16613	. . . . . . . . . . . 12 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
100	98, 99	syl 17	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
101	100	oveq2d 7383	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
102	101	eqeq2d 2747	. . . . . . . . 9 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
103	102	adantr 480	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
104	90, 103	mpbird 257	. . . . . . 7 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
105	104	exp31 419	. . . . . 6 ⊢ (𝑦 ∈ Fin → (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
106	105	com23 86	. . . . 5 ⊢ (𝑦 ∈ Fin → (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
107	11, 18, 25, 32, 45, 106	findcard2 9099	. . . 4 ⊢ (𝑍 ∈ Fin → ((𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
108	107	expd 415	. . 3 ⊢ (𝑍 ∈ Fin → (𝑍 ⊆ ℤ → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))))
109	108	impcom 407	. 2 ⊢ ((𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin) → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
110	109	impcom 407	1 ⊢ (((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) ∧ (𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ∪ cun 3887 ⊆ wss 3889 ∅c0 4273 {csn 4567 class class class wbr 5085 ‘cfv 6498 (class class class)co 7367 Fincfn 8893 ℝcr 11037 0cc0 11038 1c1 11039 ≤ cle 11180 ℕ₀cn0 12437 ℤcz 12524 abscabs 15196 lcm clcm 16557 lcmclcmf 16558

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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2708 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5307 ax-pr 5375 ax-un 7689 ax-inf2 9562 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115 ax-pre-sup 11116

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3062 df-rmo 3342 df-reu 3343 df-rab 3390 df-v 3431 df-sbc 3729 df-csb 3838 df-dif 3892 df-un 3894 df-in 3896 df-ss 3906 df-pss 3909 df-nul 4274 df-if 4467 df-pw 4543 df-sn 4568 df-pr 4570 df-op 4574 df-uni 4851 df-int 4890 df-iun 4935 df-br 5086 df-opab 5148 df-mpt 5167 df-tr 5193 df-id 5526 df-eprel 5531 df-po 5539 df-so 5540 df-fr 5584 df-se 5585 df-we 5586 df-xp 5637 df-rel 5638 df-cnv 5639 df-co 5640 df-dm 5641 df-rn 5642 df-res 5643 df-ima 5644 df-pred 6265 df-ord 6326 df-on 6327 df-lim 6328 df-suc 6329 df-iota 6454 df-fun 6500 df-fn 6501 df-f 6502 df-f1 6503 df-fo 6504 df-f1o 6505 df-fv 6506 df-isom 6507 df-riota 7324 df-ov 7370 df-oprab 7371 df-mpo 7372 df-om 7818 df-1st 7942 df-2nd 7943 df-frecs 8231 df-wrecs 8262 df-recs 8311 df-rdg 8349 df-1o 8405 df-2o 8406 df-er 8643 df-en 8894 df-dom 8895 df-sdom 8896 df-fin 8897 df-sup 9355 df-inf 9356 df-oi 9425 df-card 9863 df-pnf 11181 df-mnf 11182 df-xr 11183 df-ltxr 11184 df-le 11185 df-sub 11379 df-neg 11380 df-div 11808 df-nn 12175 df-2 12244 df-3 12245 df-n0 12438 df-z 12525 df-uz 12789 df-rp 12943 df-fz 13462 df-fzo 13609 df-fl 13751 df-mod 13829 df-seq 13964 df-exp 14024 df-hash 14293 df-cj 15061 df-re 15062 df-im 15063 df-sqrt 15197 df-abs 15198 df-clim 15450 df-prod 15869 df-dvds 16222 df-gcd 16464 df-lcm 16559 df-lcmf 16560

This theorem is referenced by: lcmfass 16615

W3C validator