Theorem ply1degltdim 32696

Description: The space 𝑆 of the univariate polynomials of degree less than 𝑁 has dimension 𝑁. (Contributed by Thierry Arnoux, 20-Feb-2025.)

Hypotheses

Ref	Expression
ply1degltdim.p	⊢ 𝑃 = (Poly1‘𝑅)
ply1degltdim.d	⊢ 𝐷 = ( deg1 ‘𝑅)
ply1degltdim.s	⊢ 𝑆 = (◡𝐷 “ (-∞[,)𝑁))
ply1degltdim.n	⊢ (𝜑 → 𝑁 ∈ ℕ0)
ply1degltdim.r	⊢ (𝜑 → 𝑅 ∈ DivRing)
ply1degltdim.e	⊢ 𝐸 = (𝑃 ↾s 𝑆)

Assertion

Ref	Expression
ply1degltdim	⊢ (𝜑 → (dim‘𝐸) = 𝑁)

Proof of Theorem ply1degltdim

Dummy variables 𝑖 𝑛 𝑘 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ply1degltdim.p	. . . . 5 ⊢ 𝑃 = (Poly1‘𝑅)
2		ply1degltdim.r	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ DivRing)
3	1, 2	ply1lvec 32626	. . . 4 ⊢ (𝜑 → 𝑃 ∈ LVec)
4		ply1degltdim.d	. . . . 5 ⊢ 𝐷 = ( deg1 ‘𝑅)
5		ply1degltdim.s	. . . . 5 ⊢ 𝑆 = (◡𝐷 “ (-∞[,)𝑁))
6		ply1degltdim.n	. . . . 5 ⊢ (𝜑 → 𝑁 ∈ ℕ0)
7	2	drngringd 20315	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ Ring)
8	1, 4, 5, 6, 7	ply1degltlss 32655	. . . 4 ⊢ (𝜑 → 𝑆 ∈ (LSubSp‘𝑃))
9		ply1degltdim.e	. . . . 5 ⊢ 𝐸 = (𝑃 ↾s 𝑆)
10		eqid 2732	. . . . 5 ⊢ (LSubSp‘𝑃) = (LSubSp‘𝑃)
11	9, 10	lsslvec 20711	. . . 4 ⊢ ((𝑃 ∈ LVec ∧ 𝑆 ∈ (LSubSp‘𝑃)) → 𝐸 ∈ LVec)
12	3, 8, 11	syl2anc 584	. . 3 ⊢ (𝜑 → 𝐸 ∈ LVec)
13		oveq1 7412	. . . . 5 ⊢ (𝑘 = 𝑛 → (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)))
14	13	cbvmptv 5260	. . . 4 ⊢ (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) = (𝑛 ∈ (0..^𝑁) ↦ (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)))
15	1, 4, 5, 6, 2, 9, 14	ply1degltdimlem 32695	. . 3 ⊢ (𝜑 → ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ (LBasis‘𝐸))
16		eqid 2732	. . . . . . . . . . . . 13 ⊢ (Base‘𝑃) = (Base‘𝑃)
17	4, 1, 16	deg1xrf 25590	. . . . . . . . . . . 12 ⊢ 𝐷:(Base‘𝑃)⟶ℝ*
18		ffn 6714	. . . . . . . . . . . 12 ⊢ (𝐷:(Base‘𝑃)⟶ℝ* → 𝐷 Fn (Base‘𝑃))
19	17, 18	mp1i 13	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝐷 Fn (Base‘𝑃))
20		eqid 2732	. . . . . . . . . . . . 13 ⊢ (mulGrp‘𝑃) = (mulGrp‘𝑃)
21	20, 16	mgpbas 19987	. . . . . . . . . . . 12 ⊢ (Base‘𝑃) = (Base‘(mulGrp‘𝑃))
22		eqid 2732	. . . . . . . . . . . 12 ⊢ (.g‘(mulGrp‘𝑃)) = (.g‘(mulGrp‘𝑃))
23	1	ply1ring 21761	. . . . . . . . . . . . . 14 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring)
24	20	ringmgp 20055	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ Ring → (mulGrp‘𝑃) ∈ Mnd)
25	7, 23, 24	3syl 18	. . . . . . . . . . . . 13 ⊢ (𝜑 → (mulGrp‘𝑃) ∈ Mnd)
26	25	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (mulGrp‘𝑃) ∈ Mnd)
27		elfzonn0 13673	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ (0..^𝑁) → 𝑛 ∈ ℕ0)
28	27	adantl 482	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝑛 ∈ ℕ0)
29		eqid 2732	. . . . . . . . . . . . . . 15 ⊢ (var1‘𝑅) = (var1‘𝑅)
30	29, 1, 16	vr1cl 21732	. . . . . . . . . . . . . 14 ⊢ (𝑅 ∈ Ring → (var1‘𝑅) ∈ (Base‘𝑃))
31	7, 30	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → (var1‘𝑅) ∈ (Base‘𝑃))
32	31	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (var1‘𝑅) ∈ (Base‘𝑃))
33	21, 22, 26, 28, 32	mulgnn0cld 18969	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (Base‘𝑃))
34		mnfxr 11267	. . . . . . . . . . . . 13 ⊢ -∞ ∈ ℝ*
35	34	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → -∞ ∈ ℝ*)
36	6	nn0red 12529	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ)
37	36	rexrd 11260	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑁 ∈ ℝ*)
38	37	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝑁 ∈ ℝ*)
39	4, 1, 16	deg1xrcl 25591	. . . . . . . . . . . . 13 ⊢ ((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (Base‘𝑃) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ ℝ*)
40	33, 39	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ ℝ*)
41	40	mnfled 13111	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → -∞ ≤ (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))))
42	27	nn0red 12529	. . . . . . . . . . . . . . 15 ⊢ (𝑛 ∈ (0..^𝑁) → 𝑛 ∈ ℝ)
43	42	rexrd 11260	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (0..^𝑁) → 𝑛 ∈ ℝ*)
44	43	adantl 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝑛 ∈ ℝ*)
45	4, 1, 29, 20, 22	deg1pwle 25628	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ Ring ∧ 𝑛 ∈ ℕ0) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ≤ 𝑛)
46	7, 27, 45	syl2an 596	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ≤ 𝑛)
47		elfzolt2 13637	. . . . . . . . . . . . . 14 ⊢ (𝑛 ∈ (0..^𝑁) → 𝑛 < 𝑁)
48	47	adantl 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝑛 < 𝑁)
49	40, 44, 38, 46, 48	xrlelttrd 13135	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) < 𝑁)
50	35, 38, 40, 41, 49	elicod 13370	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝐷‘(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ (-∞[,)𝑁))
51	19, 33, 50	elpreimad 7057	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (◡𝐷 “ (-∞[,)𝑁)))
52	51, 5	eleqtrrdi 2844	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ 𝑆)
53	16, 10	lssss 20539	. . . . . . . . . . 11 ⊢ (𝑆 ∈ (LSubSp‘𝑃) → 𝑆 ⊆ (Base‘𝑃))
54	9, 16	ressbas2 17178	. . . . . . . . . . 11 ⊢ (𝑆 ⊆ (Base‘𝑃) → 𝑆 = (Base‘𝐸))
55	8, 53, 54	3syl 18	. . . . . . . . . 10 ⊢ (𝜑 → 𝑆 = (Base‘𝐸))
56	55	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → 𝑆 = (Base‘𝐸))
57	52, 56	eleqtrd 2835	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) → (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (Base‘𝐸))
58	57, 14	fmptd 7110	. . . . . . 7 ⊢ (𝜑 → (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))):(0..^𝑁)⟶(Base‘𝐸))
59	58	ffnd 6715	. . . . . 6 ⊢ (𝜑 → (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) Fn (0..^𝑁))
60		hashfn 14331	. . . . . 6 ⊢ ((𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) Fn (0..^𝑁) → (♯‘(𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = (♯‘(0..^𝑁)))
61	59, 60	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = (♯‘(0..^𝑁)))
62		ovexd 7440	. . . . . 6 ⊢ (𝜑 → (0..^𝑁) ∈ V)
63	57	ralrimiva 3146	. . . . . . 7 ⊢ (𝜑 → ∀𝑛 ∈ (0..^𝑁)(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (Base‘𝐸))
64		drngnzr 20327	. . . . . . . . . . . . 13 ⊢ (𝑅 ∈ DivRing → 𝑅 ∈ NzRing)
65	2, 64	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑅 ∈ NzRing)
66	65	ad2antrr 724	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) ∧ 𝑖 ∈ (0..^𝑁)) → 𝑅 ∈ NzRing)
67	28	adantr 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) ∧ 𝑖 ∈ (0..^𝑁)) → 𝑛 ∈ ℕ0)
68		elfzonn0 13673	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (0..^𝑁) → 𝑖 ∈ ℕ0)
69	68	adantl 482	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) ∧ 𝑖 ∈ (0..^𝑁)) → 𝑖 ∈ ℕ0)
70	1, 29, 22, 66, 67, 69	ply1moneq 32653	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) ∧ 𝑖 ∈ (0..^𝑁)) → ((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ↔ 𝑛 = 𝑖))
71	70	biimpd 228	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ (0..^𝑁)) ∧ 𝑖 ∈ (0..^𝑁)) → ((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)) → 𝑛 = 𝑖))
72	71	anasss 467	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑛 ∈ (0..^𝑁) ∧ 𝑖 ∈ (0..^𝑁))) → ((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)) → 𝑛 = 𝑖))
73	72	ralrimivva 3200	. . . . . . 7 ⊢ (𝜑 → ∀𝑛 ∈ (0..^𝑁)∀𝑖 ∈ (0..^𝑁)((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)) → 𝑛 = 𝑖))
74		oveq1 7412	. . . . . . . 8 ⊢ (𝑛 = 𝑖 → (𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)))
75	14, 74	f1mpt 7256	. . . . . . 7 ⊢ ((𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))):(0..^𝑁)–1-1→(Base‘𝐸) ↔ (∀𝑛 ∈ (0..^𝑁)(𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) ∈ (Base‘𝐸) ∧ ∀𝑛 ∈ (0..^𝑁)∀𝑖 ∈ (0..^𝑁)((𝑛(.g‘(mulGrp‘𝑃))(var1‘𝑅)) = (𝑖(.g‘(mulGrp‘𝑃))(var1‘𝑅)) → 𝑛 = 𝑖)))
76	63, 73, 75	sylanbrc 583	. . . . . 6 ⊢ (𝜑 → (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))):(0..^𝑁)–1-1→(Base‘𝐸))
77		hashf1rn 14308	. . . . . 6 ⊢ (((0..^𝑁) ∈ V ∧ (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))):(0..^𝑁)–1-1→(Base‘𝐸)) → (♯‘(𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))))
78	62, 76, 77	syl2anc 584	. . . . 5 ⊢ (𝜑 → (♯‘(𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))))
79		hashfzo0 14386	. . . . . 6 ⊢ (𝑁 ∈ ℕ0 → (♯‘(0..^𝑁)) = 𝑁)
80	6, 79	syl 17	. . . . 5 ⊢ (𝜑 → (♯‘(0..^𝑁)) = 𝑁)
81	61, 78, 80	3eqtr3d 2780	. . . 4 ⊢ (𝜑 → (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = 𝑁)
82		hashvnfin 14316	. . . . 5 ⊢ ((ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ (LBasis‘𝐸) ∧ 𝑁 ∈ ℕ0) → ((♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = 𝑁 → ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ Fin))
83	82	imp 407	. . . 4 ⊢ (((ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ (LBasis‘𝐸) ∧ 𝑁 ∈ ℕ0) ∧ (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))) = 𝑁) → ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ Fin)
84	15, 6, 81, 83	syl21anc 836	. . 3 ⊢ (𝜑 → ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ Fin)
85		eqid 2732	. . . 4 ⊢ (LBasis‘𝐸) = (LBasis‘𝐸)
86	85	dimvalfi 32675	. . 3 ⊢ ((𝐸 ∈ LVec ∧ ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ (LBasis‘𝐸) ∧ ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅))) ∈ Fin) → (dim‘𝐸) = (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))))
87	12, 15, 84, 86	syl3anc 1371	. 2 ⊢ (𝜑 → (dim‘𝐸) = (♯‘ran (𝑘 ∈ (0..^𝑁) ↦ (𝑘(.g‘(mulGrp‘𝑃))(var1‘𝑅)))))
88	87, 81	eqtrd 2772	1 ⊢ (𝜑 → (dim‘𝐸) = 𝑁)

Syntax hints:   → wi 4   ∧ wa 396   = wceq 1541   ∈ wcel 2106  ∀wral 3061  Vcvv 3474   ⊆ wss 3947   class class class wbr 5147   ↦ cmpt 5230  ^◡ccnv 5674  ran crn 5676   “ cima 5678   Fn wfn 6535  ⟶wf 6536  –1-1→wf1 6537  ‘cfv 6540  (class class class)co 7405  Fincfn 8935  0cc0 11106  -∞cmnf 11242  ℝ^*cxr 11243   < clt 11244   ≤ cle 11245  ℕ₀cn0 12468  [,)cico 13322  ..^cfzo 13623  ♯chash 14286  Basecbs 17140   ↾_s cress 17169  Mndcmnd 18621  ._gcmg 18944  mulGrpcmgp 19981  Ringcrg 20049  NzRingcnzr 20283  DivRingcdr 20307  LSubSpclss 20534  LBasisclbs 20677  LVecclvec 20705  var₁cv1 21691  Poly₁cpl1 21692   deg₁ cdg1 25560  dimcldim 32672

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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185  ax-mulf 11186

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-nel 3047  df-ral 3062  df-rex 3071  df-rmo 3376  df-reu 3377  df-rab 3433  df-v 3476  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-pss 3966  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-tp 4632  df-op 4634  df-uni 4908  df-int 4950  df-iun 4998  df-iin 4999  df-br 5148  df-opab 5210  df-mpt 5231  df-tr 5265  df-id 5573  df-eprel 5579  df-po 5587  df-so 5588  df-fr 5630  df-se 5631  df-we 5632  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-pred 6297  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6492  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 7361  df-ov 7408  df-oprab 7409  df-mpo 7410  df-of 7666  df-ofr 7667  df-om 7852  df-1st 7971  df-2nd 7972  df-supp 8143  df-tpos 8207  df-frecs 8262  df-wrecs 8293  df-recs 8367  df-rdg 8406  df-1o 8462  df-er 8699  df-map 8818  df-pm 8819  df-ixp 8888  df-en 8936  df-dom 8937  df-sdom 8938  df-fin 8939  df-fsupp 9358  df-sup 9433  df-oi 9501  df-card 9930  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11442  df-neg 11443  df-nn 12209  df-2 12271  df-3 12272  df-4 12273  df-5 12274  df-6 12275  df-7 12276  df-8 12277  df-9 12278  df-n0 12469  df-xnn0 12541  df-z 12555  df-dec 12674  df-uz 12819  df-ico 13326  df-fz 13481  df-fzo 13624  df-seq 13963  df-hash 14287  df-struct 17076  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17141  df-ress 17170  df-plusg 17206  df-mulr 17207  df-starv 17208  df-sca 17209  df-vsca 17210  df-ip 17211  df-tset 17212  df-ple 17213  df-ds 17215  df-unif 17216  df-hom 17217  df-cco 17218  df-0g 17383  df-gsum 17384  df-prds 17389  df-pws 17391  df-mre 17526  df-mrc 17527  df-mri 17528  df-acs 17529  df-mgm 18557  df-sgrp 18606  df-mnd 18622  df-mhm 18667  df-submnd 18668  df-grp 18818  df-minusg 18819  df-sbg 18820  df-mulg 18945  df-subg 18997  df-ghm 19084  df-cntz 19175  df-cmn 19644  df-abl 19645  df-mgp 19982  df-ur 19999  df-srg 20003  df-ring 20051  df-cring 20052  df-oppr 20142  df-dvdsr 20163  df-unit 20164  df-invr 20194  df-nzr 20284  df-drng 20309  df-subrg 20353  df-lmod 20465  df-lss 20535  df-lsp 20575  df-lmhm 20625  df-lbs 20678  df-lvec 20706  df-sra 20777  df-rgmod 20778  df-cnfld 20937  df-dsmm 21278  df-frlm 21293  df-uvc 21329  df-lindf 21352  df-linds 21353  df-psr 21453  df-mvr 21454  df-mpl 21455  df-opsr 21457  df-psr1 21695  df-vr1 21696  df-ply1 21697  df-coe1 21698  df-mdeg 25561  df-deg1 25562  df-dim 32673

This theorem is referenced by: (None)