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

Theorem sumdchr2 27233
Description: Lemma for sumdchr 27235. (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 2747 . 2 ((♯‘𝐷) = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷) ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
2 eqeq2 2747 . 2 (0 = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = 0 ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
3 fveq2 6876 . . . . . 6 (𝐴 = 1 → (𝑥𝐴) = (𝑥1 ))
4 sumdchr.g . . . . . . . . 9 𝐺 = (DChr‘𝑁)
5 sumdchr2.z . . . . . . . . 9 𝑍 = (ℤ/nℤ‘𝑁)
6 sumdchr.d . . . . . . . . 9 𝐷 = (Base‘𝐺)
74, 5, 6dchrmhm 27204 . . . . . . . 8 𝐷 ⊆ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld))
8 simpr 484 . . . . . . . 8 ((𝜑𝑥𝐷) → 𝑥𝐷)
97, 8sselid 3956 . . . . . . 7 ((𝜑𝑥𝐷) → 𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)))
10 eqid 2735 . . . . . . . . 9 (mulGrp‘𝑍) = (mulGrp‘𝑍)
11 sumdchr2.1 . . . . . . . . 9 1 = (1r𝑍)
1210, 11ringidval 20143 . . . . . . . 8 1 = (0g‘(mulGrp‘𝑍))
13 eqid 2735 . . . . . . . . 9 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
14 cnfld1 21356 . . . . . . . . 9 1 = (1r‘ℂfld)
1513, 14ringidval 20143 . . . . . . . 8 1 = (0g‘(mulGrp‘ℂfld))
1612, 15mhm0 18772 . . . . . . 7 (𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)) → (𝑥1 ) = 1)
179, 16syl 17 . . . . . 6 ((𝜑𝑥𝐷) → (𝑥1 ) = 1)
183, 17sylan9eqr 2792 . . . . 5 (((𝜑𝑥𝐷) ∧ 𝐴 = 1 ) → (𝑥𝐴) = 1)
1918an32s 652 . . . 4 (((𝜑𝐴 = 1 ) ∧ 𝑥𝐷) → (𝑥𝐴) = 1)
2019sumeq2dv 15718 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑥𝐷 1)
21 sumdchr2.n . . . . . . 7 (𝜑𝑁 ∈ ℕ)
224, 6dchrfi 27218 . . . . . . 7 (𝑁 ∈ ℕ → 𝐷 ∈ Fin)
2321, 22syl 17 . . . . . 6 (𝜑𝐷 ∈ Fin)
24 ax-1cn 11187 . . . . . 6 1 ∈ ℂ
25 fsumconst 15806 . . . . . 6 ((𝐷 ∈ Fin ∧ 1 ∈ ℂ) → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
2623, 24, 25sylancl 586 . . . . 5 (𝜑 → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
27 hashcl 14374 . . . . . . . 8 (𝐷 ∈ Fin → (♯‘𝐷) ∈ ℕ0)
2821, 22, 273syl 18 . . . . . . 7 (𝜑 → (♯‘𝐷) ∈ ℕ0)
2928nn0cnd 12564 . . . . . 6 (𝜑 → (♯‘𝐷) ∈ ℂ)
3029mulridd 11252 . . . . 5 (𝜑 → ((♯‘𝐷) · 1) = (♯‘𝐷))
3126, 30eqtrd 2770 . . . 4 (𝜑 → Σ𝑥𝐷 1 = (♯‘𝐷))
3231adantr 480 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 1 = (♯‘𝐷))
3320, 32eqtrd 2770 . 2 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷))
34 df-ne 2933 . . 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 27230 . . . 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 27205 . . . . . . 7 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥:𝐵⟶ℂ)
4539adantr 480 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐴𝐵)
4645adantr 480 . . . . . . 7 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝐴𝐵)
4744, 46ffvelcdmd 7075 . . . . . 6 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑥𝐴) ∈ ℂ)
4842, 47fsumcl 15749 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) ∈ ℂ)
49 0cnd 11228 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 0 ∈ ℂ)
50 simprl 770 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦𝐷)
514, 5, 6, 35, 50dchrf 27205 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦:𝐵⟶ℂ)
5251, 45ffvelcdmd 7075 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ∈ ℂ)
53 subcl 11481 . . . . . 6 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑦𝐴) − 1) ∈ ℂ)
5452, 24, 53sylancl 586 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ∈ ℂ)
55 simprr 772 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ≠ 1)
56 subeq0 11509 . . . . . . . 8 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5752, 24, 56sylancl 586 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5857necon3bid 2976 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) ≠ 0 ↔ (𝑦𝐴) ≠ 1))
5955, 58mpbird 257 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ≠ 0)
60 oveq2 7413 . . . . . . . . . . . 12 (𝑧 = 𝑥 → (𝑦(+g𝐺)𝑧) = (𝑦(+g𝐺)𝑥))
6160fveq1d 6878 . . . . . . . . . . 11 (𝑧 = 𝑥 → ((𝑦(+g𝐺)𝑧)‘𝐴) = ((𝑦(+g𝐺)𝑥)‘𝐴))
6261cbvsumv 15712 . . . . . . . . . 10 Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴)
63 eqid 2735 . . . . . . . . . . . . . 14 (+g𝐺) = (+g𝐺)
6450adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦𝐷)
654, 5, 6, 63, 64, 43dchrmul 27211 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑦(+g𝐺)𝑥) = (𝑦f · 𝑥))
6665fveq1d 6878 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦f · 𝑥)‘𝐴))
6751adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦:𝐵⟶ℂ)
6867ffnd 6707 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦 Fn 𝐵)
6944ffnd 6707 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥 Fn 𝐵)
7035fvexi 6890 . . . . . . . . . . . . . 14 𝐵 ∈ V
7170a1i 11 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝐵 ∈ V)
72 fnfvof 7688 . . . . . . . . . . . . 13 (((𝑦 Fn 𝐵𝑥 Fn 𝐵) ∧ (𝐵 ∈ V ∧ 𝐴𝐵)) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7368, 69, 71, 46, 72syl22anc 838 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7466, 73eqtrd 2770 . . . . . . . . . . 11 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7574sumeq2dv 15718 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
7662, 75eqtrid 2782 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
77 fveq1 6875 . . . . . . . . . 10 (𝑥 = (𝑦(+g𝐺)𝑧) → (𝑥𝐴) = ((𝑦(+g𝐺)𝑧)‘𝐴))
784dchrabl 27217 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 𝐺 ∈ Abel)
79 ablgrp 19766 . . . . . . . . . . . 12 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
8041, 78, 793syl 18 . . . . . . . . . . 11 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐺 ∈ Grp)
81 eqid 2735 . . . . . . . . . . . 12 (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏))) = (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))
8281, 6, 63grplactf1o 19027 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑦𝐷) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8380, 50, 82syl2anc 584 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8481, 6grplactval 19025 . . . . . . . . . . 11 ((𝑦𝐷𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8550, 84sylan 580 . . . . . . . . . 10 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8677, 42, 83, 85, 47fsumf1o 15739 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴))
8742, 52, 47fsummulc2 15800 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
8876, 86, 873eqtr4rd 2781 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
8948mullidd 11253 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (1 · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
9088, 89oveq12d 7423 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)))
9148subidd 11582 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)) = 0)
9290, 91eqtrd 2770 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = 0)
9324a1i 11 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 1 ∈ ℂ)
9452, 93, 48subdird 11694 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))))
9554mul01d 11434 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · 0) = 0)
9692, 94, 953eqtr4d 2780 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) − 1) · 0))
9748, 49, 54, 59, 96mulcanad 11872 . . . 4 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9840, 97rexlimddv 3147 . . 3 ((𝜑𝐴1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9934, 98sylan2br 595 . 2 ((𝜑 ∧ ¬ 𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
1001, 2, 33, 99ifbothda 4539 1 (𝜑 → Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1540  wcel 2108  wne 2932  Vcvv 3459  ifcif 4500  cmpt 5201   Fn wfn 6526  wf 6527  1-1-ontowf1o 6530  cfv 6531  (class class class)co 7405  f cof 7669  Fincfn 8959  cc 11127  0cc0 11129  1c1 11130   · cmul 11134  cmin 11466  cn 12240  0cn0 12501  chash 14348  Σcsu 15702  Basecbs 17228  +gcplusg 17271   MndHom cmhm 18759  Grpcgrp 18916  Abelcabl 19762  mulGrpcmgp 20100  1rcur 20141  fldccnfld 21315  ℤ/nczn 21463  DChrcdchr 27195
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-rep 5249  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729  ax-inf2 9655  ax-cnex 11185  ax-resscn 11186  ax-1cn 11187  ax-icn 11188  ax-addcl 11189  ax-addrcl 11190  ax-mulcl 11191  ax-mulrcl 11192  ax-mulcom 11193  ax-addass 11194  ax-mulass 11195  ax-distr 11196  ax-i2m1 11197  ax-1ne0 11198  ax-1rid 11199  ax-rnegex 11200  ax-rrecex 11201  ax-cnre 11202  ax-pre-lttri 11203  ax-pre-lttrn 11204  ax-pre-ltadd 11205  ax-pre-mulgt0 11206  ax-pre-sup 11207  ax-addf 11208  ax-mulf 11209
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3359  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-pss 3946  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-tp 4606  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-iin 4970  df-disj 5087  df-br 5120  df-opab 5182  df-mpt 5202  df-tr 5230  df-id 5548  df-eprel 5553  df-po 5561  df-so 5562  df-fr 5606  df-se 5607  df-we 5608  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6290  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-isom 6540  df-riota 7362  df-ov 7408  df-oprab 7409  df-mpo 7410  df-of 7671  df-rpss 7717  df-om 7862  df-1st 7988  df-2nd 7989  df-supp 8160  df-tpos 8225  df-frecs 8280  df-wrecs 8311  df-recs 8385  df-rdg 8424  df-1o 8480  df-2o 8481  df-oadd 8484  df-omul 8485  df-er 8719  df-ec 8721  df-qs 8725  df-map 8842  df-pm 8843  df-ixp 8912  df-en 8960  df-dom 8961  df-sdom 8962  df-fin 8963  df-fsupp 9374  df-fi 9423  df-sup 9454  df-inf 9455  df-oi 9524  df-dju 9915  df-card 9953  df-acn 9956  df-pnf 11271  df-mnf 11272  df-xr 11273  df-ltxr 11274  df-le 11275  df-sub 11468  df-neg 11469  df-div 11895  df-nn 12241  df-2 12303  df-3 12304  df-4 12305  df-5 12306  df-6 12307  df-7 12308  df-8 12309  df-9 12310  df-n0 12502  df-xnn0 12575  df-z 12589  df-dec 12709  df-uz 12853  df-q 12965  df-rp 13009  df-xneg 13128  df-xadd 13129  df-xmul 13130  df-ioo 13366  df-ioc 13367  df-ico 13368  df-icc 13369  df-fz 13525  df-fzo 13672  df-fl 13809  df-mod 13887  df-seq 14020  df-exp 14080  df-fac 14292  df-bc 14321  df-hash 14349  df-word 14532  df-concat 14589  df-s1 14614  df-shft 15086  df-cj 15118  df-re 15119  df-im 15120  df-sqrt 15254  df-abs 15255  df-limsup 15487  df-clim 15504  df-rlim 15505  df-sum 15703  df-ef 16083  df-sin 16085  df-cos 16086  df-pi 16088  df-dvds 16273  df-gcd 16514  df-prm 16691  df-phi 16785  df-pc 16857  df-struct 17166  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17252  df-plusg 17284  df-mulr 17285  df-starv 17286  df-sca 17287  df-vsca 17288  df-ip 17289  df-tset 17290  df-ple 17291  df-ds 17293  df-unif 17294  df-hom 17295  df-cco 17296  df-rest 17436  df-topn 17437  df-0g 17455  df-gsum 17456  df-topgen 17457  df-pt 17458  df-prds 17461  df-xrs 17516  df-qtop 17521  df-imas 17522  df-qus 17523  df-xps 17524  df-mre 17598  df-mrc 17599  df-acs 17601  df-mgm 18618  df-sgrp 18697  df-mnd 18713  df-mhm 18761  df-submnd 18762  df-grp 18919  df-minusg 18920  df-sbg 18921  df-mulg 19051  df-subg 19106  df-nsg 19107  df-eqg 19108  df-ghm 19196  df-gim 19242  df-ga 19273  df-cntz 19300  df-oppg 19329  df-od 19509  df-gex 19510  df-pgp 19511  df-lsm 19617  df-pj1 19618  df-cmn 19763  df-abl 19764  df-cyg 19859  df-dprd 19978  df-dpj 19979  df-mgp 20101  df-rng 20113  df-ur 20142  df-ring 20195  df-cring 20196  df-oppr 20297  df-dvdsr 20317  df-unit 20318  df-invr 20348  df-rhm 20432  df-subrng 20506  df-subrg 20530  df-lmod 20819  df-lss 20889  df-lsp 20929  df-sra 21131  df-rgmod 21132  df-lidl 21169  df-rsp 21170  df-2idl 21211  df-psmet 21307  df-xmet 21308  df-met 21309  df-bl 21310  df-mopn 21311  df-fbas 21312  df-fg 21313  df-cnfld 21316  df-zring 21408  df-zrh 21464  df-zn 21467  df-top 22832  df-topon 22849  df-topsp 22871  df-bases 22884  df-cld 22957  df-ntr 22958  df-cls 22959  df-nei 23036  df-lp 23074  df-perf 23075  df-cn 23165  df-cnp 23166  df-haus 23253  df-tx 23500  df-hmeo 23693  df-fil 23784  df-fm 23876  df-flim 23877  df-flf 23878  df-xms 24259  df-ms 24260  df-tms 24261  df-cncf 24822  df-0p 25623  df-limc 25819  df-dv 25820  df-ply 26145  df-idp 26146  df-coe 26147  df-dgr 26148  df-quot 26251  df-log 26517  df-cxp 26518  df-dchr 27196
This theorem is referenced by:  dchrhash  27234  sumdchr  27235
  Copyright terms: Public domain W3C validator