Step | Hyp | Ref
| Expression |
1 | | dchrabs.g |
. . . . . . . 8
DChr   |
2 | | eqid 2622 |
. . . . . . . 8
ℤ/nℤ  ℤ/nℤ   |
3 | | dchrabs.d |
. . . . . . . 8
     |
4 | | eqid 2622 |
. . . . . . . 8
       |
5 | | dchrabs.x |
. . . . . . . 8
   |
6 | | cjf 13844 |
. . . . . . . . . 10
     |
7 | | eqid 2622 |
. . . . . . . . . . 11
   ℤ/nℤ      ℤ/nℤ    |
8 | 1, 2, 3, 7, 5 | dchrf 24967 |
. . . . . . . . . 10
      ℤ/nℤ       |
9 | | fco 6058 |
. . . . . . . . . 10
           ℤ/nℤ             ℤ/nℤ       |
10 | 6, 8, 9 | sylancr 695 |
. . . . . . . . 9
        ℤ/nℤ       |
11 | | eqid 2622 |
. . . . . . . . . . . . . . . . . . . . 21
Unit ℤ/nℤ   Unit ℤ/nℤ    |
12 | 1, 3 | dchrrcl 24965 |
. . . . . . . . . . . . . . . . . . . . . 22
   |
13 | 5, 12 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
   |
14 | 1, 2, 7, 11, 13, 3 | dchrelbas3 24963 |
. . . . . . . . . . . . . . . . . . . 20
        ℤ/nℤ       Unit ℤ/nℤ    
Unit ℤ/nℤ            ℤ/nℤ                      ℤ/nℤ    
   ℤ/nℤ        
Unit ℤ/nℤ         |
15 | 5, 14 | mpbid 222 |
. . . . . . . . . . . . . . . . . . 19
       ℤ/nℤ       Unit ℤ/nℤ    
Unit ℤ/nℤ            ℤ/nℤ                      ℤ/nℤ    
   ℤ/nℤ        
Unit ℤ/nℤ        |
16 | 15 | simprd 479 |
. . . . . . . . . . . . . . . . . 18
   Unit ℤ/nℤ    
Unit ℤ/nℤ            ℤ/nℤ                      ℤ/nℤ    
   ℤ/nℤ        
Unit ℤ/nℤ       |
17 | 16 | simp1d 1073 |
. . . . . . . . . . . . . . . . 17
  Unit ℤ/nℤ    
Unit ℤ/nℤ            ℤ/nℤ                  |
18 | 17 | r19.21bi 2932 |
. . . . . . . . . . . . . . . 16
 
Unit ℤ/nℤ     Unit ℤ/nℤ            ℤ/nℤ                  |
19 | 18 | r19.21bi 2932 |
. . . . . . . . . . . . . . 15
   Unit ℤ/nℤ    Unit ℤ/nℤ            ℤ/nℤ                  |
20 | 19 | anasss 679 |
. . . . . . . . . . . . . 14
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ             ℤ/nℤ                  |
21 | 20 | fveq2d 6195 |
. . . . . . . . . . . . 13
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                ℤ/nℤ                       |
22 | 8 | adantr 481 |
. . . . . . . . . . . . . . 15
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ          ℤ/nℤ       |
23 | 7, 11 | unitss 18660 |
. . . . . . . . . . . . . . . 16
Unit ℤ/nℤ      ℤ/nℤ    |
24 | | simprl 794 |
. . . . . . . . . . . . . . . 16
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ     Unit ℤ/nℤ     |
25 | 23, 24 | sseldi 3601 |
. . . . . . . . . . . . . . 15
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ        ℤ/nℤ     |
26 | 22, 25 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ           |
27 | | simprr 796 |
. . . . . . . . . . . . . . . 16
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ     Unit ℤ/nℤ     |
28 | 23, 27 | sseldi 3601 |
. . . . . . . . . . . . . . 15
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ        ℤ/nℤ     |
29 | 22, 28 | ffvelrnd 6360 |
. . . . . . . . . . . . . 14
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ           |
30 | 26, 29 | cjmuld 13961 |
. . . . . . . . . . . . 13
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                                       |
31 | 21, 30 | eqtrd 2656 |
. . . . . . . . . . . 12
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                ℤ/nℤ                           |
32 | 13 | nnnn0d 11351 |
. . . . . . . . . . . . . . . 16
   |
33 | 2 | zncrng 19893 |
. . . . . . . . . . . . . . . 16

ℤ/nℤ    |
34 | | crngring 18558 |
. . . . . . . . . . . . . . . 16
 ℤ/nℤ  ℤ/nℤ    |
35 | 32, 33, 34 | 3syl 18 |
. . . . . . . . . . . . . . 15
 ℤ/nℤ    |
36 | 35 | adantr 481 |
. . . . . . . . . . . . . 14
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ     ℤ/nℤ    |
37 | | eqid 2622 |
. . . . . . . . . . . . . . 15
   ℤ/nℤ      ℤ/nℤ    |
38 | 7, 37 | ringcl 18561 |
. . . . . . . . . . . . . 14
  ℤ/nℤ     ℤ/nℤ  
   ℤ/nℤ         ℤ/nℤ        ℤ/nℤ     |
39 | 36, 25, 28, 38 | syl3anc 1326 |
. . . . . . . . . . . . 13
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ          ℤ/nℤ        ℤ/nℤ     |
40 | | fvco3 6275 |
. . . . . . . . . . . . 13
       ℤ/nℤ          ℤ/nℤ        ℤ/nℤ              ℤ/nℤ                 ℤ/nℤ         |
41 | 22, 39, 40 | syl2anc 693 |
. . . . . . . . . . . 12
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ               ℤ/nℤ                 ℤ/nℤ         |
42 | | fvco3 6275 |
. . . . . . . . . . . . . 14
       ℤ/nℤ        ℤ/nℤ                    |
43 | 22, 25, 42 | syl2anc 693 |
. . . . . . . . . . . . 13
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                     |
44 | | fvco3 6275 |
. . . . . . . . . . . . . 14
       ℤ/nℤ        ℤ/nℤ                    |
45 | 22, 28, 44 | syl2anc 693 |
. . . . . . . . . . . . 13
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                     |
46 | 43, 45 | oveq12d 6668 |
. . . . . . . . . . . 12
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ                                       |
47 | 31, 41, 46 | 3eqtr4d 2666 |
. . . . . . . . . . 11
 
 Unit ℤ/nℤ  
Unit ℤ/nℤ               ℤ/nℤ                      |
48 | 47 | ralrimivva 2971 |
. . . . . . . . . 10
  Unit ℤ/nℤ    
Unit ℤ/nℤ              ℤ/nℤ                      |
49 | | eqid 2622 |
. . . . . . . . . . . . . 14
   ℤ/nℤ      ℤ/nℤ    |
50 | 7, 49 | ringidcl 18568 |
. . . . . . . . . . . . 13
 ℤ/nℤ     ℤ/nℤ      ℤ/nℤ     |
51 | 35, 50 | syl 17 |
. . . . . . . . . . . 12
    ℤ/nℤ      ℤ/nℤ     |
52 | | fvco3 6275 |
. . . . . . . . . . . 12
       ℤ/nℤ        ℤ/nℤ      ℤ/nℤ            ℤ/nℤ             ℤ/nℤ       |
53 | 8, 51, 52 | syl2anc 693 |
. . . . . . . . . . 11
         ℤ/nℤ             ℤ/nℤ       |
54 | 16 | simp2d 1074 |
. . . . . . . . . . . . 13
       ℤ/nℤ      |
55 | 54 | fveq2d 6195 |
. . . . . . . . . . . 12
          ℤ/nℤ           |
56 | | 1re 10039 |
. . . . . . . . . . . . 13
 |
57 | | cjre 13879 |
. . . . . . . . . . . . 13
       |
58 | 56, 57 | ax-mp 5 |
. . . . . . . . . . . 12
     |
59 | 55, 58 | syl6eq 2672 |
. . . . . . . . . . 11
          ℤ/nℤ       |
60 | 53, 59 | eqtrd 2656 |
. . . . . . . . . 10
         ℤ/nℤ      |
61 | 16 | simp3d 1075 |
. . . . . . . . . . 11
     ℤ/nℤ        
Unit ℤ/nℤ      |
62 | 8, 42 | sylan 488 |
. . . . . . . . . . . . . . . 16
 
   ℤ/nℤ                    |
63 | | cj0 13898 |
. . . . . . . . . . . . . . . . . 18
     |
64 | 63 | eqcomi 2631 |
. . . . . . . . . . . . . . . . 17
     |
65 | 64 | a1i 11 |
. . . . . . . . . . . . . . . 16
 
   ℤ/nℤ          |
66 | 62, 65 | eqeq12d 2637 |
. . . . . . . . . . . . . . 15
 
   ℤ/nℤ                          |
67 | 8 | ffvelrnda 6359 |
. . . . . . . . . . . . . . . 16
 
   ℤ/nℤ          |
68 | | 0cn 10032 |
. . . . . . . . . . . . . . . 16
 |
69 | | cj11 13902 |
. . . . . . . . . . . . . . . 16
     
             
       |
70 | 67, 68, 69 | sylancl 694 |
. . . . . . . . . . . . . . 15
 
   ℤ/nℤ                        |
71 | 66, 70 | bitrd 268 |
. . . . . . . . . . . . . 14
 
   ℤ/nℤ                  |
72 | 71 | necon3bid 2838 |
. . . . . . . . . . . . 13
 
   ℤ/nℤ                  |
73 | 72 | imbi1d 331 |
. . . . . . . . . . . 12
 
   ℤ/nℤ           
Unit ℤ/nℤ         Unit ℤ/nℤ       |
74 | 73 | ralbidva 2985 |
. . . . . . . . . . 11
      ℤ/nℤ          
Unit ℤ/nℤ    
   ℤ/nℤ        
Unit ℤ/nℤ       |
75 | 61, 74 | mpbird 247 |
. . . . . . . . . 10
     ℤ/nℤ          
Unit ℤ/nℤ      |
76 | 48, 60, 75 | 3jca 1242 |
. . . . . . . . 9
   Unit ℤ/nℤ    
Unit ℤ/nℤ              ℤ/nℤ                            ℤ/nℤ    
   ℤ/nℤ          
Unit ℤ/nℤ       |
77 | 1, 2, 7, 11, 13, 3 | dchrelbas3 24963 |
. . . . . . . . 9
            ℤ/nℤ       Unit ℤ/nℤ    
Unit ℤ/nℤ              ℤ/nℤ                            ℤ/nℤ    
   ℤ/nℤ          
Unit ℤ/nℤ         |
78 | 10, 76, 77 | mpbir2and 957 |
. . . . . . . 8
     |
79 | 1, 2, 3, 4, 5, 78 | dchrmul 24973 |
. . . . . . 7
           
     |
80 | 79 | adantr 481 |
. . . . . 6
 
Unit ℤ/nℤ                    |
81 | 80 | fveq1d 6193 |
. . . . 5
 
Unit ℤ/nℤ                            |
82 | 23 | sseli 3599 |
. . . . . . . . 9
 Unit ℤ/nℤ      ℤ/nℤ     |
83 | 82, 62 | sylan2 491 |
. . . . . . . 8
 
Unit ℤ/nℤ                    |
84 | 83 | oveq2d 6666 |
. . . . . . 7
 
Unit ℤ/nℤ                                |
85 | 82, 67 | sylan2 491 |
. . . . . . . 8
 
Unit ℤ/nℤ          |
86 | 85 | absvalsqd 14181 |
. . . . . . 7
 
Unit ℤ/nℤ                                |
87 | 5 | adantr 481 |
. . . . . . . . . 10
 
Unit ℤ/nℤ      |
88 | | simpr 477 |
. . . . . . . . . 10
 
Unit ℤ/nℤ    Unit ℤ/nℤ     |
89 | 1, 3, 87, 2, 11, 88 | dchrabs 24985 |
. . . . . . . . 9
 
Unit ℤ/nℤ              |
90 | 89 | oveq1d 6665 |
. . . . . . . 8
 
Unit ℤ/nℤ                      |
91 | | sq1 12958 |
. . . . . . . 8
     |
92 | 90, 91 | syl6eq 2672 |
. . . . . . 7
 
Unit ℤ/nℤ                  |
93 | 84, 86, 92 | 3eqtr2d 2662 |
. . . . . 6
 
Unit ℤ/nℤ                  |
94 | 8 | adantr 481 |
. . . . . . . 8
 
Unit ℤ/nℤ         ℤ/nℤ       |
95 | | ffn 6045 |
. . . . . . . 8
      ℤ/nℤ        ℤ/nℤ     |
96 | 94, 95 | syl 17 |
. . . . . . 7
 
Unit ℤ/nℤ       ℤ/nℤ     |
97 | | ffn 6045 |
. . . . . . . . 9
        ℤ/nℤ          ℤ/nℤ     |
98 | 10, 97 | syl 17 |
. . . . . . . 8
      ℤ/nℤ     |
99 | 98 | adantr 481 |
. . . . . . 7
 
Unit ℤ/nℤ         ℤ/nℤ     |
100 | | fvexd 6203 |
. . . . . . 7
 
Unit ℤ/nℤ       ℤ/nℤ     |
101 | 82 | adantl 482 |
. . . . . . 7
 
Unit ℤ/nℤ       ℤ/nℤ     |
102 | | fnfvof 6911 |
. . . . . . 7
      ℤ/nℤ   
    ℤ/nℤ        ℤ/nℤ  
   ℤ/nℤ    
                       |
103 | 96, 99, 100, 101, 102 | syl22anc 1327 |
. . . . . 6
 
Unit ℤ/nℤ                           |
104 | | eqid 2622 |
. . . . . . 7
         |
105 | 13 | adantr 481 |
. . . . . . 7
 
Unit ℤ/nℤ      |
106 | 1, 2, 104, 11, 105, 88 | dchr1 24982 |
. . . . . 6
 
Unit ℤ/nℤ              |
107 | 93, 103, 106 | 3eqtr4d 2666 |
. . . . 5
 
Unit ℤ/nℤ                       |
108 | 81, 107 | eqtrd 2656 |
. . . 4
 
Unit ℤ/nℤ                           |
109 | 108 | ralrimiva 2966 |
. . 3
  Unit ℤ/nℤ                           |
110 | 1, 2, 3, 4, 5, 78 | dchrmulcl 24974 |
. . . 4
            |
111 | 1 | dchrabl 24979 |
. . . . . 6
   |
112 | | ablgrp 18198 |
. . . . . 6

  |
113 | 13, 111, 112 | 3syl 18 |
. . . . 5
   |
114 | 3, 104 | grpidcl 17450 |
. . . . 5
       |
115 | 113, 114 | syl 17 |
. . . 4
       |
116 | 1, 2, 3, 11, 110, 115 | dchreq 24983 |
. . 3
               
Unit ℤ/nℤ                            |
117 | 109, 116 | mpbird 247 |
. 2
                |
118 | | dchrinv.i |
. . . 4
      |
119 | 3, 4, 104, 118 | grpinvid1 17470 |
. . 3
 

                         |
120 | 113, 5, 78, 119 | syl3anc 1326 |
. 2
                        |
121 | 117, 120 | mpbird 247 |
1
         |