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
                                 |