| Step | Hyp | Ref
| Expression |
| 1 | | fzfid 12772 |
. . . 4
 
         |
| 2 | | 2nn 11185 |
. . . . . . . . . . 11
 |
| 3 | | nnmulcl 11043 |
. . . . . . . . . . 11
 
     |
| 4 | 2, 3 | mpan 706 |
. . . . . . . . . 10
     |
| 5 | 4 | ad2antrr 762 |
. . . . . . . . 9
   
           |
| 6 | | prmnn 15388 |
. . . . . . . . . . 11

  |
| 7 | 6 | ad2antlr 763 |
. . . . . . . . . 10
   
         |
| 8 | | elfznn 12370 |
. . . . . . . . . . . 12
         |
| 9 | 8 | adantl 482 |
. . . . . . . . . . 11
   
         |
| 10 | 9 | nnnn0d 11351 |
. . . . . . . . . 10
   
         |
| 11 | 7, 10 | nnexpcld 13030 |
. . . . . . . . 9
   
             |
| 12 | | nnrp 11842 |
. . . . . . . . . 10
       |
| 13 | | nnrp 11842 |
. . . . . . . . . 10
           |
| 14 | | rpdivcl 11856 |
. . . . . . . . . 10
        
          |
| 15 | 12, 13, 14 | syl2an 494 |
. . . . . . . . 9
                   |
| 16 | 5, 11, 15 | syl2anc 693 |
. . . . . . . 8
   
                 |
| 17 | 16 | rpred 11872 |
. . . . . . 7
   
                 |
| 18 | 17 | flcld 12599 |
. . . . . 6
   
                     |
| 19 | | 2z 11409 |
. . . . . . 7
 |
| 20 | | simpll 790 |
. . . . . . . . . 10
   
         |
| 21 | | nnrp 11842 |
. . . . . . . . . . 11
   |
| 22 | | rpdivcl 11856 |
. . . . . . . . . . 11
      
        |
| 23 | 21, 13, 22 | syl2an 494 |
. . . . . . . . . 10
               |
| 24 | 20, 11, 23 | syl2anc 693 |
. . . . . . . . 9
   
               |
| 25 | 24 | rpred 11872 |
. . . . . . . 8
   
               |
| 26 | 25 | flcld 12599 |
. . . . . . 7
   
          
        |
| 27 | | zmulcl 11426 |
. . . . . . 7
                           |
| 28 | 19, 26, 27 | sylancr 695 |
. . . . . 6
   
                     |
| 29 | 18, 28 | zsubcld 11487 |
. . . . 5
   
                                   |
| 30 | 29 | zred 11482 |
. . . 4
   
                                   |
| 31 | | 1re 10039 |
. . . . . 6
 |
| 32 | | 0re 10040 |
. . . . . 6
 |
| 33 | 31, 32 | keepel 4155 |
. . . . 5
                          |
| 34 | 33 | a1i 11 |
. . . 4
   
                                  |
| 35 | 28 | zred 11482 |
. . . . . . . . . 10
   
                     |
| 36 | 17, 35 | resubcld 10458 |
. . . . . . . . 9
   
                               |
| 37 | | 2re 11090 |
. . . . . . . . . 10
 |
| 38 | 37 | a1i 11 |
. . . . . . . . 9
   
         |
| 39 | 18 | zred 11482 |
. . . . . . . . . 10
   
                     |
| 40 | | flle 12600 |
. . . . . . . . . . 11
                               |
| 41 | 17, 40 | syl 17 |
. . . . . . . . . 10
   
                  
          |
| 42 | 39, 17, 35, 41 | lesub1dd 10643 |
. . . . . . . . 9
   
                                
                        |
| 43 | | resubcl 10345 |
. . . . . . . . . . . . 13
                   |
| 44 | 25, 31, 43 | sylancl 694 |
. . . . . . . . . . . 12
   
                 |
| 45 | | remulcl 10021 |
. . . . . . . . . . . 12
                       |
| 46 | 37, 44, 45 | sylancr 695 |
. . . . . . . . . . 11
   
                   |
| 47 | | flltp1 12601 |
. . . . . . . . . . . . . 14
                 
         |
| 48 | 25, 47 | syl 17 |
. . . . . . . . . . . . 13
   
                           |
| 49 | | 1red 10055 |
. . . . . . . . . . . . . 14
   
         |
| 50 | 26 | zred 11482 |
. . . . . . . . . . . . . 14
   
          
        |
| 51 | 25, 49, 50 | ltsubaddd 10623 |
. . . . . . . . . . . . 13
   
                                               |
| 52 | 48, 51 | mpbird 247 |
. . . . . . . . . . . 12
   
                           |
| 53 | | 2pos 11112 |
. . . . . . . . . . . . . . 15
 |
| 54 | 37, 53 | pm3.2i 471 |
. . . . . . . . . . . . . 14
   |
| 55 | | ltmul2 10874 |
. . . . . . . . . . . . . 14
                                                                   |
| 56 | 54, 55 | mp3an3 1413 |
. . . . . . . . . . . . 13
                                       
                         |
| 57 | 44, 50, 56 | syl2anc 693 |
. . . . . . . . . . . 12
   
                                                   |
| 58 | 52, 57 | mpbid 222 |
. . . . . . . . . . 11
   
                               |
| 59 | 46, 35, 17, 58 | ltsub2dd 10640 |
. . . . . . . . . 10
   
                                                   |
| 60 | | 2cnd 11093 |
. . . . . . . . . . . . 13
   
         |
| 61 | | nncn 11028 |
. . . . . . . . . . . . . 14
   |
| 62 | 61 | ad2antrr 762 |
. . . . . . . . . . . . 13
   
         |
| 63 | 11 | nncnd 11036 |
. . . . . . . . . . . . 13
   
             |
| 64 | 11 | nnne0d 11065 |
. . . . . . . . . . . . 13
   
             |
| 65 | 60, 62, 63, 64 | divassd 10836 |
. . . . . . . . . . . 12
   
                         |
| 66 | 25 | recnd 10068 |
. . . . . . . . . . . . . 14
   
               |
| 67 | | 1cnd 10056 |
. . . . . . . . . . . . . 14
   
         |
| 68 | 60, 66, 67 | subdid 10486 |
. . . . . . . . . . . . 13
   
                               |
| 69 | | 2t1e2 11176 |
. . . . . . . . . . . . . 14
   |
| 70 | 69 | oveq2i 6661 |
. . . . . . . . . . . . 13
                       |
| 71 | 68, 70 | syl6eq 2672 |
. . . . . . . . . . . 12
   
                             |
| 72 | 65, 71 | oveq12d 6668 |
. . . . . . . . . . 11
   
                                                 |
| 73 | | remulcl 10021 |
. . . . . . . . . . . . . 14
  
                |
| 74 | 37, 25, 73 | sylancr 695 |
. . . . . . . . . . . . 13
   
                 |
| 75 | 74 | recnd 10068 |
. . . . . . . . . . . 12
   
                 |
| 76 | | 2cn 11091 |
. . . . . . . . . . . 12
 |
| 77 | | nncan 10310 |
. . . . . . . . . . . 12
                                 |
| 78 | 75, 76, 77 | sylancl 694 |
. . . . . . . . . . 11
   
                             |
| 79 | 72, 78 | eqtrd 2656 |
. . . . . . . . . 10
   
                             |
| 80 | 59, 79 | breqtrd 4679 |
. . . . . . . . 9
   
                               |
| 81 | 30, 36, 38, 42, 80 | lelttrd 10195 |
. . . . . . . 8
   
                                   |
| 82 | | df-2 11079 |
. . . . . . . 8
   |
| 83 | 81, 82 | syl6breq 4694 |
. . . . . . 7
   
                                     |
| 84 | | 1z 11407 |
. . . . . . . 8
 |
| 85 | | zleltp1 11428 |
. . . . . . . 8
                   
                           
                                       |
| 86 | 29, 84, 85 | sylancl 694 |
. . . . . . 7
   
                                                   
             |
| 87 | 83, 86 | mpbird 247 |
. . . . . 6
   
                                
  |
| 88 | | iftrue 4092 |
. . . . . . 7
                    
                           |
| 89 | 88 | breq2d 4665 |
. . . . . 6
                    
                  
                                
                         
   |
| 90 | 87, 89 | syl5ibrcom 237 |
. . . . 5
   
                                             
                                    |
| 91 | 9 | nnge1d 11063 |
. . . . . . . . . . 11
   
         |
| 92 | 91 | biantrurd 529 |
. . . . . . . . . 10
   
                        
                    |
| 93 | 6 | adantl 482 |
. . . . . . . . . . . . . 14
 

  |
| 94 | 93 | nnred 11035 |
. . . . . . . . . . . . 13
 

  |
| 95 | | prmuz2 15408 |
. . . . . . . . . . . . . . 15

      |
| 96 | 95 | adantl 482 |
. . . . . . . . . . . . . 14
 

      |
| 97 | | eluz2b1 11759 |
. . . . . . . . . . . . . . 15
         |
| 98 | 97 | simprbi 480 |
. . . . . . . . . . . . . 14
    
  |
| 99 | 96, 98 | syl 17 |
. . . . . . . . . . . . 13
 

  |
| 100 | 94, 99 | jca 554 |
. . . . . . . . . . . 12
 
     |
| 101 | 100 | adantr 481 |
. . . . . . . . . . 11
   
           |
| 102 | | elfzelz 12342 |
. . . . . . . . . . . 12
         |
| 103 | 102 | adantl 482 |
. . . . . . . . . . 11
   
         |
| 104 | 4 | adantr 481 |
. . . . . . . . . . . . 13
 
     |
| 105 | 104 | nnrpd 11870 |
. . . . . . . . . . . 12
 
     |
| 106 | 105 | adantr 481 |
. . . . . . . . . . 11
   
           |
| 107 | | efexple 25006 |
. . . . . . . . . . 11
             
                   |
| 108 | 101, 103,
106, 107 | syl3anc 1326 |
. . . . . . . . . 10
   
                                 |
| 109 | 9 | nnzd 11481 |
. . . . . . . . . . 11
   
         |
| 110 | 84 | a1i 11 |
. . . . . . . . . . 11
   
         |
| 111 | 104 | nnred 11035 |
. . . . . . . . . . . . . . . 16
 
     |
| 112 | | 1red 10055 |
. . . . . . . . . . . . . . . . 17
 
   |
| 113 | 37 | a1i 11 |
. . . . . . . . . . . . . . . . 17
 
   |
| 114 | | 1lt2 11194 |
. . . . . . . . . . . . . . . . . 18
 |
| 115 | 114 | a1i 11 |
. . . . . . . . . . . . . . . . 17
 

  |
| 116 | | nnre 11027 |
. . . . . . . . . . . . . . . . . . . 20
   |
| 117 | 116 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
 

  |
| 118 | | 0le2 11111 |
. . . . . . . . . . . . . . . . . . . . 21
 |
| 119 | 37, 118 | pm3.2i 471 |
. . . . . . . . . . . . . . . . . . . 20
   |
| 120 | 119 | a1i 11 |
. . . . . . . . . . . . . . . . . . 19
 
 
   |
| 121 | | nnge1 11046 |
. . . . . . . . . . . . . . . . . . . 20
   |
| 122 | 121 | adantr 481 |
. . . . . . . . . . . . . . . . . . 19
 

  |
| 123 | | lemul2a 10878 |
. . . . . . . . . . . . . . . . . . 19
   
         |
| 124 | 112, 117,
120, 122, 123 | syl31anc 1329 |
. . . . . . . . . . . . . . . . . 18
 
  
    |
| 125 | 69, 124 | syl5eqbrr 4689 |
. . . . . . . . . . . . . . . . 17
 

    |
| 126 | 112, 113,
111, 115, 125 | ltletrd 10197 |
. . . . . . . . . . . . . . . 16
 

    |
| 127 | 111, 126 | rplogcld 24375 |
. . . . . . . . . . . . . . 15
 
         |
| 128 | 94, 99 | rplogcld 24375 |
. . . . . . . . . . . . . . 15
 
       |
| 129 | 127, 128 | rpdivcld 11889 |
. . . . . . . . . . . . . 14
 
               |
| 130 | 129 | rpred 11872 |
. . . . . . . . . . . . 13
 
               |
| 131 | 130 | flcld 12599 |
. . . . . . . . . . . 12
 
                   |
| 132 | 131 | adantr 481 |
. . . . . . . . . . 11
   
                         |
| 133 | | elfz 12332 |
. . . . . . . . . . 11
 
                                     
                     |
| 134 | 109, 110,
132, 133 | syl3anc 1326 |
. . . . . . . . . 10
   
                           
                     |
| 135 | 92, 108, 134 | 3bitr4rd 301 |
. . . . . . . . 9
   
                           
         |
| 136 | 135 | notbid 308 |
. . . . . . . 8
   
                           
         |
| 137 | 111 | adantr 481 |
. . . . . . . . 9
   
           |
| 138 | 11 | nnred 11035 |
. . . . . . . . 9
   
             |
| 139 | 137, 138 | ltnled 10184 |
. . . . . . . 8
   
             
         |
| 140 | 136, 139 | bitr4d 271 |
. . . . . . 7
   
                           
         |
| 141 | 16 | rpge0d 11876 |
. . . . . . . . . . . . 13
   
                 |
| 142 | 141 | adantrr 753 |
. . . . . . . . . . . 12
                  
          |
| 143 | 11 | nngt0d 11064 |
. . . . . . . . . . . . . . . . 17
   
             |
| 144 | | ltdivmul 10898 |
. . . . . . . . . . . . . . . . 17
   
                               |
| 145 | 137, 49, 138, 143, 144 | syl112anc 1330 |
. . . . . . . . . . . . . . . 16
   
                           |
| 146 | 63 | mulid1d 10057 |
. . . . . . . . . . . . . . . . 17
   
                   |
| 147 | 146 | breq2d 4665 |
. . . . . . . . . . . . . . . 16
   
                         |
| 148 | 145, 147 | bitrd 268 |
. . . . . . . . . . . . . . 15
   
                         |
| 149 | 148 | biimprd 238 |
. . . . . . . . . . . . . 14
   
             
           |
| 150 | 149 | impr 649 |
. . . . . . . . . . . . 13
                  
          |
| 151 | | 0p1e1 11132 |
. . . . . . . . . . . . 13
   |
| 152 | 150, 151 | syl6breqr 4695 |
. . . . . . . . . . . 12
                  
            |
| 153 | 17 | adantrr 753 |
. . . . . . . . . . . . 13
                  
          |
| 154 | | 0z 11388 |
. . . . . . . . . . . . 13
 |
| 155 | | flbi 12617 |
. . . . . . . . . . . . 13
                        
                      |
| 156 | 153, 154,
155 | sylancl 694 |
. . . . . . . . . . . 12
                  
                                    |
| 157 | 142, 152,
156 | mpbir2and 957 |
. . . . . . . . . . 11
                  
              |
| 158 | 24 | rpge0d 11876 |
. . . . . . . . . . . . . . 15
   
               |
| 159 | 158 | adantrr 753 |
. . . . . . . . . . . . . 14
                  
        |
| 160 | 116, 21 | ltaddrp2d 11906 |
. . . . . . . . . . . . . . . . . . . 20
     |
| 161 | 61 | 2timesd 11275 |
. . . . . . . . . . . . . . . . . . . 20
       |
| 162 | 160, 161 | breqtrrd 4681 |
. . . . . . . . . . . . . . . . . . 19
     |
| 163 | 162 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . 18
   
           |
| 164 | 116 | ad2antrr 762 |
. . . . . . . . . . . . . . . . . . 19
   
         |
| 165 | | lttr 10114 |
. . . . . . . . . . . . . . . . . . 19
            
              |
| 166 | 164, 137,
138, 165 | syl3anc 1326 |
. . . . . . . . . . . . . . . . . 18
   
                         |
| 167 | 163, 166 | mpand 711 |
. . . . . . . . . . . . . . . . 17
   
             
       |
| 168 | | ltdivmul 10898 |
. . . . . . . . . . . . . . . . . . 19
 
                 
         |
| 169 | 164, 49, 138, 143, 168 | syl112anc 1330 |
. . . . . . . . . . . . . . . . . 18
   
             
         |
| 170 | 146 | breq2d 4665 |
. . . . . . . . . . . . . . . . . 18
   
             
       |
| 171 | 169, 170 | bitrd 268 |
. . . . . . . . . . . . . . . . 17
   
             
       |
| 172 | 167, 171 | sylibrd 249 |
. . . . . . . . . . . . . . . 16
   
             
         |
| 173 | 172 | impr 649 |
. . . . . . . . . . . . . . 15
                  
        |
| 174 | 173, 151 | syl6breqr 4695 |
. . . . . . . . . . . . . 14
                  
          |
| 175 | 25 | adantrr 753 |
. . . . . . . . . . . . . . 15
                  
        |
| 176 | | flbi 12617 |
. . . . . . . . . . . . . . 15
                   
                   |
| 177 | 175, 154,
176 | sylancl 694 |
. . . . . . . . . . . . . 14
                  
                              |
| 178 | 159, 174,
177 | mpbir2and 957 |
. . . . . . . . . . . . 13
                  
            |
| 179 | 178 | oveq2d 6666 |
. . . . . . . . . . . 12
                  
    
           |
| 180 | | 2t0e0 11183 |
. . . . . . . . . . . 12
   |
| 181 | 179, 180 | syl6eq 2672 |
. . . . . . . . . . 11
                  
    
         |
| 182 | 157, 181 | oveq12d 6668 |
. . . . . . . . . 10
                  
                              |
| 183 | | 0m0e0 11130 |
. . . . . . . . . 10
   |
| 184 | 182, 183 | syl6eq 2672 |
. . . . . . . . 9
                  
                            |
| 185 | | 0le0 11110 |
. . . . . . . . 9
 |
| 186 | 184, 185 | syl6eqbr 4692 |
. . . . . . . 8
                  
                         
  |
| 187 | 186 | expr 643 |
. . . . . . 7
   
             
                         
   |
| 188 | 140, 187 | sylbid 230 |
. . . . . 6
   
                                             
           |
| 189 | | iffalse 4095 |
. . . . . . . 8
                    
                           |
| 190 | 189 | eqcomd 2628 |
. . . . . . 7
                    
                           |
| 191 | 190 | breq2d 4665 |
. . . . . 6
                    
                  
                                 
                            |
| 192 | 188, 191 | mpbidi 231 |
. . . . 5
   
                                             
                                    |
| 193 | 90, 192 | pm2.61d 170 |
. . . 4
   
                                
                           |
| 194 | 1, 30, 34, 193 | fsumle 14531 |
. . 3
 
                          
                                           |
| 195 | | pcbcctr 25001 |
. . 3
 
                                           |
| 196 | 131 | zred 11482 |
. . . . . . . 8
 
                   |
| 197 | | flle 12600 |
. . . . . . . . 9
            
                              |
| 198 | 130, 197 | syl 17 |
. . . . . . . 8
 
                               |
| 199 | 104 | nnnn0d 11351 |
. . . . . . . . . . . . . 14
 
     |
| 200 | 93, 199 | nnexpcld 13030 |
. . . . . . . . . . . . 13
 
         |
| 201 | 200 | nnred 11035 |
. . . . . . . . . . . 12
 
         |
| 202 | | bernneq3 12992 |
. . . . . . . . . . . . 13
          
        |
| 203 | 96, 199, 202 | syl2anc 693 |
. . . . . . . . . . . 12
 
  
        |
| 204 | 111, 201,
203 | ltled 10185 |
. . . . . . . . . . 11
 
  
        |
| 205 | 105 | reeflogd 24370 |
. . . . . . . . . . 11
 
               |
| 206 | 93 | nnrpd 11870 |
. . . . . . . . . . . . 13
 

  |
| 207 | 104 | nnzd 11481 |
. . . . . . . . . . . . 13
 
     |
| 208 | | reexplog 24341 |
. . . . . . . . . . . . 13
                         |
| 209 | 206, 207,
208 | syl2anc 693 |
. . . . . . . . . . . 12
 
                     |
| 210 | 209 | eqcomd 2628 |
. . . . . . . . . . 11
 
                     |
| 211 | 204, 205,
210 | 3brtr4d 4685 |
. . . . . . . . . 10
 
                         |
| 212 | 105 | relogcld 24369 |
. . . . . . . . . . 11
 
         |
| 213 | 128 | rpred 11872 |
. . . . . . . . . . . 12
 
       |
| 214 | 111, 213 | remulcld 10070 |
. . . . . . . . . . 11
 
           |
| 215 | | efle 14848 |
. . . . . . . . . . 11
                       
       
                         |
| 216 | 212, 214,
215 | syl2anc 693 |
. . . . . . . . . 10
 
       
       
                         |
| 217 | 211, 216 | mpbird 247 |
. . . . . . . . 9
 
      
          |
| 218 | 212, 111,
128 | ledivmul2d 11926 |
. . . . . . . . 9
 
               
                 |
| 219 | 217, 218 | mpbird 247 |
. . . . . . . 8
 
                 |
| 220 | 196, 130,
111, 198, 219 | letrd 10194 |
. . . . . . 7
 
                     |
| 221 | | eluz 11701 |
. . . . . . . 8
                                                                 |
| 222 | 131, 207,
221 | syl2anc 693 |
. . . . . . 7
 
                                             |
| 223 | 220, 222 | mpbird 247 |
. . . . . 6
 
                         |
| 224 | | fzss2 12381 |
. . . . . 6
                                          
        |
| 225 | 223, 224 | syl 17 |
. . . . 5
 
                             |
| 226 | | sumhash 15600 |
. . . . 5
                                                                                              |
| 227 | 1, 225, 226 | syl2anc 693 |
. . . 4
 
                                                            |
| 228 | 129 | rprege0d 11879 |
. . . . 5
 
                             |
| 229 | | flge0nn0 12621 |
. . . . 5
                                             |
| 230 | | hashfz1 13134 |
. . . . 5
                                                           |
| 231 | 228, 229,
230 | 3syl 18 |
. . . 4
 
                                           |
| 232 | 227, 231 | eqtr2d 2657 |
. . 3
 
                                                    |
| 233 | 194, 195,
232 | 3brtr4d 4685 |
. 2
 
      
                  |
| 234 | | simpr 477 |
. . . . 5
 

  |
| 235 | | nnnn0 11299 |
. . . . . . 7
   |
| 236 | | fzctr 12451 |
. . . . . . 7

        |
| 237 | | bccl2 13110 |
. . . . . . 7
             |
| 238 | 235, 236,
237 | 3syl 18 |
. . . . . 6
       |
| 239 | 238 | adantr 481 |
. . . . 5
 
       |
| 240 | 234, 239 | pccld 15555 |
. . . 4
 
         |
| 241 | 240 | nn0zd 11480 |
. . 3
 
         |
| 242 | | efexple 25006 |
. . 3
                               
                   |
| 243 | 94, 99, 241, 105, 242 | syl211anc 1332 |
. 2
 
                   
                   |
| 244 | 233, 243 | mpbird 247 |
1
 
               |