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 16350

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 14693	. . . . . 6 ⊢ (𝑥 = ∅ → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
2		uneq2 4091	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = (𝑌 ∪ ∅))
3		un0 4324	. . . . . . . . 9 ⊢ (𝑌 ∪ ∅) = 𝑌
4	2, 3	eqtrdi 2794	. . . . . . . 8 ⊢ (𝑥 = ∅ → (𝑌 ∪ 𝑥) = 𝑌)
5	4	fveq2d 6778	. . . . . . 7 ⊢ (𝑥 = ∅ → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘𝑌))
6		fveq2 6774	. . . . . . . . 9 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = (lcm‘∅))
7		lcmf0 16339	. . . . . . . . 9 ⊢ (lcm‘∅) = 1
8	6, 7	eqtrdi 2794	. . . . . . . 8 ⊢ (𝑥 = ∅ → (lcm‘𝑥) = 1)
9	8	oveq2d 7291	. . . . . . 7 ⊢ (𝑥 = ∅ → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm 1))
10	5, 9	eqeq12d 2754	. . . . . 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 14693	. . . . . 6 ⊢ (𝑥 = 𝑦 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
13		uneq2 4091	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑦))
14	13	fveq2d 6778	. . . . . . 7 ⊢ (𝑥 = 𝑦 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑦)))
15		fveq2 6774	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (lcm‘𝑥) = (lcm‘𝑦))
16	15	oveq2d 7291	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
17	14, 16	eqeq12d 2754	. . . . . 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 14693	. . . . . 6 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
20		uneq2 4091	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (𝑌 ∪ 𝑥) = (𝑌 ∪ (𝑦 ∪ {𝑧})))
21	20	fveq2d 6778	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))))
22		fveq2 6774	. . . . . . . 8 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → (lcm‘𝑥) = (lcm‘(𝑦 ∪ {𝑧})))
23	22	oveq2d 7291	. . . . . . 7 ⊢ (𝑥 = (𝑦 ∪ {𝑧}) → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
24	21, 23	eqeq12d 2754	. . . . . 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 14693	. . . . . 6 ⊢ (𝑥 = 𝑍 → ((𝑥 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) ↔ (𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))))
27		uneq2 4091	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (𝑌 ∪ 𝑥) = (𝑌 ∪ 𝑍))
28	27	fveq2d 6778	. . . . . . 7 ⊢ (𝑥 = 𝑍 → (lcm‘(𝑌 ∪ 𝑥)) = (lcm‘(𝑌 ∪ 𝑍)))
29		fveq2 6774	. . . . . . . 8 ⊢ (𝑥 = 𝑍 → (lcm‘𝑥) = (lcm‘𝑍))
30	29	oveq2d 7291	. . . . . . 7 ⊢ (𝑥 = 𝑍 → ((lcm‘𝑌) lcm (lcm‘𝑥)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))
31	28, 30	eqeq12d 2754	. . . . . 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 16333	. . . . . . . . . 10 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℕ₀)
34	33	nn0zd 12424	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘𝑌) ∈ ℤ)
35		lcm1 16315	. . . . . . . . 9 ⊢ ((lcm‘𝑌) ∈ ℤ → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
36	34, 35	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (abs‘(lcm‘𝑌)))
37		nn0re 12242	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → (lcm‘𝑌) ∈ ℝ)
38		nn0ge0 12258	. . . . . . . . . . 11 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → 0 ≤ (lcm‘𝑌))
39	37, 38	jca 512	. . . . . . . . . 10 ⊢ ((lcm‘𝑌) ∈ ℕ₀ → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
40	33, 39	syl 17	. . . . . . . . 9 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)))
41		absid 15008	. . . . . . . . 9 ⊢ (((lcm‘𝑌) ∈ ℝ ∧ 0 ≤ (lcm‘𝑌)) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
42	40, 41	syl 17	. . . . . . . 8 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (abs‘(lcm‘𝑌)) = (lcm‘𝑌))
43	36, 42	eqtrd 2778	. . . . . . 7 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
44	43	adantl 482	. . . . . 6 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → ((lcm‘𝑌) lcm 1) = (lcm‘𝑌))
45	44	eqcomd 2744	. . . . 5 ⊢ ((∅ ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) = ((lcm‘𝑌) lcm 1))
46		unass 4100	. . . . . . . . . . . . . 14 ⊢ ((𝑌 ∪ 𝑦) ∪ {𝑧}) = (𝑌 ∪ (𝑦 ∪ {𝑧}))
47	46	eqcomi 2747	. . . . . . . . . . . . 13 ⊢ (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧})
48	47	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ (𝑦 ∪ {𝑧})) = ((𝑌 ∪ 𝑦) ∪ {𝑧}))
49	48	fveq2d 6778	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})))
50		simpl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → 𝑌 ⊆ ℤ)
51	50	adantl 482	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑌 ⊆ ℤ)
52		unss 4118	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ↔ (𝑦 ∪ {𝑧}) ⊆ ℤ)
53		simpl 483	. . . . . . . . . . . . . . . 16 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑦 ⊆ ℤ)
54	52, 53	sylbir 234	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑦 ⊆ ℤ)
55	54	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑦 ⊆ ℤ)
56	51, 55	unssd 4120	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑌 ∪ 𝑦) ⊆ ℤ)
57	56	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑌 ∪ 𝑦) ⊆ ℤ)
58		unfi 8955	. . . . . . . . . . . . . . . 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	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑧 ∈ V
64	63	snss 4719	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 ∈ ℤ ↔ {𝑧} ⊆ ℤ)
65	64	biimpri 227	. . . . . . . . . . . . . . . 16 ⊢ ({𝑧} ⊆ ℤ → 𝑧 ∈ ℤ)
66	65	adantl 482	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → 𝑧 ∈ ℤ)
67	52, 66	sylbir 234	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → 𝑧 ∈ ℤ)
68	67	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → 𝑧 ∈ ℤ)
69	68	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → 𝑧 ∈ ℤ)
70		lcmfunsn 16349	. . . . . . . . . . . 12 ⊢ (((𝑌 ∪ 𝑦) ⊆ ℤ ∧ (𝑌 ∪ 𝑦) ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
71	57, 62, 69, 70	syl3anc 1370	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘((𝑌 ∪ 𝑦) ∪ {𝑧})) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
72	49, 71	eqtrd 2778	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
73	72	adantr 481	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧))
74	54	anim1i 615	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
75	74	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)))
76		id 22	. . . . . . . . . . . 12 ⊢ (((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))) → ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦))))
77	75, 76	mpan9 507	. . . . . . . . . . 11 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))
78	77	oveq1d 7290	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧))
79	34	adantl 482	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘𝑌) ∈ ℤ)
80	79	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑌) ∈ ℤ)
81	55	anim2i 617	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ∈ Fin ∧ 𝑦 ⊆ ℤ))
82	81	ancomd 462	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin))
83		lcmfcl 16333	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin) → (lcm‘𝑦) ∈ ℕ₀)
84	82, 83	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℕ₀)
85	84	nn0zd 12424	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘𝑦) ∈ ℤ)
86		lcmass 16319	. . . . . . . . . . . 12 ⊢ (((lcm‘𝑌) ∈ ℤ ∧ (lcm‘𝑦) ∈ ℤ ∧ 𝑧 ∈ ℤ) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
87	80, 85, 69, 86	syl3anc 1370	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
88	87	adantr 481	. . . . . . . . . 10 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (((lcm‘𝑌) lcm (lcm‘𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
89	78, 88	eqtrd 2778	. . . . . . . . 9 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ 𝑦)) lcm 𝑧) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
90	73, 89	eqtrd 2778	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
91	53	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ⊆ ℤ)
92		simpr 485	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑦 ∈ Fin)
93	66	adantr 481	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → 𝑧 ∈ ℤ)
94	91, 92, 93	3jca 1127	. . . . . . . . . . . . . . . 16 ⊢ (((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) ∧ 𝑦 ∈ Fin) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
95	94	ex 413	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ⊆ ℤ ∧ {𝑧} ⊆ ℤ) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
96	52, 95	sylbir 234	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∪ {𝑧}) ⊆ ℤ → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
97	96	adantr 481	. . . . . . . . . . . . 13 ⊢ (((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (𝑦 ∈ Fin → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ)))
98	97	impcom 408	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ))
99		lcmfunsn 16349	. . . . . . . . . . . 12 ⊢ ((𝑦 ⊆ ℤ ∧ 𝑦 ∈ Fin ∧ 𝑧 ∈ ℤ) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
100	98, 99	syl 17	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → (lcm‘(𝑦 ∪ {𝑧})) = ((lcm‘𝑦) lcm 𝑧))
101	100	oveq2d 7291	. . . . . . . . . 10 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧)))
102	101	eqeq2d 2749	. . . . . . . . 9 ⊢ ((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
103	102	adantr 481	. . . . . . . 8 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → ((lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))) ↔ (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm ((lcm‘𝑦) lcm 𝑧))))
104	90, 103	mpbird 256	. . . . . . 7 ⊢ (((𝑦 ∈ Fin ∧ ((𝑦 ∪ {𝑧}) ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin))) ∧ ((𝑦 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑦)) = ((lcm‘𝑌) lcm (lcm‘𝑦)))) → (lcm‘(𝑌 ∪ (𝑦 ∪ {𝑧}))) = ((lcm‘𝑌) lcm (lcm‘(𝑦 ∪ {𝑧}))))
105	104	exp31 420	. . . . . 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 8947	. . . 4 ⊢ (𝑍 ∈ Fin → ((𝑍 ⊆ ℤ ∧ (𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
108	107	expd 416	. . 3 ⊢ (𝑍 ∈ Fin → (𝑍 ⊆ ℤ → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))))
109	108	impcom 408	. 2 ⊢ ((𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin) → ((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍))))
110	109	impcom 408	1 ⊢ (((𝑌 ⊆ ℤ ∧ 𝑌 ∈ Fin) ∧ (𝑍 ⊆ ℤ ∧ 𝑍 ∈ Fin)) → (lcm‘(𝑌 ∪ 𝑍)) = ((lcm‘𝑌) lcm (lcm‘𝑍)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1086 = wceq 1539 ∈ wcel 2106 ∪ cun 3885 ⊆ wss 3887 ∅c0 4256 {csn 4561 class class class wbr 5074 ‘cfv 6433 (class class class)co 7275 Fincfn 8733 ℝcr 10870 0cc0 10871 1c1 10872 ≤ cle 11010 ℕ₀cn0 12233 ℤcz 12319 abscabs 14945 lcm clcm 16293 lcmclcmf 16294

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 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 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-inf2 9399 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948 ax-pre-sup 10949

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-rmo 3071 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-op 4568 df-uni 4840 df-int 4880 df-iun 4926 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-se 5545 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-isom 6442 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-om 7713 df-1st 7831 df-2nd 7832 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-1o 8297 df-er 8498 df-en 8734 df-dom 8735 df-sdom 8736 df-fin 8737 df-sup 9201 df-inf 9202 df-oi 9269 df-card 9697 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-2 12036 df-3 12037 df-n0 12234 df-z 12320 df-uz 12583 df-rp 12731 df-fz 13240 df-fzo 13383 df-fl 13512 df-mod 13590 df-seq 13722 df-exp 13783 df-hash 14045 df-cj 14810 df-re 14811 df-im 14812 df-sqrt 14946 df-abs 14947 df-clim 15197 df-prod 15616 df-dvds 15964 df-gcd 16202 df-lcm 16295 df-lcmf 16296

This theorem is referenced by: lcmfass 16351

W3C validator