| Step | Hyp | Ref
| Expression |
| 1 | | esum 11844 |
. . . . . . . . . . 11
        |
| 2 | | faccl 10844 |
. . . . . . . . . . . . . 14

      |
| 3 | 2 | nnrecred 9054 |
. . . . . . . . . . . . 13

        |
| 4 | | fveq2 5561 |
. . . . . . . . . . . . . . 15
           |
| 5 | 4 | oveq2d 5941 |
. . . . . . . . . . . . . 14
               |
| 6 | | eirr.1 |
. . . . . . . . . . . . . 14
         |
| 7 | 5, 6 | fvmptg 5640 |
. . . . . . . . . . . . 13
                     |
| 8 | 3, 7 | mpdan 421 |
. . . . . . . . . . . 12

            |
| 9 | 8 | sumeq2i 11546 |
. . . . . . . . . . 11
     
       |
| 10 | 1, 9 | eqtr4i 2220 |
. . . . . . . . . 10
      |
| 11 | | nn0uz 9653 |
. . . . . . . . . . 11
     |
| 12 | | eqid 2196 |
. . . . . . . . . . 11
   
         |
| 13 | | eirr.3 |
. . . . . . . . . . . . 13
   |
| 14 | 13 | peano2nnd 9022 |
. . . . . . . . . . . 12
     |
| 15 | 14 | nnnn0d 9319 |
. . . . . . . . . . 11
     |
| 16 | | eqidd 2197 |
. . . . . . . . . . 11
 

          |
| 17 | | ax-1cn 7989 |
. . . . . . . . . . . . . 14
 |
| 18 | | nn0z 9363 |
. . . . . . . . . . . . . . . . . . 19

  |
| 19 | | 1exp 10677 |
. . . . . . . . . . . . . . . . . . 19
       |
| 20 | 18, 19 | syl 14 |
. . . . . . . . . . . . . . . . . 18

      |
| 21 | 20 | oveq1d 5940 |
. . . . . . . . . . . . . . . . 17

                  |
| 22 | 21 | mpteq2ia 4120 |
. . . . . . . . . . . . . . . 16

                    |
| 23 | 6, 22 | eqtr4i 2220 |
. . . . . . . . . . . . . . 15
             |
| 24 | 23 | eftvalcn 11839 |
. . . . . . . . . . . . . 14
 
                 |
| 25 | 17, 24 | mpan 424 |
. . . . . . . . . . . . 13

                |
| 26 | 25 | adantl 277 |
. . . . . . . . . . . 12
 

                |
| 27 | 17 | a1i 9 |
. . . . . . . . . . . . 13
   |
| 28 | | eftcl 11836 |
. . . . . . . . . . . . 13
 
             |
| 29 | 27, 28 | sylan 283 |
. . . . . . . . . . . 12
 

            |
| 30 | 26, 29 | eqeltrd 2273 |
. . . . . . . . . . 11
 

      |
| 31 | 23 | efcllem 11841 |
. . . . . . . . . . . 12
     |
| 32 | 27, 31 | syl 14 |
. . . . . . . . . . 11
     |
| 33 | 11, 12, 15, 16, 30, 32 | isumsplit 11673 |
. . . . . . . . . 10
                     
   
          |
| 34 | 10, 33 | eqtrid 2241 |
. . . . . . . . 9
  
                            |
| 35 | 13 | nncnd 9021 |
. . . . . . . . . . . . 13
   |
| 36 | | pncan 8249 |
. . . . . . . . . . . . 13
 
       |
| 37 | 35, 17, 36 | sylancl 413 |
. . . . . . . . . . . 12
       |
| 38 | 37 | oveq2d 5941 |
. . . . . . . . . . 11
               |
| 39 | 38 | sumeq1d 11548 |
. . . . . . . . . 10
                           |
| 40 | 39 | oveq1d 5940 |
. . . . . . . . 9
                                                       |
| 41 | 34, 40 | eqtrd 2229 |
. . . . . . . 8
  
                        |
| 42 | 41 | oveq1d 5940 |
. . . . . . 7
  
                                   
            |
| 43 | | 0zd 9355 |
. . . . . . . . . 10
   |
| 44 | 13 | nnzd 9464 |
. . . . . . . . . 10
   |
| 45 | 43, 44 | fzfigd 10540 |
. . . . . . . . 9
       |
| 46 | | elfznn0 10206 |
. . . . . . . . . 10
       |
| 47 | 46, 30 | sylan2 286 |
. . . . . . . . 9
 
           |
| 48 | 45, 47 | fsumcl 11582 |
. . . . . . . 8
             |
| 49 | 8 | adantl 277 |
. . . . . . . . . . . 12
 

            |
| 50 | 2 | adantl 277 |
. . . . . . . . . . . . . 14
 

      |
| 51 | 50 | nnrpd 9786 |
. . . . . . . . . . . . 13
 

      |
| 52 | 51 | rpreccld 9799 |
. . . . . . . . . . . 12
 

        |
| 53 | 49, 52 | eqeltrd 2273 |
. . . . . . . . . . 11
 

      |
| 54 | 11, 12, 15, 16, 53, 32 | isumrpcl 11676 |
. . . . . . . . . 10
               |
| 55 | 54 | rpred 9788 |
. . . . . . . . 9
               |
| 56 | 55 | recnd 8072 |
. . . . . . . 8
               |
| 57 | 48, 56 | pncan2d 8356 |
. . . . . . 7
             
   
                   
   
         |
| 58 | 42, 57 | eqtrd 2229 |
. . . . . 6
  
                        |
| 59 | 58 | oveq2d 5941 |
. . . . 5
      
                                |
| 60 | 13 | nnnn0d 9319 |
. . . . . . . 8
   |
| 61 | 60 | faccld 10845 |
. . . . . . 7
       |
| 62 | 61 | nncnd 9021 |
. . . . . 6
       |
| 63 | | ere 11852 |
. . . . . . . 8
 |
| 64 | 63 | recni 8055 |
. . . . . . 7
 |
| 65 | 64 | a1i 9 |
. . . . . 6
   |
| 66 | 62, 65, 48 | subdid 8457 |
. . . . 5
      
                        
             |
| 67 | 59, 66 | eqtr3d 2231 |
. . . 4
      
   
                    
             |
| 68 | 61 | nnrpd 9786 |
. . . . . . 7
       |
| 69 | 68, 54 | rpmulcld 9805 |
. . . . . 6
      
   
          |
| 70 | 69 | rpred 9788 |
. . . . 5
      
   
          |
| 71 | | eirr.2 |
. . . . . . . . 9
   |
| 72 | 71 | zcnd 9466 |
. . . . . . . 8
   |
| 73 | 13 | nnap0d 9053 |
. . . . . . . 8
 #   |
| 74 | 62, 72, 35, 73 | div12apd 8871 |
. . . . . . 7
                   |
| 75 | 13 | nnred 9020 |
. . . . . . . . . . 11
   |
| 76 | 75 | leidd 8558 |
. . . . . . . . . 10

  |
| 77 | | facdiv 10847 |
. . . . . . . . . 10
 
         |
| 78 | 60, 13, 76, 77 | syl3anc 1249 |
. . . . . . . . 9
         |
| 79 | 78 | nnzd 9464 |
. . . . . . . 8
         |
| 80 | 71, 79 | zmulcld 9471 |
. . . . . . 7
           |
| 81 | 74, 80 | eqeltrd 2273 |
. . . . . 6
           |
| 82 | 45, 62, 47 | fsummulc2 11630 |
. . . . . . 7
      
                            |
| 83 | 46 | adantl 277 |
. . . . . . . . . . . . 13
 
       |
| 84 | 83, 8 | syl 14 |
. . . . . . . . . . . 12
 
                 |
| 85 | 84 | oveq2d 5941 |
. . . . . . . . . . 11
 
                             |
| 86 | 62 | adantr 276 |
. . . . . . . . . . . 12
 
           |
| 87 | 46, 50 | sylan2 286 |
. . . . . . . . . . . . 13
 
           |
| 88 | 87 | nncnd 9021 |
. . . . . . . . . . . 12
 
           |
| 89 | 87 | nnap0d 9053 |
. . . . . . . . . . . 12
 
         #   |
| 90 | 86, 88, 89 | divrecapd 8837 |
. . . . . . . . . . 11
 
                             |
| 91 | 85, 90 | eqtr4d 2232 |
. . . . . . . . . 10
 
                           |
| 92 | | permnn 10880 |
. . . . . . . . . . 11
                 |
| 93 | 92 | adantl 277 |
. . . . . . . . . 10
 
                 |
| 94 | 91, 93 | eqeltrd 2273 |
. . . . . . . . 9
 
                 |
| 95 | 94 | nnzd 9464 |
. . . . . . . 8
 
                 |
| 96 | 45, 95 | fsumzcl 11584 |
. . . . . . 7
                   |
| 97 | 82, 96 | eqeltrd 2273 |
. . . . . 6
      
            |
| 98 | 81, 97 | zsubcld 9470 |
. . . . 5
                             |
| 99 | 69 | rpgt0d 9791 |
. . . . 5
                     |
| 100 | 14 | peano2nnd 9022 |
. . . . . . . . . 10
       |
| 101 | 100 | nnred 9020 |
. . . . . . . . 9
       |
| 102 | 15 | faccld 10845 |
. . . . . . . . . 10
    
    |
| 103 | 102, 14 | nnmulcld 9056 |
. . . . . . . . 9
     
  
    |
| 104 | 101, 103 | nndivred 9057 |
. . . . . . . 8
          
        |
| 105 | 61 | nnrecred 9054 |
. . . . . . . 8
         |
| 106 | | abs1 11254 |
. . . . . . . . . . . . . 14
     |
| 107 | 106 | oveq1i 5935 |
. . . . . . . . . . . . 13
             |
| 108 | 107 | oveq1i 5935 |
. . . . . . . . . . . 12
                         |
| 109 | 108 | mpteq2i 4121 |
. . . . . . . . . . 11

                            |
| 110 | 23, 109 | eqtr4i 2220 |
. . . . . . . . . 10
                 |
| 111 | | eqid 2196 |
. . . . . . . . . 10

               
                               
                |
| 112 | | 1le1 8616 |
. . . . . . . . . . . 12
 |
| 113 | 106, 112 | eqbrtri 4055 |
. . . . . . . . . . 11
     |
| 114 | 113 | a1i 9 |
. . . . . . . . . 10
    
  |
| 115 | 23, 110, 111, 14, 27, 114 | eftlub 11872 |
. . . . . . . . 9
    
   
                            
         |
| 116 | 54 | rprege0d 9796 |
. . . . . . . . . 10
                             |
| 117 | | absid 11253 |
. . . . . . . . . 10
                          
                              |
| 118 | 116, 117 | syl 14 |
. . . . . . . . 9
    
   
                      |
| 119 | 106 | oveq1i 5935 |
. . . . . . . . . . . 12
             
   |
| 120 | 14 | nnzd 9464 |
. . . . . . . . . . . . 13
     |
| 121 | | 1exp 10677 |
. . . . . . . . . . . . 13
           |
| 122 | 120, 121 | syl 14 |
. . . . . . . . . . . 12
    
    |
| 123 | 119, 122 | eqtrid 2241 |
. . . . . . . . . . 11
             |
| 124 | 123 | oveq1d 5940 |
. . . . . . . . . 10
                                       
  
      |
| 125 | 104 | recnd 8072 |
. . . . . . . . . . 11
          
        |
| 126 | 125 | mulid2d 8062 |
. . . . . . . . . 10
                                     |
| 127 | 124, 126 | eqtrd 2229 |
. . . . . . . . 9
                                               |
| 128 | 115, 118,
127 | 3brtr3d 4065 |
. . . . . . . 8
                      
  
     |
| 129 | 14 | nnred 9020 |
. . . . . . . . . . . 12
     |
| 130 | 129, 129 | readdcld 8073 |
. . . . . . . . . . 11
         |
| 131 | 129, 129 | remulcld 8074 |
. . . . . . . . . . 11
    
    |
| 132 | | 1red 8058 |
. . . . . . . . . . . 12
   |
| 133 | 13 | nnge1d 9050 |
. . . . . . . . . . . . 13

  |
| 134 | | 1nn 9018 |
. . . . . . . . . . . . . 14
 |
| 135 | | nnleltp1 9402 |
. . . . . . . . . . . . . 14
 
       |
| 136 | 134, 13, 135 | sylancr 414 |
. . . . . . . . . . . . 13
       |
| 137 | 133, 136 | mpbid 147 |
. . . . . . . . . . . 12
     |
| 138 | 132, 129,
129, 137 | ltadd2dd 8466 |
. . . . . . . . . . 11
             |
| 139 | 14 | nncnd 9021 |
. . . . . . . . . . . . 13
     |
| 140 | 139 | 2timesd 9251 |
. . . . . . . . . . . 12
  
          |
| 141 | | df-2 9066 |
. . . . . . . . . . . . . 14
   |
| 142 | 132, 75, 132, 133 | leadd1dd 8603 |
. . . . . . . . . . . . . 14
  
    |
| 143 | 141, 142 | eqbrtrid 4069 |
. . . . . . . . . . . . 13

    |
| 144 | | 2re 9077 |
. . . . . . . . . . . . . . 15
 |
| 145 | 144 | a1i 9 |
. . . . . . . . . . . . . 14
   |
| 146 | 14 | nngt0d 9051 |
. . . . . . . . . . . . . 14
     |
| 147 | | lemul1 8637 |
. . . . . . . . . . . . . 14
  
       
  
       
     |
| 148 | 145, 129,
129, 146, 147 | syl112anc 1253 |
. . . . . . . . . . . . 13
  
  
 
 
       |
| 149 | 143, 148 | mpbid 147 |
. . . . . . . . . . . 12
  
 
 
      |
| 150 | 140, 149 | eqbrtrrd 4058 |
. . . . . . . . . . 11
      
 
      |
| 151 | 101, 130,
131, 138, 150 | ltletrd 8467 |
. . . . . . . . . 10
             |
| 152 | | facp1 10839 |
. . . . . . . . . . . . . . 15

           
    |
| 153 | 60, 152 | syl 14 |
. . . . . . . . . . . . . 14
    
            |
| 154 | 153 | oveq1d 5940 |
. . . . . . . . . . . . 13
     
                       |
| 155 | 102 | nncnd 9021 |
. . . . . . . . . . . . . 14
    
    |
| 156 | 61 | nnap0d 9053 |
. . . . . . . . . . . . . 14
     #   |
| 157 | 155, 62, 156 | divrecapd 8837 |
. . . . . . . . . . . . 13
     
                       |
| 158 | 139, 62, 156 | divcanap3d 8839 |
. . . . . . . . . . . . 13
                   |
| 159 | 154, 157,
158 | 3eqtr3rd 2238 |
. . . . . . . . . . . 12
                   |
| 160 | 159 | oveq1d 5940 |
. . . . . . . . . . 11
    
       
              |
| 161 | 105 | recnd 8072 |
. . . . . . . . . . . 12
         |
| 162 | 155, 161,
139 | mul32d 8196 |
. . . . . . . . . . 11
                
       
              |
| 163 | 160, 162 | eqtrd 2229 |
. . . . . . . . . 10
    
       
              |
| 164 | 151, 163 | breqtrd 4060 |
. . . . . . . . 9
          
              |
| 165 | 103 | nnred 9020 |
. . . . . . . . . 10
     
  
    |
| 166 | 103 | nngt0d 9051 |
. . . . . . . . . 10
             |
| 167 | | ltdivmul 8920 |
. . . . . . . . . 10
                                  
                      
 
                       |
| 168 | 101, 105,
165, 166, 167 | syl112anc 1253 |
. . . . . . . . 9
           
  
                  
               |
| 169 | 164, 168 | mpbird 167 |
. . . . . . . 8
          
              |
| 170 | 55, 104, 105, 128, 169 | lelttrd 8168 |
. . . . . . 7
                     |
| 171 | 55, 132, 68 | ltmuldiv2d 9837 |
. . . . . . 7
                    
   
                |
| 172 | 170, 171 | mpbird 167 |
. . . . . 6
      
   
          |
| 173 | | 0p1e1 9121 |
. . . . . 6
   |
| 174 | 172, 173 | breqtrrdi 4076 |
. . . . 5
      
   
            |
| 175 | 43, 70, 98, 99, 174 | btwnapz 9473 |
. . . 4
      
   
        #                             |
| 176 | 67, 175 | eqbrtrrd 4058 |
. . 3
                         #                             |
| 177 | 62, 65 | mulcld 8064 |
. . . 4
      
  |
| 178 | 81 | zcnd 9466 |
. . . 4
           |
| 179 | 62, 48 | mulcld 8064 |
. . . 4
      
            |
| 180 | | apsub1 8686 |
. . . 4
       
                                #                                 #                              |
| 181 | 177, 178,
179, 180 | syl3anc 1249 |
. . 3
        #        
                        #                              |
| 182 | 176, 181 | mpbird 167 |
. 2
       #           |
| 183 | | znq 9715 |
. . . . 5
 
     |
| 184 | 71, 13, 183 | syl2anc 411 |
. . . 4
     |
| 185 | | qcn 9725 |
. . . 4
       |
| 186 | 184, 185 | syl 14 |
. . 3
     |
| 187 | | apmul2 8833 |
. . 3
  
          #    #  
      #            |
| 188 | 65, 186, 62, 156, 187 | syl112anc 1253 |
. 2
  #  
      #            |
| 189 | 182, 188 | mpbird 167 |
1
 #     |