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

Theorem dchrfi 24780
 Description: The group of Dirichlet characters is a finite group. (Contributed by Mario Carneiro, 19-Apr-2016.)
Hypotheses
Ref Expression
dchrabl.g 𝐺 = (DChr‘𝑁)
dchrfi.b 𝐷 = (Base‘𝐺)
Assertion
Ref Expression
dchrfi (𝑁 ∈ ℕ → 𝐷 ∈ Fin)

Proof of Theorem dchrfi
Dummy variables 𝑥 𝑓 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 snfi 7923 . . . 4 {0} ∈ Fin
2 cnex 9896 . . . . . . . . 9 ℂ ∈ V
32a1i 11 . . . . . . . 8 (𝑁 ∈ ℕ → ℂ ∈ V)
4 ovex 6577 . . . . . . . . 9 (𝑧↑(ϕ‘𝑁)) ∈ V
54a1i 11 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑧 ∈ ℂ) → (𝑧↑(ϕ‘𝑁)) ∈ V)
6 1cnd 9935 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑧 ∈ ℂ) → 1 ∈ ℂ)
7 eqidd 2611 . . . . . . . 8 (𝑁 ∈ ℕ → (𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) = (𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))))
8 fconstmpt 5085 . . . . . . . . 9 (ℂ × {1}) = (𝑧 ∈ ℂ ↦ 1)
98a1i 11 . . . . . . . 8 (𝑁 ∈ ℕ → (ℂ × {1}) = (𝑧 ∈ ℂ ↦ 1))
103, 5, 6, 7, 9offval2 6812 . . . . . . 7 (𝑁 ∈ ℕ → ((𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∘𝑓 − (ℂ × {1})) = (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)))
11 ssid 3587 . . . . . . . . . 10 ℂ ⊆ ℂ
1211a1i 11 . . . . . . . . 9 (𝑁 ∈ ℕ → ℂ ⊆ ℂ)
13 1cnd 9935 . . . . . . . . 9 (𝑁 ∈ ℕ → 1 ∈ ℂ)
14 phicl 15312 . . . . . . . . . 10 (𝑁 ∈ ℕ → (ϕ‘𝑁) ∈ ℕ)
1514nnnn0d 11228 . . . . . . . . 9 (𝑁 ∈ ℕ → (ϕ‘𝑁) ∈ ℕ0)
16 plypow 23765 . . . . . . . . 9 ((ℂ ⊆ ℂ ∧ 1 ∈ ℂ ∧ (ϕ‘𝑁) ∈ ℕ0) → (𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∈ (Poly‘ℂ))
1712, 13, 15, 16syl3anc 1318 . . . . . . . 8 (𝑁 ∈ ℕ → (𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∈ (Poly‘ℂ))
18 ax-1cn 9873 . . . . . . . . 9 1 ∈ ℂ
19 plyconst 23766 . . . . . . . . 9 ((ℂ ⊆ ℂ ∧ 1 ∈ ℂ) → (ℂ × {1}) ∈ (Poly‘ℂ))
2011, 18, 19mp2an 704 . . . . . . . 8 (ℂ × {1}) ∈ (Poly‘ℂ)
21 plysubcl 23782 . . . . . . . 8 (((𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∈ (Poly‘ℂ) ∧ (ℂ × {1}) ∈ (Poly‘ℂ)) → ((𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∘𝑓 − (ℂ × {1})) ∈ (Poly‘ℂ))
2217, 20, 21sylancl 693 . . . . . . 7 (𝑁 ∈ ℕ → ((𝑧 ∈ ℂ ↦ (𝑧↑(ϕ‘𝑁))) ∘𝑓 − (ℂ × {1})) ∈ (Poly‘ℂ))
2310, 22eqeltrrd 2689 . . . . . 6 (𝑁 ∈ ℕ → (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) ∈ (Poly‘ℂ))
24 0cn 9911 . . . . . . 7 0 ∈ ℂ
25 neg1ne0 11003 . . . . . . . 8 -1 ≠ 0
26140expd 12886 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (0↑(ϕ‘𝑁)) = 0)
2726oveq1d 6564 . . . . . . . . . 10 (𝑁 ∈ ℕ → ((0↑(ϕ‘𝑁)) − 1) = (0 − 1))
28 oveq1 6556 . . . . . . . . . . . . 13 (𝑧 = 0 → (𝑧↑(ϕ‘𝑁)) = (0↑(ϕ‘𝑁)))
2928oveq1d 6564 . . . . . . . . . . . 12 (𝑧 = 0 → ((𝑧↑(ϕ‘𝑁)) − 1) = ((0↑(ϕ‘𝑁)) − 1))
30 eqid 2610 . . . . . . . . . . . 12 (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) = (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))
31 ovex 6577 . . . . . . . . . . . 12 ((0↑(ϕ‘𝑁)) − 1) ∈ V
3229, 30, 31fvmpt 6191 . . . . . . . . . . 11 (0 ∈ ℂ → ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) = ((0↑(ϕ‘𝑁)) − 1))
3324, 32ax-mp 5 . . . . . . . . . 10 ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) = ((0↑(ϕ‘𝑁)) − 1)
34 df-neg 10148 . . . . . . . . . 10 -1 = (0 − 1)
3527, 33, 343eqtr4g 2669 . . . . . . . . 9 (𝑁 ∈ ℕ → ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) = -1)
3635neeq1d 2841 . . . . . . . 8 (𝑁 ∈ ℕ → (((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) ≠ 0 ↔ -1 ≠ 0))
3725, 36mpbiri 247 . . . . . . 7 (𝑁 ∈ ℕ → ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) ≠ 0)
38 ne0p 23767 . . . . . . 7 ((0 ∈ ℂ ∧ ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1))‘0) ≠ 0) → (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) ≠ 0𝑝)
3924, 37, 38sylancr 694 . . . . . 6 (𝑁 ∈ ℕ → (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) ≠ 0𝑝)
4030mptiniseg 5546 . . . . . . . . 9 (0 ∈ ℂ → ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) “ {0}) = {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0})
4124, 40ax-mp 5 . . . . . . . 8 ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) “ {0}) = {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}
4241eqcomi 2619 . . . . . . 7 {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} = ((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) “ {0})
4342fta1 23867 . . . . . 6 (((𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) ∈ (Poly‘ℂ) ∧ (𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)) ≠ 0𝑝) → ({𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} ∈ Fin ∧ (#‘{𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ≤ (deg‘(𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)))))
4423, 39, 43syl2anc 691 . . . . 5 (𝑁 ∈ ℕ → ({𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} ∈ Fin ∧ (#‘{𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ≤ (deg‘(𝑧 ∈ ℂ ↦ ((𝑧↑(ϕ‘𝑁)) − 1)))))
4544simpld 474 . . . 4 (𝑁 ∈ ℕ → {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} ∈ Fin)
46 unfi 8112 . . . 4 (({0} ∈ Fin ∧ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} ∈ Fin) → ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ∈ Fin)
471, 45, 46sylancr 694 . . 3 (𝑁 ∈ ℕ → ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ∈ Fin)
48 eqid 2610 . . . 4 (ℤ/nℤ‘𝑁) = (ℤ/nℤ‘𝑁)
49 eqid 2610 . . . 4 (Base‘(ℤ/nℤ‘𝑁)) = (Base‘(ℤ/nℤ‘𝑁))
5048, 49znfi 19727 . . 3 (𝑁 ∈ ℕ → (Base‘(ℤ/nℤ‘𝑁)) ∈ Fin)
51 mapfi 8145 . . 3 ((({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ∈ Fin ∧ (Base‘(ℤ/nℤ‘𝑁)) ∈ Fin) → (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁))) ∈ Fin)
5247, 50, 51syl2anc 691 . 2 (𝑁 ∈ ℕ → (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁))) ∈ Fin)
53 dchrabl.g . . . . . . . 8 𝐺 = (DChr‘𝑁)
54 dchrfi.b . . . . . . . 8 𝐷 = (Base‘𝐺)
55 simpr 476 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑓𝐷) → 𝑓𝐷)
5653, 48, 54, 49, 55dchrf 24767 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑓𝐷) → 𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶ℂ)
57 ffn 5958 . . . . . . 7 (𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶ℂ → 𝑓 Fn (Base‘(ℤ/nℤ‘𝑁)))
5856, 57syl 17 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑓𝐷) → 𝑓 Fn (Base‘(ℤ/nℤ‘𝑁)))
59 df-ne 2782 . . . . . . . . . . 11 ((𝑓𝑥) ≠ 0 ↔ ¬ (𝑓𝑥) = 0)
60 fvex 6113 . . . . . . . . . . . 12 (𝑓𝑥) ∈ V
6160elsn 4140 . . . . . . . . . . 11 ((𝑓𝑥) ∈ {0} ↔ (𝑓𝑥) = 0)
6259, 61xchbinxr 324 . . . . . . . . . 10 ((𝑓𝑥) ≠ 0 ↔ ¬ (𝑓𝑥) ∈ {0})
63 simpl 472 . . . . . . . . . . . . 13 ((𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0) → 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)))
64 ffvelrn 6265 . . . . . . . . . . . . 13 ((𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶ℂ ∧ 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → (𝑓𝑥) ∈ ℂ)
6556, 63, 64syl2an 493 . . . . . . . . . . . 12 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓𝑥) ∈ ℂ)
6653, 48, 54dchrmhm 24766 . . . . . . . . . . . . . . . . . 18 𝐷 ⊆ ((mulGrp‘(ℤ/nℤ‘𝑁)) MndHom (mulGrp‘ℂfld))
67 simplr 788 . . . . . . . . . . . . . . . . . 18 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → 𝑓𝐷)
6866, 67sseldi 3566 . . . . . . . . . . . . . . . . 17 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → 𝑓 ∈ ((mulGrp‘(ℤ/nℤ‘𝑁)) MndHom (mulGrp‘ℂfld)))
6915ad2antrr 758 . . . . . . . . . . . . . . . . 17 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (ϕ‘𝑁) ∈ ℕ0)
70 simprl 790 . . . . . . . . . . . . . . . . 17 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)))
71 eqid 2610 . . . . . . . . . . . . . . . . . . 19 (mulGrp‘(ℤ/nℤ‘𝑁)) = (mulGrp‘(ℤ/nℤ‘𝑁))
7271, 49mgpbas 18318 . . . . . . . . . . . . . . . . . 18 (Base‘(ℤ/nℤ‘𝑁)) = (Base‘(mulGrp‘(ℤ/nℤ‘𝑁)))
73 eqid 2610 . . . . . . . . . . . . . . . . . 18 (.g‘(mulGrp‘(ℤ/nℤ‘𝑁))) = (.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))
74 eqid 2610 . . . . . . . . . . . . . . . . . 18 (.g‘(mulGrp‘ℂfld)) = (.g‘(mulGrp‘ℂfld))
7572, 73, 74mhmmulg 17406 . . . . . . . . . . . . . . . . 17 ((𝑓 ∈ ((mulGrp‘(ℤ/nℤ‘𝑁)) MndHom (mulGrp‘ℂfld)) ∧ (ϕ‘𝑁) ∈ ℕ0𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → (𝑓‘((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥)) = ((ϕ‘𝑁)(.g‘(mulGrp‘ℂfld))(𝑓𝑥)))
7668, 69, 70, 75syl3anc 1318 . . . . . . . . . . . . . . . 16 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓‘((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥)) = ((ϕ‘𝑁)(.g‘(mulGrp‘ℂfld))(𝑓𝑥)))
77 nnnn0 11176 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0)
7848zncrng 19712 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ0 → (ℤ/nℤ‘𝑁) ∈ CRing)
7977, 78syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℕ → (ℤ/nℤ‘𝑁) ∈ CRing)
80 crngring 18381 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ℤ/nℤ‘𝑁) ∈ CRing → (ℤ/nℤ‘𝑁) ∈ Ring)
8179, 80syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑁 ∈ ℕ → (ℤ/nℤ‘𝑁) ∈ Ring)
8281ad2antrr 758 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (ℤ/nℤ‘𝑁) ∈ Ring)
83 eqid 2610 . . . . . . . . . . . . . . . . . . . . . . 23 (Unit‘(ℤ/nℤ‘𝑁)) = (Unit‘(ℤ/nℤ‘𝑁))
84 eqid 2610 . . . . . . . . . . . . . . . . . . . . . . 23 ((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))) = ((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))
8583, 84unitgrp 18490 . . . . . . . . . . . . . . . . . . . . . 22 ((ℤ/nℤ‘𝑁) ∈ Ring → ((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))) ∈ Grp)
8682, 85syl 17 . . . . . . . . . . . . . . . . . . . . 21 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))) ∈ Grp)
8748, 83znunithash 19732 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑁 ∈ ℕ → (#‘(Unit‘(ℤ/nℤ‘𝑁))) = (ϕ‘𝑁))
8887, 15eqeltrd 2688 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑁 ∈ ℕ → (#‘(Unit‘(ℤ/nℤ‘𝑁))) ∈ ℕ0)
89 fvex 6113 . . . . . . . . . . . . . . . . . . . . . . . 24 (Unit‘(ℤ/nℤ‘𝑁)) ∈ V
90 hashclb 13011 . . . . . . . . . . . . . . . . . . . . . . . 24 ((Unit‘(ℤ/nℤ‘𝑁)) ∈ V → ((Unit‘(ℤ/nℤ‘𝑁)) ∈ Fin ↔ (#‘(Unit‘(ℤ/nℤ‘𝑁))) ∈ ℕ0))
9189, 90ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . 23 ((Unit‘(ℤ/nℤ‘𝑁)) ∈ Fin ↔ (#‘(Unit‘(ℤ/nℤ‘𝑁))) ∈ ℕ0)
9288, 91sylibr 223 . . . . . . . . . . . . . . . . . . . . . 22 (𝑁 ∈ ℕ → (Unit‘(ℤ/nℤ‘𝑁)) ∈ Fin)
9392ad2antrr 758 . . . . . . . . . . . . . . . . . . . . 21 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (Unit‘(ℤ/nℤ‘𝑁)) ∈ Fin)
94 simprr 792 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓𝑥) ≠ 0)
9553, 48, 54, 49, 83, 67, 70dchrn0 24775 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((𝑓𝑥) ≠ 0 ↔ 𝑥 ∈ (Unit‘(ℤ/nℤ‘𝑁))))
9694, 95mpbid 221 . . . . . . . . . . . . . . . . . . . . 21 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → 𝑥 ∈ (Unit‘(ℤ/nℤ‘𝑁)))
9783, 84unitgrpbas 18489 . . . . . . . . . . . . . . . . . . . . . 22 (Unit‘(ℤ/nℤ‘𝑁)) = (Base‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))
98 eqid 2610 . . . . . . . . . . . . . . . . . . . . . 22 (od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))) = (od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))
9997, 98oddvds2 17806 . . . . . . . . . . . . . . . . . . . . 21 ((((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))) ∈ Grp ∧ (Unit‘(ℤ/nℤ‘𝑁)) ∈ Fin ∧ 𝑥 ∈ (Unit‘(ℤ/nℤ‘𝑁))) → ((od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))‘𝑥) ∥ (#‘(Unit‘(ℤ/nℤ‘𝑁))))
10086, 93, 96, 99syl3anc 1318 . . . . . . . . . . . . . . . . . . . 20 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))‘𝑥) ∥ (#‘(Unit‘(ℤ/nℤ‘𝑁))))
10187ad2antrr 758 . . . . . . . . . . . . . . . . . . . 20 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (#‘(Unit‘(ℤ/nℤ‘𝑁))) = (ϕ‘𝑁))
102100, 101breqtrd 4609 . . . . . . . . . . . . . . . . . . 19 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))‘𝑥) ∥ (ϕ‘𝑁))
10314ad2antrr 758 . . . . . . . . . . . . . . . . . . . . 21 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (ϕ‘𝑁) ∈ ℕ)
104103nnzd 11357 . . . . . . . . . . . . . . . . . . . 20 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (ϕ‘𝑁) ∈ ℤ)
105 eqid 2610 . . . . . . . . . . . . . . . . . . . . 21 (.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))) = (.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))
106 eqid 2610 . . . . . . . . . . . . . . . . . . . . 21 (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))
10797, 98, 105, 106oddvds 17789 . . . . . . . . . . . . . . . . . . . 20 ((((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))) ∈ Grp ∧ 𝑥 ∈ (Unit‘(ℤ/nℤ‘𝑁)) ∧ (ϕ‘𝑁) ∈ ℤ) → (((od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))‘𝑥) ∥ (ϕ‘𝑁) ↔ ((ϕ‘𝑁)(.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))𝑥) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))))
10886, 96, 104, 107syl3anc 1318 . . . . . . . . . . . . . . . . . . 19 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (((od‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))‘𝑥) ∥ (ϕ‘𝑁) ↔ ((ϕ‘𝑁)(.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))𝑥) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))))
109102, 108mpbid 221 . . . . . . . . . . . . . . . . . 18 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((ϕ‘𝑁)(.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))𝑥) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))))
11083, 71unitsubm 18493 . . . . . . . . . . . . . . . . . . . 20 ((ℤ/nℤ‘𝑁) ∈ Ring → (Unit‘(ℤ/nℤ‘𝑁)) ∈ (SubMnd‘(mulGrp‘(ℤ/nℤ‘𝑁))))
11182, 110syl 17 . . . . . . . . . . . . . . . . . . 19 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (Unit‘(ℤ/nℤ‘𝑁)) ∈ (SubMnd‘(mulGrp‘(ℤ/nℤ‘𝑁))))
11273, 84, 105submmulg 17409 . . . . . . . . . . . . . . . . . . 19 (((Unit‘(ℤ/nℤ‘𝑁)) ∈ (SubMnd‘(mulGrp‘(ℤ/nℤ‘𝑁))) ∧ (ϕ‘𝑁) ∈ ℕ0𝑥 ∈ (Unit‘(ℤ/nℤ‘𝑁))) → ((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥) = ((ϕ‘𝑁)(.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))𝑥))
113111, 69, 96, 112syl3anc 1318 . . . . . . . . . . . . . . . . . 18 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥) = ((ϕ‘𝑁)(.g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁))))𝑥))
114 eqid 2610 . . . . . . . . . . . . . . . . . . . . 21 (1r‘(ℤ/nℤ‘𝑁)) = (1r‘(ℤ/nℤ‘𝑁))
11571, 114ringidval 18326 . . . . . . . . . . . . . . . . . . . 20 (1r‘(ℤ/nℤ‘𝑁)) = (0g‘(mulGrp‘(ℤ/nℤ‘𝑁)))
11684, 115subm0 17179 . . . . . . . . . . . . . . . . . . 19 ((Unit‘(ℤ/nℤ‘𝑁)) ∈ (SubMnd‘(mulGrp‘(ℤ/nℤ‘𝑁))) → (1r‘(ℤ/nℤ‘𝑁)) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))))
117111, 116syl 17 . . . . . . . . . . . . . . . . . 18 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (1r‘(ℤ/nℤ‘𝑁)) = (0g‘((mulGrp‘(ℤ/nℤ‘𝑁)) ↾s (Unit‘(ℤ/nℤ‘𝑁)))))
118109, 113, 1173eqtr4d 2654 . . . . . . . . . . . . . . . . 17 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥) = (1r‘(ℤ/nℤ‘𝑁)))
119118fveq2d 6107 . . . . . . . . . . . . . . . 16 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓‘((ϕ‘𝑁)(.g‘(mulGrp‘(ℤ/nℤ‘𝑁)))𝑥)) = (𝑓‘(1r‘(ℤ/nℤ‘𝑁))))
12076, 119eqtr3d 2646 . . . . . . . . . . . . . . 15 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((ϕ‘𝑁)(.g‘(mulGrp‘ℂfld))(𝑓𝑥)) = (𝑓‘(1r‘(ℤ/nℤ‘𝑁))))
121 cnfldexp 19598 . . . . . . . . . . . . . . . 16 (((𝑓𝑥) ∈ ℂ ∧ (ϕ‘𝑁) ∈ ℕ0) → ((ϕ‘𝑁)(.g‘(mulGrp‘ℂfld))(𝑓𝑥)) = ((𝑓𝑥)↑(ϕ‘𝑁)))
12265, 69, 121syl2anc 691 . . . . . . . . . . . . . . 15 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((ϕ‘𝑁)(.g‘(mulGrp‘ℂfld))(𝑓𝑥)) = ((𝑓𝑥)↑(ϕ‘𝑁)))
123 eqid 2610 . . . . . . . . . . . . . . . . . 18 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
124 cnfld1 19590 . . . . . . . . . . . . . . . . . 18 1 = (1r‘ℂfld)
125123, 124ringidval 18326 . . . . . . . . . . . . . . . . 17 1 = (0g‘(mulGrp‘ℂfld))
126115, 125mhm0 17166 . . . . . . . . . . . . . . . 16 (𝑓 ∈ ((mulGrp‘(ℤ/nℤ‘𝑁)) MndHom (mulGrp‘ℂfld)) → (𝑓‘(1r‘(ℤ/nℤ‘𝑁))) = 1)
12768, 126syl 17 . . . . . . . . . . . . . . 15 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓‘(1r‘(ℤ/nℤ‘𝑁))) = 1)
128120, 122, 1273eqtr3d 2652 . . . . . . . . . . . . . 14 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → ((𝑓𝑥)↑(ϕ‘𝑁)) = 1)
129128oveq1d 6564 . . . . . . . . . . . . 13 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (((𝑓𝑥)↑(ϕ‘𝑁)) − 1) = (1 − 1))
130 1m1e0 10966 . . . . . . . . . . . . 13 (1 − 1) = 0
131129, 130syl6eq 2660 . . . . . . . . . . . 12 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (((𝑓𝑥)↑(ϕ‘𝑁)) − 1) = 0)
132 oveq1 6556 . . . . . . . . . . . . . . 15 (𝑧 = (𝑓𝑥) → (𝑧↑(ϕ‘𝑁)) = ((𝑓𝑥)↑(ϕ‘𝑁)))
133132oveq1d 6564 . . . . . . . . . . . . . 14 (𝑧 = (𝑓𝑥) → ((𝑧↑(ϕ‘𝑁)) − 1) = (((𝑓𝑥)↑(ϕ‘𝑁)) − 1))
134133eqeq1d 2612 . . . . . . . . . . . . 13 (𝑧 = (𝑓𝑥) → (((𝑧↑(ϕ‘𝑁)) − 1) = 0 ↔ (((𝑓𝑥)↑(ϕ‘𝑁)) − 1) = 0))
135134elrab 3331 . . . . . . . . . . . 12 ((𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0} ↔ ((𝑓𝑥) ∈ ℂ ∧ (((𝑓𝑥)↑(ϕ‘𝑁)) − 1) = 0))
13665, 131, 135sylanbrc 695 . . . . . . . . . . 11 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ (𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁)) ∧ (𝑓𝑥) ≠ 0)) → (𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0})
137136expr 641 . . . . . . . . . 10 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → ((𝑓𝑥) ≠ 0 → (𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
13862, 137syl5bir 232 . . . . . . . . 9 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → (¬ (𝑓𝑥) ∈ {0} → (𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
139138orrd 392 . . . . . . . 8 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → ((𝑓𝑥) ∈ {0} ∨ (𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
140 elun 3715 . . . . . . . 8 ((𝑓𝑥) ∈ ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↔ ((𝑓𝑥) ∈ {0} ∨ (𝑓𝑥) ∈ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
141139, 140sylibr 223 . . . . . . 7 (((𝑁 ∈ ℕ ∧ 𝑓𝐷) ∧ 𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))) → (𝑓𝑥) ∈ ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
142141ralrimiva 2949 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑓𝐷) → ∀𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))(𝑓𝑥) ∈ ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
143 ffnfv 6295 . . . . . 6 (𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↔ (𝑓 Fn (Base‘(ℤ/nℤ‘𝑁)) ∧ ∀𝑥 ∈ (Base‘(ℤ/nℤ‘𝑁))(𝑓𝑥) ∈ ({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0})))
14458, 142, 143sylanbrc 695 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑓𝐷) → 𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}))
145144ex 449 . . . 4 (𝑁 ∈ ℕ → (𝑓𝐷𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0})))
14647, 50elmapd 7758 . . . 4 (𝑁 ∈ ℕ → (𝑓 ∈ (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁))) ↔ 𝑓:(Base‘(ℤ/nℤ‘𝑁))⟶({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0})))
147145, 146sylibrd 248 . . 3 (𝑁 ∈ ℕ → (𝑓𝐷𝑓 ∈ (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁)))))
148147ssrdv 3574 . 2 (𝑁 ∈ ℕ → 𝐷 ⊆ (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁))))
149 ssfi 8065 . 2 (((({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁))) ∈ Fin ∧ 𝐷 ⊆ (({0} ∪ {𝑧 ∈ ℂ ∣ ((𝑧↑(ϕ‘𝑁)) − 1) = 0}) ↑𝑚 (Base‘(ℤ/nℤ‘𝑁)))) → 𝐷 ∈ Fin)
15052, 148, 149syl2anc 691 1 (𝑁 ∈ ℕ → 𝐷 ∈ Fin)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 195   ∨ wo 382   ∧ wa 383   = wceq 1475   ∈ wcel 1977   ≠ wne 2780  ∀wral 2896  {crab 2900  Vcvv 3173   ∪ cun 3538   ⊆ wss 3540  {csn 4125   class class class wbr 4583   ↦ cmpt 4643   × cxp 5036  ◡ccnv 5037   “ cima 5041   Fn wfn 5799  ⟶wf 5800  ‘cfv 5804  (class class class)co 6549   ∘𝑓 cof 6793   ↑𝑚 cmap 7744  Fincfn 7841  ℂcc 9813  0cc0 9815  1c1 9816   ≤ cle 9954   − cmin 10145  -cneg 10146  ℕcn 10897  ℕ0cn0 11169  ℤcz 11254  ↑cexp 12722  #chash 12979   ∥ cdvds 14821  ϕcphi 15307  Basecbs 15695   ↾s cress 15696  0gc0g 15923   MndHom cmhm 17156  SubMndcsubmnd 17157  Grpcgrp 17245  .gcmg 17363  odcod 17767  mulGrpcmgp 18312  1rcur 18324  Ringcrg 18370  CRingccrg 18371  Unitcui 18462  ℂfldccnfld 19567  ℤ/nℤczn 19670  0𝑝c0p 23242  Polycply 23744  degcdgr 23747  DChrcdchr 24757 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847  ax-inf2 8421  ax-cnex 9871  ax-resscn 9872  ax-1cn 9873  ax-icn 9874  ax-addcl 9875  ax-addrcl 9876  ax-mulcl 9877  ax-mulrcl 9878  ax-mulcom 9879  ax-addass 9880  ax-mulass 9881  ax-distr 9882  ax-i2m1 9883  ax-1ne0 9884  ax-1rid 9885  ax-rnegex 9886  ax-rrecex 9887  ax-cnre 9888  ax-pre-lttri 9889  ax-pre-lttrn 9890  ax-pre-ltadd 9891  ax-pre-mulgt0 9892  ax-pre-sup 9893  ax-addf 9894  ax-mulf 9895 This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-fal 1481  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-nel 2783  df-ral 2901  df-rex 2902  df-reu 2903  df-rmo 2904  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-int 4411  df-iun 4457  df-disj 4554  df-br 4584  df-opab 4644  df-mpt 4645  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-se 4998  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-pred 5597  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-isom 5813  df-riota 6511  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-of 6795  df-om 6958  df-1st 7059  df-2nd 7060  df-tpos 7239  df-wrecs 7294  df-recs 7355  df-rdg 7393  df-1o 7447  df-2o 7448  df-oadd 7451  df-omul 7452  df-er 7629  df-ec 7631  df-qs 7635  df-map 7746  df-pm 7747  df-en 7842  df-dom 7843  df-sdom 7844  df-fin 7845  df-sup 8231  df-inf 8232  df-oi 8298  df-card 8648  df-acn 8651  df-cda 8873  df-pnf 9955  df-mnf 9956  df-xr 9957  df-ltxr 9958  df-le 9959  df-sub 10147  df-neg 10148  df-div 10564  df-nn 10898  df-2 10956  df-3 10957  df-4 10958  df-5 10959  df-6 10960  df-7 10961  df-8 10962  df-9 10963  df-n0 11170  df-xnn0 11241  df-z 11255  df-dec 11370  df-uz 11564  df-rp 11709  df-fz 12198  df-fzo 12335  df-fl 12455  df-mod 12531  df-seq 12664  df-exp 12723  df-hash 12980  df-cj 13687  df-re 13688  df-im 13689  df-sqrt 13823  df-abs 13824  df-clim 14067  df-rlim 14068  df-sum 14265  df-dvds 14822  df-gcd 15055  df-phi 15309  df-struct 15697  df-ndx 15698  df-slot 15699  df-base 15700  df-sets 15701  df-ress 15702  df-plusg 15781  df-mulr 15782  df-starv 15783  df-sca 15784  df-vsca 15785  df-ip 15786  df-tset 15787  df-ple 15788  df-ds 15791  df-unif 15792  df-0g 15925  df-imas 15991  df-qus 15992  df-mgm 17065  df-sgrp 17107  df-mnd 17118  df-mhm 17158  df-submnd 17159  df-grp 17248  df-minusg 17249  df-sbg 17250  df-mulg 17364  df-subg 17414  df-nsg 17415  df-eqg 17416  df-ghm 17481  df-od 17771  df-cmn 18018  df-abl 18019  df-mgp 18313  df-ur 18325  df-ring 18372  df-cring 18373  df-oppr 18446  df-dvdsr 18464  df-unit 18465  df-invr 18495  df-rnghom 18538  df-subrg 18601  df-lmod 18688  df-lss 18754  df-lsp 18793  df-sra 18993  df-rgmod 18994  df-lidl 18995  df-rsp 18996  df-2idl 19053  df-cnfld 19568  df-zring 19638  df-zrh 19671  df-zn 19674  df-0p 23243  df-ply 23748  df-idp 23749  df-coe 23750  df-dgr 23751  df-quot 23850  df-dchr 24758 This theorem is referenced by:  sumdchr2  24795  dchrhash  24796  rpvmasum2  25001  dchrisum0re  25002
 Copyright terms: Public domain W3C validator