| Step | Hyp | Ref | Expression | 
						
							| 1 |  | 4m1e3 |  | 
						
							| 2 | 1 | oveq2i |  | 
						
							| 3 | 2 | sumeq1i |  | 
						
							| 4 | 3 | oveq2i |  | 
						
							| 5 |  | 4nn0 |  | 
						
							| 6 |  | log2tlbnd |  | 
						
							| 7 | 5 6 | ax-mp |  | 
						
							| 8 | 4 7 | eqeltrri |  | 
						
							| 9 |  | 0re |  | 
						
							| 10 |  | 3re |  | 
						
							| 11 |  | 4nn |  | 
						
							| 12 |  | 2nn0 |  | 
						
							| 13 |  | 1nn |  | 
						
							| 14 | 12 5 13 | numnncl |  | 
						
							| 15 | 11 14 | nnmulcli |  | 
						
							| 16 |  | 9nn |  | 
						
							| 17 |  | nnexpcl |  | 
						
							| 18 | 16 5 17 | mp2an |  | 
						
							| 19 | 15 18 | nnmulcli |  | 
						
							| 20 |  | nndivre |  | 
						
							| 21 | 10 19 20 | mp2an |  | 
						
							| 22 | 9 21 | elicc2i |  | 
						
							| 23 | 8 22 | mpbi |  | 
						
							| 24 | 23 | simp3i |  | 
						
							| 25 |  | 2rp |  | 
						
							| 26 |  | relogcl |  | 
						
							| 27 | 25 26 | ax-mp |  | 
						
							| 28 |  | fzfid |  | 
						
							| 29 |  | 2re |  | 
						
							| 30 |  | 3nn |  | 
						
							| 31 |  | elfznn0 |  | 
						
							| 32 | 31 | adantl |  | 
						
							| 33 |  | nn0mulcl |  | 
						
							| 34 | 12 32 33 | sylancr |  | 
						
							| 35 |  | nn0p1nn |  | 
						
							| 36 | 34 35 | syl |  | 
						
							| 37 |  | nnmulcl |  | 
						
							| 38 | 30 36 37 | sylancr |  | 
						
							| 39 |  | nnexpcl |  | 
						
							| 40 | 16 32 39 | sylancr |  | 
						
							| 41 | 38 40 | nnmulcld |  | 
						
							| 42 |  | nndivre |  | 
						
							| 43 | 29 41 42 | sylancr |  | 
						
							| 44 | 28 43 | fsumrecl |  | 
						
							| 45 | 44 | mptru |  | 
						
							| 46 | 27 45 21 | lesubadd2i |  | 
						
							| 47 | 24 46 | mpbi |  | 
						
							| 48 |  | log2ublem3 |  | 
						
							| 49 |  | 3nn0 |  | 
						
							| 50 |  | 5nn0 |  | 
						
							| 51 | 50 49 | deccl |  | 
						
							| 52 |  | 0nn0 |  | 
						
							| 53 | 51 52 | deccl |  | 
						
							| 54 | 53 50 | deccl |  | 
						
							| 55 |  | 6nn0 |  | 
						
							| 56 | 54 55 | deccl |  | 
						
							| 57 |  | 1nn0 |  | 
						
							| 58 |  | eqid |  | 
						
							| 59 |  | 6p1e7 |  | 
						
							| 60 |  | eqid |  | 
						
							| 61 | 54 55 59 60 | decsuc |  | 
						
							| 62 |  | 5nn |  | 
						
							| 63 |  | 7nn |  | 
						
							| 64 | 62 63 | nnmulcli |  | 
						
							| 65 | 64 | nnrei |  | 
						
							| 66 | 15 | nnrei |  | 
						
							| 67 |  | 6nn |  | 
						
							| 68 |  | 5lt6 |  | 
						
							| 69 | 49 50 67 68 | declt |  | 
						
							| 70 |  | 7cn |  | 
						
							| 71 |  | 5cn |  | 
						
							| 72 |  | 7t5e35 |  | 
						
							| 73 | 70 71 72 | mulcomli |  | 
						
							| 74 |  | 4cn |  | 
						
							| 75 |  | 2cn |  | 
						
							| 76 |  | 4t2e8 |  | 
						
							| 77 | 74 75 76 | mulcomli |  | 
						
							| 78 | 77 | oveq1i |  | 
						
							| 79 |  | 8p1e9 |  | 
						
							| 80 | 78 79 | eqtri |  | 
						
							| 81 | 80 | oveq2i |  | 
						
							| 82 |  | 9cn |  | 
						
							| 83 |  | 9t4e36 |  | 
						
							| 84 | 82 74 83 | mulcomli |  | 
						
							| 85 | 81 84 | eqtri |  | 
						
							| 86 | 69 73 85 | 3brtr4i |  | 
						
							| 87 | 65 66 86 | ltleii |  | 
						
							| 88 | 18 | nngt0i |  | 
						
							| 89 | 18 | nnrei |  | 
						
							| 90 | 65 66 89 | lemul2i |  | 
						
							| 91 | 88 90 | ax-mp |  | 
						
							| 92 | 87 91 | mpbi |  | 
						
							| 93 |  | 7nn0 |  | 
						
							| 94 |  | nnexpcl |  | 
						
							| 95 | 30 93 94 | mp2an |  | 
						
							| 96 | 95 | nncni |  | 
						
							| 97 | 64 | nncni |  | 
						
							| 98 |  | 3cn |  | 
						
							| 99 | 96 97 98 | mul32i |  | 
						
							| 100 | 74 75 | mulcomi |  | 
						
							| 101 |  | df-8 |  | 
						
							| 102 | 76 100 101 | 3eqtr3i |  | 
						
							| 103 | 102 | oveq2i |  | 
						
							| 104 |  | expmul |  | 
						
							| 105 | 98 12 5 104 | mp3an |  | 
						
							| 106 | 103 105 | eqtr3i |  | 
						
							| 107 |  | expp1 |  | 
						
							| 108 | 98 93 107 | mp2an |  | 
						
							| 109 |  | sq3 |  | 
						
							| 110 | 109 | oveq1i |  | 
						
							| 111 | 106 108 110 | 3eqtr3i |  | 
						
							| 112 | 111 | oveq1i |  | 
						
							| 113 | 99 112 | eqtri |  | 
						
							| 114 | 15 | nncni |  | 
						
							| 115 | 18 | nncni |  | 
						
							| 116 | 114 115 | mulcomi |  | 
						
							| 117 | 116 | oveq1i |  | 
						
							| 118 | 115 114 | mulcli |  | 
						
							| 119 | 118 | mulridi |  | 
						
							| 120 | 117 119 | eqtri |  | 
						
							| 121 | 92 113 120 | 3brtr4i |  | 
						
							| 122 | 48 45 49 19 56 57 58 61 121 | log2ublem1 |  | 
						
							| 123 | 45 21 | readdcli |  | 
						
							| 124 | 54 93 | deccl |  | 
						
							| 125 | 124 | nn0rei |  | 
						
							| 126 | 95 64 | nnmulcli |  | 
						
							| 127 | 126 | nnrei |  | 
						
							| 128 | 126 | nngt0i |  | 
						
							| 129 | 127 128 | pm3.2i |  | 
						
							| 130 |  | lemuldiv2 |  | 
						
							| 131 | 123 125 129 130 | mp3an |  | 
						
							| 132 | 122 131 | mpbi |  | 
						
							| 133 |  | 8nn0 |  | 
						
							| 134 | 49 133 | deccl |  | 
						
							| 135 | 134 93 | deccl |  | 
						
							| 136 | 135 49 | deccl |  | 
						
							| 137 | 136 57 | deccl |  | 
						
							| 138 | 137 55 | deccl |  | 
						
							| 139 | 137 93 | deccl |  | 
						
							| 140 |  | 1lt10 |  | 
						
							| 141 |  | 6lt7 |  | 
						
							| 142 | 137 55 63 141 | declt |  | 
						
							| 143 | 138 139 57 93 140 142 | decltc |  | 
						
							| 144 |  | eqid |  | 
						
							| 145 | 57 50 | deccl |  | 
						
							| 146 |  | 9nn0 |  | 
						
							| 147 | 145 146 | deccl |  | 
						
							| 148 | 147 57 | deccl |  | 
						
							| 149 | 148 93 | deccl |  | 
						
							| 150 |  | eqid |  | 
						
							| 151 |  | eqid |  | 
						
							| 152 |  | eqid |  | 
						
							| 153 |  | eqid |  | 
						
							| 154 |  | ax-1cn |  | 
						
							| 155 |  | 5p1e6 |  | 
						
							| 156 | 71 154 155 | addcomli |  | 
						
							| 157 | 147 57 50 153 156 | decaddi |  | 
						
							| 158 | 57 55 | deccl |  | 
						
							| 159 |  | eqid |  | 
						
							| 160 |  | eqid |  | 
						
							| 161 |  | eqid |  | 
						
							| 162 | 57 50 155 161 | decsuc |  | 
						
							| 163 |  | 9p4e13 |  | 
						
							| 164 | 145 146 5 160 162 49 163 | decaddci |  | 
						
							| 165 |  | eqid |  | 
						
							| 166 | 158 | nn0cni |  | 
						
							| 167 | 166 | addridi |  | 
						
							| 168 |  | 1p2e3 |  | 
						
							| 169 | 168 | oveq2i |  | 
						
							| 170 |  | 5p3e8 |  | 
						
							| 171 | 49 50 49 73 170 | decaddi |  | 
						
							| 172 | 169 171 | eqtri |  | 
						
							| 173 |  | 7t3e21 |  | 
						
							| 174 | 70 98 173 | mulcomli |  | 
						
							| 175 |  | 6cn |  | 
						
							| 176 | 175 154 59 | addcomli |  | 
						
							| 177 | 12 57 55 174 176 | decaddi |  | 
						
							| 178 | 50 49 57 55 165 167 93 93 12 172 177 | decmac |  | 
						
							| 179 | 70 | mul02i |  | 
						
							| 180 | 179 | oveq1i |  | 
						
							| 181 | 98 | addlidi |  | 
						
							| 182 | 49 | dec0h |  | 
						
							| 183 | 181 182 | eqtri |  | 
						
							| 184 | 180 183 | eqtri |  | 
						
							| 185 | 51 52 158 49 159 164 93 49 52 178 184 | decmac |  | 
						
							| 186 |  | 3p1e4 |  | 
						
							| 187 |  | 6p5e11 |  | 
						
							| 188 | 175 71 187 | addcomli |  | 
						
							| 189 | 49 50 55 73 186 57 188 | decaddci |  | 
						
							| 190 | 53 50 147 55 152 157 93 57 5 185 189 | decmac |  | 
						
							| 191 |  | 7t7e49 |  | 
						
							| 192 |  | 4p1e5 |  | 
						
							| 193 |  | 9p7e16 |  | 
						
							| 194 | 5 146 93 191 192 55 193 | decaddci |  | 
						
							| 195 | 54 93 148 93 150 151 93 55 50 190 194 | decmac |  | 
						
							| 196 | 12 | dec0h |  | 
						
							| 197 | 154 | addlidi |  | 
						
							| 198 | 57 | dec0h |  | 
						
							| 199 | 197 198 | eqtri |  | 
						
							| 200 |  | 00id |  | 
						
							| 201 | 52 | dec0h |  | 
						
							| 202 | 200 201 | eqtri |  | 
						
							| 203 |  | 5t3e15 |  | 
						
							| 204 | 203 | oveq1i |  | 
						
							| 205 | 145 | nn0cni |  | 
						
							| 206 | 205 | addridi |  | 
						
							| 207 | 204 206 | eqtri |  | 
						
							| 208 |  | 3t3e9 |  | 
						
							| 209 | 208 | oveq1i |  | 
						
							| 210 | 82 | addridi |  | 
						
							| 211 | 209 210 | eqtri |  | 
						
							| 212 | 50 49 52 52 165 202 49 207 211 | decma |  | 
						
							| 213 | 98 | mul02i |  | 
						
							| 214 | 213 | oveq1i |  | 
						
							| 215 | 214 199 | eqtri |  | 
						
							| 216 | 51 52 52 57 159 199 49 57 52 212 215 | decmac |  | 
						
							| 217 |  | 5p2e7 |  | 
						
							| 218 | 57 50 12 203 217 | decaddi |  | 
						
							| 219 | 53 50 52 12 152 196 49 93 57 216 218 | decmac |  | 
						
							| 220 | 49 54 93 150 57 12 219 173 | decmul1c |  | 
						
							| 221 | 124 93 49 144 57 149 195 220 | decmul2c |  | 
						
							| 222 | 50 50 | deccl |  | 
						
							| 223 | 222 49 | deccl |  | 
						
							| 224 | 223 49 | deccl |  | 
						
							| 225 | 224 57 | deccl |  | 
						
							| 226 | 12 50 | deccl |  | 
						
							| 227 | 226 49 | deccl |  | 
						
							| 228 | 12 57 | deccl |  | 
						
							| 229 | 228 133 | deccl |  | 
						
							| 230 | 93 12 | deccl |  | 
						
							| 231 |  | 3t2e6 |  | 
						
							| 232 | 98 75 231 | mulcomli |  | 
						
							| 233 |  | 3exp3 |  | 
						
							| 234 | 12 93 | deccl |  | 
						
							| 235 |  | eqid |  | 
						
							| 236 | 57 133 | deccl |  | 
						
							| 237 |  | eqid |  | 
						
							| 238 |  | 2t2e4 |  | 
						
							| 239 | 238 168 | oveq12i |  | 
						
							| 240 |  | 4p3e7 |  | 
						
							| 241 | 239 240 | eqtri |  | 
						
							| 242 |  | 7t2e14 |  | 
						
							| 243 |  | 1p1e2 |  | 
						
							| 244 |  | 8cn |  | 
						
							| 245 |  | 8p4e12 |  | 
						
							| 246 | 244 74 245 | addcomli |  | 
						
							| 247 | 57 5 133 242 243 12 246 | decaddci |  | 
						
							| 248 | 12 93 57 133 235 237 12 12 12 241 247 | decmac |  | 
						
							| 249 | 70 75 242 | mulcomli |  | 
						
							| 250 |  | 4p4e8 |  | 
						
							| 251 | 57 5 5 249 250 | decaddi |  | 
						
							| 252 | 93 12 93 235 146 5 251 191 | decmul1c |  | 
						
							| 253 | 234 12 93 235 146 236 248 252 | decmul2c |  | 
						
							| 254 | 49 49 232 233 253 | numexp2x |  | 
						
							| 255 |  | eqid |  | 
						
							| 256 | 232 | oveq1i |  | 
						
							| 257 |  | 6p2e8 |  | 
						
							| 258 | 256 257 | eqtri |  | 
						
							| 259 | 93 12 12 255 49 173 258 | decrmanc |  | 
						
							| 260 |  | 9t3e27 |  | 
						
							| 261 | 49 230 146 254 93 12 259 260 | decmul1c |  | 
						
							| 262 | 49 55 59 261 | numexpp1 |  | 
						
							| 263 | 57 93 | deccl |  | 
						
							| 264 | 263 93 | deccl |  | 
						
							| 265 |  | eqid |  | 
						
							| 266 |  | eqid |  | 
						
							| 267 | 12 52 | deccl |  | 
						
							| 268 | 267 49 | deccl |  | 
						
							| 269 | 12 12 | deccl |  | 
						
							| 270 |  | eqid |  | 
						
							| 271 |  | eqid |  | 
						
							| 272 |  | eqid |  | 
						
							| 273 |  | eqid |  | 
						
							| 274 | 75 | addlidi |  | 
						
							| 275 | 154 | addridi |  | 
						
							| 276 | 52 57 12 52 198 273 274 275 | decadd |  | 
						
							| 277 | 12 57 243 276 | decsuc |  | 
						
							| 278 |  | 7p3e10 |  | 
						
							| 279 | 57 93 267 49 271 272 277 278 | decaddc2 |  | 
						
							| 280 |  | eqid |  | 
						
							| 281 |  | eqid |  | 
						
							| 282 |  | eqid |  | 
						
							| 283 |  | 2p2e4 |  | 
						
							| 284 | 71 75 217 | addcomli |  | 
						
							| 285 | 12 12 12 50 281 282 283 284 | decadd |  | 
						
							| 286 | 50 | dec0h |  | 
						
							| 287 | 192 286 | eqtri |  | 
						
							| 288 | 238 197 | oveq12i |  | 
						
							| 289 | 288 192 | eqtri |  | 
						
							| 290 |  | 5t2e10 |  | 
						
							| 291 | 71 | addlidi |  | 
						
							| 292 | 57 52 50 290 291 | decaddi |  | 
						
							| 293 | 12 50 52 50 282 287 12 50 57 289 292 | decmac |  | 
						
							| 294 | 231 | oveq1i |  | 
						
							| 295 |  | 7p6e13 |  | 
						
							| 296 | 70 175 295 | addcomli |  | 
						
							| 297 | 294 296 | eqtri |  | 
						
							| 298 | 226 49 5 93 280 285 12 49 57 293 297 | decmac |  | 
						
							| 299 | 227 | nn0cni |  | 
						
							| 300 | 299 | mulridi |  | 
						
							| 301 | 300 | oveq1i |  | 
						
							| 302 | 299 | addridi |  | 
						
							| 303 | 301 302 | eqtri |  | 
						
							| 304 | 12 57 269 52 270 279 227 49 226 298 303 | decma2c |  | 
						
							| 305 | 93 | dec0h |  | 
						
							| 306 | 74 | addlidi |  | 
						
							| 307 | 306 | oveq2i |  | 
						
							| 308 |  | 8t2e16 |  | 
						
							| 309 | 244 75 308 | mulcomli |  | 
						
							| 310 |  | 6p4e10 |  | 
						
							| 311 | 57 55 5 309 243 310 | decaddci2 |  | 
						
							| 312 | 307 311 | eqtri |  | 
						
							| 313 |  | 8t5e40 |  | 
						
							| 314 | 244 71 313 | mulcomli |  | 
						
							| 315 | 5 52 49 314 181 | decaddi |  | 
						
							| 316 | 12 50 52 49 282 183 133 49 5 312 315 | decmac |  | 
						
							| 317 |  | 8t3e24 |  | 
						
							| 318 | 244 98 317 | mulcomli |  | 
						
							| 319 |  | 2p1e3 |  | 
						
							| 320 |  | 7p4e11 |  | 
						
							| 321 | 70 74 320 | addcomli |  | 
						
							| 322 | 12 5 93 318 319 57 321 | decaddci |  | 
						
							| 323 | 226 49 52 93 280 305 133 57 49 316 322 | decmac |  | 
						
							| 324 | 228 133 263 93 265 266 227 57 268 304 323 | decma2c |  | 
						
							| 325 | 57 5 49 249 240 | decaddi |  | 
						
							| 326 | 49 50 12 73 217 | decaddi |  | 
						
							| 327 | 12 50 12 282 93 93 49 325 326 | decrmac |  | 
						
							| 328 | 93 226 49 280 57 12 327 174 | decmul1c |  | 
						
							| 329 | 227 229 93 262 57 264 324 328 | decmul2c |  | 
						
							| 330 |  | eqid |  | 
						
							| 331 |  | eqid |  | 
						
							| 332 |  | eqid |  | 
						
							| 333 |  | eqid |  | 
						
							| 334 | 274 196 | eqtri |  | 
						
							| 335 | 181 | oveq2i |  | 
						
							| 336 | 335 171 | eqtri |  | 
						
							| 337 | 50 50 52 12 333 334 93 93 49 336 326 | decmac |  | 
						
							| 338 | 12 57 12 174 168 | decaddi |  | 
						
							| 339 | 222 49 52 12 332 196 93 49 12 337 338 | decmac |  | 
						
							| 340 | 93 223 49 331 57 12 339 174 | decmul1c |  | 
						
							| 341 | 70 | mullidi |  | 
						
							| 342 | 93 224 57 330 340 341 | decmul1 |  | 
						
							| 343 | 93 225 57 329 342 341 | decmul1 |  | 
						
							| 344 | 143 221 343 | 3brtr4i |  | 
						
							| 345 | 93 49 | deccl |  | 
						
							| 346 | 124 345 | nn0mulcli |  | 
						
							| 347 | 346 | nn0rei |  | 
						
							| 348 | 49 93 | nn0expcli |  | 
						
							| 349 | 227 348 | nn0mulcli |  | 
						
							| 350 | 349 93 | nn0mulcli |  | 
						
							| 351 | 350 | nn0rei |  | 
						
							| 352 | 62 | nnrei |  | 
						
							| 353 | 62 | nngt0i |  | 
						
							| 354 | 347 351 352 353 | ltmul1ii |  | 
						
							| 355 | 344 354 | mpbi |  | 
						
							| 356 | 124 | nn0cni |  | 
						
							| 357 | 345 | nn0cni |  | 
						
							| 358 | 356 357 71 | mulassi |  | 
						
							| 359 | 49 50 155 72 | decsuc |  | 
						
							| 360 | 71 98 203 | mulcomli |  | 
						
							| 361 | 50 93 49 144 50 57 359 360 | decmul1c |  | 
						
							| 362 | 361 | oveq2i |  | 
						
							| 363 | 358 362 | eqtri |  | 
						
							| 364 | 299 96 | mulcli |  | 
						
							| 365 | 364 70 71 | mulassi |  | 
						
							| 366 | 70 71 | mulcomi |  | 
						
							| 367 | 366 | oveq2i |  | 
						
							| 368 | 299 96 97 | mulassi |  | 
						
							| 369 | 367 368 | eqtri |  | 
						
							| 370 | 365 369 | eqtri |  | 
						
							| 371 | 355 363 370 | 3brtr3i |  | 
						
							| 372 | 49 55 | deccl |  | 
						
							| 373 | 372 62 | decnncl |  | 
						
							| 374 | 373 | nnrei |  | 
						
							| 375 | 373 | nngt0i |  | 
						
							| 376 | 374 375 | pm3.2i |  | 
						
							| 377 | 227 | nn0rei |  | 
						
							| 378 |  | lt2mul2div |  | 
						
							| 379 | 125 376 377 129 378 | mp4an |  | 
						
							| 380 | 371 379 | mpbi |  | 
						
							| 381 |  | nndivre |  | 
						
							| 382 | 125 126 381 | mp2an |  | 
						
							| 383 |  | nndivre |  | 
						
							| 384 | 377 373 383 | mp2an |  | 
						
							| 385 | 123 382 384 | lelttri |  | 
						
							| 386 | 132 380 385 | mp2an |  | 
						
							| 387 | 27 123 384 | lelttri |  | 
						
							| 388 | 47 386 387 | mp2an |  |