| 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
         |