Proof of Theorem log2ublem2
Step | Hyp | Ref
| Expression |
1 | | log2ublem2.1 |
. 2
|
2 | | fzfid 12772 |
. . . 4
|
3 | | elfznn0 12433 |
. . . . . 6
|
4 | 3 | adantl 482 |
. . . . 5
|
5 | | 2re 11090 |
. . . . . 6
|
6 | | 3nn 11186 |
. . . . . . . 8
|
7 | | 2nn0 11309 |
. . . . . . . . . 10
|
8 | | nn0mulcl 11329 |
. . . . . . . . . 10
|
9 | 7, 8 | mpan 706 |
. . . . . . . . 9
|
10 | | nn0p1nn 11332 |
. . . . . . . . 9
|
11 | 9, 10 | syl 17 |
. . . . . . . 8
|
12 | | nnmulcl 11043 |
. . . . . . . 8
|
13 | 6, 11, 12 | sylancr 695 |
. . . . . . 7
|
14 | | 9nn 11192 |
. . . . . . . 8
|
15 | | nnexpcl 12873 |
. . . . . . . 8
|
16 | 14, 15 | mpan 706 |
. . . . . . 7
|
17 | 13, 16 | nnmulcld 11068 |
. . . . . 6
|
18 | | nndivre 11056 |
. . . . . 6
|
19 | 5, 17, 18 | sylancr 695 |
. . . . 5
|
20 | 4, 19 | syl 17 |
. . . 4
|
21 | 2, 20 | fsumrecl 14465 |
. . 3
|
22 | 21 | trud 1493 |
. 2
|
23 | | log2ublem2.4 |
. . . . . 6
|
24 | 7, 23 | nn0mulcli 11331 |
. . . . 5
|
25 | | nn0p1nn 11332 |
. . . . 5
|
26 | 24, 25 | ax-mp 5 |
. . . 4
|
27 | 6, 26 | nnmulcli 11044 |
. . 3
|
28 | | nnexpcl 12873 |
. . . 4
|
29 | 14, 23, 28 | mp2an 708 |
. . 3
|
30 | 27, 29 | nnmulcli 11044 |
. 2
|
31 | | log2ublem2.2 |
. . 3
|
32 | 7, 31 | nn0mulcli 11331 |
. 2
|
33 | | log2ublem2.3 |
. . 3
|
34 | 7, 33 | nn0mulcli 11331 |
. 2
|
35 | | nn0uz 11722 |
. . . . . . 7
|
36 | 23, 35 | eleqtri 2699 |
. . . . . 6
|
37 | 36 | a1i 11 |
. . . . 5
|
38 | | elfznn0 12433 |
. . . . . . 7
|
39 | 38 | adantl 482 |
. . . . . 6
|
40 | 19 | recnd 10068 |
. . . . . 6
|
41 | 39, 40 | syl 17 |
. . . . 5
|
42 | | oveq2 6658 |
. . . . . . . . 9
|
43 | 42 | oveq1d 6665 |
. . . . . . . 8
|
44 | 43 | oveq2d 6666 |
. . . . . . 7
|
45 | | oveq2 6658 |
. . . . . . 7
|
46 | 44, 45 | oveq12d 6668 |
. . . . . 6
|
47 | 46 | oveq2d 6666 |
. . . . 5
|
48 | 37, 41, 47 | fsumm1 14480 |
. . . 4
|
49 | 48 | trud 1493 |
. . 3
|
50 | | log2ublem2.5 |
. . . . . 6
|
51 | 50 | oveq2i 6661 |
. . . . 5
|
52 | 51 | sumeq1i 14428 |
. . . 4
|
53 | 52 | oveq1i 6660 |
. . 3
|
54 | 49, 53 | eqtri 2644 |
. 2
|
55 | | 2cn 11091 |
. . . 4
|
56 | 31 | nn0cni 11304 |
. . . 4
|
57 | 33 | nn0cni 11304 |
. . . 4
|
58 | 55, 56, 57 | adddii 10050 |
. . 3
|
59 | | log2ublem2.6 |
. . . 4
|
60 | 59 | oveq2i 6661 |
. . 3
|
61 | 58, 60 | eqtr3i 2646 |
. 2
|
62 | | 7nn 11190 |
. . . . . . . . 9
|
63 | 62 | nnnn0i 11300 |
. . . . . . . 8
|
64 | | nnexpcl 12873 |
. . . . . . . 8
|
65 | 6, 63, 64 | mp2an 708 |
. . . . . . 7
|
66 | | 5nn 11188 |
. . . . . . . 8
|
67 | 66, 62 | nnmulcli 11044 |
. . . . . . 7
|
68 | 65, 67 | nnmulcli 11044 |
. . . . . 6
|
69 | 68 | nnrei 11029 |
. . . . 5
|
70 | 69, 5 | remulcli 10054 |
. . . 4
|
71 | 70 | leidi 10562 |
. . 3
|
72 | 6 | nnnn0i 11300 |
. . . . . . . . . . . 12
|
73 | | nnexpcl 12873 |
. . . . . . . . . . . 12
|
74 | 14, 72, 73 | mp2an 708 |
. . . . . . . . . . 11
|
75 | 74 | nncni 11030 |
. . . . . . . . . 10
|
76 | 67 | nncni 11030 |
. . . . . . . . . 10
|
77 | 75, 76 | mulcomi 10046 |
. . . . . . . . 9
|
78 | | log2ublem2.8 |
. . . . . . . . . . . . 13
|
79 | | log2ublem2.7 |
. . . . . . . . . . . . . . 15
|
80 | 79 | nn0cni 11304 |
. . . . . . . . . . . . . 14
|
81 | 23 | nn0cni 11304 |
. . . . . . . . . . . . . 14
|
82 | 80, 81 | addcomi 10227 |
. . . . . . . . . . . . 13
|
83 | 78, 82 | eqtr3i 2646 |
. . . . . . . . . . . 12
|
84 | 83 | oveq2i 6661 |
. . . . . . . . . . 11
|
85 | 14 | nncni 11030 |
. . . . . . . . . . . 12
|
86 | | expadd 12902 |
. . . . . . . . . . . 12
|
87 | 85, 23, 79, 86 | mp3an 1424 |
. . . . . . . . . . 11
|
88 | 84, 87 | eqtri 2644 |
. . . . . . . . . 10
|
89 | 88 | oveq2i 6661 |
. . . . . . . . 9
|
90 | 29 | nncni 11030 |
. . . . . . . . . 10
|
91 | | nnexpcl 12873 |
. . . . . . . . . . . 12
|
92 | 14, 79, 91 | mp2an 708 |
. . . . . . . . . . 11
|
93 | 92 | nncni 11030 |
. . . . . . . . . 10
|
94 | 76, 90, 93 | mul12i 10231 |
. . . . . . . . 9
|
95 | 77, 89, 94 | 3eqtri 2648 |
. . . . . . . 8
|
96 | | log2ublem2.9 |
. . . . . . . . 9
|
97 | 96 | oveq2i 6661 |
. . . . . . . 8
|
98 | 95, 97 | eqtri 2644 |
. . . . . . 7
|
99 | 98 | oveq2i 6661 |
. . . . . 6
|
100 | | df-7 11084 |
. . . . . . . . . 10
|
101 | 100 | oveq2i 6661 |
. . . . . . . . 9
|
102 | | 3cn 11095 |
. . . . . . . . . . 11
|
103 | | 6nn0 11313 |
. . . . . . . . . . 11
|
104 | | expp1 12867 |
. . . . . . . . . . 11
|
105 | 102, 103,
104 | mp2an 708 |
. . . . . . . . . 10
|
106 | | expmul 12905 |
. . . . . . . . . . . . 13
|
107 | 102, 7, 72, 106 | mp3an 1424 |
. . . . . . . . . . . 12
|
108 | 55, 102 | mulcomi 10046 |
. . . . . . . . . . . . . 14
|
109 | | 3t2e6 11179 |
. . . . . . . . . . . . . 14
|
110 | 108, 109 | eqtri 2644 |
. . . . . . . . . . . . 13
|
111 | 110 | oveq2i 6661 |
. . . . . . . . . . . 12
|
112 | | sq3 12961 |
. . . . . . . . . . . . 13
|
113 | 112 | oveq1i 6660 |
. . . . . . . . . . . 12
|
114 | 107, 111,
113 | 3eqtr3i 2652 |
. . . . . . . . . . 11
|
115 | 114 | oveq1i 6660 |
. . . . . . . . . 10
|
116 | 105, 115 | eqtri 2644 |
. . . . . . . . 9
|
117 | 75, 102 | mulcomi 10046 |
. . . . . . . . 9
|
118 | 101, 116,
117 | 3eqtri 2648 |
. . . . . . . 8
|
119 | 118 | oveq1i 6660 |
. . . . . . 7
|
120 | 102, 75, 76 | mulassi 10049 |
. . . . . . 7
|
121 | 119, 120 | eqtri 2644 |
. . . . . 6
|
122 | 26 | nncni 11030 |
. . . . . . . . 9
|
123 | 102, 122,
90 | mul32i 10232 |
. . . . . . . 8
|
124 | 123 | oveq1i 6660 |
. . . . . . 7
|
125 | 102, 90 | mulcli 10045 |
. . . . . . . 8
|
126 | 125, 122,
57 | mulassi 10049 |
. . . . . . 7
|
127 | 122, 57 | mulcli 10045 |
. . . . . . . 8
|
128 | 102, 90, 127 | mulassi 10049 |
. . . . . . 7
|
129 | 124, 126,
128 | 3eqtri 2648 |
. . . . . 6
|
130 | 99, 121, 129 | 3eqtr4i 2654 |
. . . . 5
|
131 | 130 | oveq2i 6661 |
. . . 4
|
132 | 65 | nncni 11030 |
. . . . . 6
|
133 | 132, 76 | mulcli 10045 |
. . . . 5
|
134 | 133, 55 | mulcomi 10046 |
. . . 4
|
135 | 30 | nncni 11030 |
. . . . 5
|
136 | 135, 55, 57 | mul12i 10231 |
. . . 4
|
137 | 131, 134,
136 | 3eqtr4i 2654 |
. . 3
|
138 | 71, 137 | breqtri 4678 |
. 2
|
139 | 1, 22, 7, 30, 32, 34, 54, 61, 138 | log2ublem1 24673 |
1
|