lcmineqlem23 - Mathbox for metakunt

	Mathbox for metakunt		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > lcmineqlem23		Structured version Visualization version GIF version

Theorem lcmineqlem23 42851

Description: Penultimate step to the lcm inequality lemma. (Contributed by metakunt, 12-May-2024.)

**Hypotheses**
Ref	Expression
lcmineqlem23.1	⊢ (𝜑 → 𝑁 ∈ ℕ)
lcmineqlem23.2	⊢ (𝜑 → 9 ≤ 𝑁)

**Assertion**
Ref	Expression
lcmineqlem23	⊢ (𝜑 → (2↑𝑁) ≤ (lcm‘(1...𝑁)))

**Proof of Theorem lcmineqlem23**
Step	Hyp	Ref	Expression
1		lcmineqlem23.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ ℕ)
2		2nn 12325	. . . . . . . . . . . . 13 ⊢ 2 ∈ ℕ
3	2	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ∈ ℕ)
4	1, 3	jca 521	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁 ∈ ℕ ∧ 2 ∈ ℕ))
5		nndivdvds 16336	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 2 ∈ ℕ) → (2 ∥ 𝑁 ↔ (𝑁 / 2) ∈ ℕ))
6	4, 5	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → (2 ∥ 𝑁 ↔ (𝑁 / 2) ∈ ℕ))
7	6	biimpa 482	. . . . . . . . 9 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (𝑁 / 2) ∈ ℕ)
8	7	nnzd 12628	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (𝑁 / 2) ∈ ℤ)
9		1zzd 12636	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 1 ∈ ℤ)
10	8, 9	zsubcld 12716	. . . . . . 7 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ((𝑁 / 2) − 1) ∈ ℤ)
11		0red 11222	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 0 ∈ ℝ)
12		4re 12336	. . . . . . . . 9 ⊢ 4 ∈ ℝ
13	12	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 4 ∈ ℝ)
14	7	nnred 12259	. . . . . . . . 9 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (𝑁 / 2) ∈ ℝ)
15		1red 11220	. . . . . . . . 9 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 1 ∈ ℝ)
16	14, 15	resubcld 11653	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ((𝑁 / 2) − 1) ∈ ℝ)
17		4pos 12362	. . . . . . . . 9 ⊢ 0 < 4
18	17	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 0 < 4)
19		5m1e4 12381	. . . . . . . . 9 ⊢ (5 − 1) = 4
20		5re 12339	. . . . . . . . . . 11 ⊢ 5 ∈ ℝ
21	20	a1i 11	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 5 ∈ ℝ)
22	2	nncni 12254	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℂ
23		5cn 12340	. . . . . . . . . . . . . 14 ⊢ 5 ∈ ℂ
24	22, 23	mulcomi 11228	. . . . . . . . . . . . 13 ⊢ (2 · 5) = (5 · 2)
25		5t2e10 12827	. . . . . . . . . . . . 13 ⊢ (5 · 2) = ;10
26	24, 25	eqtri 2788	. . . . . . . . . . . 12 ⊢ (2 · 5) = ;10
27		10re 12745	. . . . . . . . . . . . . 14 ⊢ ;10 ∈ ℝ
28	27	recni 11234	. . . . . . . . . . . . 13 ⊢ ;10 ∈ ℂ
29	2	nnne0i 12287	. . . . . . . . . . . . 13 ⊢ 2 ≠ 0
30	28, 22, 23, 29	divmuli 11980	. . . . . . . . . . . 12 ⊢ ((;10 / 2) = 5 ↔ (2 · 5) = ;10)
31	26, 30	mpbir 234	. . . . . . . . . . 11 ⊢ (;10 / 2) = 5
32	27	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ;10 ∈ ℝ)
33	1	nnred 12259	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑁 ∈ ℝ)
34	33	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 𝑁 ∈ ℝ)
35		2rp 13032	. . . . . . . . . . . . 13 ⊢ 2 ∈ ℝ⁺
36	35	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 2 ∈ ℝ⁺)
37		9p1e10 12724	. . . . . . . . . . . . 13 ⊢ (9 + 1) = ;10
38		lcmineqlem23.2	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 9 ≤ 𝑁)
39		9re 12351	. . . . . . . . . . . . . . . . . . 19 ⊢ 9 ∈ ℝ
40	39	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 ∈ ℝ)
41	40, 33	leloed 11364	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (9 ≤ 𝑁 ↔ (9 < 𝑁 ∨ 9 = 𝑁)))
42	38, 41	mpbid 235	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (9 < 𝑁 ∨ 9 = 𝑁))
43	42	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (9 < 𝑁 ∨ 9 = 𝑁))
44		2t4e8 12421	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 4) = 8
45		8re 12348	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 8 ∈ ℝ
46	45	recni 11234	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 8 ∈ ℂ
47		4cn 12337	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 4 ∈ ℂ
48	46, 22, 47, 29	divmuli 11980	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((8 / 2) = 4 ↔ (2 · 4) = 8)
49	44, 48	mpbir 234	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (8 / 2) = 4
50		4nn 12335	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 4 ∈ ℕ
51	49, 50	eqeltri 2861	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (8 / 2) ∈ ℕ
52		8nn 12347	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 8 ∈ ℕ
53		nndivdvds 16336	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((8 ∈ ℕ ∧ 2 ∈ ℕ) → (2 ∥ 8 ↔ (8 / 2) ∈ ℕ))
54	52, 2, 53	mp2an 705	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 ∥ 8 ↔ (8 / 2) ∈ ℕ)
55	51, 54	mpbir 234	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∥ 8
56		9m1e8 12385	. . . . . . . . . . . . . . . . . . . 20 ⊢ (9 − 1) = 8
57	55, 56	breqtrri 5140	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ∥ (9 − 1)
58		9nn 12350	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 9 ∈ ℕ
59	58	nnzi 12629	. . . . . . . . . . . . . . . . . . . 20 ⊢ 9 ∈ ℤ
60		oddm1even 16418	. . . . . . . . . . . . . . . . . . . 20 ⊢ (9 ∈ ℤ → (¬ 2 ∥ 9 ↔ 2 ∥ (9 − 1)))
61	59, 60	ax-mp 5	. . . . . . . . . . . . . . . . . . 19 ⊢ (¬ 2 ∥ 9 ↔ 2 ∥ (9 − 1))
62	57, 61	mpbir 234	. . . . . . . . . . . . . . . . . 18 ⊢ ¬ 2 ∥ 9
63		breq2 5115	. . . . . . . . . . . . . . . . . 18 ⊢ (9 = 𝑁 → (2 ∥ 9 ↔ 2 ∥ 𝑁))
64	62, 63	mtbii 329	. . . . . . . . . . . . . . . . 17 ⊢ (9 = 𝑁 → ¬ 2 ∥ 𝑁)
65	64	con2i 140	. . . . . . . . . . . . . . . 16 ⊢ (2 ∥ 𝑁 → ¬ 9 = 𝑁)
66	65	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ¬ 9 = 𝑁)
67	43, 66	olcnd 891	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 9 < 𝑁)
68	1	nnzd 12628	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℤ)
69		zltp1le 12655	. . . . . . . . . . . . . . . . 17 ⊢ ((9 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (9 < 𝑁 ↔ (9 + 1) ≤ 𝑁))
70	59, 69	mpan 703	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ ℤ → (9 < 𝑁 ↔ (9 + 1) ≤ 𝑁))
71	68, 70	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (9 < 𝑁 ↔ (9 + 1) ≤ 𝑁))
72	71	adantr 486	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (9 < 𝑁 ↔ (9 + 1) ≤ 𝑁))
73	67, 72	mpbid 235	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (9 + 1) ≤ 𝑁)
74	37, 73	eqbrtrrid 5149	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ;10 ≤ 𝑁)
75	32, 34, 36, 74	lediv1dd 13129	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (;10 / 2) ≤ (𝑁 / 2))
76	31, 75	eqbrtrrid 5149	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 5 ≤ (𝑁 / 2))
77	21, 14, 15, 76	lesub1dd 11841	. . . . . . . . 9 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (5 − 1) ≤ ((𝑁 / 2) − 1))
78	19, 77	eqbrtrrid 5149	. . . . . . . 8 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 4 ≤ ((𝑁 / 2) − 1))
79	11, 13, 16, 18, 78	ltletrd 11381	. . . . . . 7 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → 0 < ((𝑁 / 2) − 1))
80	10, 79	jca 521	. . . . . 6 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (((𝑁 / 2) − 1) ∈ ℤ ∧ 0 < ((𝑁 / 2) − 1)))
81		elnnz 12612	. . . . . 6 ⊢ (((𝑁 / 2) − 1) ∈ ℕ ↔ (((𝑁 / 2) − 1) ∈ ℤ ∧ 0 < ((𝑁 / 2) − 1)))
82	80, 81	sylibr 237	. . . . 5 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ((𝑁 / 2) − 1) ∈ ℕ)
83	82, 78	lcmineqlem22 42850	. . . 4 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ((2↑((2 · ((𝑁 / 2) − 1)) + 1)) ≤ (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 1))) ∧ (2↑((2 · ((𝑁 / 2) − 1)) + 2)) ≤ (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 2)))))
84	83	simprd 501	. . 3 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (2↑((2 · ((𝑁 / 2) − 1)) + 2)) ≤ (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 2))))
85	3	nncnd 12260	. . . . . . . . . 10 ⊢ (𝜑 → 2 ∈ ℂ)
86	1	nncnd 12260	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 ∈ ℂ)
87	86	halfcld 12500	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁 / 2) ∈ ℂ)
88	85, 87	muls1d 11685	. . . . . . . . 9 ⊢ (𝜑 → (2 · ((𝑁 / 2) − 1)) = ((2 · (𝑁 / 2)) − 2))
89	88	oveq1d 7431	. . . . . . . 8 ⊢ (𝜑 → ((2 · ((𝑁 / 2) − 1)) + 2) = (((2 · (𝑁 / 2)) − 2) + 2))
90	85, 87	mulcld 11240	. . . . . . . . 9 ⊢ (𝜑 → (2 · (𝑁 / 2)) ∈ ℂ)
91	90, 85	npcand 11584	. . . . . . . 8 ⊢ (𝜑 → (((2 · (𝑁 / 2)) − 2) + 2) = (2 · (𝑁 / 2)))
92	89, 91	eqtrd 2800	. . . . . . 7 ⊢ (𝜑 → ((2 · ((𝑁 / 2) − 1)) + 2) = (2 · (𝑁 / 2)))
93	3	nnne0d 12297	. . . . . . . 8 ⊢ (𝜑 → 2 ≠ 0)
94	86, 85, 93	divcan2d 12004	. . . . . . 7 ⊢ (𝜑 → (2 · (𝑁 / 2)) = 𝑁)
95	92, 94	eqtrd 2800	. . . . . 6 ⊢ (𝜑 → ((2 · ((𝑁 / 2) − 1)) + 2) = 𝑁)
96	95	oveq2d 7432	. . . . 5 ⊢ (𝜑 → (2↑((2 · ((𝑁 / 2) − 1)) + 2)) = (2↑𝑁))
97	95	oveq2d 7432	. . . . . 6 ⊢ (𝜑 → (1...((2 · ((𝑁 / 2) − 1)) + 2)) = (1...𝑁))
98	97	fveq2d 6889	. . . . 5 ⊢ (𝜑 → (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 2))) = (lcm‘(1...𝑁)))
99	96, 98	breq12d 5124	. . . 4 ⊢ (𝜑 → ((2↑((2 · ((𝑁 / 2) − 1)) + 2)) ≤ (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 2))) ↔ (2↑𝑁) ≤ (lcm‘(1...𝑁))))
100	99	adantr 486	. . 3 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → ((2↑((2 · ((𝑁 / 2) − 1)) + 2)) ≤ (lcm‘(1...((2 · ((𝑁 / 2) − 1)) + 2))) ↔ (2↑𝑁) ≤ (lcm‘(1...𝑁))))
101	84, 100	mpbid 235	. 2 ⊢ ((𝜑 ∧ 2 ∥ 𝑁) → (2↑𝑁) ≤ (lcm‘(1...𝑁)))
102		oddm1even 16418	. . . . . . . 8 ⊢ (𝑁 ∈ ℤ → (¬ 2 ∥ 𝑁 ↔ 2 ∥ (𝑁 − 1)))
103	68, 102	syl 18	. . . . . . 7 ⊢ (𝜑 → (¬ 2 ∥ 𝑁 ↔ 2 ∥ (𝑁 − 1)))
104	103	biimpa 482	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → 2 ∥ (𝑁 − 1))
105	2	a1i 11	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → 2 ∈ ℕ)
106		1zzd 12636	. . . . . . . . . . 11 ⊢ (𝜑 → 1 ∈ ℤ)
107	68, 106	zsubcld 12716	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁 − 1) ∈ ℤ)
108		0red 11222	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ∈ ℝ)
109	45	a1i 11	. . . . . . . . . . 11 ⊢ (𝜑 → 8 ∈ ℝ)
110		1red 11220	. . . . . . . . . . . 12 ⊢ (𝜑 → 1 ∈ ℝ)
111	33, 110	resubcld 11653	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁 − 1) ∈ ℝ)
112		8pos 12367	. . . . . . . . . . . 12 ⊢ 0 < 8
113	112	a1i 11	. . . . . . . . . . 11 ⊢ (𝜑 → 0 < 8)
114	40, 33, 110, 38	lesub1dd 11841	. . . . . . . . . . . 12 ⊢ (𝜑 → (9 − 1) ≤ (𝑁 − 1))
115	56, 114	eqbrtrrid 5149	. . . . . . . . . . 11 ⊢ (𝜑 → 8 ≤ (𝑁 − 1))
116	108, 109, 111, 113, 115	ltletrd 11381	. . . . . . . . . 10 ⊢ (𝜑 → 0 < (𝑁 − 1))
117	107, 116	jca 521	. . . . . . . . 9 ⊢ (𝜑 → ((𝑁 − 1) ∈ ℤ ∧ 0 < (𝑁 − 1)))
118		elnnz 12612	. . . . . . . . 9 ⊢ ((𝑁 − 1) ∈ ℕ ↔ ((𝑁 − 1) ∈ ℤ ∧ 0 < (𝑁 − 1)))
119	117, 118	sylibr 237	. . . . . . . 8 ⊢ (𝜑 → (𝑁 − 1) ∈ ℕ)
120	119	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → (𝑁 − 1) ∈ ℕ)
121	105, 120	nndivdvdsd 42799	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → (2 ∥ (𝑁 − 1) ↔ ((𝑁 − 1) / 2) ∈ ℕ))
122	104, 121	mpbid 235	. . . . 5 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → ((𝑁 − 1) / 2) ∈ ℕ)
123	3	nnrpd 13069	. . . . . . . 8 ⊢ (𝜑 → 2 ∈ ℝ⁺)
124	109, 111, 123, 115	lediv1dd 13129	. . . . . . 7 ⊢ (𝜑 → (8 / 2) ≤ ((𝑁 − 1) / 2))
125	49, 124	eqbrtrrid 5149	. . . . . 6 ⊢ (𝜑 → 4 ≤ ((𝑁 − 1) / 2))
126	125	adantr 486	. . . . 5 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → 4 ≤ ((𝑁 − 1) / 2))
127	122, 126	lcmineqlem22 42850	. . . 4 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → ((2↑((2 · ((𝑁 − 1) / 2)) + 1)) ≤ (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 1))) ∧ (2↑((2 · ((𝑁 − 1) / 2)) + 2)) ≤ (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 2)))))
128	127	simpld 500	. . 3 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → (2↑((2 · ((𝑁 − 1) / 2)) + 1)) ≤ (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 1))))
129		1cnd 11213	. . . . . . . . . 10 ⊢ (𝜑 → 1 ∈ ℂ)
130	86, 129	subcld 11580	. . . . . . . . 9 ⊢ (𝜑 → (𝑁 − 1) ∈ ℂ)
131	130, 85, 93	divcan2d 12004	. . . . . . . 8 ⊢ (𝜑 → (2 · ((𝑁 − 1) / 2)) = (𝑁 − 1))
132	131	oveq1d 7431	. . . . . . 7 ⊢ (𝜑 → ((2 · ((𝑁 − 1) / 2)) + 1) = ((𝑁 − 1) + 1))
133	86, 129	npcand 11584	. . . . . . 7 ⊢ (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
134	132, 133	eqtrd 2800	. . . . . 6 ⊢ (𝜑 → ((2 · ((𝑁 − 1) / 2)) + 1) = 𝑁)
135	134	oveq2d 7432	. . . . 5 ⊢ (𝜑 → (2↑((2 · ((𝑁 − 1) / 2)) + 1)) = (2↑𝑁))
136	134	oveq2d 7432	. . . . . 6 ⊢ (𝜑 → (1...((2 · ((𝑁 − 1) / 2)) + 1)) = (1...𝑁))
137	136	fveq2d 6889	. . . . 5 ⊢ (𝜑 → (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 1))) = (lcm‘(1...𝑁)))
138	135, 137	breq12d 5124	. . . 4 ⊢ (𝜑 → ((2↑((2 · ((𝑁 − 1) / 2)) + 1)) ≤ (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 1))) ↔ (2↑𝑁) ≤ (lcm‘(1...𝑁))))
139	138	adantr 486	. . 3 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → ((2↑((2 · ((𝑁 − 1) / 2)) + 1)) ≤ (lcm‘(1...((2 · ((𝑁 − 1) / 2)) + 1))) ↔ (2↑𝑁) ≤ (lcm‘(1...𝑁))))
140	128, 139	mpbid 235	. 2 ⊢ ((𝜑 ∧ ¬ 2 ∥ 𝑁) → (2↑𝑁) ≤ (lcm‘(1...𝑁)))
141	101, 140	pm2.61dan 825	1 ⊢ (𝜑 → (2↑𝑁) ≤ (lcm‘(1...𝑁)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∨ wo 861 = wceq 1570 ∈ wcel 2146 class class class wbr 5111 ‘cfv 6540 (class class class)co 7416 ℝcr 11110 0cc0 11111 1c1 11112 + caddc 11114 · cmul 11116 < clt 11254 ≤ cle 11255 − cmin 11452 / cdiv 11882 ℕcn 12244 2c2 12306 4c4 12308 5c5 12309 8c8 12312 9c9 12313 ℤcz 12602 cdc 12722 ℝ⁺crp 13027 ...cfz 13546 ↑cexp 14110 ∥ cdvds 16327 lcmclcmf 16664

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7738 ax-inf2 9613 ax-cc 10430 ax-cnex 11167 ax-resscn 11168 ax-1cn 11169 ax-icn 11170 ax-addcl 11171 ax-addrcl 11172 ax-mulcl 11173 ax-mulrcl 11174 ax-mulcom 11175 ax-addass 11176 ax-mulass 11177 ax-distr 11178 ax-i2m1 11179 ax-1ne0 11180 ax-1rid 11181 ax-rnegex 11182 ax-rrecex 11183 ax-cnre 11184 ax-pre-lttri 11185 ax-pre-lttrn 11186 ax-pre-ltadd 11187 ax-pre-mulgt0 11188 ax-pre-sup 11189 ax-addf 11190

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-symdif 4206 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-tp 4596 df-op 4598 df-uni 4875 df-int 4915 df-iun 4960 df-iin 4961 df-disj 5079 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-se 5617 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-isom 6549 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-of 7680 df-ofr 7681 df-om 7865 df-1st 7988 df-2nd 7989 df-supp 8159 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-1o 8455 df-2o 8456 df-oadd 8459 df-omul 8460 df-er 8696 df-map 8828 df-pm 8829 df-ixp 8898 df-en 8946 df-dom 8947 df-sdom 8948 df-fin 8949 df-fsupp 9325 df-fi 9374 df-sup 9405 df-inf 9406 df-oi 9475 df-dju 9899 df-card 9937 df-acn 9940 df-pnf 11256 df-mnf 11257 df-xr 11258 df-ltxr 11259 df-le 11260 df-sub 11454 df-neg 11455 df-div 11883 df-nn 12245 df-2 12314 df-3 12315 df-4 12316 df-5 12317 df-6 12318 df-7 12319 df-8 12320 df-9 12321 df-n0 12516 df-z 12603 df-dec 12723 df-uz 12874 df-q 12984 df-rp 13028 df-xneg 13148 df-xadd 13149 df-xmul 13150 df-ioo 13387 df-ioc 13388 df-ico 13389 df-icc 13390 df-fz 13547 df-fzo 13695 df-fl 13838 df-mod 13916 df-seq 14051 df-exp 14111 df-fac 14323 df-bc 14352 df-hash 14380 df-cj 15169 df-re 15170 df-im 15171 df-sqrt 15305 df-abs 15306 df-limsup 15541 df-clim 15558 df-rlim 15559 df-sum 15757 df-prod 15976 df-dvds 16328 df-gcd 16570 df-lcm 16665 df-lcmf 16666 df-struct 17224 df-sets 17241 df-slot 17259 df-ndx 17271 df-base 17287 df-ress 17308 df-plusg 17340 df-mulr 17341 df-starv 17342 df-sca 17343 df-vsca 17344 df-ip 17345 df-tset 17346 df-ple 17347 df-ds 17349 df-unif 17350 df-hom 17351 df-cco 17352 df-rest 17492 df-topn 17493 df-0g 17511 df-gsum 17512 df-topgen 17513 df-pt 17514 df-prds 17517 df-xrs 17573 df-qtop 17578 df-imas 17579 df-xps 17581 df-mre 17655 df-mrc 17656 df-acs 17658 df-mgm 18715 df-sgrp 18798 df-mnd 18814 df-submnd 18865 df-mulg 19157 df-cntz 19410 df-cmn 19875 df-psmet 21543 df-xmet 21544 df-met 21545 df-bl 21546 df-mopn 21547 df-fbas 21548 df-fg 21549 df-cnfld 21552 df-top 23080 df-topon 23097 df-topsp 23119 df-bases 23132 df-cld 23205 df-ntr 23206 df-cls 23207 df-nei 23284 df-lp 23322 df-perf 23323 df-cn 23413 df-cnp 23414 df-haus 23501 df-cmp 23573 df-tx 23748 df-hmeo 23941 df-fil 24032 df-fm 24124 df-flim 24125 df-flf 24126 df-xms 24506 df-ms 24507 df-tms 24508 df-cncf 25066 df-ovol 25652 df-vol 25653 df-mbf 25807 df-itg1 25808 df-itg2 25809 df-ibl 25810 df-itg 25811 df-0p 25858 df-limc 26054 df-dv 26055

This theorem is used by: lcmineqlem 42852

W3C validator