| Step | Hyp | Ref
 | Expression | 
| 1 |   | iftrue 3566 | 
. . . . . . . . 9
              
                  | 
| 2 | 1 | adantl 277 | 
. . . . . . . 8
                                                             | 
| 3 | 2 | oveq1d 5937 | 
. . . . . . 7
                                                                                                                         | 
| 4 |   | simpl2 1003 | 
. . . . . . . . 9
                                          
   | 
| 5 |   | 0z 9337 | 
. . . . . . . . . . 11
        | 
| 6 |   | zdclt 9403 | 
. . . . . . . . . . 11
               
     DECID        | 
| 7 | 5, 6 | mpan2 425 | 
. . . . . . . . . 10
          
DECID  
     | 
| 8 |   | oveq2 5930 | 
. . . . . . . . . . . 12
                                                              | 
| 9 |   | neg1mulneg1e1 9203 | 
. . . . . . . . . . . 12
                | 
| 10 | 8, 9 | eqtrdi 2245 | 
. . . . . . . . . . 11
                                                      | 
| 11 |   | oveq2 5930 | 
. . . . . . . . . . . 12
                                  
                         | 
| 12 |   | ax-1cn 7972 | 
. . . . . . . . . . . . 13
        | 
| 13 | 12 | mulm1i 8429 | 
. . . . . . . . . . . 12
                | 
| 14 | 11, 13 | eqtrdi 2245 | 
. . . . . . . . . . 11
                                  
                   | 
| 15 | 10, 14 | ifsbdc 3573 | 
. . . . . . . . . 10
   DECID        
                                          | 
| 16 | 7, 15 | syl 14 | 
. . . . . . . . 9
                                                     | 
| 17 | 4, 16 | syl 14 | 
. . . . . . . 8
                                                
                                | 
| 18 |   | simpr 110 | 
. . . . . . . . . . 11
                                              | 
| 19 | 18 | biantrud 304 | 
. . . . . . . . . 10
                                                                  | 
| 20 | 19 | ifbid 3582 | 
. . . . . . . . 9
                                                                     
              | 
| 21 | 20 | oveq2d 5938 | 
. . . . . . . 8
                                                
                                                 | 
| 22 |   | simpl3 1004 | 
. . . . . . . . . . . . 13
                                              | 
| 23 | 22 | necomd 2453 | 
. . . . . . . . . . . 12
                                              | 
| 24 |   | zltlen 9404 | 
. . . . . . . . . . . . 13
               
                  
             | 
| 25 | 4, 5, 24 | sylancl 413 | 
. . . . . . . . . . . 12
                                                    
             | 
| 26 | 23, 25 | mpbiran2d 442 | 
. . . . . . . . . . 11
                                                        | 
| 27 | 4 | zred 9448 | 
. . . . . . . . . . . 12
                                          
   | 
| 28 | 27 | le0neg1d 8544 | 
. . . . . . . . . . 11
                                                         | 
| 29 |   | 0re 8026 | 
. . . . . . . . . . . 12
        | 
| 30 | 27 | renegcld 8406 | 
. . . . . . . . . . . 12
                                               | 
| 31 |   | lenlt 8102 | 
. . . . . . . . . . . 12
                                 
         | 
| 32 | 29, 30, 31 | sylancr 414 | 
. . . . . . . . . . 11
                                                     
      | 
| 33 | 26, 28, 32 | 3bitrd 214 | 
. . . . . . . . . 10
                                                    
      | 
| 34 | 33 | ifbid 3582 | 
. . . . . . . . 9
                                                                             | 
| 35 |   | znegcl 9357 | 
. . . . . . . . . . . 12
                   | 
| 36 |   | zdclt 9403 | 
. . . . . . . . . . . 12
                      DECID   
     | 
| 37 | 35, 5, 36 | sylancl 413 | 
. . . . . . . . . . 11
          
DECID         | 
| 38 |   | ifnotdc 3598 | 
. . . . . . . . . . 11
   DECID         
                                       | 
| 39 | 37, 38 | syl 14 | 
. . . . . . . . . 10
              
                                   | 
| 40 | 4, 39 | syl 14 | 
. . . . . . . . 9
                                                                              | 
| 41 | 34, 40 | eqtrd 2229 | 
. . . . . . . 8
                                                                           | 
| 42 | 17, 21, 41 | 3eqtr3d 2237 | 
. . . . . . 7
                                                                                            | 
| 43 | 18 | biantrud 304 | 
. . . . . . . 8
                                                            
       | 
| 44 | 43 | ifbid 3582 | 
. . . . . . 7
                                                                                      | 
| 45 | 3, 42, 44 | 3eqtrd 2233 | 
. . . . . 6
                                                                                                                   | 
| 46 |   | 1t1e1 9143 | 
. . . . . . 7
              | 
| 47 |   | iffalse 3569 | 
. . . . . . . . 9
                                  | 
| 48 | 47 | adantl 277 | 
. . . . . . . 8
                                 
      
                     | 
| 49 |   | simpr 110 | 
. . . . . . . . . 10
                                 
      
         | 
| 50 | 49 | intnand 932 | 
. . . . . . . . 9
                                 
      
                   | 
| 51 | 50 | iffalsed 3571 | 
. . . . . . . 8
                                 
      
            
                  | 
| 52 | 48, 51 | oveq12d 5940 | 
. . . . . . 7
                                 
      
    
                          
                         | 
| 53 | 49 | intnand 932 | 
. . . . . . . 8
                                 
      
                    | 
| 54 | 53 | iffalsed 3571 | 
. . . . . . 7
                                 
      
             
                  | 
| 55 | 46, 52, 54 | 3eqtr4a 2255 | 
. . . . . 6
                                 
      
    
                          
                             
              | 
| 56 |   | simp1 999 | 
. . . . . . . 8
               
                    | 
| 57 |   | zdclt 9403 | 
. . . . . . . 8
               
     DECID        | 
| 58 | 56, 5, 57 | sylancl 413 | 
. . . . . . 7
               
            
DECID  
     | 
| 59 |   | exmiddc 837 | 
. . . . . . 7
   DECID        
                   | 
| 60 | 58, 59 | syl 14 | 
. . . . . 6
               
                                | 
| 61 | 45, 55, 60 | mpjaodan 799 | 
. . . . 5
               
                                            
                             
              | 
| 62 | 61 | eqcomd 2202 | 
. . . 4
               
                                                                         
               | 
| 63 |   | simpr 110 | 
. . . . . . . . . . 11
                                 
        
   | 
| 64 |   | simpl2 1003 | 
. . . . . . . . . . . 12
                                 
        
   | 
| 65 |   | zq 9700 | 
. . . . . . . . . . . 12
                  | 
| 66 | 64, 65 | syl 14 | 
. . . . . . . . . . 11
                                 
        
   | 
| 67 |   | pcneg 12494 | 
. . . . . . . . . . 11
                         
               | 
| 68 | 63, 66, 67 | syl2anc 411 | 
. . . . . . . . . 10
                                 
                         | 
| 69 | 68 | oveq2d 5938 | 
. . . . . . . . 9
                                 
                                       
     | 
| 70 | 69 | adantlr 477 | 
. . . . . . . 8
                                                              
                          | 
| 71 |   | prmdc 12298 | 
. . . . . . . . 9
          
DECID  
     | 
| 72 | 71 | adantl 277 | 
. . . . . . . 8
                                 
     DECID        | 
| 73 | 70, 72 | ifeq1dadc 3591 | 
. . . . . . 7
                                 
             
                                                         | 
| 74 | 73 | mpteq2dva 4123 | 
. . . . . 6
               
                                                                                                   | 
| 75 | 74 | seqeq3d 10547 | 
. . . . 5
               
                                                                                                                     | 
| 76 |   | zcn 9331 | 
. . . . . . 7
                  | 
| 77 | 76 | 3ad2ant2 1021 | 
. . . . . 6
               
                    | 
| 78 | 77 | absnegd 11354 | 
. . . . 5
               
                             | 
| 79 | 75, 78 | fveq12d 5565 | 
. . . 4
               
                                                                                                                                        | 
| 80 | 62, 79 | oveq12d 5940 | 
. . 3
               
                                                                                                                                           
                                                                             | 
| 81 |   | neg1cn 9095 | 
. . . . . 6
         | 
| 82 | 81 | a1i 9 | 
. . . . 5
               
                     | 
| 83 | 12 | a1i 9 | 
. . . . 5
               
                    | 
| 84 | 82, 83, 58 | ifcldcd 3597 | 
. . . 4
               
                
                 | 
| 85 | 7 | 3ad2ant2 1021 | 
. . . . . 6
               
            
DECID  
     | 
| 86 |   | dcan2 936 | 
. . . . . 6
   DECID        
 DECID
        DECID           
       | 
| 87 | 85, 58, 86 | sylc 62 | 
. . . . 5
               
            
DECID           
      | 
| 88 | 82, 83, 87 | ifcldcd 3597 | 
. . . 4
               
                                            | 
| 89 |   | nnuz 9637 | 
. . . . . . 7
            | 
| 90 |   | 1zzd 9353 | 
. . . . . . 7
               
                    | 
| 91 |   | eqid 2196 | 
. . . . . . . . 9
                                 
                                          
         | 
| 92 | 91 | lgsfcl3 15262 | 
. . . . . . . 8
               
                                                           | 
| 93 | 92 | ffvelcdmda 5697 | 
. . . . . . 7
                                 
                                                       | 
| 94 |   | zmulcl 9379 | 
. . . . . . . 8
               
                  | 
| 95 | 94 | adantl 277 | 
. . . . . . 7
                                
               
             | 
| 96 | 89, 90, 93, 95 | seqf 10556 | 
. . . . . 6
               
                                                                    | 
| 97 |   | nnabscl 11265 | 
. . . . . . 7
                                | 
| 98 | 97 | 3adant1 1017 | 
. . . . . 6
               
                        | 
| 99 | 96, 98 | ffvelcdmd 5698 | 
. . . . 5
               
                                                                             | 
| 100 | 99 | zcnd 9449 | 
. . . 4
               
                                                                             | 
| 101 | 84, 88, 100 | mulassd 8050 | 
. . 3
               
                                                                                                                                                                                                                                          | 
| 102 | 80, 101 | eqtrd 2229 | 
. 2
               
                                                                                                                                           
                                                        
                    | 
| 103 | 35 | 3ad2ant2 1021 | 
. . 3
               
                     | 
| 104 |   | simp3 1001 | 
. . . 4
               
                    | 
| 105 | 77, 104 | negne0d 8335 | 
. . 3
               
                     | 
| 106 |   | eqid 2196 | 
. . . 4
                                 
                                           
          | 
| 107 | 106 | lgsval4 15261 | 
. . 3
                                                        
                                                        
                     | 
| 108 | 56, 103, 105, 107 | syl3anc 1249 | 
. 2
               
                                                                                                                     | 
| 109 | 91 | lgsval4 15261 | 
. . 3
               
                                    
                                                        
                   | 
| 110 | 109 | oveq2d 5938 | 
. 2
               
                                                                                                                                                         | 
| 111 | 102, 108,
110 | 3eqtr4d 2239 | 
1
               
                                                     |