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

Theorem sumdchr2 27597
Description: Lemma for sumdchr 27599. (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 2772 . 2 ((♯‘𝐷) = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = (♯‘𝐷) ↔ Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
2 eqeq2 2772 . 2 (0 = if(𝐴 = 1 , (♯‘𝐷), 0) → (Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = 0 ↔ Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0)))
3 fveq2 6885 . . . . . 6 (𝐴 = 1 → (𝑥‘𝐴) = (𝑥‘ 1 ))
4 sumdchr.g . . . . . . . . 9 𝐺 = (DChr‘𝑁)
5 sumdchr2.z . . . . . . . . 9 𝑍 = (ℤ/nℤ‘𝑁)
6 sumdchr.d . . . . . . . . 9 𝐷 = (Base‘𝐺)
74, 5, 6dchrmhm 27568 . . . . . . . 8 𝐷 ⊆ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld))
8 simpr 490 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝑥 ∈ 𝐷)
97, 8sselid 3906 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐷) → 𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)))
10 eqid 2760 . . . . . . . . 9 (mulGrp‘𝑍) = (mulGrp‘𝑍)
11 sumdchr2.1 . . . . . . . . 9 1 = (1r‘𝑍)
1210, 11ringidval 20409 . . . . . . . 8 1 = (0g‘(mulGrp‘𝑍))
13 eqid 2760 . . . . . . . . 9 (mulGrp‘ℂfld) = (mulGrp‘ℂfld)
14 cnfld1 21703 . . . . . . . . 9 1 = (1r‘ℂfld)
1513, 14ringidval 20409 . . . . . . . 8 1 = (0g‘(mulGrp‘ℂfld))
1612, 15mhm0 18989 . . . . . . 7 (𝑥 ∈ ((mulGrp‘𝑍) MndHom (mulGrp‘ℂfld)) → (𝑥‘ 1 ) = 1)
179, 16syl 18 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐷) → (𝑥‘ 1 ) = 1)
183, 17sylan9eqr 2817 . . . . 5 (((𝜑 ∧ 𝑥 ∈ 𝐷) ∧ 𝐴 = 1 ) → (𝑥‘𝐴) = 1)
1918an32s 665 . . . 4 (((𝜑 ∧ 𝐴 = 1 ) ∧ 𝑥 ∈ 𝐷) → (𝑥‘𝐴) = 1)
2019sumeq2dv 15869 . . 3 ((𝜑 ∧ 𝐴 = 1 ) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = Σ𝑥 ∈ 𝐷 1)
21 sumdchr2.n . . . . . . 7 (𝜑 → 𝑁 ∈ ℕ)
224, 6dchrfi 27582 . . . . . . 7 (𝑁 ∈ ℕ → 𝐷 ∈ Fin)
2321, 22syl 18 . . . . . 6 (𝜑 → 𝐷 ∈ Fin)
24 ax-1cn 11258 . . . . . 6 1 ∈ ℂ
25 fsumconst 15956 . . . . . 6 ((𝐷 ∈ Fin ∧ 1 ∈ ℂ) → Σ𝑥 ∈ 𝐷 1 = ((♯‘𝐷) · 1))
2623, 24, 25sylancl 598 . . . . 5 (𝜑 → Σ𝑥 ∈ 𝐷 1 = ((♯‘𝐷) · 1))
27 hashcl 14500 . . . . . . . 8 (𝐷 ∈ Fin → (♯‘𝐷) ∈ ℕ0)
2821, 22, 273syl 19 . . . . . . 7 (𝜑 → (♯‘𝐷) ∈ ℕ0)
2928nn0cnd 12669 . . . . . 6 (𝜑 → (♯‘𝐷) ∈ ℂ)
3029mulridd 11326 . . . . 5 (𝜑 → ((♯‘𝐷) · 1) = (♯‘𝐷))
3126, 30eqtrd 2795 . . . 4 (𝜑 → Σ𝑥 ∈ 𝐷 1 = (♯‘𝐷))
3231adantr 486 . . 3 ((𝜑 ∧ 𝐴 = 1 ) → Σ𝑥 ∈ 𝐷 1 = (♯‘𝐷))
3320, 32eqtrd 2795 . 2 ((𝜑 ∧ 𝐴 = 1 ) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = (♯‘𝐷))
34 df-ne 2956 . . 3 (𝐴 ≠ 1 ↔ ¬ 𝐴 = 1 )
35 sumdchr2.b . . . . 5 𝐵 = (Base‘𝑍)
3621adantr 486 . . . . 5 ((𝜑 ∧ 𝐴 ≠ 1 ) → 𝑁 ∈ ℕ)
37 simpr 490 . . . . 5 ((𝜑 ∧ 𝐴 ≠ 1 ) → 𝐴 ≠ 1 )
38 sumdchr2.x . . . . . 6 (𝜑 → 𝐴 ∈ 𝐵)
3938adantr 486 . . . . 5 ((𝜑 ∧ 𝐴 ≠ 1 ) → 𝐴 ∈ 𝐵)
404, 5, 6, 35, 11, 36, 37, 39dchrpt 27594 . . . 4 ((𝜑 ∧ 𝐴 ≠ 1 ) → ∃𝑦 ∈ 𝐷 (𝑦‘𝐴) ≠ 1)
4136adantr 486 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝑁 ∈ ℕ)
4241, 22syl 18 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝐷 ∈ Fin)
43 simpr 490 . . . . . . . 8 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑥 ∈ 𝐷)
444, 5, 6, 35, 43dchrf 27569 . . . . . . 7 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑥:𝐵⟶ℂ)
4539adantr 486 . . . . . . . 8 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝐴 ∈ 𝐵)
4645adantr 486 . . . . . . 7 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝐴 ∈ 𝐵)
4744, 46ffvelcdmd 7085 . . . . . 6 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → (𝑥‘𝐴) ∈ ℂ)
4842, 47fsumcl 15899 . . . . 5 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) ∈ ℂ)
49 0cnd 11299 . . . . 5 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 0 ∈ ℂ)
50 simprl 783 . . . . . . . 8 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝑦 ∈ 𝐷)
514, 5, 6, 35, 50dchrf 27569 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝑦:𝐵⟶ℂ)
5251, 45ffvelcdmd 7085 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (𝑦‘𝐴) ∈ ℂ)
53 subcl 11556 . . . . . 6 (((𝑦‘𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑦‘𝐴) − 1) ∈ ℂ)
5452, 24, 53sylancl 598 . . . . 5 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → ((𝑦‘𝐴) − 1) ∈ ℂ)
55 simprr 785 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (𝑦‘𝐴) ≠ 1)
56 subeq0 11584 . . . . . . . 8 (((𝑦‘𝐴) ∈ ℂ ∧ 1 ∈ ℂ) → (((𝑦‘𝐴) − 1) = 0 ↔ (𝑦‘𝐴) = 1))
5752, 24, 56sylancl 598 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) − 1) = 0 ↔ (𝑦‘𝐴) = 1))
5857necon3bid 2999 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) − 1) ≠ 0 ↔ (𝑦‘𝐴) ≠ 1))
5955, 58mpbird 260 . . . . 5 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → ((𝑦‘𝐴) − 1) ≠ 0)
60 oveq2 7428 . . . . . . . . . . . 12 (𝑧 = 𝑥 → (𝑦(+g‘𝐺)𝑧) = (𝑦(+g‘𝐺)𝑥))
6160fveq1d 6887 . . . . . . . . . . 11 (𝑧 = 𝑥 → ((𝑦(+g‘𝐺)𝑧)‘𝐴) = ((𝑦(+g‘𝐺)𝑥)‘𝐴))
6261cbvsumv 15863 . . . . . . . . . 10 Σ𝑧 ∈ 𝐷 ((𝑦(+g‘𝐺)𝑧)‘𝐴) = Σ𝑥 ∈ 𝐷 ((𝑦(+g‘𝐺)𝑥)‘𝐴)
63 eqid 2760 . . . . . . . . . . . . . 14 (+g‘𝐺) = (+g‘𝐺)
6450adantr 486 . . . . . . . . . . . . . 14 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑦 ∈ 𝐷)
654, 5, 6, 63, 64, 43dchrmul 27575 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → (𝑦(+g‘𝐺)𝑥) = (𝑦 ∘f · 𝑥))
6665fveq1d 6887 . . . . . . . . . . . 12 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → ((𝑦(+g‘𝐺)𝑥)‘𝐴) = ((𝑦 ∘f · 𝑥)‘𝐴))
6751adantr 486 . . . . . . . . . . . . . 14 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑦:𝐵⟶ℂ)
6867ffnd 6710 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑦 Fn 𝐵)
6944ffnd 6710 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝑥 Fn 𝐵)
7035fvexi 6899 . . . . . . . . . . . . . 14 𝐵 ∈ V
7170a1i 11 . . . . . . . . . . . . 13 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → 𝐵 ∈ V)
72 fnfvof 7710 . . . . . . . . . . . . 13 (((𝑦 Fn 𝐵 ∧ 𝑥 Fn 𝐵) ∧ (𝐵 ∈ V ∧ 𝐴 ∈ 𝐵)) → ((𝑦 ∘f · 𝑥)‘𝐴) = ((𝑦‘𝐴) · (𝑥‘𝐴)))
7368, 69, 71, 46, 72syl22anc 852 . . . . . . . . . . . 12 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → ((𝑦 ∘f · 𝑥)‘𝐴) = ((𝑦‘𝐴) · (𝑥‘𝐴)))
7466, 73eqtrd 2795 . . . . . . . . . . 11 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑥 ∈ 𝐷) → ((𝑦(+g‘𝐺)𝑥)‘𝐴) = ((𝑦‘𝐴) · (𝑥‘𝐴)))
7574sumeq2dv 15869 . . . . . . . . . 10 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → Σ𝑥 ∈ 𝐷 ((𝑦(+g‘𝐺)𝑥)‘𝐴) = Σ𝑥 ∈ 𝐷 ((𝑦‘𝐴) · (𝑥‘𝐴)))
7662, 75eqtrid 2807 . . . . . . . . 9 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → Σ𝑧 ∈ 𝐷 ((𝑦(+g‘𝐺)𝑧)‘𝐴) = Σ𝑥 ∈ 𝐷 ((𝑦‘𝐴) · (𝑥‘𝐴)))
77 fveq1 6884 . . . . . . . . . 10 (𝑥 = (𝑦(+g‘𝐺)𝑧) → (𝑥‘𝐴) = ((𝑦(+g‘𝐺)𝑧)‘𝐴))
784dchrabl 27581 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 𝐺 ∈ Abel)
79 ablgrp 19999 . . . . . . . . . . . 12 (𝐺 ∈ Abel → 𝐺 ∈ Grp)
8041, 78, 793syl 19 . . . . . . . . . . 11 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 𝐺 ∈ Grp)
81 eqid 2760 . . . . . . . . . . . 12 (𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏))) = (𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏)))
8281, 6, 63grplactf1o 19254 . . . . . . . . . . 11 ((𝐺 ∈ Grp ∧ 𝑦 ∈ 𝐷) → ((𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏)))‘𝑦):𝐷–1-1-onto→𝐷)
8380, 50, 82syl2anc 596 . . . . . . . . . 10 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → ((𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏)))‘𝑦):𝐷–1-1-onto→𝐷)
8481, 6grplactval 19252 . . . . . . . . . . 11 ((𝑦 ∈ 𝐷 ∧ 𝑧 ∈ 𝐷) → (((𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g‘𝐺)𝑧))
8550, 84sylan 592 . . . . . . . . . 10 ((((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) ∧ 𝑧 ∈ 𝐷) → (((𝑎 ∈ 𝐷 ↦ (𝑏 ∈ 𝐷 ↦ (𝑎(+g‘𝐺)𝑏)))‘𝑦)‘𝑧) = (𝑦(+g‘𝐺)𝑧))
8677, 42, 83, 85, 47fsumf1o 15889 . . . . . . . . 9 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = Σ𝑧 ∈ 𝐷 ((𝑦(+g‘𝐺)𝑧)‘𝐴))
8742, 52, 47fsummulc2 15950 . . . . . . . . 9 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → ((𝑦‘𝐴) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = Σ𝑥 ∈ 𝐷 ((𝑦‘𝐴) · (𝑥‘𝐴)))
8876, 86, 873eqtr4rd 2806 . . . . . . . 8 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → ((𝑦‘𝐴) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = Σ𝑥 ∈ 𝐷 (𝑥‘𝐴))
8948mullidd 11327 . . . . . . . 8 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (1 · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = Σ𝑥 ∈ 𝐷 (𝑥‘𝐴))
9088, 89oveq12d 7438 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) − (1 · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴))) = (Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) − Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)))
9148subidd 11657 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) − Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = 0)
9290, 91eqtrd 2795 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) − (1 · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴))) = 0)
9324a1i 11 . . . . . . 7 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → 1 ∈ ℂ)
9452, 93, 48subdird 11773 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) − 1) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = (((𝑦‘𝐴) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) − (1 · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴))))
9554mul01d 11509 . . . . . 6 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) − 1) · 0) = 0)
9692, 94, 953eqtr4d 2805 . . . . 5 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → (((𝑦‘𝐴) − 1) · Σ𝑥 ∈ 𝐷 (𝑥‘𝐴)) = (((𝑦‘𝐴) − 1) · 0))
9748, 49, 54, 59, 96mulcanad 11951 . . . 4 (((𝜑 ∧ 𝐴 ≠ 1 ) ∧ (𝑦 ∈ 𝐷 ∧ (𝑦‘𝐴) ≠ 1)) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = 0)
9840, 97rexlimddv 3169 . . 3 ((𝜑 ∧ 𝐴 ≠ 1 ) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = 0)
9934, 98sylan2br 607 . 2 ((𝜑 ∧ ¬ 𝐴 = 1 ) → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = 0)
1001, 2, 33, 99ifbothda 4520 1 (𝜑 → Σ𝑥 ∈ 𝐷 (𝑥‘𝐴) = if(𝐴 = 1 , (♯‘𝐷), 0))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144   ≠ wne 2955  Vcvv 3450  ifcif 4481   ↦ cmpt 5185   Fn wfn 6533  ⟶wf 6534  –1-1-onto→wf1o 6537  ‘cfv 6538  (class class class)co 7420   ∘f cof 7691  Fincfn 8973  ℂcc 11198  0cc0 11200  1c1 11201   · cmul 11205   − cmin 11541  ℕcn 12335  ℕ0cn0 12606  ♯chash 14474  Σcsu 15853  Basecbs 17387  +gcplusg 17428   MndHom cmhm 18976  Grpcgrp 19144  Abelcabl 19995  mulGrpcmgp 20360  1rcur 20407  ℂfldccnfld 21678  ℤ/nℤczn 21808  DChrcdchr 27559
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-inf2 9642  ax-cnex 11256  ax-resscn 11257  ax-1cn 11258  ax-icn 11259  ax-addcl 11260  ax-addrcl 11261  ax-mulcl 11262  ax-mulrcl 11263  ax-mulcom 11264  ax-addass 11265  ax-mulass 11266  ax-distr 11267  ax-i2m1 11268  ax-1ne0 11269  ax-1rid 11270  ax-rnegex 11271  ax-rrecex 11272  ax-cnre 11273  ax-pre-lttri 11274  ax-pre-lttrn 11275  ax-pre-ltadd 11276  ax-pre-mulgt0 11277  ax-pre-sup 11278  ax-addf 11279  ax-mulf 11280
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-disj 5070  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-isom 6547  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-of 7693  df-rpss 7739  df-om 7878  df-1st 8001  df-2nd 8002  df-supp 8178  df-tpos 8243  df-frecs 8299  df-wrecs 8330  df-recs 8379  df-rdg 8418  df-1o 8476  df-2o 8477  df-oadd 8480  df-omul 8481  df-er 8717  df-ec 8719  df-qs 8723  df-map 8849  df-pm 8850  df-ixp 8926  df-en 8974  df-dom 8975  df-sdom 8976  df-fin 8977  df-fsupp 9354  df-fi 9403  df-sup 9434  df-inf 9435  df-oi 9504  df-dju 9982  df-card 10020  df-acn 10023  df-pnf 11345  df-mnf 11346  df-xr 11347  df-ltxr 11348  df-le 11349  df-sub 11543  df-neg 11544  df-div 11974  df-nn 12336  df-2 12405  df-3 12406  df-4 12407  df-5 12408  df-6 12409  df-7 12410  df-8 12411  df-9 12412  df-n0 12607  df-xnn0 12680  df-z 12694  df-dec 12815  df-uz 12966  df-q 13076  df-rp 13121  df-xneg 13241  df-xadd 13242  df-xmul 13243  df-ioo 13480  df-ioc 13481  df-ico 13482  df-icc 13483  df-fz 13640  df-fzo 13789  df-fl 13932  df-mod 14010  df-seq 14145  df-exp 14205  df-fac 14418  df-bc 14447  df-hash 14475  df-word 14659  df-concat 14716  df-s1 14743  df-shft 15220  df-cj 15266  df-re 15267  df-im 15268  df-sqrt 15402  df-abs 15403  df-limsup 15638  df-clim 15655  df-rlim 15656  df-sum 15854  df-ef 16233  df-sin 16235  df-cos 16236  df-pi 16238  df-dvds 16423  df-gcd 16665  df-prm 16847  df-phi 16943  df-pc 17015  df-struct 17325  df-sets 17342  df-slot 17360  df-ndx 17372  df-base 17388  df-ress 17409  df-plusg 17441  df-mulr 17442  df-starv 17443  df-sca 17444  df-vsca 17445  df-ip 17446  df-tset 17447  df-ple 17448  df-ds 17450  df-unif 17451  df-hom 17452  df-cco 17453  df-rest 17593  df-topn 17594  df-0g 17612  df-gsum 17613  df-topgen 17614  df-pt 17615  df-prds 17618  df-xrs 17674  df-qtop 17679  df-imas 17680  df-qus 17681  df-xps 17682  df-mre 17756  df-mrc 17757  df-acs 17759  df-mgm 18816  df-sgrp 18908  df-mnd 18924  df-mhm 18978  df-submnd 18979  df-grp 19147  df-minusg 19148  df-sbg 19149  df-mulg 19278  df-subg 19333  df-nsg 19334  df-eqg 19335  df-ghm 19428  df-gim 19473  df-ga 19504  df-cntz 19531  df-oppg 19560  df-od 19742  df-gex 19743  df-pgp 19744  df-lsm 19850  df-pj1 19851  df-cmn 19996  df-abl 19997  df-cyg 20092  df-dprd 20211  df-dpj 20212  df-mgp 20361  df-rng 20375  df-ur 20408  df-ring 20461  df-cring 20462  df-oppr 20567  df-dvdsr 20587  df-unit 20588  df-invr 20618  df-rhm 20702  df-subrng 20798  df-subrg 20822  df-lmod 21137  df-lss 21207  df-lsp 21247  df-sra 21448  df-rgmod 21449  df-lidl 21486  df-rsp 21487  df-2idl 21543  df-psmet 21670  df-xmet 21671  df-met 21672  df-bl 21673  df-mopn 21674  df-fbas 21675  df-fg 21676  df-cnfld 21679  df-zring 21753  df-zrh 21809  df-zn 21812  df-top 23212  df-topon 23229  df-topsp 23251  df-bases 23264  df-cld 23337  df-ntr 23338  df-cls 23339  df-nei 23416  df-lp 23454  df-perf 23455  df-cn 23545  df-cnp 23546  df-haus 23633  df-tx 23881  df-hmeo 24074  df-fil 24165  df-fm 24257  df-flim 24258  df-flf 24259  df-xms 24639  df-ms 24640  df-tms 24641  df-cncf 25199  df-0p 25991  df-limc 26186  df-dv 26187  df-ply 26506  df-idp 26507  df-coe 26508  df-dgr 26509  df-quot 26612  df-log 26884  df-cxp 26885  df-dchr 27560
This theorem is used by:  dchrhash  27598  sumdchr  27599
  Copyright terms: Public domain W3C validator