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 2749 . 2 ((♯‘𝐷) = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷) ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
2 eqeq2 2749 . 2 (0 = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥𝐷 (𝑥𝐴) = 0 ↔ Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
3 fveq2 6841 . . . . . 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 3920 . . . . . . 7 ((𝜑𝑥𝐷) → 𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)))
10 eqid 2737 . . . . . . . . 9 (mulGrp‘𝑍) = (mulGrp‘𝑍)
11 sumdchr2.1 . . . . . . . . 9 1 = (1r𝑍)
1210, 11ringidval 20164 . . . . . . . 8 1 = (0g‘(mulGrp‘𝑍))
13 eqid 2737 . . . . . . . . 9 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
14 cnfld1 21377 . . . . . . . . 9 1 = (1r‘ℂfld)
1513, 14ringidval 20164 . . . . . . . 8 1 = (0g‘(mulGrp‘ℂfld))
1612, 15mhm0 18762 . . . . . . 7 (𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)) → (𝑥1 ) = 1)
179, 16syl 17 . . . . . 6 ((𝜑𝑥𝐷) → (𝑥1 ) = 1)
183, 17sylan9eqr 2794 . . . . 5 (((𝜑𝑥𝐷) ∧ 𝐴 = 1 ) → (𝑥𝐴) = 1)
1918an32s 653 . . . 4 (((𝜑𝐴 = 1 ) ∧ 𝑥𝐷) → (𝑥𝐴) = 1)
2019sumeq2dv 15664 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑥𝐷 1)
21 sumdchr2.n . . . . . . 7 (𝜑𝑁 ∈ ℕ)
224, 6dchrfi 27218 . . . . . . 7 (𝑁 ∈ ℕ → 𝐷 ∈ Fin)
2321, 22syl 17 . . . . . 6 (𝜑𝐷 ∈ Fin)
24 ax-1cn 11096 . . . . . 6 1 ∈ ℂ
25 fsumconst 15752 . . . . . 6 ((𝐷 ∈ Fin ∧ 1 ∈ ℂ) → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
2623, 24, 25sylancl 587 . . . . 5 (𝜑 → Σ𝑥𝐷 1 = ((♯‘𝐷) · 1))
27 hashcl 14318 . . . . . . . 8 (𝐷 ∈ Fin → (♯‘𝐷) ∈ ℕ0)
2821, 22, 273syl 18 . . . . . . 7 (𝜑 → (♯‘𝐷) ∈ ℕ0)
2928nn0cnd 12500 . . . . . 6 (𝜑 → (♯‘𝐷) ∈ ℂ)
3029mulridd 11162 . . . . 5 (𝜑 → ((♯‘𝐷) · 1) = (♯‘𝐷))
3126, 30eqtrd 2772 . . . 4 (𝜑 → Σ𝑥𝐷 1 = (♯‘𝐷))
3231adantr 480 . . 3 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 1 = (♯‘𝐷))
3320, 32eqtrd 2772 . 2 ((𝜑𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = (♯‘𝐷))
34 df-ne 2934 . . 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 7038 . . . . . 6 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑥𝐴) ∈ ℂ)
4842, 47fsumcl 15695 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) ∈ ℂ)
49 0cnd 11137 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 0 ∈ ℂ)
50 simprl 771 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦𝐷)
514, 5, 6, 35, 50dchrf 27205 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝑦:𝐵⟶ℂ)
5251, 45ffvelcdmd 7038 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ∈ ℂ)
53 subcl 11392 . . . . . 6 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑦𝐴) − 1) ∈ ℂ)
5452, 24, 53sylancl 587 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ∈ ℂ)
55 simprr 773 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (𝑦𝐴) ≠ 1)
56 subeq0 11420 . . . . . . . 8 (((𝑦𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5752, 24, 56sylancl 587 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) = 0 ↔ (𝑦𝐴) = 1))
5857necon3bid 2977 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) ≠ 0 ↔ (𝑦𝐴) ≠ 1))
5955, 58mpbird 257 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) − 1) ≠ 0)
60 oveq2 7375 . . . . . . . . . . . 12 (𝑧 = 𝑥 → (𝑦(+g𝐺)𝑧) = (𝑦(+g𝐺)𝑥))
6160fveq1d 6843 . . . . . . . . . . 11 (𝑧 = 𝑥 → ((𝑦(+g𝐺)𝑧)‘𝐴) = ((𝑦(+g𝐺)𝑥)‘𝐴))
6261cbvsumv 15658 . . . . . . . . . 10 Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴)
63 eqid 2737 . . . . . . . . . . . . . 14 (+g𝐺) = (+g𝐺)
6450adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦𝐷)
654, 5, 6, 63, 64, 43dchrmul 27211 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → (𝑦(+g𝐺)𝑥) = (𝑦f · 𝑥))
6665fveq1d 6843 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦f · 𝑥)‘𝐴))
6751adantr 480 . . . . . . . . . . . . . 14 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦:𝐵⟶ℂ)
6867ffnd 6670 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑦 Fn 𝐵)
6944ffnd 6670 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝑥 Fn 𝐵)
7035fvexi 6855 . . . . . . . . . . . . . 14 𝐵 ∈ V
7170a1i 11 . . . . . . . . . . . . 13 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → 𝐵 ∈ V)
72 fnfvof 7648 . . . . . . . . . . . . 13 (((𝑦 Fn 𝐵𝑥 Fn 𝐵) ∧ (𝐵 ∈ V ∧ 𝐴𝐵)) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7368, 69, 71, 46, 72syl22anc 839 . . . . . . . . . . . 12 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦f · 𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7466, 73eqtrd 2772 . . . . . . . . . . 11 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑥𝐷) → ((𝑦(+g𝐺)𝑥)‘𝐴) = ((𝑦𝐴) · (𝑥𝐴)))
7574sumeq2dv 15664 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 ((𝑦(+g𝐺)𝑥)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
7662, 75eqtrid 2784 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
77 fveq1 6840 . . . . . . . . . 10 (𝑥 = (𝑦(+g𝐺)𝑧) → (𝑥𝐴) = ((𝑦(+g𝐺)𝑧)‘𝐴))
784dchrabl 27217 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 𝐺 ∈ Abel)
79 ablgrp 19760 . . . . . . . . . . . 12 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
8041, 78, 793syl 18 . . . . . . . . . . 11 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 𝐺 ∈ Grp)
81 eqid 2737 . . . . . . . . . . . 12 (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏))) = (𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))
8281, 6, 63grplactf1o 19020 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑦𝐷) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8380, 50, 82syl2anc 585 . . . . . . . . . 10 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦):𝐷1-1-onto𝐷)
8481, 6grplactval 19018 . . . . . . . . . . 11 ((𝑦𝐷𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8550, 84sylan 581 . . . . . . . . . 10 ((((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) ∧ 𝑧𝐷) → (((𝑎𝐷 ↦ (𝑏𝐷 ↦ (𝑎(+g𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g𝐺)𝑧))
8677, 42, 83, 85, 47fsumf1o 15685 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = Σ𝑧𝐷 ((𝑦(+g𝐺)𝑧)‘𝐴))
8742, 52, 47fsummulc2 15746 . . . . . . . . 9 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 ((𝑦𝐴) · (𝑥𝐴)))
8876, 86, 873eqtr4rd 2783 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → ((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
8948mullidd 11163 . . . . . . . 8 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (1 · Σ𝑥𝐷 (𝑥𝐴)) = Σ𝑥𝐷 (𝑥𝐴))
9088, 89oveq12d 7385 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)))
9148subidd 11493 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (Σ𝑥𝐷 (𝑥𝐴) − Σ𝑥𝐷 (𝑥𝐴)) = 0)
9290, 91eqtrd 2772 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))) = 0)
9324a1i 11 . . . . . . 7 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → 1 ∈ ℂ)
9452, 93, 48subdird 11607 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) · Σ𝑥𝐷 (𝑥𝐴)) − (1 · Σ𝑥𝐷 (𝑥𝐴))))
9554mul01d 11345 . . . . . 6 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · 0) = 0)
9692, 94, 953eqtr4d 2782 . . . . 5 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → (((𝑦𝐴) − 1) · Σ𝑥𝐷 (𝑥𝐴)) = (((𝑦𝐴) − 1) · 0))
9748, 49, 54, 59, 96mulcanad 11785 . . . 4 (((𝜑𝐴1 ) ∧ (𝑦𝐷 ∧ (𝑦𝐴) ≠ 1)) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9840, 97rexlimddv 3145 . . 3 ((𝜑𝐴1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
9934, 98sylan2br 596 . 2 ((𝜑 ∧ ¬ 𝐴 = 1 ) → Σ𝑥𝐷 (𝑥𝐴) = 0)
1001, 2, 33, 99ifbothda 4506 1 (𝜑 → Σ𝑥𝐷 (𝑥𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  wne 2933  Vcvv 3430  ifcif 4467  cmpt 5167   Fn wfn 6494  wf 6495  1-1-ontowf1o 6498  cfv 6499  (class class class)co 7367  f cof 7629  Fincfn 8893  cc 11036  0cc0 11038  1c1 11039   · cmul 11043  cmin 11377  cn 12174  0cn0 12437  chash 14292  Σcsu 15648  Basecbs 17179  +gcplusg 17220   MndHom cmhm 18749  Grpcgrp 18909  Abelcabl 19756  mulGrpcmgp 20121  1rcur 20162  fldccnfld 21352  ℤ/nczn 21482  DChrcdchr 27195
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 5213  ax-sep 5232  ax-nul 5242  ax-pow 5308  ax-pr 5376  ax-un 7689  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115  ax-pre-sup 11116  ax-addf 11117  ax-mulf 11118
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 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-disj 5054  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5526  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5584  df-se 5585  df-we 5586  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6266  df-ord 6327  df-on 6328  df-lim 6329  df-suc 6330  df-iota 6455  df-fun 6501  df-fn 6502  df-f 6503  df-f1 6504  df-fo 6505  df-f1o 6506  df-fv 6507  df-isom 6508  df-riota 7324  df-ov 7370  df-oprab 7371  df-mpo 7372  df-of 7631  df-rpss 7677  df-om 7818  df-1st 7942  df-2nd 7943  df-supp 8111  df-tpos 8176  df-frecs 8231  df-wrecs 8262  df-recs 8311  df-rdg 8349  df-1o 8405  df-2o 8406  df-oadd 8409  df-omul 8410  df-er 8643  df-ec 8645  df-qs 8649  df-map 8775  df-pm 8776  df-ixp 8846  df-en 8894  df-dom 8895  df-sdom 8896  df-fin 8897  df-fsupp 9275  df-fi 9324  df-sup 9355  df-inf 9356  df-oi 9425  df-dju 9825  df-card 9863  df-acn 9866  df-pnf 11181  df-mnf 11182  df-xr 11183  df-ltxr 11184  df-le 11185  df-sub 11379  df-neg 11380  df-div 11808  df-nn 12175  df-2 12244  df-3 12245  df-4 12246  df-5 12247  df-6 12248  df-7 12249  df-8 12250  df-9 12251  df-n0 12438  df-xnn0 12511  df-z 12525  df-dec 12645  df-uz 12789  df-q 12899  df-rp 12943  df-xneg 13063  df-xadd 13064  df-xmul 13065  df-ioo 13302  df-ioc 13303  df-ico 13304  df-icc 13305  df-fz 13462  df-fzo 13609  df-fl 13751  df-mod 13829  df-seq 13964  df-exp 14024  df-fac 14236  df-bc 14265  df-hash 14293  df-word 14476  df-concat 14533  df-s1 14559  df-shft 15029  df-cj 15061  df-re 15062  df-im 15063  df-sqrt 15197  df-abs 15198  df-limsup 15433  df-clim 15450  df-rlim 15451  df-sum 15649  df-ef 16032  df-sin 16034  df-cos 16035  df-pi 16037  df-dvds 16222  df-gcd 16464  df-prm 16641  df-phi 16736  df-pc 16808  df-struct 17117  df-sets 17134  df-slot 17152  df-ndx 17164  df-base 17180  df-ress 17201  df-plusg 17233  df-mulr 17234  df-starv 17235  df-sca 17236  df-vsca 17237  df-ip 17238  df-tset 17239  df-ple 17240  df-ds 17242  df-unif 17243  df-hom 17244  df-cco 17245  df-rest 17385  df-topn 17386  df-0g 17404  df-gsum 17405  df-topgen 17406  df-pt 17407  df-prds 17410  df-xrs 17466  df-qtop 17471  df-imas 17472  df-qus 17473  df-xps 17474  df-mre 17548  df-mrc 17549  df-acs 17551  df-mgm 18608  df-sgrp 18687  df-mnd 18703  df-mhm 18751  df-submnd 18752  df-grp 18912  df-minusg 18913  df-sbg 18914  df-mulg 19044  df-subg 19099  df-nsg 19100  df-eqg 19101  df-ghm 19188  df-gim 19234  df-ga 19265  df-cntz 19292  df-oppg 19321  df-od 19503  df-gex 19504  df-pgp 19505  df-lsm 19611  df-pj1 19612  df-cmn 19757  df-abl 19758  df-cyg 19853  df-dprd 19972  df-dpj 19973  df-mgp 20122  df-rng 20134  df-ur 20163  df-ring 20216  df-cring 20217  df-oppr 20317  df-dvdsr 20337  df-unit 20338  df-invr 20368  df-rhm 20452  df-subrng 20523  df-subrg 20547  df-lmod 20857  df-lss 20927  df-lsp 20967  df-sra 21168  df-rgmod 21169  df-lidl 21206  df-rsp 21207  df-2idl 21248  df-psmet 21344  df-xmet 21345  df-met 21346  df-bl 21347  df-mopn 21348  df-fbas 21349  df-fg 21350  df-cnfld 21353  df-zring 21427  df-zrh 21483  df-zn 21486  df-top 22859  df-topon 22876  df-topsp 22898  df-bases 22911  df-cld 22984  df-ntr 22985  df-cls 22986  df-nei 23063  df-lp 23101  df-perf 23102  df-cn 23192  df-cnp 23193  df-haus 23280  df-tx 23527  df-hmeo 23720  df-fil 23811  df-fm 23903  df-flim 23904  df-flf 23905  df-xms 24285  df-ms 24286  df-tms 24287  df-cncf 24845  df-0p 25637  df-limc 25833  df-dv 25834  df-ply 26153  df-idp 26154  df-coe 26155  df-dgr 26156  df-quot 26257  df-log 26520  df-cxp 26521  df-dchr 27196
This theorem is referenced by:  dchrhash  27234  sumdchr  27235
  Copyright terms: Public domain W3C validator