Proof of Theorem log2ublem3
| Step | Hyp | Ref
| Expression |
| 1 | | 0le0 9393 |
. . . . . . 7
 |
| 2 | | fz00m1 10451 |
. . . . . . . . . . 11
       |
| 3 | 2 | sumeq1i 12129 |
. . . . . . . . . 10
                                      |
| 4 | | sum0 12155 |
. . . . . . . . . 10
                |
| 5 | 3, 4 | eqtri 2259 |
. . . . . . . . 9
                       |
| 6 | 5 | oveq2i 6096 |
. . . . . . . 8
                                           |
| 7 | | 3cn 9379 |
. . . . . . . . . . 11
 |
| 8 | | 7nn0 9585 |
. . . . . . . . . . 11
 |
| 9 | | expcl 10994 |
. . . . . . . . . . 11
 
       |
| 10 | 7, 8, 9 | mp2an 430 |
. . . . . . . . . 10
     |
| 11 | | 5cn 9384 |
. . . . . . . . . . 11
 |
| 12 | | 7cn 9388 |
. . . . . . . . . . 11
 |
| 13 | 11, 12 | mulcli 8331 |
. . . . . . . . . 10
   |
| 14 | 10, 13 | mulcli 8331 |
. . . . . . . . 9
         |
| 15 | 14 | mul01i 8718 |
. . . . . . . 8
           |
| 16 | 6, 15 | eqtri 2259 |
. . . . . . 7
                                 |
| 17 | | 2cn 9375 |
. . . . . . . 8
 |
| 18 | 17 | mul01i 8718 |
. . . . . . 7
   |
| 19 | 1, 16, 18 | 3brtr4i 4160 |
. . . . . 6
                                   |
| 20 | | 0nn0 9578 |
. . . . . 6
 |
| 21 | | 2nn0 9580 |
. . . . . . . . . 10
 |
| 22 | | 5nn0 9583 |
. . . . . . . . . 10
 |
| 23 | 21, 22 | deccl 9791 |
. . . . . . . . 9
;  |
| 24 | 23, 22 | deccl 9791 |
. . . . . . . 8
;;   |
| 25 | | 1nn0 9579 |
. . . . . . . 8
 |
| 26 | 24, 25 | deccl 9791 |
. . . . . . 7
;;;    |
| 27 | 26, 22 | deccl 9791 |
. . . . . 6
;;;;     |
| 28 | | eqid 2238 |
. . . . . 6
     |
| 29 | 27 | nn0cni 9575 |
. . . . . . 7
;;;;     |
| 30 | 29 | addlidi 8469 |
. . . . . 6
 ;;;;     ;;;;     |
| 31 | | 3nn0 9581 |
. . . . . 6
 |
| 32 | 7 | addridi 8468 |
. . . . . 6
   |
| 33 | 29 | mullidi 8329 |
. . . . . . 7
 ;;;;     ;;;;     |
| 34 | 18 | oveq1i 6095 |
. . . . . . . . 9
       |
| 35 | | 0p1e1 9418 |
. . . . . . . . 9
   |
| 36 | 34, 35 | eqtri 2259 |
. . . . . . . 8
     |
| 37 | 36 | oveq1i 6095 |
. . . . . . 7
     ;;;;      ;;;;      |
| 38 | 22, 8 | nn0mulcli 9601 |
. . . . . . . 8
   |
| 39 | 8, 21 | deccl 9791 |
. . . . . . . 8
;  |
| 40 | | 9nn0 9587 |
. . . . . . . 8
 |
| 41 | | 2p1e3 9438 |
. . . . . . . . 9
   |
| 42 | | 8nn0 9586 |
. . . . . . . . . 10
 |
| 43 | | 1p1e2 9421 |
. . . . . . . . . . 11
   |
| 44 | | 9cn 9392 |
. . . . . . . . . . . . . 14
 |
| 45 | | exp1 10982 |
. . . . . . . . . . . . . 14
       |
| 46 | 44, 45 | ax-mp 5 |
. . . . . . . . . . . . 13
     |
| 47 | 46 | oveq1i 6095 |
. . . . . . . . . . . 12
         |
| 48 | | 9t9e81 9905 |
. . . . . . . . . . . 12
  ;  |
| 49 | 47, 48 | eqtri 2259 |
. . . . . . . . . . 11
      ;  |
| 50 | 40, 25, 43, 49 | numexpp1 13203 |
. . . . . . . . . 10
    ;  |
| 51 | | 8cn 9390 |
. . . . . . . . . . 11
 |
| 52 | | 9t8e72 9904 |
. . . . . . . . . . 11
  ;  |
| 53 | 44, 51, 52 | mulcomli 8333 |
. . . . . . . . . 10
  ;  |
| 54 | 44 | mullidi 8329 |
. . . . . . . . . 10
   |
| 55 | 40, 42, 25, 50, 40, 53, 54 | decmul1 9840 |
. . . . . . . . 9
      ;;   |
| 56 | 40, 21, 41, 55 | numexpp1 13203 |
. . . . . . . 8
    ;;   |
| 57 | 31, 25 | deccl 9791 |
. . . . . . . 8
;  |
| 58 | | eqid 2238 |
. . . . . . . . 9
; ;  |
| 59 | | eqid 2238 |
. . . . . . . . 9
; ;  |
| 60 | | 7t5e35 9888 |
. . . . . . . . . . 11
  ;  |
| 61 | 12, 11, 60 | mulcomli 8333 |
. . . . . . . . . 10
  ;  |
| 62 | | 7p3e10 9851 |
. . . . . . . . . . 11
  ;  |
| 63 | 12, 7, 62 | addcomli 8471 |
. . . . . . . . . 10
  ;  |
| 64 | | ax-1cn 8272 |
. . . . . . . . . . . . 13
 |
| 65 | | 3p1e4 9440 |
. . . . . . . . . . . . 13
   |
| 66 | 7, 64, 65 | addcomli 8471 |
. . . . . . . . . . . 12
   |
| 67 | 66 | oveq2i 6096 |
. . . . . . . . . . 11
           |
| 68 | | 4nn0 9582 |
. . . . . . . . . . . 12
 |
| 69 | | 7t3e21 9886 |
. . . . . . . . . . . . 13
  ;  |
| 70 | 12, 7, 69 | mulcomli 8333 |
. . . . . . . . . . . 12
  ;  |
| 71 | | 4cn 9382 |
. . . . . . . . . . . . 13
 |
| 72 | | 4p1e5 9441 |
. . . . . . . . . . . . 13
   |
| 73 | 71, 64, 72 | addcomli 8471 |
. . . . . . . . . . . 12
   |
| 74 | 21, 25, 68, 70, 73 | decaddi 9836 |
. . . . . . . . . . 11
    ;  |
| 75 | 67, 74 | eqtri 2259 |
. . . . . . . . . 10
      ;  |
| 76 | 61 | oveq1i 6095 |
. . . . . . . . . . 11
    ;   |
| 77 | 31, 22 | deccl 9791 |
. . . . . . . . . . . . 13
;  |
| 78 | 77 | nn0cni 9575 |
. . . . . . . . . . . 12
;  |
| 79 | 78 | addridi 8468 |
. . . . . . . . . . 11
;  ;  |
| 80 | 76, 79 | eqtri 2259 |
. . . . . . . . . 10
    ;  |
| 81 | 31, 22, 25, 20, 61, 63, 8, 22, 31, 75, 80 | decmac 9828 |
. . . . . . . . 9
        ;;   |
| 82 | 25 | dec0h 9798 |
. . . . . . . . . 10
;  |
| 83 | | 3t2e6 9461 |
. . . . . . . . . . . 12
   |
| 84 | 83, 35 | oveq12i 6097 |
. . . . . . . . . . 11
         |
| 85 | | 6p1e7 9443 |
. . . . . . . . . . 11
   |
| 86 | 84, 85 | eqtri 2259 |
. . . . . . . . . 10
       |
| 87 | | 5t2e10 9876 |
. . . . . . . . . . 11
  ;  |
| 88 | 25, 20, 35, 87 | decsuc 9807 |
. . . . . . . . . 10
    ;  |
| 89 | 31, 22, 20, 25, 61, 82, 21, 25, 25, 86, 88 | decmac 9828 |
. . . . . . . . 9
      ;  |
| 90 | 8, 21, 31, 25, 58, 59, 38, 25, 8, 81, 89 | decma2c 9829 |
. . . . . . . 8
    ;  ;  ;;;    |
| 91 | | 9t3e27 9899 |
. . . . . . . . . . 11
  ;  |
| 92 | 44, 7, 91 | mulcomli 8333 |
. . . . . . . . . 10
  ;  |
| 93 | | 7p4e11 9852 |
. . . . . . . . . 10
  ;  |
| 94 | 21, 8, 68, 92, 41, 25, 93 | decaddci 9837 |
. . . . . . . . 9
    ;  |
| 95 | | 9t5e45 9901 |
. . . . . . . . . 10
  ;  |
| 96 | 44, 11, 95 | mulcomli 8333 |
. . . . . . . . 9
  ;  |
| 97 | 40, 31, 22, 61, 22, 68, 94, 96 | decmul1c 9841 |
. . . . . . . 8
    ;;   |
| 98 | 38, 39, 40, 56, 22, 57, 90, 97 | decmul2c 9842 |
. . . . . . 7
        ;;;;     |
| 99 | 33, 37, 98 | 3eqtr4ri 2270 |
. . . . . 6
             ;;;;      |
| 100 | 19, 20, 27, 20, 28, 30, 31, 32, 99 | log2ublem2 16084 |
. . . . 5
                               ;;;;      |
| 101 | 40, 68 | deccl 9791 |
. . . . . 6
;  |
| 102 | 101, 22 | deccl 9791 |
. . . . 5
;;   |
| 103 | | 1m1e0 9373 |
. . . . 5
   |
| 104 | | eqid 2238 |
. . . . . 6
;;;;    ;;;;     |
| 105 | | eqid 2238 |
. . . . . 6
;;  ;;   |
| 106 | | 6nn0 9584 |
. . . . . . . . 9
 |
| 107 | 21, 106 | deccl 9791 |
. . . . . . . 8
;  |
| 108 | 107, 68 | deccl 9791 |
. . . . . . 7
;;   |
| 109 | | 5p1e6 9442 |
. . . . . . 7
   |
| 110 | | eqid 2238 |
. . . . . . . 8
;;;   ;;;    |
| 111 | | eqid 2238 |
. . . . . . . 8
; ;  |
| 112 | | eqid 2238 |
. . . . . . . . 9
;;  ;;   |
| 113 | | eqid 2238 |
. . . . . . . . . 10
; ;  |
| 114 | 21, 22, 109, 113 | decsuc 9807 |
. . . . . . . . 9
;  ;  |
| 115 | | 9p5e14 9866 |
. . . . . . . . . 10
  ;  |
| 116 | 44, 11, 115 | addcomli 8471 |
. . . . . . . . 9
  ;  |
| 117 | 23, 22, 40, 112, 114, 68, 116 | decaddci 9837 |
. . . . . . . 8
;;   ;;   |
| 118 | 24, 25, 40, 68, 110, 111, 117, 73 | decadd 9830 |
. . . . . . 7
;;;   ;  ;;;    |
| 119 | 108, 22, 109, 118 | decsuc 9807 |
. . . . . 6
 ;;;   ;   ;;;    |
| 120 | | 5p5e10 9847 |
. . . . . 6
  ;  |
| 121 | 26, 22, 101, 22, 104, 105, 119, 120 | decaddc2 9832 |
. . . . 5
;;;;    ;;   ;;;;     |
| 122 | 44 | sqvali 11056 |
. . . . . . . 8
       |
| 123 | | 3t3e9 9462 |
. . . . . . . . 9
   |
| 124 | 123 | oveq1i 6095 |
. . . . . . . 8
       |
| 125 | 7, 7, 44 | mulassi 8335 |
. . . . . . . 8
         |
| 126 | 122, 124,
125 | 3eqtr2i 2265 |
. . . . . . 7
         |
| 127 | 126 | oveq2i 6096 |
. . . . . 6
                 |
| 128 | 7, 44 | mulcli 8331 |
. . . . . . . 8
   |
| 129 | 13, 7, 128 | mul12i 8472 |
. . . . . . 7
                 |
| 130 | 21, 68 | deccl 9791 |
. . . . . . . . 9
;  |
| 131 | | eqid 2238 |
. . . . . . . . . 10
; ;  |
| 132 | 83, 41 | oveq12i 6097 |
. . . . . . . . . . 11
         |
| 133 | | 6p3e9 9455 |
. . . . . . . . . . 11
   |
| 134 | 132, 133 | eqtri 2259 |
. . . . . . . . . 10
       |
| 135 | 71 | addlidi 8469 |
. . . . . . . . . . 11
   |
| 136 | 25, 20, 68, 87, 135 | decaddi 9836 |
. . . . . . . . . 10
    ;  |
| 137 | 31, 22, 21, 68, 61, 131, 21, 68, 25, 134, 136 | decmac 9828 |
. . . . . . . . 9
     ;  ;  |
| 138 | 21, 25, 31, 70, 66 | decaddi 9836 |
. . . . . . . . . 10
    ;  |
| 139 | 8, 31, 22, 61, 22, 31, 138, 61 | decmul1c 9841 |
. . . . . . . . 9
    ;;   |
| 140 | 38, 21, 8, 92, 22, 130, 137, 139 | decmul2c 9842 |
. . . . . . . 8
      ;;   |
| 141 | 140 | oveq2i 6096 |
. . . . . . 7
         ;;    |
| 142 | 129, 141 | eqtri 2259 |
. . . . . 6
         ;;    |
| 143 | | df-3 9364 |
. . . . . . . 8
   |
| 144 | 17 | mulridi 8328 |
. . . . . . . . 9
   |
| 145 | 144 | oveq1i 6095 |
. . . . . . . 8
       |
| 146 | 143, 145 | eqtr4i 2262 |
. . . . . . 7
     |
| 147 | 146 | oveq1i 6095 |
. . . . . 6
 ;;        ;;    |
| 148 | 127, 142,
147 | 3eqtri 2263 |
. . . . 5
             ;;    |
| 149 | 100, 27, 102, 25, 103, 121, 21, 41, 148 | log2ublem2 16084 |
. . . 4
                               ;;;;      |
| 150 | 108, 106 | deccl 9791 |
. . . . 5
;;;    |
| 151 | 150, 20 | deccl 9791 |
. . . 4
;;;;     |
| 152 | 106, 31 | deccl 9791 |
. . . 4
;  |
| 153 | | 2m1e1 9422 |
. . . 4
   |
| 154 | | eqid 2238 |
. . . . 5
;;;;    ;;;;     |
| 155 | | eqid 2238 |
. . . . 5
; ;  |
| 156 | | eqid 2238 |
. . . . . 6
;;;   ;;;    |
| 157 | | eqid 2238 |
. . . . . . 7
;;  ;;   |
| 158 | 107, 68, 72, 157 | decsuc 9807 |
. . . . . 6
;;   ;;   |
| 159 | | 6p6e12 9850 |
. . . . . 6
  ;  |
| 160 | 108, 106,
106, 156, 158, 21, 159 | decaddci 9837 |
. . . . 5
;;;    ;;;    |
| 161 | 7 | addlidi 8469 |
. . . . 5
   |
| 162 | 150, 20, 106, 31, 154, 155, 160, 161 | decadd 9830 |
. . . 4
;;;;    ;  ;;;;     |
| 163 | | 1p2e3 9439 |
. . . 4
   |
| 164 | 46 | oveq2i 6096 |
. . . . 5
             |
| 165 | 11, 12, 44 | mulassi 8335 |
. . . . . 6
         |
| 166 | | 9t7e63 9903 |
. . . . . . . 8
  ;  |
| 167 | 44, 12, 166 | mulcomli 8333 |
. . . . . . 7
  ;  |
| 168 | 167 | oveq2i 6096 |
. . . . . 6
     ;   |
| 169 | 165, 168 | eqtri 2259 |
. . . . 5
     ;   |
| 170 | | df-5 9366 |
. . . . . . 7
   |
| 171 | | 2t2e4 9459 |
. . . . . . . 8
   |
| 172 | 171 | oveq1i 6095 |
. . . . . . 7
       |
| 173 | 170, 172 | eqtr4i 2262 |
. . . . . 6
     |
| 174 | 173 | oveq1i 6095 |
. . . . 5
 ;       ;   |
| 175 | 164, 169,
174 | 3eqtri 2263 |
. . . 4
             ;   |
| 176 | 149, 151,
152, 21, 153, 162, 25, 163, 175 | log2ublem2 16084 |
. . 3
                               ;;;;      |
| 177 | 107, 22 | deccl 9791 |
. . . . 5
;;   |
| 178 | 177, 21 | deccl 9791 |
. . . 4
;;;    |
| 179 | 178, 31 | deccl 9791 |
. . 3
;;;;     |
| 180 | | 3m1e2 9424 |
. . 3
   |
| 181 | | eqid 2238 |
. . . 4
;;;;    ;;;;     |
| 182 | | 5p3e8 9452 |
. . . . 5
   |
| 183 | 11, 7, 182 | addcomli 8471 |
. . . 4
   |
| 184 | 178, 31, 22, 181, 183 | decaddi 9836 |
. . 3
;;;;     ;;;;     |
| 185 | 12, 11 | mulcli 8331 |
. . . . 5
   |
| 186 | 185 | mulridi 8328 |
. . . 4
       |
| 187 | 11, 12 | mulcomi 8332 |
. . . . 5
     |
| 188 | | exp0 10980 |
. . . . . 6
       |
| 189 | 44, 188 | ax-mp 5 |
. . . . 5
     |
| 190 | 187, 189 | oveq12i 6097 |
. . . 4
             |
| 191 | 7, 17, 83 | mulcomli 8333 |
. . . . . . 7
   |
| 192 | 191 | oveq1i 6095 |
. . . . . 6
       |
| 193 | | df-7 9368 |
. . . . . 6
   |
| 194 | 192, 193 | eqtr4i 2262 |
. . . . 5
     |
| 195 | 194 | oveq1i 6095 |
. . . 4
         |
| 196 | 186, 190,
195 | 3eqtr4i 2269 |
. . 3
               |
| 197 | 176, 179,
22, 31, 180, 184, 20, 161, 196 | log2ublem2 16084 |
. 2
                               ;;;;      |
| 198 | | eqid 2238 |
. . 3
;;;;    ;;;;     |
| 199 | | eqid 2238 |
. . . 4
;;;   ;;;    |
| 200 | | eqid 2238 |
. . . . 5
;;  ;;   |
| 201 | | 00id 8467 |
. . . . . 6
   |
| 202 | 20 | dec0h 9798 |
. . . . . 6
;  |
| 203 | 201, 202 | eqtri 2259 |
. . . . 5
  ;  |
| 204 | | eqid 2238 |
. . . . . 6
; ;  |
| 205 | 35, 82 | eqtri 2259 |
. . . . . 6
  ;  |
| 206 | 171, 35 | oveq12i 6097 |
. . . . . . 7
         |
| 207 | 206, 72 | eqtri 2259 |
. . . . . 6
       |
| 208 | | 6cn 9386 |
. . . . . . . 8
 |
| 209 | | 6t2e12 9880 |
. . . . . . . 8
  ;  |
| 210 | 208, 17, 209 | mulcomli 8333 |
. . . . . . 7
  ;  |
| 211 | 25, 21, 41, 210 | decsuc 9807 |
. . . . . 6
    ;  |
| 212 | 21, 106, 20, 25, 204, 205, 21, 31, 25, 207, 211 | decma2c 9829 |
. . . . 5
  ;     ;  |
| 213 | 11, 17, 87 | mulcomli 8333 |
. . . . . . 7
  ;  |
| 214 | 213 | oveq1i 6095 |
. . . . . 6
    ;   |
| 215 | | dec10p 9819 |
. . . . . 6
;  ;  |
| 216 | 214, 215 | eqtri 2259 |
. . . . 5
    ;  |
| 217 | 107, 22, 20, 20, 200, 203, 21, 20, 25, 212, 216 | decma2c 9829 |
. . . 4
  ;;      ;;   |
| 218 | 22 | dec0h 9798 |
. . . . 5
;  |
| 219 | 172, 72, 218 | 3eqtri 2263 |
. . . 4
    ;  |
| 220 | 177, 21, 20, 25, 199, 82, 21, 22, 20, 217, 219 | decma2c 9829 |
. . 3
  ;;;     ;;;    |
| 221 | | 8t2e16 9891 |
. . . 4
  ;  |
| 222 | 51, 17, 221 | mulcomli 8333 |
. . 3
  ;  |
| 223 | 21, 178, 42, 198, 106, 25, 220, 222 | decmul2c 9842 |
. 2
 ;;;;     ;;;;     |
| 224 | 197, 223 | breqtri 4155 |
1
                              ;;;;     |