aks5lem8 - Mathbox for metakunt

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

Theorem aks5lem8 42492

Description: Lemma for aks5. Clean up the conclusion. (Contributed by metakunt, 9-Aug-2025.)

**Hypotheses**
Ref	Expression
aks5lem7.1	⊢ (𝜑 → (♯‘(Base‘𝐾)) ∈ ℕ)
aks5lem7.2	⊢ 𝑃 = (chr‘𝐾)
aks5lem7.3	⊢ (𝜑 → 𝐾 ∈ Field)
aks5lem7.4	⊢ (𝜑 → 𝑃 ∈ ℙ)
aks5lem7.5	⊢ (𝜑 → 𝑅 ∈ ℕ)
aks5lem7.6	⊢ (𝜑 → 𝑁 ∈ (ℤ_≥‘3))
aks5lem7.7	⊢ (𝜑 → 𝑃 ∥ 𝑁)
aks5lem7.8	⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)
aks5lem7.9	⊢ 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
aks5lem7.10	⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((od_ℤ‘𝑅)‘𝑁))
aks5lem7.11	⊢ (𝜑 → 𝑅 ∥ ((♯‘(Base‘𝐾)) − 1))
aks5lem7.12	⊢ (𝜑 → ∀𝑎 ∈ (1...𝐴)[(𝑁(._g‘(mulGrp‘𝑆))(𝑋(+_g‘𝑆)((ℤRHom‘𝑆)‘𝑎)))](𝑆 ~_QG 𝐿) = [((𝑁(._g‘(mulGrp‘𝑆))𝑋)(+_g‘𝑆)((ℤRHom‘𝑆)‘𝑎))](𝑆 ~_QG 𝐿))
aks5lem7.13	⊢ (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
aks5lem7.14	⊢ 𝑆 = (Poly₁‘(ℤ/nℤ‘𝑁))
aks5lem7.15	⊢ 𝐿 = ((RSpan‘𝑆)‘{((𝑅(._g‘(mulGrp‘𝑆))𝑋)(-_g‘𝑆)(1_r‘𝑆))})
aks5lem7.16	⊢ 𝑋 = (var₁‘(ℤ/nℤ‘𝑁))

**Assertion**
Ref	Expression
aks5lem8	⊢ (𝜑 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ 𝑁 = (𝑝↑𝑛))

Distinct variable groups: 𝐴,𝑎 𝐴,𝑏 𝐾,𝑎 𝐾,𝑏 𝑁,𝑎 𝑁,𝑏 𝑃,𝑎 𝑃,𝑏 𝑅,𝑎 𝑅,𝑏 𝜑,𝑎 𝜑,𝑏 𝑛,𝑁,𝑝 𝑃,𝑛,𝑝 𝜑,𝑛,𝑝 Allowed substitution hints: 𝐴(𝑛,𝑝) 𝑅(𝑛,𝑝) 𝑆(𝑛,𝑝,𝑎,𝑏) 𝐾(𝑛,𝑝) 𝐿(𝑛,𝑝,𝑎,𝑏) 𝑋(𝑛,𝑝,𝑎,𝑏)

**Proof of Theorem aks5lem8**
Step	Hyp	Ref	Expression
1		aks5lem7.4	. 2 ⊢ (𝜑 → 𝑃 ∈ ℙ)
2		simpr 484	. . . . 5 ⊢ ((𝜑 ∧ 𝑝 = 𝑃) → 𝑝 = 𝑃)
3	2	oveq1d 7375	. . . 4 ⊢ ((𝜑 ∧ 𝑝 = 𝑃) → (𝑝↑𝑛) = (𝑃↑𝑛))
4	3	eqeq2d 2748	. . 3 ⊢ ((𝜑 ∧ 𝑝 = 𝑃) → (𝑁 = (𝑝↑𝑛) ↔ 𝑁 = (𝑃↑𝑛)))
5	4	rexbidv 3161	. 2 ⊢ ((𝜑 ∧ 𝑝 = 𝑃) → (∃𝑛 ∈ ℕ 𝑁 = (𝑝↑𝑛) ↔ ∃𝑛 ∈ ℕ 𝑁 = (𝑃↑𝑛)))
6		aks5lem7.1	. . . . 5 ⊢ (𝜑 → (♯‘(Base‘𝐾)) ∈ ℕ)
7		aks5lem7.2	. . . . 5 ⊢ 𝑃 = (chr‘𝐾)
8		aks5lem7.3	. . . . 5 ⊢ (𝜑 → 𝐾 ∈ Field)
9		aks5lem7.5	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ ℕ)
10		aks5lem7.6	. . . . 5 ⊢ (𝜑 → 𝑁 ∈ (ℤ_≥‘3))
11		aks5lem7.7	. . . . 5 ⊢ (𝜑 → 𝑃 ∥ 𝑁)
12		aks5lem7.8	. . . . 5 ⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)
13		aks5lem7.9	. . . . 5 ⊢ 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
14		aks5lem7.10	. . . . 5 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((od_ℤ‘𝑅)‘𝑁))
15		aks5lem7.11	. . . . 5 ⊢ (𝜑 → 𝑅 ∥ ((♯‘(Base‘𝐾)) − 1))
16		aks5lem7.12	. . . . 5 ⊢ (𝜑 → ∀𝑎 ∈ (1...𝐴)[(𝑁(._g‘(mulGrp‘𝑆))(𝑋(+_g‘𝑆)((ℤRHom‘𝑆)‘𝑎)))](𝑆 ~_QG 𝐿) = [((𝑁(._g‘(mulGrp‘𝑆))𝑋)(+_g‘𝑆)((ℤRHom‘𝑆)‘𝑎))](𝑆 ~_QG 𝐿))
17		aks5lem7.13	. . . . 5 ⊢ (𝜑 → ∀𝑏 ∈ (1...𝐴)(𝑏 gcd 𝑁) = 1)
18		aks5lem7.14	. . . . 5 ⊢ 𝑆 = (Poly₁‘(ℤ/nℤ‘𝑁))
19		aks5lem7.15	. . . . 5 ⊢ 𝐿 = ((RSpan‘𝑆)‘{((𝑅(._g‘(mulGrp‘𝑆))𝑋)(-_g‘𝑆)(1_r‘𝑆))})
20		aks5lem7.16	. . . . 5 ⊢ 𝑋 = (var₁‘(ℤ/nℤ‘𝑁))
21	6, 7, 8, 1, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20	aks5lem7 42491	. . . 4 ⊢ (𝜑 → 𝑁 = (𝑃↑(𝑃 pCnt 𝑁)))
22		eluzelz 12765	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ ℤ)
23	10, 22	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ ℤ)
24		0red 11139	. . . . . . . 8 ⊢ (𝜑 → 0 ∈ ℝ)
25		3re 12229	. . . . . . . . 9 ⊢ 3 ∈ ℝ
26	25	a1i 11	. . . . . . . 8 ⊢ (𝜑 → 3 ∈ ℝ)
27	23	zred 12600	. . . . . . . 8 ⊢ (𝜑 → 𝑁 ∈ ℝ)
28		3pos 12254	. . . . . . . . 9 ⊢ 0 < 3
29	28	a1i 11	. . . . . . . 8 ⊢ (𝜑 → 0 < 3)
30		eluzle 12768	. . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 3 ≤ 𝑁)
31	10, 30	syl 17	. . . . . . . 8 ⊢ (𝜑 → 3 ≤ 𝑁)
32	24, 26, 27, 29, 31	ltletrd 11297	. . . . . . 7 ⊢ (𝜑 → 0 < 𝑁)
33	23, 32	jca 511	. . . . . 6 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
34		elnnz 12502	. . . . . 6 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
35	33, 34	sylibr 234	. . . . 5 ⊢ (𝜑 → 𝑁 ∈ ℕ)
36		pcprmpw 16815	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℕ) → (∃𝑛 ∈ ℕ₀ 𝑁 = (𝑃↑𝑛) ↔ 𝑁 = (𝑃↑(𝑃 pCnt 𝑁))))
37	1, 35, 36	syl2anc 585	. . . 4 ⊢ (𝜑 → (∃𝑛 ∈ ℕ₀ 𝑁 = (𝑃↑𝑛) ↔ 𝑁 = (𝑃↑(𝑃 pCnt 𝑁))))
38	21, 37	mpbird 257	. . 3 ⊢ (𝜑 → ∃𝑛 ∈ ℕ₀ 𝑁 = (𝑃↑𝑛))
39		simprl 771	. . . . . 6 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 𝑛 ∈ ℕ₀)
40	39	nn0zd 12517	. . . . 5 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 𝑛 ∈ ℤ)
41		simpr 484	. . . . . 6 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 0 < 𝑛) → 0 < 𝑛)
42	39	nn0red 12467	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 𝑛 ∈ ℝ)
43		0red 11139	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 0 ∈ ℝ)
44	42, 43	lenltd 11283	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (𝑛 ≤ 0 ↔ ¬ 0 < 𝑛))
45	44	bicomd 223	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (¬ 0 < 𝑛 ↔ 𝑛 ≤ 0))
46	45	biimpd 229	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (¬ 0 < 𝑛 → 𝑛 ≤ 0))
47	46	imp 406	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ ¬ 0 < 𝑛) → 𝑛 ≤ 0)
48		simpr 484	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → 𝑛 ≤ 0)
49	39	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → 𝑛 ∈ ℕ₀)
50		nn0le0eq0 12433	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ℕ₀ → (𝑛 ≤ 0 ↔ 𝑛 = 0))
51	50	bicomd 223	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ℕ₀ → (𝑛 = 0 ↔ 𝑛 ≤ 0))
52	49, 51	syl 17	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → (𝑛 = 0 ↔ 𝑛 ≤ 0))
53	48, 52	mpbird 257	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → 𝑛 = 0)
54		simplrr 778	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑁 = (𝑃↑𝑛))
55		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑛 = 0)
56	55	oveq2d 7376	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → (𝑃↑𝑛) = (𝑃↑0))
57	1	ad2antrr 727	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑃 ∈ ℙ)
58		prmnn 16605	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
59	57, 58	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑃 ∈ ℕ)
60	59	nncnd 12165	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑃 ∈ ℂ)
61	60	exp0d 14067	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → (𝑃↑0) = 1)
62	56, 61	eqtrd 2772	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → (𝑃↑𝑛) = 1)
63	54, 62	eqtrd 2772	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑁 = 1)
64		1red 11137	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 1 ∈ ℝ)
65		1red 11137	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 1 ∈ ℝ)
66	35	nnred 12164	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝑁 ∈ ℝ)
67		1lt3 12317	. . . . . . . . . . . . . . . . . . . 20 ⊢ 1 < 3
68	67	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 1 < 3)
69	65, 26, 66, 68, 31	ltletrd 11297	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 1 < 𝑁)
70	69	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 1 < 𝑁)
71	70	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 1 < 𝑁)
72	64, 71	ltned 11273	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 1 ≠ 𝑁)
73	72	necomd 2988	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 𝑁 ≠ 1)
74	73	neneqd 2938	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → ¬ 𝑁 = 1)
75	63, 74	pm2.21dd 195	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 = 0) → 0 < 𝑛)
76	75	ex 412	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (𝑛 = 0 → 0 < 𝑛))
77	76	adantr 480	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → (𝑛 = 0 → 0 < 𝑛))
78	53, 77	mpd 15	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ 𝑛 ≤ 0) → 0 < 𝑛)
79	78	ex 412	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (𝑛 ≤ 0 → 0 < 𝑛))
80	79	adantr 480	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ ¬ 0 < 𝑛) → (𝑛 ≤ 0 → 0 < 𝑛))
81	47, 80	mpd 15	. . . . . 6 ⊢ (((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) ∧ ¬ 0 < 𝑛) → 0 < 𝑛)
82	41, 81	pm2.61dan 813	. . . . 5 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 0 < 𝑛)
83	40, 82	jca 511	. . . 4 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → (𝑛 ∈ ℤ ∧ 0 < 𝑛))
84		elnnz 12502	. . . 4 ⊢ (𝑛 ∈ ℕ ↔ (𝑛 ∈ ℤ ∧ 0 < 𝑛))
85	83, 84	sylibr 234	. . 3 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 𝑛 ∈ ℕ)
86		simprr 773	. . 3 ⊢ ((𝜑 ∧ (𝑛 ∈ ℕ₀ ∧ 𝑁 = (𝑃↑𝑛))) → 𝑁 = (𝑃↑𝑛))
87	38, 85, 86	reximssdv 3155	. 2 ⊢ (𝜑 → ∃𝑛 ∈ ℕ 𝑁 = (𝑃↑𝑛))
88	1, 5, 87	rspcedvd 3579	1 ⊢ (𝜑 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ 𝑁 = (𝑝↑𝑛))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∈ wcel 2114 ∀wral 3052 ∃wrex 3061 {csn 4581 class class class wbr 5099 ‘cfv 6493 (class class class)co 7360 [cec 8635 ℝcr 11029 0cc0 11030 1c1 11031 · cmul 11035 < clt 11170 ≤ cle 11171 − cmin 11368 ℕcn 12149 2c2 12204 3c3 12205 ℕ₀cn0 12405 ℤcz 12492 ℤ_≥cuz 12755 ...cfz 13427 ⌊cfl 13714 ↑cexp 13988 ♯chash 14257 √csqrt 15160 ∥ cdvds 16183 gcd cgcd 16425 ℙcprime 16602 od_ℤcodz 16694 ϕcphi 16695 pCnt cpc 16768 Basecbs 17140 +_gcplusg 17181 -_gcsg 18869 ._gcmg 19001 ~_QG cqg 19056 mulGrpcmgp 20079 1_rcur 20120 Fieldcfield 20667 RSpancrsp 21166 ℤRHomczrh 21458 chrcchr 21460 ℤ/nℤczn 21461 var₁cv1 22120 Poly₁cpl1 22121 log_b clogb 26734

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 2709 ax-rep 5225 ax-sep 5242 ax-nul 5252 ax-pow 5311 ax-pr 5378 ax-un 7682 ax-inf2 9554 ax-cnex 11086 ax-resscn 11087 ax-1cn 11088 ax-icn 11089 ax-addcl 11090 ax-addrcl 11091 ax-mulcl 11092 ax-mulrcl 11093 ax-mulcom 11094 ax-addass 11095 ax-mulass 11096 ax-distr 11097 ax-i2m1 11098 ax-1ne0 11099 ax-1rid 11100 ax-rnegex 11101 ax-rrecex 11102 ax-cnre 11103 ax-pre-lttri 11104 ax-pre-lttrn 11105 ax-pre-ltadd 11106 ax-pre-mulgt0 11107 ax-pre-sup 11108 ax-addf 11109 ax-mulf 11110

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 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3062 df-rmo 3351 df-reu 3352 df-rab 3401 df-v 3443 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4287 df-if 4481 df-pw 4557 df-sn 4582 df-pr 4584 df-tp 4586 df-op 4588 df-uni 4865 df-int 4904 df-iun 4949 df-iin 4950 df-disj 5067 df-br 5100 df-opab 5162 df-mpt 5181 df-tr 5207 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 6260 df-ord 6321 df-on 6322 df-lim 6323 df-suc 6324 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-isom 6502 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-of 7624 df-ofr 7625 df-om 7811 df-1st 7935 df-2nd 7936 df-supp 8105 df-tpos 8170 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-2o 8400 df-oadd 8403 df-omul 8404 df-er 8637 df-ec 8639 df-qs 8643 df-map 8769 df-pm 8770 df-ixp 8840 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-fsupp 9269 df-fi 9318 df-sup 9349 df-inf 9350 df-oi 9419 df-dju 9817 df-card 9855 df-acn 9858 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-div 11799 df-nn 12150 df-2 12212 df-3 12213 df-4 12214 df-5 12215 df-6 12216 df-7 12217 df-8 12218 df-9 12219 df-n0 12406 df-xnn0 12479 df-z 12493 df-dec 12612 df-uz 12756 df-q 12866 df-rp 12910 df-xneg 13030 df-xadd 13031 df-xmul 13032 df-ioo 13269 df-ioc 13270 df-ico 13271 df-icc 13272 df-fz 13428 df-fzo 13575 df-fl 13716 df-mod 13794 df-seq 13929 df-exp 13989 df-fac 14201 df-bc 14230 df-hash 14258 df-shft 14994 df-cj 15026 df-re 15027 df-im 15028 df-sqrt 15162 df-abs 15163 df-limsup 15398 df-clim 15415 df-rlim 15416 df-sum 15614 df-prod 15831 df-fallfac 15934 df-ef 15994 df-sin 15996 df-cos 15997 df-pi 15999 df-dvds 16184 df-gcd 16426 df-prm 16603 df-odz 16696 df-phi 16697 df-pc 16769 df-struct 17078 df-sets 17095 df-slot 17113 df-ndx 17125 df-base 17141 df-ress 17162 df-plusg 17194 df-mulr 17195 df-starv 17196 df-sca 17197 df-vsca 17198 df-ip 17199 df-tset 17200 df-ple 17201 df-ds 17203 df-unif 17204 df-hom 17205 df-cco 17206 df-rest 17346 df-topn 17347 df-0g 17365 df-gsum 17366 df-topgen 17367 df-pt 17368 df-prds 17371 df-pws 17373 df-xrs 17427 df-qtop 17432 df-imas 17433 df-qus 17434 df-xps 17435 df-mre 17509 df-mrc 17510 df-acs 17512 df-mgm 18569 df-sgrp 18648 df-mnd 18664 df-mhm 18712 df-submnd 18713 df-grp 18870 df-minusg 18871 df-sbg 18872 df-mulg 19002 df-subg 19057 df-nsg 19058 df-eqg 19059 df-ghm 19146 df-gim 19192 df-cntz 19250 df-od 19461 df-cmn 19715 df-abl 19716 df-mgp 20080 df-rng 20092 df-ur 20121 df-srg 20126 df-ring 20174 df-cring 20175 df-oppr 20277 df-dvdsr 20297 df-unit 20298 df-invr 20328 df-dvr 20341 df-rhm 20412 df-rim 20413 df-nzr 20450 df-subrng 20483 df-subrg 20507 df-rlreg 20631 df-domn 20632 df-idom 20633 df-drng 20668 df-field 20669 df-lmod 20817 df-lss 20887 df-lsp 20927 df-sra 21129 df-rgmod 21130 df-lidl 21167 df-rsp 21168 df-2idl 21209 df-psmet 21305 df-xmet 21306 df-met 21307 df-bl 21308 df-mopn 21309 df-fbas 21310 df-fg 21311 df-cnfld 21314 df-zring 21406 df-zrh 21462 df-chr 21464 df-zn 21465 df-assa 21812 df-asp 21813 df-ascl 21814 df-psr 21869 df-mvr 21870 df-mpl 21871 df-opsr 21873 df-evls 22033 df-evl 22034 df-psr1 22124 df-vr1 22125 df-ply1 22126 df-coe1 22127 df-evls1 22263 df-evl1 22264 df-top 22842 df-topon 22859 df-topsp 22881 df-bases 22894 df-cld 22967 df-ntr 22968 df-cls 22969 df-nei 23046 df-lp 23084 df-perf 23085 df-cn 23175 df-cnp 23176 df-haus 23263 df-tx 23510 df-hmeo 23703 df-fil 23794 df-fm 23886 df-flim 23887 df-flf 23888 df-xms 24268 df-ms 24269 df-tms 24270 df-cncf 24831 df-limc 25827 df-dv 25828 df-mdeg 26020 df-deg1 26021 df-mon1 26096 df-uc1p 26097 df-q1p 26098 df-r1p 26099 df-log 26525 df-cxp 26526 df-logb 26735 df-primroots 42383

This theorem is referenced by: aks5 42495

W3C validator