MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  sumdchr2 Structured version   Visualization version   GIF version

Theorem sumdchr2 27208
Description: Lemma for sumdchr 27210. (Contributed by Mario Carneiro, 28-Apr-2016.)
Hypotheses
Ref Expression
sumdchr.g 𝐺 = (DChr‘𝑁)
sumdchr.d 𝐷 = (Base‘𝐺)
sumdchr2.z 𝑍 = (ℤ/nℤ‘𝑁)
sumdchr2.1 1 = (1r𝑍)
sumdchr2.b 𝐵 = (Base‘𝑍)
sumdchr2.n (𝜑𝑁 ∈ ℕ)
sumdchr2.x (𝜑𝐴𝐵)
Assertion
Ref Expression
sumdchr2 (𝜑 → Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0))
Distinct variable groups:   𝑥, 1   𝑥,𝐴   𝑥,𝐷   𝑥,𝑁   𝑥,𝐺   𝜑,𝑥
Allowed substitution hints:   𝐵(𝑥)   𝑍(𝑥)

Proof of Theorem sumdchr2
Dummy variables 𝑦 𝑧 𝑎 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqeq2 2743 . 2 ((♯‘𝐷) = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷) ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
2 eqeq2 2743 . 2 (0 = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = 0 ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
3 fveq2 6822 . . . . . 6 (𝐴 = 1 → (𝑥𝐴) = (𝑥1 ))
4 sumdchr.g . . . . . . . . 9 𝐺 = (DChr‘𝑁)
5 sumdchr2.z . . . . . . . . 9 𝑍 = (ℤ/nℤ‘𝑁)
6 sumdchr.d . . . . . . . . 9 𝐷 = (Base‘𝐺)
74, 5, 6dchrmhm 27179 . . . . . . . 8 𝐷 ⊆ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld))
8 simpr 484 . . . . . . . 8 ((𝜑𝑥𝐷) → 𝑥𝐷)
97, 8sselid 3927 . . . . . . 7 ((𝜑𝑥𝐷) → 𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)))
10 eqid 2731 . . . . . . . . 9 (mulGrp‘𝑍) = (mulGrp‘𝑍)
11 sumdchr2.1 . . . . . . . . 9 1 = (1r𝑍)
1210, 11ringidval 20101 . . . . . . . 8 1 = (0g‘(mulGrp‘𝑍))
13 eqid 2731 . . . . . . . . 9 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
14 cnfld1 21330 . . . . . . . . 9 1 = (1r‘ℂfld)
1513, 14ringidval 20101 . . . . . . . 8 1 = (0g‘(mulGrp‘ℂfld))
1612, 15mhm0 18702 . . . . . . 7 (𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)) → (𝑥1 ) = 1)
179, 16syl 17 . . . . . 6 ((𝜑𝑥𝐷) → (𝑥1 ) = 1)
183, 17sylan9eqr 2788 . . . . 5 (((𝜑𝑥𝐷) ∧ 𝐴 = 1 ) → (𝑥𝐴) = 1)
1918an32s 652 . . . 4 (((𝜑𝐴 = 1 ) ∧ 𝑥𝐷) → (𝑥𝐴) = 1)
2019sumeq2dv 15609 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑥𝐷 1)
21 sumdchr2.n . . . . . . 7 (𝜑𝑁 ∈ ℕ)
224, 6dchrfi 27193 . . . . . . 7 (𝑁 ∈ ℕ → 𝐷 ∈ Fin)
2321, 22syl 17 . . . . . 6 (𝜑𝐷 ∈ Fin)
24 ax-1cn 11064 . . . . . 6 1 ∈ ℂ
25 fsumconst 15697 . . . . . 6 ((𝐷 ∈ Fin ∧ 1 ∈ ℂ) → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
2623, 24, 25sylancl 586 . . . . 5 (𝜑 → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
27 hashcl 14263 . . . . . . . 8 (𝐷 ∈ Fin → (♯‘𝐷) ∈ ℕ0)
2821, 22, 273syl 18 . . . . . . 7 (𝜑 → (♯‘𝐷) ∈ ℕ0)
2928nn0cnd 12444 . . . . . 6 (𝜑 → (♯‘𝐷) ∈ ℂ)
3029mulridd 11129 . . . . 5 (𝜑 → ((♯‘𝐷) · 1) = (♯‘𝐷))
3126, 30eqtrd 2766 . . . 4 (𝜑 → Σ𝑥𝐷 1 = (♯‘𝐷))
3231adantr 480 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 1 = (♯‘𝐷))
3320, 32eqtrd 2766 . 2 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷))
34 df-ne 2929 . . 3 (𝐴1 ↔ ¬ 𝐴 = 1 )
35 sumdchr2.b . . . . 5 𝐵 = (Base‘𝑍)
3621adantr 480 . . . . 5 ((𝜑𝐴1 ) → 𝑁 ∈ ℕ)
37 simpr 484 . . . . 5 ((𝜑𝐴1 ) → 𝐴1 )
38 sumdchr2.x . . . . . 6 (𝜑𝐴𝐵)
3938adantr 480 . . . . 5 ((𝜑𝐴1 ) → 𝐴𝐵)
404, 5, 6, 35, 11, 36, 37, 39dchrpt 27205 . . . 4 ((𝜑𝐴1 ) → ∃𝑦𝐷 (𝑦𝐴) ≠ 1)
4136adantr 480 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑁 ∈ ℕ)
4241, 22syl 17 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐷 ∈ Fin)
43 simpr 484 . . . . . . . 8 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥𝐷)
444, 5, 6, 35, 43dchrf 27180 . . . . . . 7 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥:𝐵⟶ℂ)
4539adantr 480 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐴𝐵)
4645adantr 480 . . . . . . 7 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝐴𝐵)
4744, 46ffvelcdmd 7018 . . . . . 6 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑥𝐴) ∈ ℂ)
4842, 47fsumcl 15640 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) ∈ ℂ)
49 0cnd 11105 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 0 ∈ ℂ)
50 simprl 770 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦𝐷)
514, 5, 6, 35, 50dchrf 27180 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦:𝐵⟶ℂ)
5251, 45ffvelcdmd 7018 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ∈ ℂ)
53 subcl 11359 . . . . . 6 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑦𝐴) − 1) ∈ ℂ)
5452, 24, 53sylancl 586 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ∈ ℂ)
55 simprr 772 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ≠ 1)
56 subeq0 11387 . . . . . . . 8 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5752, 24, 56sylancl 586 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5857necon3bid 2972 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) ≠ 0 ↔ (𝑦𝐴) ≠ 1))
5955, 58mpbird 257 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ≠ 0)
60 oveq2 7354 . . . . . . . . . . . 12 (𝑧 = 𝑥 → (𝑦(+g𝐺)𝑧) = (𝑦(+g𝐺)𝑥))
6160fveq1d 6824 . . . . . . . . . . 11 (𝑧 = 𝑥 → ((𝑦(+g𝐺)𝑧)‘𝐴) = ((𝑦(+g𝐺)𝑥)‘𝐴))
6261cbvsumv 15603 . . . . . . . . . 10 Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴)
63 eqid 2731 . . . . . . . . . . . . . 14 (+g𝐺) = (+g𝐺)
6450adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦𝐷)
654, 5, 6, 63, 64, 43dchrmul 27186 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑦(+g𝐺)𝑥) = (𝑦f · 𝑥))
6665fveq1d 6824 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦f · 𝑥)‘𝐴))
6751adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦:𝐵⟶ℂ)
6867ffnd 6652 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦 Fn 𝐵)
6944ffnd 6652 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥 Fn 𝐵)
7035fvexi 6836 . . . . . . . . . . . . . 14 𝐵 ∈ V
7170a1i 11 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝐵 ∈ V)
72 fnfvof 7627 . . . . . . . . . . . . 13 (((𝑦 Fn 𝐵𝑥 Fn 𝐵) ∧ (𝐵 ∈ V ∧ 𝐴𝐵)) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7368, 69, 71, 46, 72syl22anc 838 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7466, 73eqtrd 2766 . . . . . . . . . . 11 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7574sumeq2dv 15609 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
7662, 75eqtrid 2778 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
77 fveq1 6821 . . . . . . . . . 10 (𝑥 = (𝑦(+g𝐺)𝑧) → (𝑥𝐴) = ((𝑦(+g𝐺)𝑧)‘𝐴))
784dchrabl 27192 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 𝐺 ∈ Abel)
79 ablgrp 19697 . . . . . . . . . . . 12 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
8041, 78, 793syl 18 . . . . . . . . . . 11 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐺 ∈ Grp)
81 eqid 2731 . . . . . . . . . . . 12 (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏))) = (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))
8281, 6, 63grplactf1o 18957 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑦𝐷) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8380, 50, 82syl2anc 584 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8481, 6grplactval 18955 . . . . . . . . . . 11 ((𝑦𝐷𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8550, 84sylan 580 . . . . . . . . . 10 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8677, 42, 83, 85, 47fsumf1o 15630 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴))
8742, 52, 47fsummulc2 15691 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
8876, 86, 873eqtr4rd 2777 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
8948mullidd 11130 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (1 · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
9088, 89oveq12d 7364 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)))
9148subidd 11460 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)) = 0)
9290, 91eqtrd 2766 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = 0)
9324a1i 11 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 1 ∈ ℂ)
9452, 93, 48subdird 11574 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))))
9554mul01d 11312 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · 0) = 0)
9692, 94, 953eqtr4d 2776 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) − 1) · 0))
9748, 49, 54, 59, 96mulcanad 11752 . . . 4 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9840, 97rexlimddv 3139 . . 3 ((𝜑𝐴1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9934, 98sylan2br 595 . 2 ((𝜑 ∧ ¬ 𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
1001, 2, 33, 99ifbothda 4511 1 (𝜑 → Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1541  wcel 2111  wne 2928  Vcvv 3436  ifcif 4472  cmpt 5170   Fn wfn 6476  wf 6477  1-1-ontowf1o 6480  cfv 6481  (class class class)co 7346  f cof 7608  Fincfn 8869  cc 11004  0cc0 11006  1c1 11007   · cmul 11011  cmin 11344  cn 12125  0cn0 12381  chash 14237  Σcsu 15593  Basecbs 17120  +gcplusg 17161   MndHom cmhm 18689  Grpcgrp 18846  Abelcabl 19693  mulGrpcmgp 20058  1rcur 20099  fldccnfld 21291  ℤ/nczn 21439  DChrcdchr 27170
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668  ax-inf2 9531  ax-cnex 11062  ax-resscn 11063  ax-1cn 11064  ax-icn 11065  ax-addcl 11066  ax-addrcl 11067  ax-mulcl 11068  ax-mulrcl 11069  ax-mulcom 11070  ax-addass 11071  ax-mulass 11072  ax-distr 11073  ax-i2m1 11074  ax-1ne0 11075  ax-1rid 11076  ax-rnegex 11077  ax-rrecex 11078  ax-cnre 11079  ax-pre-lttri 11080  ax-pre-lttrn 11081  ax-pre-ltadd 11082  ax-pre-mulgt0 11083  ax-pre-sup 11084  ax-addf 11085  ax-mulf 11086
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-tp 4578  df-op 4580  df-uni 4857  df-int 4896  df-iun 4941  df-iin 4942  df-disj 5057  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6248  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-isom 6490  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-of 7610  df-rpss 7656  df-om 7797  df-1st 7921  df-2nd 7922  df-supp 8091  df-tpos 8156  df-frecs 8211  df-wrecs 8242  df-recs 8291  df-rdg 8329  df-1o 8385  df-2o 8386  df-oadd 8389  df-omul 8390  df-er 8622  df-ec 8624  df-qs 8628  df-map 8752  df-pm 8753  df-ixp 8822  df-en 8870  df-dom 8871  df-sdom 8872  df-fin 8873  df-fsupp 9246  df-fi 9295  df-sup 9326  df-inf 9327  df-oi 9396  df-dju 9794  df-card 9832  df-acn 9835  df-pnf 11148  df-mnf 11149  df-xr 11150  df-ltxr 11151  df-le 11152  df-sub 11346  df-neg 11347  df-div 11775  df-nn 12126  df-2 12188  df-3 12189  df-4 12190  df-5 12191  df-6 12192  df-7 12193  df-8 12194  df-9 12195  df-n0 12382  df-xnn0 12455  df-z 12469  df-dec 12589  df-uz 12733  df-q 12847  df-rp 12891  df-xneg 13011  df-xadd 13012  df-xmul 13013  df-ioo 13249  df-ioc 13250  df-ico 13251  df-icc 13252  df-fz 13408  df-fzo 13555  df-fl 13696  df-mod 13774  df-seq 13909  df-exp 13969  df-fac 14181  df-bc 14210  df-hash 14238  df-word 14421  df-concat 14478  df-s1 14504  df-shft 14974  df-cj 15006  df-re 15007  df-im 15008  df-sqrt 15142  df-abs 15143  df-limsup 15378  df-clim 15395  df-rlim 15396  df-sum 15594  df-ef 15974  df-sin 15976  df-cos 15977  df-pi 15979  df-dvds 16164  df-gcd 16406  df-prm 16583  df-phi 16677  df-pc 16749  df-struct 17058  df-sets 17075  df-slot 17093  df-ndx 17105  df-base 17121  df-ress 17142  df-plusg 17174  df-mulr 17175  df-starv 17176  df-sca 17177  df-vsca 17178  df-ip 17179  df-tset 17180  df-ple 17181  df-ds 17183  df-unif 17184  df-hom 17185  df-cco 17186  df-rest 17326  df-topn 17327  df-0g 17345  df-gsum 17346  df-topgen 17347  df-pt 17348  df-prds 17351  df-xrs 17406  df-qtop 17411  df-imas 17412  df-qus 17413  df-xps 17414  df-mre 17488  df-mrc 17489  df-acs 17491  df-mgm 18548  df-sgrp 18627  df-mnd 18643  df-mhm 18691  df-submnd 18692  df-grp 18849  df-minusg 18850  df-sbg 18851  df-mulg 18981  df-subg 19036  df-nsg 19037  df-eqg 19038  df-ghm 19125  df-gim 19171  df-ga 19202  df-cntz 19229  df-oppg 19258  df-od 19440  df-gex 19441  df-pgp 19442  df-lsm 19548  df-pj1 19549  df-cmn 19694  df-abl 19695  df-cyg 19790  df-dprd 19909  df-dpj 19910  df-mgp 20059  df-rng 20071  df-ur 20100  df-ring 20153  df-cring 20154  df-oppr 20255  df-dvdsr 20275  df-unit 20276  df-invr 20306  df-rhm 20390  df-subrng 20461  df-subrg 20485  df-lmod 20795  df-lss 20865  df-lsp 20905  df-sra 21107  df-rgmod 21108  df-lidl 21145  df-rsp 21146  df-2idl 21187  df-psmet 21283  df-xmet 21284  df-met 21285  df-bl 21286  df-mopn 21287  df-fbas 21288  df-fg 21289  df-cnfld 21292  df-zring 21384  df-zrh 21440  df-zn 21443  df-top 22809  df-topon 22826  df-topsp 22848  df-bases 22861  df-cld 22934  df-ntr 22935  df-cls 22936  df-nei 23013  df-lp 23051  df-perf 23052  df-cn 23142  df-cnp 23143  df-haus 23230  df-tx 23477  df-hmeo 23670  df-fil 23761  df-fm 23853  df-flim 23854  df-flf 23855  df-xms 24235  df-ms 24236  df-tms 24237  df-cncf 24798  df-0p 25598  df-limc 25794  df-dv 25795  df-ply 26120  df-idp 26121  df-coe 26122  df-dgr 26123  df-quot 26226  df-log 26492  df-cxp 26493  df-dchr 27171
This theorem is referenced by:  dchrhash  27209  sumdchr  27210
  Copyright terms: Public domain W3C validator