| Step | Hyp | Ref
| Expression |
| 1 | | nn0uz 11722 |
. . . . . 6
     |
| 2 | | 0zd 11389 |
. . . . . 6

  |
| 3 | | oveq2 6658 |
. . . . . . . . . . . 12
       |
| 4 | 3 | oveq1d 6665 |
. . . . . . . . . . 11
           |
| 5 | 4 | oveq2d 6666 |
. . . . . . . . . 10
               |
| 6 | | oveq2 6658 |
. . . . . . . . . 10
           |
| 7 | 5, 6 | oveq12d 6668 |
. . . . . . . . 9
                           |
| 8 | 7 | oveq2d 6666 |
. . . . . . . 8
                               |
| 9 | | eqid 2622 |
. . . . . . . 8

                                |
| 10 | | ovex 6678 |
. . . . . . . 8
               |
| 11 | 8, 9, 10 | fvmpt 6282 |
. . . . . . 7

                                    |
| 12 | 11 | adantl 482 |
. . . . . 6
 
                                     |
| 13 | | 2re 11090 |
. . . . . . . 8
 |
| 14 | | 3nn 11186 |
. . . . . . . . . 10
 |
| 15 | | 2nn0 11309 |
. . . . . . . . . . . 12
 |
| 16 | | simpr 477 |
. . . . . . . . . . . 12
 

  |
| 17 | | nn0mulcl 11329 |
. . . . . . . . . . . 12
 
     |
| 18 | 15, 16, 17 | sylancr 695 |
. . . . . . . . . . 11
 
     |
| 19 | | nn0p1nn 11332 |
. . . . . . . . . . 11
  
      |
| 20 | 18, 19 | syl 17 |
. . . . . . . . . 10
 
       |
| 21 | | nnmulcl 11043 |
. . . . . . . . . 10
               |
| 22 | 14, 20, 21 | sylancr 695 |
. . . . . . . . 9
 
         |
| 23 | | 9nn 11192 |
. . . . . . . . . 10
 |
| 24 | | nnexpcl 12873 |
. . . . . . . . . 10
 
       |
| 25 | 23, 16, 24 | sylancr 695 |
. . . . . . . . 9
 
       |
| 26 | 22, 25 | nnmulcld 11068 |
. . . . . . . 8
 
               |
| 27 | | nndivre 11056 |
. . . . . . . 8
                               |
| 28 | 13, 26, 27 | sylancr 695 |
. . . . . . 7
 
                 |
| 29 | 28 | recnd 10068 |
. . . . . 6
 
                 |
| 30 | 9 | log2cnv 24671 |
. . . . . . 7
                        |
| 31 | 30 | a1i 11 |
. . . . . 6

                         |
| 32 | 1, 2, 12, 29, 31 | isumclim 14488 |
. . . . 5

                     |
| 33 | | eqid 2622 |
. . . . . 6
         |
| 34 | | id 22 |
. . . . . 6

  |
| 35 | | seqex 12803 |
. . . . . . . 8
                    |
| 36 | | fvex 6201 |
. . . . . . . 8
     |
| 37 | 35, 36 | breldm 5329 |
. . . . . . 7
                                           |
| 38 | 30, 37 | mp1i 13 |
. . . . . 6

                    |
| 39 | 1, 33, 34, 12, 29, 38 | isumsplit 14572 |
. . . . 5

                
                                            |
| 40 | 32, 39 | eqtr3d 2658 |
. . . 4

                                                  |
| 41 | 40 | oveq1d 6665 |
. . 3

                                                                                                  |
| 42 | | fzfid 12772 |
. . . . 5

        |
| 43 | | elfznn0 12433 |
. . . . . 6
         |
| 44 | 43, 29 | sylan2 491 |
. . . . 5
 
                       |
| 45 | 42, 44 | fsumcl 14464 |
. . . 4

    
                   |
| 46 | | nn0z 11400 |
. . . . . 6

  |
| 47 | | eluznn0 11757 |
. . . . . . 7
 
    
  |
| 48 | 47, 11 | syl 17 |
. . . . . 6
 
                                         |
| 49 | 47, 28 | syldan 487 |
. . . . . 6
 
                     |
| 50 | 12, 29 | eqeltrd 2701 |
. . . . . . . 8
 
                       |
| 51 | 1, 34, 50 | iserex 14387 |
. . . . . . 7

                                        |
| 52 | 38, 51 | mpbid 222 |
. . . . . 6

                    |
| 53 | 33, 46, 48, 49, 52 | isumrecl 14496 |
. . . . 5

                      |
| 54 | 53 | recnd 10068 |
. . . 4

                      |
| 55 | 45, 54 | pncan2d 10394 |
. . 3

  
                                              
                  
                     |
| 56 | 41, 55 | eqtrd 2656 |
. 2

                                                  |
| 57 | 13 | a1i 11 |
. . . . . 6
 
   |
| 58 | | 0le2 11111 |
. . . . . . 7
 |
| 59 | 58 | a1i 11 |
. . . . . 6
 

  |
| 60 | 26 | nnred 11035 |
. . . . . 6
 
               |
| 61 | 26 | nngt0d 11064 |
. . . . . 6
 

              |
| 62 | | divge0 10892 |
. . . . . 6
  
                           
                |
| 63 | 57, 59, 60, 61, 62 | syl22anc 1327 |
. . . . 5
 

                |
| 64 | 47, 63 | syldan 487 |
. . . 4
 
    
                |
| 65 | 33, 46, 48, 49, 52, 64 | isumge0 14497 |
. . 3

                      |
| 66 | | oveq2 6658 |
. . . . . . . . . 10
               |
| 67 | 66 | oveq2d 6666 |
. . . . . . . . 9
                                   |
| 68 | | eqid 2622 |
. . . . . . . . 9

                                    |
| 69 | | ovex 6678 |
. . . . . . . . 9
                 |
| 70 | 67, 68, 69 | fvmpt 6282 |
. . . . . . . 8

                                        |
| 71 | 70 | adantl 482 |
. . . . . . 7
 
                                         |
| 72 | | 9cn 11108 |
. . . . . . . . . . 11
 |
| 73 | 72 | a1i 11 |
. . . . . . . . . 10
 
   |
| 74 | 23 | nnne0i 11055 |
. . . . . . . . . . 11
 |
| 75 | 74 | a1i 11 |
. . . . . . . . . 10
 
   |
| 76 | | nn0z 11400 |
. . . . . . . . . . 11

  |
| 77 | 76 | adantl 482 |
. . . . . . . . . 10
 

  |
| 78 | 73, 75, 77 | exprecd 13016 |
. . . . . . . . 9
 
               |
| 79 | 78 | oveq2d 6666 |
. . . . . . . 8
 
                                   |
| 80 | | nn0mulcl 11329 |
. . . . . . . . . . . . . . 15
 
     |
| 81 | 15, 80 | mpan 706 |
. . . . . . . . . . . . . 14

    |
| 82 | | nn0p1nn 11332 |
. . . . . . . . . . . . . 14
  
      |
| 83 | 81, 82 | syl 17 |
. . . . . . . . . . . . 13

      |
| 84 | | nnmulcl 11043 |
. . . . . . . . . . . . 13
               |
| 85 | 14, 83, 84 | sylancr 695 |
. . . . . . . . . . . 12

        |
| 86 | | nndivre 11056 |
. . . . . . . . . . . 12
                   |
| 87 | 13, 85, 86 | sylancr 695 |
. . . . . . . . . . 11

          |
| 88 | 87 | recnd 10068 |
. . . . . . . . . 10

          |
| 89 | 88 | adantr 481 |
. . . . . . . . 9
 
           |
| 90 | 25 | nncnd 11036 |
. . . . . . . . 9
 
       |
| 91 | 25 | nnne0d 11065 |
. . . . . . . . 9
 
       |
| 92 | 89, 90, 91 | divrecd 10804 |
. . . . . . . 8
 
                                 |
| 93 | | 2cnd 11093 |
. . . . . . . . 9
 
   |
| 94 | 85 | adantr 481 |
. . . . . . . . . 10
 
         |
| 95 | 94 | nncnd 11036 |
. . . . . . . . 9
 
         |
| 96 | 94 | nnne0d 11065 |
. . . . . . . . 9
 
         |
| 97 | 93, 95, 90, 96, 91 | divdiv1d 10832 |
. . . . . . . 8
 
                               |
| 98 | 79, 92, 97 | 3eqtr2d 2662 |
. . . . . . 7
 
                                 |
| 99 | 71, 98 | eqtrd 2656 |
. . . . . 6
 
                                       |
| 100 | 47, 99 | syldan 487 |
. . . . 5
 
                                           |
| 101 | 94, 25 | nnmulcld 11068 |
. . . . . . 7
 
               |
| 102 | | nndivre 11056 |
. . . . . . 7
                               |
| 103 | 13, 101, 102 | sylancr 695 |
. . . . . 6
 
                 |
| 104 | 47, 103 | syldan 487 |
. . . . 5
 
                     |
| 105 | 81 | adantr 481 |
. . . . . . . . . 10
 
         |
| 106 | 105 | nn0red 11352 |
. . . . . . . . 9
 
         |
| 107 | 15, 47, 17 | sylancr 695 |
. . . . . . . . . 10
 
         |
| 108 | 107 | nn0red 11352 |
. . . . . . . . 9
 
         |
| 109 | | 1red 10055 |
. . . . . . . . 9
 
       |
| 110 | | eluzle 11700 |
. . . . . . . . . . 11
    
  |
| 111 | 110 | adantl 482 |
. . . . . . . . . 10
 
       |
| 112 | | nn0re 11301 |
. . . . . . . . . . . 12

  |
| 113 | 112 | adantr 481 |
. . . . . . . . . . 11
 
    
  |
| 114 | 47 | nn0red 11352 |
. . . . . . . . . . 11
 
    
  |
| 115 | 13 | a1i 11 |
. . . . . . . . . . 11
 
       |
| 116 | | 2pos 11112 |
. . . . . . . . . . . 12
 |
| 117 | 116 | a1i 11 |
. . . . . . . . . . 11
 
    
  |
| 118 | | lemul2 10876 |
. . . . . . . . . . 11
 
     
     |
| 119 | 113, 114,
115, 117, 118 | syl112anc 1330 |
. . . . . . . . . 10
 
             |
| 120 | 111, 119 | mpbid 222 |
. . . . . . . . 9
 
      
    |
| 121 | 106, 108,
109, 120 | leadd1dd 10641 |
. . . . . . . 8
 
        
      |
| 122 | 83 | adantr 481 |
. . . . . . . . . 10
 
           |
| 123 | 122 | nnred 11035 |
. . . . . . . . 9
 
           |
| 124 | 47, 20 | syldan 487 |
. . . . . . . . . 10
 
           |
| 125 | 124 | nnred 11035 |
. . . . . . . . 9
 
           |
| 126 | | 3re 11094 |
. . . . . . . . . 10
 |
| 127 | 126 | a1i 11 |
. . . . . . . . 9
 
       |
| 128 | | 3pos 11114 |
. . . . . . . . . 10
 |
| 129 | 128 | a1i 11 |
. . . . . . . . 9
 
    
  |
| 130 | | lemul2 10876 |
. . . . . . . . 9
            
        
               |
| 131 | 123, 125,
127, 129, 130 | syl112anc 1330 |
. . . . . . . 8
 
                   
         |
| 132 | 121, 131 | mpbid 222 |
. . . . . . 7
 
          
        |
| 133 | 85 | adantr 481 |
. . . . . . . . 9
 
             |
| 134 | 133 | nnred 11035 |
. . . . . . . 8
 
             |
| 135 | 47, 22 | syldan 487 |
. . . . . . . . 9
 
             |
| 136 | 135 | nnred 11035 |
. . . . . . . 8
 
             |
| 137 | 23, 47, 24 | sylancr 695 |
. . . . . . . . 9
 
           |
| 138 | 137 | nnred 11035 |
. . . . . . . 8
 
           |
| 139 | 137 | nngt0d 11064 |
. . . . . . . 8
 
    
      |
| 140 | | lemul1 10875 |
. . . . . . . 8
                        
            
                           |
| 141 | 134, 136,
138, 139, 140 | syl112anc 1330 |
. . . . . . 7
 
                             
               |
| 142 | 132, 141 | mpbid 222 |
. . . . . 6
 
                
              |
| 143 | 47, 101 | syldan 487 |
. . . . . . . 8
 
                   |
| 144 | 143 | nnred 11035 |
. . . . . . 7
 
                   |
| 145 | 143 | nngt0d 11064 |
. . . . . . 7
 
    
              |
| 146 | 47, 60 | syldan 487 |
. . . . . . 7
 
                   |
| 147 | 47, 61 | syldan 487 |
. . . . . . 7
 
    
              |
| 148 | | lediv2 10913 |
. . . . . . 7
                                                                                                                 |
| 149 | 144, 145,
146, 147, 115, 117, 148 | syl222anc 1342 |
. . . . . 6
 
                                           
                 |
| 150 | 142, 149 | mpbid 222 |
. . . . 5
 
                  
                |
| 151 | | 9re 11107 |
. . . . . . . . . . . 12
 |
| 152 | 151, 74 | rereccli 10790 |
. . . . . . . . . . 11
   |
| 153 | 152 | recni 10052 |
. . . . . . . . . 10
   |
| 154 | 153 | a1i 11 |
. . . . . . . . 9

    |
| 155 | | 0re 10040 |
. . . . . . . . . . . . 13
 |
| 156 | | 9pos 11122 |
. . . . . . . . . . . . . 14
 |
| 157 | 151, 156 | recgt0ii 10929 |
. . . . . . . . . . . . 13
   |
| 158 | 155, 152,
157 | ltleii 10160 |
. . . . . . . . . . . 12
   |
| 159 | | absid 14036 |
. . . . . . . . . . . 12
                 |
| 160 | 152, 158,
159 | mp2an 708 |
. . . . . . . . . . 11
         |
| 161 | | 1lt9 11229 |
. . . . . . . . . . . . 13
 |
| 162 | | recgt1i 10920 |
. . . . . . . . . . . . 13
           |
| 163 | 151, 161,
162 | mp2an 708 |
. . . . . . . . . . . 12
       |
| 164 | 163 | simpri 478 |
. . . . . . . . . . 11
   |
| 165 | 160, 164 | eqbrtri 4674 |
. . . . . . . . . 10
       |
| 166 | 165 | a1i 11 |
. . . . . . . . 9

        |
| 167 | | eqid 2622 |
. . . . . . . . . . 11

                |
| 168 | | ovex 6678 |
. . . . . . . . . . 11
       |
| 169 | 66, 167, 168 | fvmpt 6282 |
. . . . . . . . . 10

                    |
| 170 | 47, 169 | syl 17 |
. . . . . . . . 9
 
                         |
| 171 | 154, 166,
34, 170 | geolim2 14602 |
. . . . . . . 8

                         |
| 172 | 72 | a1i 11 |
. . . . . . . . . . 11

  |
| 173 | 74 | a1i 11 |
. . . . . . . . . . 11

  |
| 174 | 172, 173,
46 | exprecd 13016 |
. . . . . . . . . 10

              |
| 175 | 72, 74 | dividi 10758 |
. . . . . . . . . . . . 13
   |
| 176 | 175 | oveq1i 6660 |
. . . . . . . . . . . 12
           |
| 177 | | ax-1cn 9994 |
. . . . . . . . . . . . . 14
 |
| 178 | 72, 74 | pm3.2i 471 |
. . . . . . . . . . . . . 14
   |
| 179 | | divsubdir 10721 |
. . . . . . . . . . . . . 14
 
               |
| 180 | 72, 177, 178, 179 | mp3an 1424 |
. . . . . . . . . . . . 13
           |
| 181 | | df-9 11086 |
. . . . . . . . . . . . . . . 16
   |
| 182 | 181 | oveq1i 6660 |
. . . . . . . . . . . . . . 15
       |
| 183 | | 8cn 11106 |
. . . . . . . . . . . . . . . 16
 |
| 184 | 183, 177 | pncan3oi 10297 |
. . . . . . . . . . . . . . 15
     |
| 185 | 182, 184 | eqtri 2644 |
. . . . . . . . . . . . . 14
   |
| 186 | 185 | oveq1i 6660 |
. . . . . . . . . . . . 13
       |
| 187 | 180, 186 | eqtr3i 2646 |
. . . . . . . . . . . 12
         |
| 188 | 176, 187 | eqtr3i 2646 |
. . . . . . . . . . 11
       |
| 189 | 188 | a1i 11 |
. . . . . . . . . 10

        |
| 190 | 174, 189 | oveq12d 6668 |
. . . . . . . . 9

                        |
| 191 | 177 | a1i 11 |
. . . . . . . . . 10

  |
| 192 | | nnexpcl 12873 |
. . . . . . . . . . . 12
 
       |
| 193 | 23, 192 | mpan 706 |
. . . . . . . . . . 11

      |
| 194 | 193 | nncnd 11036 |
. . . . . . . . . 10

      |
| 195 | 183, 72, 74 | divcli 10767 |
. . . . . . . . . . 11
   |
| 196 | 195 | a1i 11 |
. . . . . . . . . 10

    |
| 197 | 193 | nnne0d 11065 |
. . . . . . . . . 10

      |
| 198 | | 8nn 11191 |
. . . . . . . . . . . . 13
 |
| 199 | 198 | nnne0i 11055 |
. . . . . . . . . . . 12
 |
| 200 | 183, 72, 199, 74 | divne0i 10773 |
. . . . . . . . . . 11
   |
| 201 | 200 | a1i 11 |
. . . . . . . . . 10

    |
| 202 | 191, 194,
196, 197, 201 | divdiv32d 10826 |
. . . . . . . . 9

                      |
| 203 | | recdiv 10731 |
. . . . . . . . . . . 12
               |
| 204 | 183, 199,
72, 74, 203 | mp4an 709 |
. . . . . . . . . . 11
       |
| 205 | 204 | oveq1i 6660 |
. . . . . . . . . 10
                   |
| 206 | 183 | a1i 11 |
. . . . . . . . . . 11

  |
| 207 | 199 | a1i 11 |
. . . . . . . . . . 11

  |
| 208 | 172, 206,
194, 207, 197 | divdiv1d 10832 |
. . . . . . . . . 10

                  |
| 209 | 205, 208 | syl5eq 2668 |
. . . . . . . . 9

                    |
| 210 | 190, 202,
209 | 3eqtrd 2660 |
. . . . . . . 8

                      |
| 211 | 171, 210 | breqtrd 4679 |
. . . . . . 7

                     |
| 212 | | expcl 12878 |
. . . . . . . . 9
   
         |
| 213 | 153, 47, 212 | sylancr 695 |
. . . . . . . 8
 
             |
| 214 | 170, 213 | eqeltrd 2701 |
. . . . . . 7
 
                   |
| 215 | 47, 70 | syl 17 |
. . . . . . . 8
 
                                             |
| 216 | 170 | oveq2d 6666 |
. . . . . . . 8
 
                                             |
| 217 | 215, 216 | eqtr4d 2659 |
. . . . . . 7
 
                                                   |
| 218 | 33, 46, 88, 211, 214, 217 | isermulc2 14388 |
. . . . . 6

                                         |
| 219 | | seqex 12803 |
. . . . . . 7
                      |
| 220 | | ovex 6678 |
. . . . . . 7
                   |
| 221 | 219, 220 | breldm 5329 |
. . . . . 6
                                                             |
| 222 | 218, 221 | syl 17 |
. . . . 5

                      |
| 223 | 33, 46, 48, 49, 100, 104, 150, 52, 222 | isumle 14576 |
. . . 4

                   
                      |
| 224 | 104 | recnd 10068 |
. . . . 5
 
                     |
| 225 | | 3cn 11095 |
. . . . . . . . . . . 12
 |
| 226 | | 4cn 11098 |
. . . . . . . . . . . 12
 |
| 227 | | 2cn 11091 |
. . . . . . . . . . . 12
 |
| 228 | | 4ne0 11117 |
. . . . . . . . . . . 12
 |
| 229 | | 3ne0 11115 |
. . . . . . . . . . . 12
 |
| 230 | | 2ne0 11113 |
. . . . . . . . . . . 12
 |
| 231 | 225, 226,
227, 225, 228, 229, 230 | divdivdivi 10788 |
. . . . . . . . . . 11
             |
| 232 | | 3t3e9 11180 |
. . . . . . . . . . . 12
   |
| 233 | | 4t2e8 11181 |
. . . . . . . . . . . 12
   |
| 234 | 232, 233 | oveq12i 6662 |
. . . . . . . . . . 11
         |
| 235 | 231, 234 | eqtri 2644 |
. . . . . . . . . 10
         |
| 236 | 235 | oveq2i 6661 |
. . . . . . . . 9
                 |
| 237 | 225, 226,
228 | divcli 10767 |
. . . . . . . . . 10
   |
| 238 | 227, 225,
229 | divcli 10767 |
. . . . . . . . . 10
   |
| 239 | 227, 225,
230, 229 | divne0i 10773 |
. . . . . . . . . 10
   |
| 240 | 237, 238,
239 | divcan2i 10768 |
. . . . . . . . 9
             |
| 241 | 236, 240 | eqtr3i 2646 |
. . . . . . . 8
         |
| 242 | 241 | oveq1i 6660 |
. . . . . . 7
                                 |
| 243 | | 2cnd 11093 |
. . . . . . . . . 10

  |
| 244 | 225 | a1i 11 |
. . . . . . . . . 10

  |
| 245 | 83 | nncnd 11036 |
. . . . . . . . . 10

      |
| 246 | 229 | a1i 11 |
. . . . . . . . . 10

  |
| 247 | 83 | nnne0d 11065 |
. . . . . . . . . 10

      |
| 248 | 243, 244,
245, 246, 247 | divdiv1d 10832 |
. . . . . . . . 9

                  |
| 249 | 248, 208 | oveq12d 6668 |
. . . . . . . 8

                                      |
| 250 | 238 | a1i 11 |
. . . . . . . . 9

    |
| 251 | 72, 183, 199 | divcli 10767 |
. . . . . . . . . 10
   |
| 252 | 251 | a1i 11 |
. . . . . . . . 9

    |
| 253 | 250, 245,
252, 194, 247, 197 | divmuldivd 10842 |
. . . . . . . 8

                                      |
| 254 | 249, 253 | eqtr3d 2658 |
. . . . . . 7

                                      |
| 255 | 226 | a1i 11 |
. . . . . . . . . 10

  |
| 256 | 255, 245,
194 | mulassd 10063 |
. . . . . . . . 9

                          |
| 257 | 256 | oveq2d 6666 |
. . . . . . . 8

                              |
| 258 | 83, 193 | nnmulcld 11068 |
. . . . . . . . . 10

            |
| 259 | 258 | nncnd 11036 |
. . . . . . . . 9

            |
| 260 | 228 | a1i 11 |
. . . . . . . . 9

  |
| 261 | 258 | nnne0d 11065 |
. . . . . . . . 9

            |
| 262 | 244, 255,
259, 260, 261 | divdiv1d 10832 |
. . . . . . . 8

                              |
| 263 | 257, 262 | eqtr4d 2659 |
. . . . . . 7

                              |
| 264 | 242, 254,
263 | 3eqtr4a 2682 |
. . . . . 6

                                  |
| 265 | 218, 264 | breqtrd 4679 |
. . . . 5

                                     |
| 266 | 33, 46, 100, 224, 265 | isumclim 14488 |
. . . 4

                                    |
| 267 | 223, 266 | breqtrd 4679 |
. . 3

                   
                |
| 268 | | 4nn 11187 |
. . . . . . 7
 |
| 269 | | nnmulcl 11043 |
. . . . . . 7
               |
| 270 | 268, 83, 269 | sylancr 695 |
. . . . . 6

        |
| 271 | 270, 193 | nnmulcld 11068 |
. . . . 5

              |
| 272 | | nndivre 11056 |
. . . . 5
                               |
| 273 | 126, 271,
272 | sylancr 695 |
. . . 4

                |
| 274 | | elicc2 12238 |
. . . 4
                                        ![[,] [,]](_icc.gif)               
                    
                                       
                  |
| 275 | 155, 273,
274 | sylancr 695 |
. . 3

                       ![[,] [,]](_icc.gif)                                     
                                                         |
| 276 | 53, 65, 267, 275 | mpbir3and 1245 |
. 2

                      ![[,] [,]](_icc.gif)                  |
| 277 | 56, 276 | eqeltrd 2701 |
1

                              ![[,] [,]](_icc.gif)                  |