| Step | Hyp | Ref
| Expression |
| 1 | | 1cnd 8059 |
. . . . . . . 8
 
   |
| 2 | | 0cnd 8036 |
. . . . . . . 8
 
   |
| 3 | | zsqcl 10719 |
. . . . . . . . . 10
       |
| 4 | 3 | 3ad2ant2 1021 |
. . . . . . . . 9
 
       |
| 5 | | 1z 9369 |
. . . . . . . . 9
 |
| 6 | | zdceq 9418 |
. . . . . . . . 9
     
 DECID       |
| 7 | 4, 5, 6 | sylancl 413 |
. . . . . . . 8
 

DECID       |
| 8 | 1, 2, 7 | ifcldcd 3598 |
. . . . . . 7
 
            |
| 9 | 8 | mulid2d 8062 |
. . . . . 6
 
                       |
| 10 | 9 | ad3antrrr 492 |
. . . . 5
        
     
                      |
| 11 | | iftrue 3567 |
. . . . . . 7
                |
| 12 | 11 | adantl 277 |
. . . . . 6
        
     
           |
| 13 | 12 | oveq1d 5940 |
. . . . 5
        
     
                                 |
| 14 | | simpl1 1002 |
. . . . . . . . . . 11
  
 
    |
| 15 | 14 | zcnd 9466 |
. . . . . . . . . 10
  
 
    |
| 16 | 15 | ad2antrr 488 |
. . . . . . . . 9
        
     
  |
| 17 | | simpl2 1003 |
. . . . . . . . . . 11
  
 
    |
| 18 | 17 | zcnd 9466 |
. . . . . . . . . 10
  
 
    |
| 19 | 18 | ad2antrr 488 |
. . . . . . . . 9
        
     
  |
| 20 | 16, 19 | sqmuld 10794 |
. . . . . . . 8
        
     
 
                |
| 21 | | simpr 110 |
. . . . . . . . 9
        
     
      |
| 22 | 21 | oveq1d 5940 |
. . . . . . . 8
        
     
                  |
| 23 | 18 | sqcld 10780 |
. . . . . . . . . 10
  
 
        |
| 24 | 23 | ad2antrr 488 |
. . . . . . . . 9
        
     
      |
| 25 | 24 | mulid2d 8062 |
. . . . . . . 8
        
     
            |
| 26 | 20, 22, 25 | 3eqtrd 2233 |
. . . . . . 7
        
     
 
          |
| 27 | 26 | eqeq1d 2205 |
. . . . . 6
        
     
      
       |
| 28 | 27 | ifbid 3583 |
. . . . 5
        
     
                      |
| 29 | 10, 13, 28 | 3eqtr4d 2239 |
. . . 4
        
     
                                 |
| 30 | 8 | mul02d 8435 |
. . . . . 6
 
              |
| 31 | 30 | ad3antrrr 492 |
. . . . 5
        
                   |
| 32 | | iffalse 3570 |
. . . . . . 7
                |
| 33 | 32 | adantl 277 |
. . . . . 6
        
                 |
| 34 | 33 | oveq1d 5940 |
. . . . 5
        
                                       |
| 35 | | dvdsmul1 11995 |
. . . . . . . . . . . 12
 
     |
| 36 | 14, 17, 35 | syl2anc 411 |
. . . . . . . . . . 11
  
 
      |
| 37 | 14, 17 | zmulcld 9471 |
. . . . . . . . . . . 12
  
 
  
   |
| 38 | | dvdssq 12223 |
. . . . . . . . . . . 12
  
   
              |
| 39 | 14, 37, 38 | syl2anc 411 |
. . . . . . . . . . 11
  
 
    
             |
| 40 | 36, 39 | mpbid 147 |
. . . . . . . . . 10
  
 
              |
| 41 | 40 | adantr 276 |
. . . . . . . . 9
       
             |
| 42 | | breq2 4038 |
. . . . . . . . 9
                 
       |
| 43 | 41, 42 | syl5ibcom 155 |
. . . . . . . 8
       
       
       |
| 44 | | simprl 529 |
. . . . . . . . . . . . . . . 16
  
 
    |
| 45 | 44 | neneqd 2388 |
. . . . . . . . . . . . . . 15
  
 
 
  |
| 46 | | sqeq0 10711 |
. . . . . . . . . . . . . . . 16
         |
| 47 | 15, 46 | syl 14 |
. . . . . . . . . . . . . . 15
  
 
          |
| 48 | 45, 47 | mtbird 674 |
. . . . . . . . . . . . . 14
  
 
        |
| 49 | | zsqcl2 10726 |
. . . . . . . . . . . . . . . 16
       |
| 50 | 14, 49 | syl 14 |
. . . . . . . . . . . . . . 15
  
 
        |
| 51 | | elnn0 9268 |
. . . . . . . . . . . . . . 15
    
            |
| 52 | 50, 51 | sylib 122 |
. . . . . . . . . . . . . 14
  
 
              |
| 53 | 48, 52 | ecased 1360 |
. . . . . . . . . . . . 13
  
 
        |
| 54 | 53 | adantr 276 |
. . . . . . . . . . . 12
       
       |
| 55 | 54 | nnzd 9464 |
. . . . . . . . . . 11
       
       |
| 56 | | 1nn 9018 |
. . . . . . . . . . 11
 |
| 57 | | dvdsle 12026 |
. . . . . . . . . . 11
     
         
   |
| 58 | 55, 56, 57 | sylancl 413 |
. . . . . . . . . 10
       
             |
| 59 | 54 | nnge1d 9050 |
. . . . . . . . . 10
       
       |
| 60 | 58, 59 | jctird 317 |
. . . . . . . . 9
       
          
        |
| 61 | 54 | nnred 9020 |
. . . . . . . . . 10
       
       |
| 62 | | 1re 8042 |
. . . . . . . . . 10
 |
| 63 | | letri3 8124 |
. . . . . . . . . 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 3572 |
. . . . 5
        
                   |
| 69 | 31, 34, 68 | 3eqtr4d 2239 |
. . . 4
        
                                       |
| 70 | | zdceq 9418 |
. . . . . 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 5933 |
. . . . 5
           |
| 76 | | lgs0 15338 |
. . . . . 6
                |
| 77 | 14, 76 | syl 14 |
. . . . 5
  
 
                 |
| 78 | 75, 77 | sylan9eqr 2251 |
. . . 4
       
                |
| 79 | | oveq2 5933 |
. . . . 5
           |
| 80 | | lgs0 15338 |
. . . . . 6
                |
| 81 | 17, 80 | syl 14 |
. . . . 5
  
 
                 |
| 82 | 79, 81 | sylan9eqr 2251 |
. . . 4
       
                |
| 83 | 78, 82 | oveq12d 5943 |
. . 3
       
                                 |
| 84 | | oveq2 5933 |
. . . 4
               |
| 85 | | lgs0 15338 |
. . . . 5
                      |
| 86 | 37, 85 | syl 14 |
. . . 4
  
 
                     |
| 87 | 84, 86 | sylan9eqr 2251 |
. . 3
       
                    |
| 88 | 74, 83, 87 | 3eqtr4rd 2240 |
. 2
       
                   |
| 89 | | lgsdilem 15352 |
. . . . 5
  
 
               
                |
| 90 | 89 | adantr 276 |
. . . 4
                      
                |
| 91 | | simpl3 1004 |
. . . . . . 7
  
 
    |
| 92 | | nnabscl 11282 |
. . . . . . 7
         |
| 93 | 91, 92 | sylan 283 |
. . . . . 6
               |
| 94 | | nnuz 9654 |
. . . . . 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 15346 |
. . . . . . . 8
 
                        |
| 101 | 96, 97, 98, 100 | syl3anc 1249 |
. . . . . . 7
                                |
| 102 | | elnnuz 9655 |
. . . . . . . 8

      |
| 103 | 102 | biimpri 133 |
. . . . . . 7
    
  |
| 104 | | ffvelcdm 5698 |
. . . . . . 7
                                    
          |
| 105 | 101, 103,
104 | syl2an 289 |
. . . . . 6
         
                            |
| 106 | 105 | zcnd 9466 |
. . . . 5
         
                            |
| 107 | | simpll2 1039 |
. . . . . . . 8
        
  |
| 108 | | eqid 2196 |
. . . . . . . . 9
           
                
      |
| 109 | 108 | lgsfcl3 15346 |
. . . . . . . 8
 
                        |
| 110 | 107, 97, 98, 109 | syl3anc 1249 |
. . . . . . 7
                                |
| 111 | | ffvelcdm 5698 |
. . . . . . 7
                                    
          |
| 112 | 110, 103,
111 | syl2an 289 |
. . . . . 6
         
                            |
| 113 | 112 | zcnd 9466 |
. . . . 5
         
                            |
| 114 | 96 | adantr 276 |
. . . . . . . . . . . 12
         

  |
| 115 | 107 | adantr 276 |
. . . . . . . . . . . 12
         

  |
| 116 | | simpr 110 |
. . . . . . . . . . . 12
         
   |
| 117 | | lgsdirprm 15359 |
. . . . . . . . . . . 12
 
                   |
| 118 | 114, 115,
116, 117 | syl3anc 1249 |
. . . . . . . . . . 11
         
                   |
| 119 | 118 | oveq1d 5940 |
. . . . . . . . . 10
         
                               |
| 120 | | prmz 12304 |
. . . . . . . . . . . . 13

  |
| 121 | | lgscl 15339 |
. . . . . . . . . . . . 13
 
       |
| 122 | 96, 120, 121 | syl2an 289 |
. . . . . . . . . . . 12
         
       |
| 123 | 122 | zcnd 9466 |
. . . . . . . . . . 11
         
       |
| 124 | | lgscl 15339 |
. . . . . . . . . . . . 13
 
       |
| 125 | 107, 120,
124 | syl2an 289 |
. . . . . . . . . . . 12
         
       |
| 126 | 125 | zcnd 9466 |
. . . . . . . . . . 11
         
       |
| 127 | 97 | adantr 276 |
. . . . . . . . . . . 12
         

  |
| 128 | 98 | adantr 276 |
. . . . . . . . . . . 12
         
   |
| 129 | | pczcl 12492 |
. . . . . . . . . . . 12
  
      |
| 130 | 116, 127,
128, 129 | syl12anc 1247 |
. . . . . . . . . . 11
         
     |
| 131 | 123, 126,
130 | mulexpd 10797 |
. . . . . . . . . 10
         
                                   
     |
| 132 | 119, 131 | eqtrd 2229 |
. . . . . . . . 9
         
                               
     |
| 133 | | iftrue 3567 |
. . . . . . . . . 10

            
                  |
| 134 | 133 | adantl 277 |
. . . . . . . . 9
         
                                |
| 135 | | iftrue 3567 |
. . . . . . . . . . 11

          
                |
| 136 | | iftrue 3567 |
. . . . . . . . . . 11

          
                |
| 137 | 135, 136 | oveq12d 5943 |
. . . . . . . . . 10

                          
             
               |
| 138 | 137 | adantl 277 |
. . . . . . . . 9
         
                                                   
     |
| 139 | 132, 134,
138 | 3eqtr4d 2239 |
. . . . . . . 8
         
                                            
       |
| 140 | 139 | adantlr 477 |
. . . . . . 7
     
    
    
                                            
       |
| 141 | | 1t1e1 9160 |
. . . . . . . . . 10
   |
| 142 | 141 | eqcomi 2200 |
. . . . . . . . 9
   |
| 143 | | iffalse 3570 |
. . . . . . . . 9
                    |
| 144 | | iffalse 3570 |
. . . . . . . . . 10
                  |
| 145 | | iffalse 3570 |
. . . . . . . . . 10
                  |
| 146 | 144, 145 | oveq12d 5943 |
. . . . . . . . 9
    
                      
         |
| 147 | 142, 143,
146 | 3eqtr4a 2255 |
. . . . . . . 8
                                            
       |
| 148 | 147 | adantl 277 |
. . . . . . 7
     
    
    
                     
                      
       |
| 149 | 103 | adantl 277 |
. . . . . . . . 9
         
       |
| 150 | | prmdc 12323 |
. . . . . . . . 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 5933 |
. . . . . . . . 9
               |
| 158 | | oveq1 5932 |
. . . . . . . . 9
 
     |
| 159 | 157, 158 | oveq12d 5943 |
. . . . . . . 8
          
                |
| 160 | 156, 159 | ifbieq1d 3584 |
. . . . . . 7
  
                           
      |
| 161 | 37 | ad3antrrr 492 |
. . . . . . . . . 10
     
    
    
     |
| 162 | 120 | adantl 277 |
. . . . . . . . . 10
     
    
    
   |
| 163 | | lgscl 15339 |
. . . . . . . . . 10
   
         |
| 164 | 161, 162,
163 | syl2anc 411 |
. . . . . . . . 9
     
    
    
         |
| 165 | 130 | adantlr 477 |
. . . . . . . . 9
     
    
    
     |
| 166 | | zexpcl 10663 |
. . . . . . . . 9
                         |
| 167 | 164, 165,
166 | syl2anc 411 |
. . . . . . . 8
     
    
    
               |
| 168 | | 1zzd 9370 |
. . . . . . . 8
     
    
    
   |
| 169 | 167, 168,
151 | ifcldadc 3591 |
. . . . . . 7
         
                        |
| 170 | 155, 160,
149, 169 | fvmptd3 5658 |
. . . . . 6
         
                                               |
| 171 | | oveq2 5933 |
. . . . . . . . . 10
           |
| 172 | 171, 158 | oveq12d 5943 |
. . . . . . . . 9
        
              |
| 173 | 156, 172 | ifbieq1d 3584 |
. . . . . . . 8
  
                       
      |
| 174 | 122 | adantlr 477 |
. . . . . . . . . 10
     
    
    
       |
| 175 | | zexpcl 10663 |
. . . . . . . . . 10
                     |
| 176 | 174, 165,
175 | syl2anc 411 |
. . . . . . . . 9
     
    
    
             |
| 177 | 176, 168,
151 | ifcldadc 3591 |
. . . . . . . 8
         
                      |
| 178 | 99, 173, 149, 177 | fvmptd3 5658 |
. . . . . . 7
         
                                           |
| 179 | | oveq2 5933 |
. . . . . . . . . 10
           |
| 180 | 179, 158 | oveq12d 5943 |
. . . . . . . . 9
        
              |
| 181 | 156, 180 | ifbieq1d 3584 |
. . . . . . . 8
  
                       
      |
| 182 | 125 | adantlr 477 |
. . . . . . . . . 10
     
    
    
       |
| 183 | | zexpcl 10663 |
. . . . . . . . . 10
                     |
| 184 | 182, 165,
183 | syl2anc 411 |
. . . . . . . . 9
     
    
    
             |
| 185 | 184, 168,
151 | ifcldadc 3591 |
. . . . . . . 8
         
                      |
| 186 | 108, 181,
149, 185 | fvmptd3 5658 |
. . . . . . 7
         
                                           |
| 187 | 178, 186 | oveq12d 5943 |
. . . . . 6
         
                  
                    
                                   
       |
| 188 | 154, 170,
187 | 3eqtr4d 2239 |
. . . . 5
         
                                                                          |
| 189 | 95, 106, 113, 188 | prod3fmul 11723 |
. . . 4
                                                    
                                           |
| 190 | 90, 189 | oveq12d 5943 |
. . 3
              
                                               
                                                                 |
| 191 | 37 | adantr 276 |
. . . 4
             |
| 192 | 155 | lgsval4 15345 |
. . . 4
   
                                                  |
| 193 | 191, 97, 98, 192 | syl3anc 1249 |
. . 3
                   
                                      |
| 194 | 99 | lgsval4 15345 |
. . . . . 6
 
        
                  
                |
| 195 | 96, 97, 98, 194 | syl3anc 1249 |
. . . . 5
                                                    |
| 196 | 108 | lgsval4 15345 |
. . . . . 6
 
        
                  
                |
| 197 | 107, 97, 98, 196 | syl3anc 1249 |
. . . . 5
                                                    |
| 198 | 195, 197 | oveq12d 5943 |
. . . 4
                       
                  
                                                      |
| 199 | | neg1cn 9112 |
. . . . . . 7
  |
| 200 | 199 | a1i 9 |
. . . . . 6
            |
| 201 | | 1cnd 8059 |
. . . . . 6
           |
| 202 | | 0z 9354 |
. . . . . . . 8
 |
| 203 | | zdclt 9420 |
. . . . . . . 8
 
 DECID   |
| 204 | 97, 202, 203 | sylancl 413 |
. . . . . . 7
         DECID   |
| 205 | | zdclt 9420 |
. . . . . . . 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 3598 |
. . . . 5
                   |
| 210 | | 1zzd 9370 |
. . . . . . . 8
           |
| 211 | 101 | ffvelcdmda 5700 |
. . . . . . . 8
         
                        |
| 212 | | zmulcl 9396 |
. . . . . . . . 9
 
     |
| 213 | 212 | adantl 277 |
. . . . . . . 8
            
    |
| 214 | 94, 210, 211, 213 | seqf 10573 |
. . . . . . 7
                                   |
| 215 | 214, 93 | ffvelcdmd 5701 |
. . . . . 6
                                      |
| 216 | 215 | zcnd 9466 |
. . . . 5
                                      |
| 217 | | neg1z 9375 |
. . . . . . . 8
  |
| 218 | 217 | a1i 9 |
. . . . . . 7
            |
| 219 | | zdclt 9420 |
. . . . . . . . 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 3598 |
. . . . . 6
                   |
| 224 | 223 | zcnd 9466 |
. . . . 5
                   |
| 225 | 110 | ffvelcdmda 5700 |
. . . . . . . 8
         
                        |
| 226 | 94, 210, 225, 213 | seqf 10573 |
. . . . . . 7
                                   |
| 227 | 226, 93 | ffvelcdmd 5701 |
. . . . . 6
                                      |
| 228 | 227 | zcnd 9466 |
. . . . 5
                                      |
| 229 | 209, 216,
224, 228 | mul4d 8198 |
. . . 4
             
                  
                                                        
                                                                         |
| 230 | 198, 229 | eqtrd 2229 |
. . 3
                       
                                                                         |
| 231 | 190, 193,
230 | 3eqtr4d 2239 |
. 2
                           |
| 232 | | zdceq 9418 |
. . . 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
  
 
                    |