Proof of Theorem log2ublem3
| Step | Hyp | Ref
| Expression |
| 1 | | 0le0 11110 |
. . . . . . 7
 |
| 2 | | risefall0lem 14757 |
. . . . . . . . . . 11
       |
| 3 | 2 | sumeq1i 14428 |
. . . . . . . . . 10
                                      |
| 4 | | sum0 14452 |
. . . . . . . . . 10
                |
| 5 | 3, 4 | eqtri 2644 |
. . . . . . . . 9
                       |
| 6 | 5 | oveq2i 6661 |
. . . . . . . 8
                                           |
| 7 | | 3cn 11095 |
. . . . . . . . . . 11
 |
| 8 | | 7nn0 11314 |
. . . . . . . . . . 11
 |
| 9 | | expcl 12878 |
. . . . . . . . . . 11
 
       |
| 10 | 7, 8, 9 | mp2an 708 |
. . . . . . . . . 10
     |
| 11 | | 5cn 11100 |
. . . . . . . . . . 11
 |
| 12 | | 7cn 11104 |
. . . . . . . . . . 11
 |
| 13 | 11, 12 | mulcli 10045 |
. . . . . . . . . 10
   |
| 14 | 10, 13 | mulcli 10045 |
. . . . . . . . 9
         |
| 15 | 14 | mul01i 10226 |
. . . . . . . 8
           |
| 16 | 6, 15 | eqtri 2644 |
. . . . . . 7
                                 |
| 17 | | 2cn 11091 |
. . . . . . . 8
 |
| 18 | 17 | mul01i 10226 |
. . . . . . 7
   |
| 19 | 1, 16, 18 | 3brtr4i 4683 |
. . . . . 6
                                   |
| 20 | | 0nn0 11307 |
. . . . . 6
 |
| 21 | | 2nn0 11309 |
. . . . . . . . . 10
 |
| 22 | | 5nn0 11312 |
. . . . . . . . . 10
 |
| 23 | 21, 22 | deccl 11512 |
. . . . . . . . 9
;  |
| 24 | 23, 22 | deccl 11512 |
. . . . . . . 8
;;   |
| 25 | | 1nn0 11308 |
. . . . . . . 8
 |
| 26 | 24, 25 | deccl 11512 |
. . . . . . 7
;;;    |
| 27 | 26, 22 | deccl 11512 |
. . . . . 6
;;;;     |
| 28 | | eqid 2622 |
. . . . . 6
     |
| 29 | 27 | nn0cni 11304 |
. . . . . . 7
;;;;     |
| 30 | 29 | addid2i 10224 |
. . . . . 6
 ;;;;     ;;;;     |
| 31 | | 3nn0 11310 |
. . . . . 6
 |
| 32 | 7 | addid1i 10223 |
. . . . . 6
   |
| 33 | 29 | mulid2i 10043 |
. . . . . . 7
 ;;;;     ;;;;     |
| 34 | 18 | oveq1i 6660 |
. . . . . . . . 9
       |
| 35 | | 0p1e1 11132 |
. . . . . . . . 9
   |
| 36 | 34, 35 | eqtri 2644 |
. . . . . . . 8
     |
| 37 | 36 | oveq1i 6660 |
. . . . . . 7
     ;;;;      ;;;;      |
| 38 | 22, 8 | nn0mulcli 11331 |
. . . . . . . 8
   |
| 39 | 8, 21 | deccl 11512 |
. . . . . . . 8
;  |
| 40 | | 9nn0 11316 |
. . . . . . . 8
 |
| 41 | | 2p1e3 11151 |
. . . . . . . . 9
   |
| 42 | | 8nn0 11315 |
. . . . . . . . . 10
 |
| 43 | | 1p1e2 11134 |
. . . . . . . . . . 11
   |
| 44 | | 9cn 11108 |
. . . . . . . . . . . . . 14
 |
| 45 | | exp1 12866 |
. . . . . . . . . . . . . 14
       |
| 46 | 44, 45 | ax-mp 5 |
. . . . . . . . . . . . 13
     |
| 47 | 46 | oveq1i 6660 |
. . . . . . . . . . . 12
         |
| 48 | | 9t9e81 11670 |
. . . . . . . . . . . 12
  ;  |
| 49 | 47, 48 | eqtri 2644 |
. . . . . . . . . . 11
      ;  |
| 50 | 40, 25, 43, 49 | numexpp1 15782 |
. . . . . . . . . 10
    ;  |
| 51 | | 8cn 11106 |
. . . . . . . . . . 11
 |
| 52 | | 9t8e72 11669 |
. . . . . . . . . . 11
  ;  |
| 53 | 44, 51, 52 | mulcomli 10047 |
. . . . . . . . . 10
  ;  |
| 54 | 44 | mulid2i 10043 |
. . . . . . . . . 10
   |
| 55 | 40, 42, 25, 50, 40, 53, 54 | decmul1 11585 |
. . . . . . . . 9
      ;;   |
| 56 | 40, 21, 41, 55 | numexpp1 15782 |
. . . . . . . 8
    ;;   |
| 57 | 31, 25 | deccl 11512 |
. . . . . . . 8
;  |
| 58 | | eqid 2622 |
. . . . . . . . 9
; ;  |
| 59 | | eqid 2622 |
. . . . . . . . 9
; ;  |
| 60 | | 7t5e35 11651 |
. . . . . . . . . . 11
  ;  |
| 61 | 12, 11, 60 | mulcomli 10047 |
. . . . . . . . . 10
  ;  |
| 62 | | 7p3e10 11603 |
. . . . . . . . . . 11
  ;  |
| 63 | 12, 7, 62 | addcomli 10228 |
. . . . . . . . . 10
  ;  |
| 64 | | ax-1cn 9994 |
. . . . . . . . . . . . 13
 |
| 65 | | 3p1e4 11153 |
. . . . . . . . . . . . 13
   |
| 66 | 7, 64, 65 | addcomli 10228 |
. . . . . . . . . . . 12
   |
| 67 | 66 | oveq2i 6661 |
. . . . . . . . . . 11
           |
| 68 | | 4nn0 11311 |
. . . . . . . . . . . 12
 |
| 69 | | 7t3e21 11649 |
. . . . . . . . . . . . 13
  ;  |
| 70 | 12, 7, 69 | mulcomli 10047 |
. . . . . . . . . . . 12
  ;  |
| 71 | | 4cn 11098 |
. . . . . . . . . . . . 13
 |
| 72 | | 4p1e5 11154 |
. . . . . . . . . . . . 13
   |
| 73 | 71, 64, 72 | addcomli 10228 |
. . . . . . . . . . . 12
   |
| 74 | 21, 25, 68, 70, 73 | decaddi 11579 |
. . . . . . . . . . 11
    ;  |
| 75 | 67, 74 | eqtri 2644 |
. . . . . . . . . 10
      ;  |
| 76 | 61 | oveq1i 6660 |
. . . . . . . . . . 11
    ;   |
| 77 | 31, 22 | deccl 11512 |
. . . . . . . . . . . . 13
;  |
| 78 | 77 | nn0cni 11304 |
. . . . . . . . . . . 12
;  |
| 79 | 78 | addid1i 10223 |
. . . . . . . . . . 11
;  ;  |
| 80 | 76, 79 | eqtri 2644 |
. . . . . . . . . 10
    ;  |
| 81 | 31, 22, 25, 20, 61, 63, 8, 22, 31, 75, 80 | decmac 11566 |
. . . . . . . . 9
        ;;   |
| 82 | 25 | dec0h 11522 |
. . . . . . . . . 10
;  |
| 83 | | 3t2e6 11179 |
. . . . . . . . . . . 12
   |
| 84 | 83, 35 | oveq12i 6662 |
. . . . . . . . . . 11
         |
| 85 | | 6p1e7 11156 |
. . . . . . . . . . 11
   |
| 86 | 84, 85 | eqtri 2644 |
. . . . . . . . . 10
       |
| 87 | | 5t2e10 11634 |
. . . . . . . . . . 11
  ;  |
| 88 | 25, 20, 35, 87 | decsuc 11535 |
. . . . . . . . . 10
    ;  |
| 89 | 31, 22, 20, 25, 61, 82, 21, 25, 25, 86, 88 | decmac 11566 |
. . . . . . . . 9
      ;  |
| 90 | 8, 21, 31, 25, 58, 59, 38, 25, 8, 81, 89 | decma2c 11568 |
. . . . . . . 8
    ;  ;  ;;;    |
| 91 | | 9t3e27 11664 |
. . . . . . . . . . 11
  ;  |
| 92 | 44, 7, 91 | mulcomli 10047 |
. . . . . . . . . 10
  ;  |
| 93 | | 7p4e11 11605 |
. . . . . . . . . 10
  ;  |
| 94 | 21, 8, 68, 92, 41, 25, 93 | decaddci 11580 |
. . . . . . . . 9
    ;  |
| 95 | | 9t5e45 11666 |
. . . . . . . . . 10
  ;  |
| 96 | 44, 11, 95 | mulcomli 10047 |
. . . . . . . . 9
  ;  |
| 97 | 40, 31, 22, 61, 22, 68, 94, 96 | decmul1c 11587 |
. . . . . . . 8
    ;;   |
| 98 | 38, 39, 40, 56, 22, 57, 90, 97 | decmul2c 11589 |
. . . . . . 7
        ;;;;     |
| 99 | 33, 37, 98 | 3eqtr4ri 2655 |
. . . . . 6
             ;;;;      |
| 100 | 19, 20, 27, 20, 28, 30, 31, 32, 99 | log2ublem2 24674 |
. . . . 5
                               ;;;;      |
| 101 | 40, 68 | deccl 11512 |
. . . . . 6
;  |
| 102 | 101, 22 | deccl 11512 |
. . . . 5
;;   |
| 103 | | 1m1e0 11089 |
. . . . 5
   |
| 104 | | eqid 2622 |
. . . . . 6
;;;;    ;;;;     |
| 105 | | eqid 2622 |
. . . . . 6
;;  ;;   |
| 106 | | 6nn0 11313 |
. . . . . . . . 9
 |
| 107 | 21, 106 | deccl 11512 |
. . . . . . . 8
;  |
| 108 | 107, 68 | deccl 11512 |
. . . . . . 7
;;   |
| 109 | | 5p1e6 11155 |
. . . . . . 7
   |
| 110 | | eqid 2622 |
. . . . . . . 8
;;;   ;;;    |
| 111 | | eqid 2622 |
. . . . . . . 8
; ;  |
| 112 | | eqid 2622 |
. . . . . . . . 9
;;  ;;   |
| 113 | | eqid 2622 |
. . . . . . . . . 10
; ;  |
| 114 | 21, 22, 109, 113 | decsuc 11535 |
. . . . . . . . 9
;  ;  |
| 115 | | 9p5e14 11623 |
. . . . . . . . . 10
  ;  |
| 116 | 44, 11, 115 | addcomli 10228 |
. . . . . . . . 9
  ;  |
| 117 | 23, 22, 40, 112, 114, 68, 116 | decaddci 11580 |
. . . . . . . 8
;;   ;;   |
| 118 | 24, 25, 40, 68, 110, 111, 117, 73 | decadd 11570 |
. . . . . . 7
;;;   ;  ;;;    |
| 119 | 108, 22, 109, 118 | decsuc 11535 |
. . . . . 6
 ;;;   ;   ;;;    |
| 120 | | 5p5e10 11596 |
. . . . . 6
  ;  |
| 121 | 26, 22, 101, 22, 104, 105, 119, 120 | decaddc2 11575 |
. . . . 5
;;;;    ;;   ;;;;     |
| 122 | 44 | sqvali 12943 |
. . . . . . . 8
       |
| 123 | | 3t3e9 11180 |
. . . . . . . . 9
   |
| 124 | 123 | oveq1i 6660 |
. . . . . . . 8
       |
| 125 | 7, 7, 44 | mulassi 10049 |
. . . . . . . 8
         |
| 126 | 122, 124,
125 | 3eqtr2i 2650 |
. . . . . . 7
         |
| 127 | 126 | oveq2i 6661 |
. . . . . 6
                 |
| 128 | 7, 44 | mulcli 10045 |
. . . . . . . 8
   |
| 129 | 13, 7, 128 | mul12i 10231 |
. . . . . . 7
                 |
| 130 | 21, 68 | deccl 11512 |
. . . . . . . . 9
;  |
| 131 | | eqid 2622 |
. . . . . . . . . 10
; ;  |
| 132 | 83, 41 | oveq12i 6662 |
. . . . . . . . . . 11
         |
| 133 | | 6p3e9 11170 |
. . . . . . . . . . 11
   |
| 134 | 132, 133 | eqtri 2644 |
. . . . . . . . . 10
       |
| 135 | 71 | addid2i 10224 |
. . . . . . . . . . 11
   |
| 136 | 25, 20, 68, 87, 135 | decaddi 11579 |
. . . . . . . . . 10
    ;  |
| 137 | 31, 22, 21, 68, 61, 131, 21, 68, 25, 134, 136 | decmac 11566 |
. . . . . . . . 9
     ;  ;  |
| 138 | 21, 25, 31, 70, 66 | decaddi 11579 |
. . . . . . . . . 10
    ;  |
| 139 | 8, 31, 22, 61, 22, 31, 138, 61 | decmul1c 11587 |
. . . . . . . . 9
    ;;   |
| 140 | 38, 21, 8, 92, 22, 130, 137, 139 | decmul2c 11589 |
. . . . . . . 8
      ;;   |
| 141 | 140 | oveq2i 6661 |
. . . . . . 7
         ;;    |
| 142 | 129, 141 | eqtri 2644 |
. . . . . 6
         ;;    |
| 143 | | df-3 11080 |
. . . . . . . 8
   |
| 144 | 17 | mulid1i 10042 |
. . . . . . . . 9
   |
| 145 | 144 | oveq1i 6660 |
. . . . . . . 8
       |
| 146 | 143, 145 | eqtr4i 2647 |
. . . . . . 7
     |
| 147 | 146 | oveq1i 6660 |
. . . . . 6
 ;;        ;;    |
| 148 | 127, 142,
147 | 3eqtri 2648 |
. . . . 5
             ;;    |
| 149 | 100, 27, 102, 25, 103, 121, 21, 41, 148 | log2ublem2 24674 |
. . . 4
                               ;;;;      |
| 150 | 108, 106 | deccl 11512 |
. . . . 5
;;;    |
| 151 | 150, 20 | deccl 11512 |
. . . 4
;;;;     |
| 152 | 106, 31 | deccl 11512 |
. . . 4
;  |
| 153 | | 2m1e1 11135 |
. . . 4
   |
| 154 | | eqid 2622 |
. . . . 5
;;;;    ;;;;     |
| 155 | | eqid 2622 |
. . . . 5
; ;  |
| 156 | | eqid 2622 |
. . . . . 6
;;;   ;;;    |
| 157 | | eqid 2622 |
. . . . . . 7
;;  ;;   |
| 158 | 107, 68, 72, 157 | decsuc 11535 |
. . . . . 6
;;   ;;   |
| 159 | | 6p6e12 11602 |
. . . . . 6
  ;  |
| 160 | 108, 106,
106, 156, 158, 21, 159 | decaddci 11580 |
. . . . 5
;;;    ;;;    |
| 161 | 7 | addid2i 10224 |
. . . . 5
   |
| 162 | 150, 20, 106, 31, 154, 155, 160, 161 | decadd 11570 |
. . . 4
;;;;    ;  ;;;;     |
| 163 | | 1p2e3 11152 |
. . . 4
   |
| 164 | 46 | oveq2i 6661 |
. . . . 5
             |
| 165 | 11, 12, 44 | mulassi 10049 |
. . . . . 6
         |
| 166 | | 9t7e63 11668 |
. . . . . . . 8
  ;  |
| 167 | 44, 12, 166 | mulcomli 10047 |
. . . . . . 7
  ;  |
| 168 | 167 | oveq2i 6661 |
. . . . . 6
     ;   |
| 169 | 165, 168 | eqtri 2644 |
. . . . 5
     ;   |
| 170 | | df-5 11082 |
. . . . . . 7
   |
| 171 | | 2t2e4 11177 |
. . . . . . . 8
   |
| 172 | 171 | oveq1i 6660 |
. . . . . . 7
       |
| 173 | 170, 172 | eqtr4i 2647 |
. . . . . 6
     |
| 174 | 173 | oveq1i 6660 |
. . . . 5
 ;       ;   |
| 175 | 164, 169,
174 | 3eqtri 2648 |
. . . 4
             ;   |
| 176 | 149, 151,
152, 21, 153, 162, 25, 163, 175 | log2ublem2 24674 |
. . 3
                               ;;;;      |
| 177 | 107, 22 | deccl 11512 |
. . . . 5
;;   |
| 178 | 177, 21 | deccl 11512 |
. . . 4
;;;    |
| 179 | 178, 31 | deccl 11512 |
. . 3
;;;;     |
| 180 | | 3m1e2 11137 |
. . 3
   |
| 181 | | eqid 2622 |
. . . 4
;;;;    ;;;;     |
| 182 | | 5p3e8 11166 |
. . . . 5
   |
| 183 | 11, 7, 182 | addcomli 10228 |
. . . 4
   |
| 184 | 178, 31, 22, 181, 183 | decaddi 11579 |
. . 3
;;;;     ;;;;     |
| 185 | 12, 11 | mulcli 10045 |
. . . . 5
   |
| 186 | 185 | mulid1i 10042 |
. . . 4
       |
| 187 | 11, 12 | mulcomi 10046 |
. . . . 5
     |
| 188 | | exp0 12864 |
. . . . . 6
       |
| 189 | 44, 188 | ax-mp 5 |
. . . . 5
     |
| 190 | 187, 189 | oveq12i 6662 |
. . . 4
             |
| 191 | 7, 17, 83 | mulcomli 10047 |
. . . . . . 7
   |
| 192 | 191 | oveq1i 6660 |
. . . . . 6
       |
| 193 | | df-7 11084 |
. . . . . 6
   |
| 194 | 192, 193 | eqtr4i 2647 |
. . . . 5
     |
| 195 | 194 | oveq1i 6660 |
. . . 4
         |
| 196 | 186, 190,
195 | 3eqtr4i 2654 |
. . 3
               |
| 197 | 176, 179,
22, 31, 180, 184, 20, 161, 196 | log2ublem2 24674 |
. 2
                               ;;;;      |
| 198 | | eqid 2622 |
. . 3
;;;;    ;;;;     |
| 199 | | eqid 2622 |
. . . 4
;;;   ;;;    |
| 200 | | eqid 2622 |
. . . . 5
;;  ;;   |
| 201 | | 00id 10211 |
. . . . . 6
   |
| 202 | 20 | dec0h 11522 |
. . . . . 6
;  |
| 203 | 201, 202 | eqtri 2644 |
. . . . 5
  ;  |
| 204 | | eqid 2622 |
. . . . . 6
; ;  |
| 205 | 35, 82 | eqtri 2644 |
. . . . . 6
  ;  |
| 206 | 171, 35 | oveq12i 6662 |
. . . . . . 7
         |
| 207 | 206, 72 | eqtri 2644 |
. . . . . 6
       |
| 208 | | 6cn 11102 |
. . . . . . . 8
 |
| 209 | | 6t2e12 11641 |
. . . . . . . 8
  ;  |
| 210 | 208, 17, 209 | mulcomli 10047 |
. . . . . . 7
  ;  |
| 211 | 25, 21, 41, 210 | decsuc 11535 |
. . . . . 6
    ;  |
| 212 | 21, 106, 20, 25, 204, 205, 21, 31, 25, 207, 211 | decma2c 11568 |
. . . . 5
  ;     ;  |
| 213 | 11, 17, 87 | mulcomli 10047 |
. . . . . . 7
  ;  |
| 214 | 213 | oveq1i 6660 |
. . . . . 6
    ;   |
| 215 | | dec10p 11553 |
. . . . . 6
;  ;  |
| 216 | 214, 215 | eqtri 2644 |
. . . . 5
    ;  |
| 217 | 107, 22, 20, 20, 200, 203, 21, 20, 25, 212, 216 | decma2c 11568 |
. . . 4
  ;;      ;;   |
| 218 | 22 | dec0h 11522 |
. . . . 5
;  |
| 219 | 172, 72, 218 | 3eqtri 2648 |
. . . 4
    ;  |
| 220 | 177, 21, 20, 25, 199, 82, 21, 22, 20, 217, 219 | decma2c 11568 |
. . 3
  ;;;     ;;;    |
| 221 | | 8t2e16 11654 |
. . . 4
  ;  |
| 222 | 51, 17, 221 | mulcomli 10047 |
. . 3
  ;  |
| 223 | 21, 178, 42, 198, 106, 25, 220, 222 | decmul2c 11589 |
. 2
 ;;;;     ;;;;     |
| 224 | 197, 223 | breqtri 4678 |
1
                              ;;;;     |