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
                              ;;;;     |