Metamath Proof Explorer


Theorem dchrsum2

Description: An orthogonality relation for Dirichlet characters: the sum of all the values of a Dirichlet character X is 0 if X is non-principal and phi ( n ) otherwise. Part of Theorem 6.5.1 of Shapiro p. 230. (Contributed by Mario Carneiro, 28-Apr-2016)

Ref Expression
Hypotheses dchrsum.g โŠข ๐บ = ( DChr โ€˜ ๐‘ )
dchrsum.z โŠข ๐‘ = ( โ„ค/nโ„ค โ€˜ ๐‘ )
dchrsum.d โŠข ๐ท = ( Base โ€˜ ๐บ )
dchrsum.1 โŠข 1 = ( 0g โ€˜ ๐บ )
dchrsum.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ท )
dchrsum2.u โŠข ๐‘ˆ = ( Unit โ€˜ ๐‘ )
Assertion dchrsum2 ( ๐œ‘ โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) )

Proof

Step Hyp Ref Expression
1 dchrsum.g โŠข ๐บ = ( DChr โ€˜ ๐‘ )
2 dchrsum.z โŠข ๐‘ = ( โ„ค/nโ„ค โ€˜ ๐‘ )
3 dchrsum.d โŠข ๐ท = ( Base โ€˜ ๐บ )
4 dchrsum.1 โŠข 1 = ( 0g โ€˜ ๐บ )
5 dchrsum.x โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ๐ท )
6 dchrsum2.u โŠข ๐‘ˆ = ( Unit โ€˜ ๐‘ )
7 eqeq2 โŠข ( ( ฯ• โ€˜ ๐‘ ) = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) โ†’ ( ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = ( ฯ• โ€˜ ๐‘ ) โ†” ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) ) )
8 eqeq2 โŠข ( 0 = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) โ†’ ( ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 โ†” ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) ) )
9 fveq1 โŠข ( ๐‘‹ = 1 โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) = ( 1 โ€˜ ๐‘Ž ) )
10 1 3 dchrrcl โŠข ( ๐‘‹ โˆˆ ๐ท โ†’ ๐‘ โˆˆ โ„• )
11 5 10 syl โŠข ( ๐œ‘ โ†’ ๐‘ โˆˆ โ„• )
12 11 adantr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ๐‘ โˆˆ โ„• )
13 simpr โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ๐‘Ž โˆˆ ๐‘ˆ )
14 1 2 4 6 12 13 dchr1 โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ( 1 โ€˜ ๐‘Ž ) = 1 )
15 9 14 sylan9eqr โŠข ( ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โˆง ๐‘‹ = 1 ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) = 1 )
16 15 an32s โŠข ( ( ( ๐œ‘ โˆง ๐‘‹ = 1 ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) = 1 )
17 16 sumeq2dv โŠข ( ( ๐œ‘ โˆง ๐‘‹ = 1 ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ 1 )
18 2 6 znunithash โŠข ( ๐‘ โˆˆ โ„• โ†’ ( โ™ฏ โ€˜ ๐‘ˆ ) = ( ฯ• โ€˜ ๐‘ ) )
19 11 18 syl โŠข ( ๐œ‘ โ†’ ( โ™ฏ โ€˜ ๐‘ˆ ) = ( ฯ• โ€˜ ๐‘ ) )
20 11 phicld โŠข ( ๐œ‘ โ†’ ( ฯ• โ€˜ ๐‘ ) โˆˆ โ„• )
21 20 nnnn0d โŠข ( ๐œ‘ โ†’ ( ฯ• โ€˜ ๐‘ ) โˆˆ โ„•0 )
22 19 21 eqeltrd โŠข ( ๐œ‘ โ†’ ( โ™ฏ โ€˜ ๐‘ˆ ) โˆˆ โ„•0 )
23 6 fvexi โŠข ๐‘ˆ โˆˆ V
24 hashclb โŠข ( ๐‘ˆ โˆˆ V โ†’ ( ๐‘ˆ โˆˆ Fin โ†” ( โ™ฏ โ€˜ ๐‘ˆ ) โˆˆ โ„•0 ) )
25 23 24 ax-mp โŠข ( ๐‘ˆ โˆˆ Fin โ†” ( โ™ฏ โ€˜ ๐‘ˆ ) โˆˆ โ„•0 )
26 22 25 sylibr โŠข ( ๐œ‘ โ†’ ๐‘ˆ โˆˆ Fin )
27 ax-1cn โŠข 1 โˆˆ โ„‚
28 fsumconst โŠข ( ( ๐‘ˆ โˆˆ Fin โˆง 1 โˆˆ โ„‚ ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ 1 = ( ( โ™ฏ โ€˜ ๐‘ˆ ) ยท 1 ) )
29 26 27 28 sylancl โŠข ( ๐œ‘ โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ 1 = ( ( โ™ฏ โ€˜ ๐‘ˆ ) ยท 1 ) )
30 19 oveq1d โŠข ( ๐œ‘ โ†’ ( ( โ™ฏ โ€˜ ๐‘ˆ ) ยท 1 ) = ( ( ฯ• โ€˜ ๐‘ ) ยท 1 ) )
31 20 nncnd โŠข ( ๐œ‘ โ†’ ( ฯ• โ€˜ ๐‘ ) โˆˆ โ„‚ )
32 31 mulridd โŠข ( ๐œ‘ โ†’ ( ( ฯ• โ€˜ ๐‘ ) ยท 1 ) = ( ฯ• โ€˜ ๐‘ ) )
33 29 30 32 3eqtrd โŠข ( ๐œ‘ โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ 1 = ( ฯ• โ€˜ ๐‘ ) )
34 33 adantr โŠข ( ( ๐œ‘ โˆง ๐‘‹ = 1 ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ 1 = ( ฯ• โ€˜ ๐‘ ) )
35 17 34 eqtrd โŠข ( ( ๐œ‘ โˆง ๐‘‹ = 1 ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = ( ฯ• โ€˜ ๐‘ ) )
36 1 dchrabl โŠข ( ๐‘ โˆˆ โ„• โ†’ ๐บ โˆˆ Abel )
37 ablgrp โŠข ( ๐บ โˆˆ Abel โ†’ ๐บ โˆˆ Grp )
38 3 4 grpidcl โŠข ( ๐บ โˆˆ Grp โ†’ 1 โˆˆ ๐ท )
39 11 36 37 38 4syl โŠข ( ๐œ‘ โ†’ 1 โˆˆ ๐ท )
40 1 2 3 6 5 39 dchreq โŠข ( ๐œ‘ โ†’ ( ๐‘‹ = 1 โ†” โˆ€ ๐‘˜ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) ) )
41 40 notbid โŠข ( ๐œ‘ โ†’ ( ยฌ ๐‘‹ = 1 โ†” ยฌ โˆ€ ๐‘˜ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) ) )
42 rexnal โŠข ( โˆƒ ๐‘˜ โˆˆ ๐‘ˆ ยฌ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) โ†” ยฌ โˆ€ ๐‘˜ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) )
43 41 42 bitr4di โŠข ( ๐œ‘ โ†’ ( ยฌ ๐‘‹ = 1 โ†” โˆƒ ๐‘˜ โˆˆ ๐‘ˆ ยฌ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) ) )
44 df-ne โŠข ( ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  ( 1 โ€˜ ๐‘˜ ) โ†” ยฌ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) )
45 11 adantr โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ๐‘ โˆˆ โ„• )
46 simpr โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ๐‘˜ โˆˆ ๐‘ˆ )
47 1 2 4 6 45 46 dchr1 โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( 1 โ€˜ ๐‘˜ ) = 1 )
48 47 neeq2d โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  ( 1 โ€˜ ๐‘˜ ) โ†” ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) )
49 26 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ๐‘ˆ โˆˆ Fin )
50 eqid โŠข ( Base โ€˜ ๐‘ ) = ( Base โ€˜ ๐‘ )
51 1 2 3 50 5 dchrf โŠข ( ๐œ‘ โ†’ ๐‘‹ : ( Base โ€˜ ๐‘ ) โŸถ โ„‚ )
52 50 6 unitss โŠข ๐‘ˆ โŠ† ( Base โ€˜ ๐‘ )
53 52 sseli โŠข ( ๐‘Ž โˆˆ ๐‘ˆ โ†’ ๐‘Ž โˆˆ ( Base โ€˜ ๐‘ ) )
54 ffvelcdm โŠข ( ( ๐‘‹ : ( Base โ€˜ ๐‘ ) โŸถ โ„‚ โˆง ๐‘Ž โˆˆ ( Base โ€˜ ๐‘ ) ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆˆ โ„‚ )
55 51 53 54 syl2an โŠข ( ( ๐œ‘ โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆˆ โ„‚ )
56 55 adantlr โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆˆ โ„‚ )
57 49 56 fsumcl โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆˆ โ„‚ )
58 0cnd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ 0 โˆˆ โ„‚ )
59 51 adantr โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ๐‘‹ : ( Base โ€˜ ๐‘ ) โŸถ โ„‚ )
60 simprl โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ๐‘˜ โˆˆ ๐‘ˆ )
61 52 60 sselid โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ๐‘˜ โˆˆ ( Base โ€˜ ๐‘ ) )
62 59 61 ffvelcdmd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ๐‘‹ โ€˜ ๐‘˜ ) โˆˆ โ„‚ )
63 subcl โŠข ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) โˆˆ โ„‚ )
64 62 27 63 sylancl โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) โˆˆ โ„‚ )
65 simprr โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 )
66 subeq0 โŠข ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆˆ โ„‚ โˆง 1 โˆˆ โ„‚ ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) = 0 โ†” ( ๐‘‹ โ€˜ ๐‘˜ ) = 1 ) )
67 62 27 66 sylancl โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) = 0 โ†” ( ๐‘‹ โ€˜ ๐‘˜ ) = 1 ) )
68 67 necon3bid โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) โ‰  0 โ†” ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) )
69 65 68 mpbird โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) โ‰  0 )
70 oveq2 โŠข ( ๐‘ฅ = ๐‘Ž โ†’ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) = ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) )
71 70 fveq2d โŠข ( ๐‘ฅ = ๐‘Ž โ†’ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) ) = ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) ) )
72 71 cbvsumv โŠข ฮฃ ๐‘ฅ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) )
73 1 2 3 dchrmhm โŠข ๐ท โŠ† ( ( mulGrp โ€˜ ๐‘ ) MndHom ( mulGrp โ€˜ โ„‚fld ) )
74 73 5 sselid โŠข ( ๐œ‘ โ†’ ๐‘‹ โˆˆ ( ( mulGrp โ€˜ ๐‘ ) MndHom ( mulGrp โ€˜ โ„‚fld ) ) )
75 74 ad2antrr โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ๐‘‹ โˆˆ ( ( mulGrp โ€˜ ๐‘ ) MndHom ( mulGrp โ€˜ โ„‚fld ) ) )
76 61 adantr โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ๐‘˜ โˆˆ ( Base โ€˜ ๐‘ ) )
77 53 adantl โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ๐‘Ž โˆˆ ( Base โ€˜ ๐‘ ) )
78 eqid โŠข ( mulGrp โ€˜ ๐‘ ) = ( mulGrp โ€˜ ๐‘ )
79 78 50 mgpbas โŠข ( Base โ€˜ ๐‘ ) = ( Base โ€˜ ( mulGrp โ€˜ ๐‘ ) )
80 eqid โŠข ( .r โ€˜ ๐‘ ) = ( .r โ€˜ ๐‘ )
81 78 80 mgpplusg โŠข ( .r โ€˜ ๐‘ ) = ( +g โ€˜ ( mulGrp โ€˜ ๐‘ ) )
82 eqid โŠข ( mulGrp โ€˜ โ„‚fld ) = ( mulGrp โ€˜ โ„‚fld )
83 cnfldmul โŠข ยท = ( .r โ€˜ โ„‚fld )
84 82 83 mgpplusg โŠข ยท = ( +g โ€˜ ( mulGrp โ€˜ โ„‚fld ) )
85 79 81 84 mhmlin โŠข ( ( ๐‘‹ โˆˆ ( ( mulGrp โ€˜ ๐‘ ) MndHom ( mulGrp โ€˜ โ„‚fld ) ) โˆง ๐‘˜ โˆˆ ( Base โ€˜ ๐‘ ) โˆง ๐‘Ž โˆˆ ( Base โ€˜ ๐‘ ) ) โ†’ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) ) = ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
86 75 76 77 85 syl3anc โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘Ž โˆˆ ๐‘ˆ ) โ†’ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) ) = ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
87 86 sumeq2dv โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘Ž ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
88 72 87 eqtrid โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ฮฃ ๐‘ฅ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
89 fveq2 โŠข ( ๐‘Ž = ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) โ†’ ( ๐‘‹ โ€˜ ๐‘Ž ) = ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) ) )
90 11 nnnn0d โŠข ( ๐œ‘ โ†’ ๐‘ โˆˆ โ„•0 )
91 2 zncrng โŠข ( ๐‘ โˆˆ โ„•0 โ†’ ๐‘ โˆˆ CRing )
92 crngring โŠข ( ๐‘ โˆˆ CRing โ†’ ๐‘ โˆˆ Ring )
93 eqid โŠข ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) = ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ )
94 6 93 unitgrp โŠข ( ๐‘ โˆˆ Ring โ†’ ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) โˆˆ Grp )
95 90 91 92 94 4syl โŠข ( ๐œ‘ โ†’ ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) โˆˆ Grp )
96 eqid โŠข ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) ) = ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) )
97 6 93 unitgrpbas โŠข ๐‘ˆ = ( Base โ€˜ ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) )
98 93 81 ressplusg โŠข ( ๐‘ˆ โˆˆ V โ†’ ( .r โ€˜ ๐‘ ) = ( +g โ€˜ ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) ) )
99 23 98 ax-mp โŠข ( .r โ€˜ ๐‘ ) = ( +g โ€˜ ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) )
100 96 97 99 grplactf1o โŠข ( ( ( ( mulGrp โ€˜ ๐‘ ) โ†พs ๐‘ˆ ) โˆˆ Grp โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) ) โ€˜ ๐‘˜ ) : ๐‘ˆ โ€“1-1-ontoโ†’ ๐‘ˆ )
101 95 60 100 syl2an2r โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) ) โ€˜ ๐‘˜ ) : ๐‘ˆ โ€“1-1-ontoโ†’ ๐‘ˆ )
102 96 97 grplactval โŠข ( ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ๐‘ฅ โˆˆ ๐‘ˆ ) โ†’ ( ( ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) ) โ€˜ ๐‘˜ ) โ€˜ ๐‘ฅ ) = ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) )
103 60 102 sylan โŠข ( ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โˆง ๐‘ฅ โˆˆ ๐‘ˆ ) โ†’ ( ( ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ โˆˆ ๐‘ˆ โ†ฆ ( ๐‘ ( .r โ€˜ ๐‘ ) ๐‘ ) ) ) โ€˜ ๐‘˜ ) โ€˜ ๐‘ฅ ) = ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) )
104 89 49 101 103 56 fsumf1o โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = ฮฃ ๐‘ฅ โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ( ๐‘˜ ( .r โ€˜ ๐‘ ) ๐‘ฅ ) ) )
105 49 62 56 fsummulc2 โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
106 88 104 105 3eqtr4rd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) )
107 57 mullidd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( 1 ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) )
108 106 107 oveq12d โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) โˆ’ ( 1 ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) ) = ( ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆ’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) )
109 57 subidd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) โˆ’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = 0 )
110 108 109 eqtrd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) โˆ’ ( 1 ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) ) = 0 )
111 1cnd โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ 1 โˆˆ โ„‚ )
112 62 111 57 subdird โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) โˆ’ ( 1 ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) ) )
113 64 mul01d โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) ยท 0 ) = 0 )
114 110 112 113 3eqtr4d โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) ยท ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) ) = ( ( ( ๐‘‹ โ€˜ ๐‘˜ ) โˆ’ 1 ) ยท 0 ) )
115 57 58 64 69 114 mulcanad โŠข ( ( ๐œ‘ โˆง ( ๐‘˜ โˆˆ ๐‘ˆ โˆง ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 ) ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 )
116 115 expr โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  1 โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 ) )
117 48 116 sylbid โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( ( ๐‘‹ โ€˜ ๐‘˜ ) โ‰  ( 1 โ€˜ ๐‘˜ ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 ) )
118 44 117 biimtrrid โŠข ( ( ๐œ‘ โˆง ๐‘˜ โˆˆ ๐‘ˆ ) โ†’ ( ยฌ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 ) )
119 118 rexlimdva โŠข ( ๐œ‘ โ†’ ( โˆƒ ๐‘˜ โˆˆ ๐‘ˆ ยฌ ( ๐‘‹ โ€˜ ๐‘˜ ) = ( 1 โ€˜ ๐‘˜ ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 ) )
120 43 119 sylbid โŠข ( ๐œ‘ โ†’ ( ยฌ ๐‘‹ = 1 โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 ) )
121 120 imp โŠข ( ( ๐œ‘ โˆง ยฌ ๐‘‹ = 1 ) โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = 0 )
122 7 8 35 121 ifbothda โŠข ( ๐œ‘ โ†’ ฮฃ ๐‘Ž โˆˆ ๐‘ˆ ( ๐‘‹ โ€˜ ๐‘Ž ) = if ( ๐‘‹ = 1 , ( ฯ• โ€˜ ๐‘ ) , 0 ) )