| Step | Hyp | Ref
 | Expression | 
| 1 |   | 1cnd 8042 | 
. . . . . . . 8
               
                    | 
| 2 |   | 0cnd 8019 | 
. . . . . . . 8
               
                    | 
| 3 |   | zsqcl 10702 | 
. . . . . . . . . 10
                      | 
| 4 | 3 | 3ad2ant2 1021 | 
. . . . . . . . 9
               
                        | 
| 5 |   | 1z 9352 | 
. . . . . . . . 9
        | 
| 6 |   | zdceq 9401 | 
. . . . . . . . 9
                   
     DECID            | 
| 7 | 4, 5, 6 | sylancl 413 | 
. . . . . . . 8
               
            
DECID            | 
| 8 | 1, 2, 7 | ifcldcd 3597 | 
. . . . . . 7
               
                                     | 
| 9 | 8 | mulid2d 8045 | 
. . . . . 6
               
                                                            | 
| 10 | 9 | ad3antrrr 492 | 
. . . . 5
                                                      
                 
                                               | 
| 11 |   | iftrue 3566 | 
. . . . . . 7
                                       | 
| 12 | 11 | adantl 277 | 
. . . . . 6
                                                      
                 
                        | 
| 13 | 12 | oveq1d 5937 | 
. . . . 5
                                                      
                 
                                                                      | 
| 14 |   | simpl1 1002 | 
. . . . . . . . . . 11
                        
               
               | 
| 15 | 14 | zcnd 9449 | 
. . . . . . . . . 10
                        
               
               | 
| 16 | 15 | ad2antrr 488 | 
. . . . . . . . 9
                                                      
                 
       | 
| 17 |   | simpl2 1003 | 
. . . . . . . . . . 11
                        
               
               | 
| 18 | 17 | zcnd 9449 | 
. . . . . . . . . 10
                        
               
               | 
| 19 | 18 | ad2antrr 488 | 
. . . . . . . . 9
                                                      
                 
       | 
| 20 | 16, 19 | sqmuld 10777 | 
. . . . . . . 8
                                                      
                 
     
                         | 
| 21 |   | simpr 110 | 
. . . . . . . . 9
                                                      
                 
           | 
| 22 | 21 | oveq1d 5937 | 
. . . . . . . 8
                                                      
                 
                               | 
| 23 | 18 | sqcld 10763 | 
. . . . . . . . . 10
                        
               
                   | 
| 24 | 23 | ad2antrr 488 | 
. . . . . . . . 9
                                                      
                 
           | 
| 25 | 24 | mulid2d 8045 | 
. . . . . . . 8
                                                      
                 
                     | 
| 26 | 20, 22, 25 | 3eqtrd 2233 | 
. . . . . . 7
                                                      
                 
     
               | 
| 27 | 26 | eqeq1d 2205 | 
. . . . . 6
                                                      
                 
                  
            | 
| 28 | 27 | ifbid 3582 | 
. . . . 5
                                                      
                 
                                               | 
| 29 | 10, 13, 28 | 3eqtr4d 2239 | 
. . . 4
                                                      
                 
                                                                      | 
| 30 | 8 | mul02d 8418 | 
. . . . . 6
               
                                           | 
| 31 | 30 | ad3antrrr 492 | 
. . . . 5
                                                      
                                                  | 
| 32 |   | iffalse 3569 | 
. . . . . . 7
                                         | 
| 33 | 32 | adantl 277 | 
. . . . . 6
                                                      
                                            | 
| 34 | 33 | oveq1d 5937 | 
. . . . 5
                                                      
                                                                                          | 
| 35 |   | dvdsmul1 11978 | 
. . . . . . . . . . . 12
               
                  | 
| 36 | 14, 17, 35 | syl2anc 411 | 
. . . . . . . . . . 11
                        
               
                     | 
| 37 | 14, 17 | zmulcld 9454 | 
. . . . . . . . . . . 12
                        
               
            
        | 
| 38 |   | dvdssq 12198 | 
. . . . . . . . . . . 12
              
                   
                             | 
| 39 | 14, 37, 38 | syl2anc 411 | 
. . . . . . . . . . 11
                        
               
                      
                      | 
| 40 | 36, 39 | mpbid 147 | 
. . . . . . . . . 10
                        
               
                             | 
| 41 | 40 | adantr 276 | 
. . . . . . . . 9
                                                     
                          | 
| 42 |   | breq2 4037 | 
. . . . . . . . 9
                                           
            | 
| 43 | 41, 42 | syl5ibcom 155 | 
. . . . . . . 8
                                                     
                       
            | 
| 44 |   | simprl 529 | 
. . . . . . . . . . . . . . . 16
                        
               
               | 
| 45 | 44 | neneqd 2388 | 
. . . . . . . . . . . . . . 15
                        
               
             
   | 
| 46 |   | sqeq0 10694 | 
. . . . . . . . . . . . . . . 16
                                | 
| 47 | 15, 46 | syl 14 | 
. . . . . . . . . . . . . . 15
                        
               
                             | 
| 48 | 45, 47 | mtbird 674 | 
. . . . . . . . . . . . . 14
                        
               
                     | 
| 49 |   | zsqcl2 10709 | 
. . . . . . . . . . . . . . . 16
                      | 
| 50 | 14, 49 | syl 14 | 
. . . . . . . . . . . . . . 15
                        
               
                   | 
| 51 |   | elnn0 9251 | 
. . . . . . . . . . . . . . 15
            
                           | 
| 52 | 50, 51 | sylib 122 | 
. . . . . . . . . . . . . 14
                        
               
                                 | 
| 53 | 48, 52 | ecased 1360 | 
. . . . . . . . . . . . 13
                        
               
                   | 
| 54 | 53 | adantr 276 | 
. . . . . . . . . . . 12
                                                     
                | 
| 55 | 54 | nnzd 9447 | 
. . . . . . . . . . 11
                                                     
                | 
| 56 |   | 1nn 9001 | 
. . . . . . . . . . 11
        | 
| 57 |   | dvdsle 12009 | 
. . . . . . . . . . 11
                   
                         
    | 
| 58 | 55, 56, 57 | sylancl 413 | 
. . . . . . . . . 10
                                                     
                              | 
| 59 | 54 | nnge1d 9033 | 
. . . . . . . . . 10
                                                     
                | 
| 60 | 58, 59 | jctird 317 | 
. . . . . . . . 9
                                                     
                              
             | 
| 61 | 54 | nnred 9003 | 
. . . . . . . . . 10
                                                     
                | 
| 62 |   | 1re 8025 | 
. . . . . . . . . 10
        | 
| 63 |   | letri3 8107 | 
. . . . . . . . . 10
                   
                                
           | 
| 64 | 61, 62, 63 | sylancl 413 | 
. . . . . . . . 9
                                                     
                              
             | 
| 65 | 60, 64 | sylibrd 169 | 
. . . . . . . 8
                                                     
                              | 
| 66 | 43, 65 | syld 45 | 
. . . . . . 7
                                                     
                       
            | 
| 67 | 66 | con3dimp 636 | 
. . . . . 6
                                                      
                                       | 
| 68 | 67 | iffalsed 3571 | 
. . . . 5
                                                      
                                                  | 
| 69 | 31, 34, 68 | 3eqtr4d 2239 | 
. . . 4
                                                      
                                                                                          | 
| 70 |   | zdceq 9401 | 
. . . . . 6
                   
     DECID            | 
| 71 | 55, 5, 70 | sylancl 413 | 
. . . . 5
                                                     
     DECID            | 
| 72 |   | exmiddc 837 | 
. . . . 5
   DECID            
                           | 
| 73 | 71, 72 | syl 14 | 
. . . 4
                                                     
                                | 
| 74 | 29, 69, 73 | mpjaodan 799 | 
. . 3
                                                     
                                                                           | 
| 75 |   | oveq2 5930 | 
. . . . 5
                              | 
| 76 |   | lgs0 15254 | 
. . . . . 6
                                         | 
| 77 | 14, 76 | syl 14 | 
. . . . 5
                        
               
                                      | 
| 78 | 75, 77 | sylan9eqr 2251 | 
. . . 4
                                                     
                                   | 
| 79 |   | oveq2 5930 | 
. . . . 5
                              | 
| 80 |   | lgs0 15254 | 
. . . . . 6
                                         | 
| 81 | 17, 80 | syl 14 | 
. . . . 5
                        
               
                                      | 
| 82 | 79, 81 | sylan9eqr 2251 | 
. . . 4
                                                     
                                   | 
| 83 | 78, 82 | oveq12d 5940 | 
. . 3
                                                     
                                                                      | 
| 84 |   | oveq2 5930 | 
. . . 4
                                          | 
| 85 |   | lgs0 15254 | 
. . . . 5
                                                           | 
| 86 | 37, 85 | syl 14 | 
. . . 4
                        
               
                                                  | 
| 87 | 84, 86 | sylan9eqr 2251 | 
. . 3
                                                     
                                               | 
| 88 | 74, 83, 87 | 3eqtr4rd 2240 | 
. 2
                                                     
                                          | 
| 89 |   | lgsdilem 15268 | 
. . . . 5
                        
               
                                                       
                                           | 
| 90 | 89 | adantr 276 | 
. . . 4
                                                                                                          
                                           | 
| 91 |   | simpl3 1004 | 
. . . . . . 7
                        
               
               | 
| 92 |   | nnabscl 11265 | 
. . . . . . 7
                                | 
| 93 | 91, 92 | sylan 283 | 
. . . . . 6
                                                                      | 
| 94 |   | nnuz 9637 | 
. . . . . 6
            | 
| 95 | 93, 94 | eleqtrdi 2289 | 
. . . . 5
                                                                          | 
| 96 |   | simpll1 1038 | 
. . . . . . . 8
                                                              
   | 
| 97 |   | simpll3 1040 | 
. . . . . . . 8
                                                              
   | 
| 98 |   | simpr 110 | 
. . . . . . . 8
                                                                  | 
| 99 |   | eqid 2196 | 
. . . . . . . . 9
                                 
                                          
         | 
| 100 | 99 | lgsfcl3 15262 | 
. . . . . . . 8
               
                                                           | 
| 101 | 96, 97, 98, 100 | syl3anc 1249 | 
. . . . . . 7
                                                                                                         | 
| 102 |   | elnnuz 9638 | 
. . . . . . . 8
          
           | 
| 103 | 102 | biimpri 133 | 
. . . . . . 7
              
       | 
| 104 |   | ffvelcdm 5695 | 
. . . . . . 7
                                                                                            
                 | 
| 105 | 101, 103,
104 | syl2an 289 | 
. . . . . 6
                                                               
                                                           | 
| 106 | 105 | zcnd 9449 | 
. . . . 5
                                                               
                                                           | 
| 107 |   | simpll2 1039 | 
. . . . . . . 8
                                                              
   | 
| 108 |   | eqid 2196 | 
. . . . . . . . 9
                                 
                                          
         | 
| 109 | 108 | lgsfcl3 15262 | 
. . . . . . . 8
               
                                                           | 
| 110 | 107, 97, 98, 109 | syl3anc 1249 | 
. . . . . . 7
                                                                                                         | 
| 111 |   | ffvelcdm 5695 | 
. . . . . . 7
                                                                                            
                 | 
| 112 | 110, 103,
111 | syl2an 289 | 
. . . . . 6
                                                               
                                                           | 
| 113 | 112 | zcnd 9449 | 
. . . . 5
                                                               
                                                           | 
| 114 | 96 | adantr 276 | 
. . . . . . . . . . . 12
                                                               
        
   | 
| 115 | 107 | adantr 276 | 
. . . . . . . . . . . 12
                                                               
        
   | 
| 116 |   | simpr 110 | 
. . . . . . . . . . . 12
                                                               
            | 
| 117 |   | lgsdirprm 15275 | 
. . . . . . . . . . . 12
               
                                                  | 
| 118 | 114, 115,
116, 117 | syl3anc 1249 | 
. . . . . . . . . . 11
                                                               
                                          | 
| 119 | 118 | oveq1d 5937 | 
. . . . . . . . . 10
                                                               
                                                              | 
| 120 |   | prmz 12279 | 
. . . . . . . . . . . . 13
        
         | 
| 121 |   | lgscl 15255 | 
. . . . . . . . . . . . 13
               
                  | 
| 122 | 96, 120, 121 | syl2an 289 | 
. . . . . . . . . . . 12
                                                               
                  | 
| 123 | 122 | zcnd 9449 | 
. . . . . . . . . . 11
                                                               
                  | 
| 124 |   | lgscl 15255 | 
. . . . . . . . . . . . 13
               
                  | 
| 125 | 107, 120,
124 | syl2an 289 | 
. . . . . . . . . . . 12
                                                               
                  | 
| 126 | 125 | zcnd 9449 | 
. . . . . . . . . . 11
                                                               
                  | 
| 127 | 97 | adantr 276 | 
. . . . . . . . . . . 12
                                                               
        
   | 
| 128 | 98 | adantr 276 | 
. . . . . . . . . . . 12
                                                               
            | 
| 129 |   | pczcl 12467 | 
. . . . . . . . . . . 12
                
                           | 
| 130 | 116, 127,
128, 129 | syl12anc 1247 | 
. . . . . . . . . . 11
                                                               
                  | 
| 131 | 123, 126,
130 | mulexpd 10780 | 
. . . . . . . . . 10
                                                               
                                                                       
      | 
| 132 | 119, 131 | eqtrd 2229 | 
. . . . . . . . 9
                                                               
                                                                 
      | 
| 133 |   | iftrue 3566 | 
. . . . . . . . . 10
        
                              
                                   | 
| 134 | 133 | adantl 277 | 
. . . . . . . . 9
                                                               
                                                                     | 
| 135 |   | iftrue 3566 | 
. . . . . . . . . . 11
        
                        
                             | 
| 136 |   | iftrue 3566 | 
. . . . . . . . . . 11
        
                        
                             | 
| 137 | 135, 136 | oveq12d 5940 | 
. . . . . . . . . 10
        
                                                          
                         
                          | 
| 138 | 137 | adantl 277 | 
. . . . . . . . 9
                                                               
                                                                                                           
      | 
| 139 | 132, 134,
138 | 3eqtr4d 2239 | 
. . . . . . . 8
                                                               
                                                                                                    
          | 
| 140 | 139 | adantlr 477 | 
. . . . . . 7
                   
                                            
            
                                                                                                    
          | 
| 141 |   | 1t1e1 9143 | 
. . . . . . . . . 10
              | 
| 142 | 141 | eqcomi 2200 | 
. . . . . . . . 9
              | 
| 143 |   | iffalse 3569 | 
. . . . . . . . 9
                                                       | 
| 144 |   | iffalse 3569 | 
. . . . . . . . . 10
                                                 | 
| 145 |   | iffalse 3569 | 
. . . . . . . . . 10
                                                 | 
| 146 | 144, 145 | oveq12d 5940 | 
. . . . . . . . 9
                      
                                              
                    | 
| 147 | 142, 143,
146 | 3eqtr4a 2255 | 
. . . . . . . 8
                                                                                                            
          | 
| 148 | 147 | adantl 277 | 
. . . . . . 7
                   
                                            
            
                                                       
                                              
          | 
| 149 | 103 | adantl 277 | 
. . . . . . . . 9
                                                               
                | 
| 150 |   | prmdc 12298 | 
. . . . . . . . 9
          
DECID  
     | 
| 151 | 149, 150 | syl 14 | 
. . . . . . . 8
                                                               
         DECID        | 
| 152 |   | exmiddc 837 | 
. . . . . . . 8
   DECID                            | 
| 153 | 151, 152 | syl 14 | 
. . . . . . 7
                                                               
                            | 
| 154 | 140, 148,
153 | mpjaodan 799 | 
. . . . . 6
                                                               
                                                                                                        
          | 
| 155 |   | eqid 2196 | 
. . . . . . 7
                                       
                                                
         | 
| 156 |   | eleq1w 2257 | 
. . . . . . . 8
                   
        | 
| 157 |   | oveq2 5930 | 
. . . . . . . . 9
                                          | 
| 158 |   | oveq1 5929 | 
. . . . . . . . 9
               
              | 
| 159 | 157, 158 | oveq12d 5940 | 
. . . . . . . 8
                              
                               | 
| 160 | 156, 159 | ifbieq1d 3583 | 
. . . . . . 7
              
                                                               
         | 
| 161 | 37 | ad3antrrr 492 | 
. . . . . . . . . 10
                   
                                            
            
                  | 
| 162 | 120 | adantl 277 | 
. . . . . . . . . 10
                   
                                            
            
            | 
| 163 |   | lgscl 15255 | 
. . . . . . . . . 10
                     
                        | 
| 164 | 161, 162,
163 | syl2anc 411 | 
. . . . . . . . 9
                   
                                            
            
                        | 
| 165 | 130 | adantlr 477 | 
. . . . . . . . 9
                   
                                            
            
                  | 
| 166 |   | zexpcl 10646 | 
. . . . . . . . 9
                                                                    | 
| 167 | 164, 165,
166 | syl2anc 411 | 
. . . . . . . 8
                   
                                            
            
                                  | 
| 168 |   | 1zzd 9353 | 
. . . . . . . 8
                   
                                            
            
              | 
| 169 | 167, 168,
151 | ifcldadc 3590 | 
. . . . . . 7
                                                               
                                                   | 
| 170 | 155, 160,
149, 169 | fvmptd3 5655 | 
. . . . . 6
                                                               
                                                                                                    | 
| 171 |   | oveq2 5930 | 
. . . . . . . . . 10
                              | 
| 172 | 171, 158 | oveq12d 5940 | 
. . . . . . . . 9
                        
                         | 
| 173 | 156, 172 | ifbieq1d 3583 | 
. . . . . . . 8
              
                                                   
         | 
| 174 | 122 | adantlr 477 | 
. . . . . . . . . 10
                   
                                            
            
                  | 
| 175 |   | zexpcl 10646 | 
. . . . . . . . . 10
                                                        | 
| 176 | 174, 165,
175 | syl2anc 411 | 
. . . . . . . . 9
                   
                                            
            
                            | 
| 177 | 176, 168,
151 | ifcldadc 3590 | 
. . . . . . . 8
                                                               
                                             | 
| 178 | 99, 173, 149, 177 | fvmptd3 5655 | 
. . . . . . 7
                                                               
                                                                                        | 
| 179 |   | oveq2 5930 | 
. . . . . . . . . 10
                              | 
| 180 | 179, 158 | oveq12d 5940 | 
. . . . . . . . 9
                        
                         | 
| 181 | 156, 180 | ifbieq1d 3583 | 
. . . . . . . 8
              
                                                   
         | 
| 182 | 125 | adantlr 477 | 
. . . . . . . . . 10
                   
                                            
            
                  | 
| 183 |   | zexpcl 10646 | 
. . . . . . . . . 10
                                                        | 
| 184 | 182, 165,
183 | syl2anc 411 | 
. . . . . . . . 9
                   
                                            
            
                            | 
| 185 | 184, 168,
151 | ifcldadc 3590 | 
. . . . . . . 8
                                                               
                                             | 
| 186 | 108, 181,
149, 185 | fvmptd3 5655 | 
. . . . . . 7
                                                               
                                                                                        | 
| 187 | 178, 186 | oveq12d 5940 | 
. . . . . 6
                                                               
                                          
                                              
                                                                       
          | 
| 188 | 154, 170,
187 | 3eqtr4d 2239 | 
. . . . 5
                                                               
                                                                                                                                                             | 
| 189 | 95, 106, 113, 188 | prod3fmul 11706 | 
. . . 4
                                                                                                                                                                        
                                                                                | 
| 190 | 90, 189 | oveq12d 5940 | 
. . 3
                                                                                
                                                                                                                           
                                                                                                                                            | 
| 191 | 37 | adantr 276 | 
. . . 4
                                                                        | 
| 192 | 155 | lgsval4 15261 | 
. . . 4
                     
                                                                                                                                   | 
| 193 | 191, 97, 98, 192 | syl3anc 1249 | 
. . 3
                                                                                           
                                                                                     | 
| 194 | 99 | lgsval4 15261 | 
. . . . . 6
               
                                    
                                                        
                   | 
| 195 | 96, 97, 98, 194 | syl3anc 1249 | 
. . . . 5
                                                                                                                                                               | 
| 196 | 108 | lgsval4 15261 | 
. . . . . 6
               
                                    
                                                        
                   | 
| 197 | 107, 97, 98, 196 | syl3anc 1249 | 
. . . . 5
                                                                                                                                                               | 
| 198 | 195, 197 | oveq12d 5940 | 
. . . 4
                                                                                               
                                                        
                                                                                                               | 
| 199 |   | neg1cn 9095 | 
. . . . . . 7
         | 
| 200 | 199 | a1i 9 | 
. . . . . 6
                                                                   | 
| 201 |   | 1cnd 8042 | 
. . . . . 6
                                                                  | 
| 202 |   | 0z 9337 | 
. . . . . . . 8
        | 
| 203 |   | zdclt 9403 | 
. . . . . . . 8
               
     DECID        | 
| 204 | 97, 202, 203 | sylancl 413 | 
. . . . . . 7
                                                           DECID        | 
| 205 |   | zdclt 9403 | 
. . . . . . . 8
               
     DECID        | 
| 206 | 96, 202, 205 | sylancl 413 | 
. . . . . . 7
                                                           DECID        | 
| 207 |   | dcan2 936 | 
. . . . . . 7
   DECID        
 DECID
        DECID           
       | 
| 208 | 204, 206,
207 | sylc 62 | 
. . . . . 6
                                                           DECID                  | 
| 209 | 200, 201,
208 | ifcldcd 3597 | 
. . . . 5
                                                                                          | 
| 210 |   | 1zzd 9353 | 
. . . . . . . 8
                                                                  | 
| 211 | 101 | ffvelcdmda 5697 | 
. . . . . . . 8
                                                               
                                                       | 
| 212 |   | zmulcl 9379 | 
. . . . . . . . 9
               
                  | 
| 213 | 212 | adantl 277 | 
. . . . . . . 8
                                                                              
             | 
| 214 | 94, 210, 211, 213 | seqf 10556 | 
. . . . . . 7
                                                                                                                  | 
| 215 | 214, 93 | ffvelcdmd 5698 | 
. . . . . 6
                                                                                                                           | 
| 216 | 215 | zcnd 9449 | 
. . . . 5
                                                                                                                           | 
| 217 |   | neg1z 9358 | 
. . . . . . . 8
         | 
| 218 | 217 | a1i 9 | 
. . . . . . 7
                                                                   | 
| 219 |   | zdclt 9403 | 
. . . . . . . . 9
               
     DECID        | 
| 220 | 107, 202,
219 | sylancl 413 | 
. . . . . . . 8
                                                           DECID        | 
| 221 |   | dcan2 936 | 
. . . . . . . 8
   DECID        
 DECID
        DECID           
       | 
| 222 | 204, 220,
221 | sylc 62 | 
. . . . . . 7
                                                           DECID                  | 
| 223 | 218, 210,
222 | ifcldcd 3597 | 
. . . . . 6
                                                                                          | 
| 224 | 223 | zcnd 9449 | 
. . . . 5
                                                                                          | 
| 225 | 110 | ffvelcdmda 5697 | 
. . . . . . . 8
                                                               
                                                       | 
| 226 | 94, 210, 225, 213 | seqf 10556 | 
. . . . . . 7
                                                                                                                  | 
| 227 | 226, 93 | ffvelcdmd 5698 | 
. . . . . 6
                                                                                                                           | 
| 228 | 227 | zcnd 9449 | 
. . . . 5
                                                                                                                           | 
| 229 | 209, 216,
224, 228 | mul4d 8181 | 
. . . 4
                                                                         
                                                        
                                                                                                                              
                                                                                                                                                                        | 
| 230 | 198, 229 | eqtrd 2229 | 
. . 3
                                                                                               
                                                                                                                                                                        | 
| 231 | 190, 193,
230 | 3eqtr4d 2239 | 
. 2
                                                                                                | 
| 232 |   | zdceq 9401 | 
. . . 4
               
     DECID        | 
| 233 | 91, 202, 232 | sylancl 413 | 
. . 3
                        
               
       
DECID  
     | 
| 234 |   | dcne 2378 | 
. . 3
   DECID                          | 
| 235 | 233, 234 | sylib 122 | 
. 2
                        
               
            
            | 
| 236 | 88, 231, 235 | mpjaodan 799 | 
1
                        
               
                                             |