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 16612

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 14942	. . . . . 6 ⊢ (𝑥 = ∅ → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
2		uneq2 4099	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = (𝑌 ∪ ∅))
3		un0 4329	. . . . . . . . 9 ⊢ (𝑌 ∪ ∅) = 𝑌
4	2, 3	eqtrdi 2791	. . . . . . . 8 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = 𝑌)
5	4	fveq2d 6838	. . . . . . 7 ⊢ (𝑥 = ∅ → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘𝑌))
6		fveq2 6834	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = (lcm‘∅))
7		lcmf0 16601	. . . . . . . . 9 ⊢ (lcm‘∅) = 1
8	6, 7	eqtrdi 2791	. . . . . . . 8 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = 1)
9	8	oveq2d 7379	. . . . . . 7 ⊢ (𝑥 = ∅ → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm 1))
10	5, 9	eqeq12d 2756	. . . . . 6 ⊢ (𝑥 = ∅ → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘𝑌) = ((lcm‘𝑌) lcm 1)))
11	1, 10	imbi12d 345	. . . . 5 ⊢ (𝑥 = ∅ → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) = ((lcm‘𝑌) lcm 1))))
12		cleq1lem 14942	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
13		uneq2 4099	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑦))
14	13	fveq2d 6838	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑦)))
15		fveq2 6834	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (lcm‘𝑥) = (lcm‘𝑦))
16	15	oveq2d 7379	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
17	14, 16	eqeq12d 2756	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))))
18	12, 17	imbi12d 345	. . . . 5 ⊢ (𝑥 = 𝑦 → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))))
19		cleq1lem 14942	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
20		uneq2 4099	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝑌 ∪ 𝑥) = (𝑌 ∪ (𝑦 ∪ {𝑧})))
21	20	fveq2d 6838	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))))
22		fveq2 6834	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘𝑥) = (lcm‘(𝑦 ∪ {𝑧})))
23	22	oveq2d 7379	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
24	21, 23	eqeq12d 2756	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧})))))
25	19, 24	imbi12d 345	. . . . 5 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
26		cleq1lem 14942	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
27		uneq2 4099	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑍))
28	27	fveq2d 6838	. . . . . . 7 ⊢ (𝑥 = 𝑍 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑍)))
29		fveq2 6834	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (lcm‘𝑥) = (lcm‘𝑍))
30	29	oveq2d 7379	. . . . . . 7 ⊢ (𝑥 = 𝑍 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))
31	28, 30	eqeq12d 2756	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥)) ↔ (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
32	26, 31	imbi12d 345	. . . . 5 ⊢ (𝑥 = 𝑍 → (((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑥))) ↔ ((𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))))
33		lcmfcl 16595	. . . . . . . . . 10 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℕ₀)
34	33	nn0zd 12547	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℤ)
35		lcm1 16577	. . . . . . . . 9 ⊢ ((lcm‘𝑌) ∈ ℤ → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
36	34, 35	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
37		nn0re 12444	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → (lcm‘𝑌) ∈ ℝ)
38		nn0ge0 12460	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → 0 ≤ (lcm‘𝑌))
39	37, 38	jca 516	. . . . . . . . . 10 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
40	33, 39	syl 17	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
41		absid 15256	. . . . . . . . 9 ⊢ (((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
42	40, 41	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
43	36, 42	eqtrd 2775	. . . . . . 7 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
44	43	adantl 482	. . . . . 6 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
45	44	eqcomd 2746	. . . . 5 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) = ((lcm‘𝑌) lcm 1))
46		unass 4108	. . . . . . . . . . . . . 14 ⊢ ((𝑌 ∪ 𝑦) ∪ {𝑧}) = (𝑌 ∪ (𝑦 ∪ {𝑧}))
47	46	eqcomi 2749	. . . . . . . . . . . . 13 ⊢ (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧})
48	47	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧}))
49	48	fveq2d 6838	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})))
50		simpl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → 𝑌 ⊆ ℤ)
51	50	adantl 482	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑌 ⊆ ℤ)
52		unss 4126	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ↔ (𝑦 ∪ {𝑧}) ⊆ ℤ)
53		simpl 483	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑦 ⊆ ℤ)
54	52, 53	sylbir 236	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑦 ⊆ ℤ)
55	54	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑦 ⊆ ℤ)
56	51, 55	unssd 4128	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑌 ∪ 𝑦) ⊆ ℤ)
57	56	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ 𝑦) ⊆ ℤ)
58		unfi 9102	. . . . . . . . . . . . . . . 16 ⊢ ((𝑌 ∈ Fin ∧ 𝑦 ∈ Fin) → (𝑌 ∪ 𝑦) ∈ Fin)
59	58	ex 413	. . . . . . . . . . . . . . 15 ⊢ (𝑌 ∈ Fin → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
60	59	adantl 482	. . . . . . . . . . . . . 14 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
61	60	adantl 482	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ∈ Fin → (𝑌 ∪ 𝑦) ∈ Fin))
62	61	impcom 408	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ 𝑦) ∈ Fin)
63		vex 3436	. . . . . . . . . . . . . . . . 17 ⊢ 𝑧 ∈ V
64	63	snss 4723	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 ∈ ℤ ↔ {𝑧} ⊆ ℤ)
65	64	bilanri 507	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑧 ∈ ℤ)
66	52, 65	sylbir 236	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑧 ∈ ℤ)
67	66	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑧 ∈ ℤ)
68	67	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → 𝑧 ∈ ℤ)
69		lcmfunsn 16611	. . . . . . . . . . . 12 ⊢ (((𝑌 ∪ 𝑦) ⊆ ℤ ∧ (𝑌 ∪ 𝑦) ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
70	57, 62, 68, 69	syl3anc 1379	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
71	49, 70	eqtrd 2775	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
72	71	adantr 481	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
73	54	anim1i 621	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
74	73	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
75		id 22	. . . . . . . . . . . 12 ⊢ (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))))
76	74, 75	mpan9 511	. . . . . . . . . . 11 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
77	76	oveq1d 7378	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧))
78	34	adantl 482	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) ∈ ℤ)
79	78	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑌) ∈ ℤ)
80	55	anim2i 623	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ∈ Fin ∧ 𝑦 ⊆ ℤ))
81	80	ancomd 462	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin))
82		lcmfcl 16595	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin) → (lcm‘𝑦) ∈ ℕ₀)
83	81, 82	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℕ₀)
84	83	nn0zd 12547	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℤ)
85		lcmass 16581	. . . . . . . . . . . 12 ⊢ (((lcm‘𝑌) ∈ ℤ ∧ (lcm‘𝑦) ∈ ℤ ∧ 𝑧 ∈ ℤ) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
86	79, 84, 68, 85	syl3anc 1379	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
87	86	adantr 481	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
88	77, 87	eqtrd 2775	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
89	72, 88	eqtrd 2775	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
90	53	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ⊆ ℤ)
91		simpr 485	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ∈ Fin)
92	65	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑧 ∈ ℤ)
93	90, 91, 92	3jca 1134	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
94	93	ex 413	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
95	52, 94	sylbir 236	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
96	95	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
97	96	impcom 408	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
98		lcmfunsn 16611	. . . . . . . . . . . 12 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
99	97, 98	syl 17	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
100	99	oveq2d 7379	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
101	100	eqeq2d 2751	. . . . . . . . 9 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
102	101	adantr 481	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
103	89, 102	mpbird 258	. . . . . . 7 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
104	103	exp31 420	. . . . . 6 ⊢ (𝑦 ∈ Fin → (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
105	104	com23 86	. . . . 5 ⊢ (𝑦 ∈ Fin → (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))))
106	11, 18, 25, 32, 45, 105	findcard2 9096	. . . 4 ⊢ (𝑍 ∈ Fin → ((𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
107	106	expd 416	. . 3 ⊢ (𝑍 ∈ Fin → (𝑍 ⊆ ℤ → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))))
108	107	impcom 408	. 2 ⊢ ((𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin) → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
109	108	impcom 408	1 ⊢ (((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) ∧ (𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 207 ∧ wa 396 ∧ w3a 1092 = wceq 1547 ∈ wcel 2119 ∪ cun 3888 ⊆ wss 3890 ∅c0 4268 {csn 4562 class class class wbr 5079 ‘cfv 6492 (class class class)co 7363 Fincfn 8890 ℝcr 11035 0cc0 11036 1c1 11037 ≤ cle 11178 ℕ₀cn0 12435 ℤcz 12522 abscabs 15194 lcm clcm 16555 lcmclcmf 16556

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 ax-inf2 9560 ax-cnex 11092 ax-resscn 11093 ax-1cn 11094 ax-icn 11095 ax-addcl 11096 ax-addrcl 11097 ax-mulcl 11098 ax-mulrcl 11099 ax-mulcom 11100 ax-addass 11101 ax-mulass 11102 ax-distr 11103 ax-i2m1 11104 ax-1ne0 11105 ax-1rid 11106 ax-rnegex 11107 ax-rrecex 11108 ax-cnre 11109 ax-pre-lttri 11110 ax-pre-lttrn 11111 ax-pre-ltadd 11112 ax-pre-mulgt0 11113 ax-pre-sup 11114

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-nel 3040 df-ral 3055 df-rex 3065 df-rmo 3345 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-int 4885 df-iun 4930 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-se 5579 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7814 df-1st 7938 df-2nd 7939 df-frecs 8228 df-wrecs 8259 df-recs 8308 df-rdg 8346 df-1o 8402 df-2o 8403 df-er 8640 df-en 8891 df-dom 8892 df-sdom 8893 df-fin 8894 df-sup 9352 df-inf 9353 df-oi 9422 df-card 9861 df-pnf 11179 df-mnf 11180 df-xr 11181 df-ltxr 11182 df-le 11183 df-sub 11377 df-neg 11378 df-div 11806 df-nn 12173 df-2 12242 df-3 12243 df-n0 12436 df-z 12523 df-uz 12787 df-rp 12941 df-fz 13460 df-fzo 13607 df-fl 13749 df-mod 13827 df-seq 13962 df-exp 14022 df-hash 14291 df-cj 15059 df-re 15060 df-im 15061 df-sqrt 15195 df-abs 15196 df-clim 15448 df-prod 15867 df-dvds 16220 df-gcd 16462 df-lcm 16557 df-lcmf 16558

This theorem is referenced by: lcmfass 16613

W3C validator