Step | Hyp | Ref
| Expression |
1 | | nn0uz 11722 |
. . . . . 6
     |
2 | | 0zd 11389 |
. . . . . 6

  |
3 | | oveq2 6658 |
. . . . . . . . . . . 12
       |
4 | 3 | oveq1d 6665 |
. . . . . . . . . . 11
           |
5 | 4 | oveq2d 6666 |
. . . . . . . . . 10
               |
6 | | oveq2 6658 |
. . . . . . . . . 10
           |
7 | 5, 6 | oveq12d 6668 |
. . . . . . . . 9
                           |
8 | 7 | oveq2d 6666 |
. . . . . . . 8
                               |
9 | | eqid 2622 |
. . . . . . . 8

                                |
10 | | ovex 6678 |
. . . . . . . 8
               |
11 | 8, 9, 10 | fvmpt 6282 |
. . . . . . 7

                                    |
12 | 11 | adantl 482 |
. . . . . 6
 
                                     |
13 | | 2re 11090 |
. . . . . . . 8
 |
14 | | 3nn 11186 |
. . . . . . . . . 10
 |
15 | | 2nn0 11309 |
. . . . . . . . . . . 12
 |
16 | | simpr 477 |
. . . . . . . . . . . 12
 

  |
17 | | nn0mulcl 11329 |
. . . . . . . . . . . 12
 
     |
18 | 15, 16, 17 | sylancr 695 |
. . . . . . . . . . 11
 
     |
19 | | nn0p1nn 11332 |
. . . . . . . . . . 11
  
      |
20 | 18, 19 | syl 17 |
. . . . . . . . . 10
 
       |
21 | | nnmulcl 11043 |
. . . . . . . . . 10
               |
22 | 14, 20, 21 | sylancr 695 |
. . . . . . . . 9
 
         |
23 | | 9nn 11192 |
. . . . . . . . . 10
 |
24 | | nnexpcl 12873 |
. . . . . . . . . 10
 
       |
25 | 23, 16, 24 | sylancr 695 |
. . . . . . . . 9
 
       |
26 | 22, 25 | nnmulcld 11068 |
. . . . . . . 8
 
               |
27 | | nndivre 11056 |
. . . . . . . 8
                               |
28 | 13, 26, 27 | sylancr 695 |
. . . . . . 7
 
                 |
29 | 28 | recnd 10068 |
. . . . . 6
 
                 |
30 | 9 | log2cnv 24671 |
. . . . . . 7
                        |
31 | 30 | a1i 11 |
. . . . . 6

                         |
32 | 1, 2, 12, 29, 31 | isumclim 14488 |
. . . . 5

                     |
33 | | eqid 2622 |
. . . . . 6
         |
34 | | id 22 |
. . . . . 6

  |
35 | | seqex 12803 |
. . . . . . . 8
                    |
36 | | fvex 6201 |
. . . . . . . 8
     |
37 | 35, 36 | breldm 5329 |
. . . . . . 7
                                           |
38 | 30, 37 | mp1i 13 |
. . . . . 6

                    |
39 | 1, 33, 34, 12, 29, 38 | isumsplit 14572 |
. . . . 5

                
                                            |
40 | 32, 39 | eqtr3d 2658 |
. . . 4

                                                  |
41 | 40 | oveq1d 6665 |
. . 3

                                                                                                  |
42 | | fzfid 12772 |
. . . . 5

        |
43 | | elfznn0 12433 |
. . . . . 6
         |
44 | 43, 29 | sylan2 491 |
. . . . 5
 
                       |
45 | 42, 44 | fsumcl 14464 |
. . . 4

    
                   |
46 | | nn0z 11400 |
. . . . . 6

  |
47 | | eluznn0 11757 |
. . . . . . 7
 
    
  |
48 | 47, 11 | syl 17 |
. . . . . 6
 
                                         |
49 | 47, 28 | syldan 487 |
. . . . . 6
 
                     |
50 | 12, 29 | eqeltrd 2701 |
. . . . . . . 8
 
                       |
51 | 1, 34, 50 | iserex 14387 |
. . . . . . 7

                                        |
52 | 38, 51 | mpbid 222 |
. . . . . 6

                    |
53 | 33, 46, 48, 49, 52 | isumrecl 14496 |
. . . . 5

                      |
54 | 53 | recnd 10068 |
. . . 4

                      |
55 | 45, 54 | pncan2d 10394 |
. . 3

  
                                              
                  
                     |
56 | 41, 55 | eqtrd 2656 |
. 2

                                                  |
57 | 13 | a1i 11 |
. . . . . 6
 
   |
58 | | 0le2 11111 |
. . . . . . 7
 |
59 | 58 | a1i 11 |
. . . . . 6
 

  |
60 | 26 | nnred 11035 |
. . . . . 6
 
               |
61 | 26 | nngt0d 11064 |
. . . . . 6
 

              |
62 | | divge0 10892 |
. . . . . 6
  
                           
                |
63 | 57, 59, 60, 61, 62 | syl22anc 1327 |
. . . . 5
 

                |
64 | 47, 63 | syldan 487 |
. . . 4
 
    
                |
65 | 33, 46, 48, 49, 52, 64 | isumge0 14497 |
. . 3

                      |
66 | | oveq2 6658 |
. . . . . . . . . 10
               |
67 | 66 | oveq2d 6666 |
. . . . . . . . 9
                                   |
68 | | eqid 2622 |
. . . . . . . . 9

                                    |
69 | | ovex 6678 |
. . . . . . . . 9
                 |
70 | 67, 68, 69 | fvmpt 6282 |
. . . . . . . 8

                                        |
71 | 70 | adantl 482 |
. . . . . . 7
 
                                         |
72 | | 9cn 11108 |
. . . . . . . . . . 11
 |
73 | 72 | a1i 11 |
. . . . . . . . . 10
 
   |
74 | 23 | nnne0i 11055 |
. . . . . . . . . . 11
 |
75 | 74 | a1i 11 |
. . . . . . . . . 10
 
   |
76 | | nn0z 11400 |
. . . . . . . . . . 11

  |
77 | 76 | adantl 482 |
. . . . . . . . . 10
 

  |
78 | 73, 75, 77 | exprecd 13016 |
. . . . . . . . 9
 
               |
79 | 78 | oveq2d 6666 |
. . . . . . . 8
 
                                   |
80 | | nn0mulcl 11329 |
. . . . . . . . . . . . . . 15
 
     |
81 | 15, 80 | mpan 706 |
. . . . . . . . . . . . . 14

    |
82 | | nn0p1nn 11332 |
. . . . . . . . . . . . . 14
  
      |
83 | 81, 82 | syl 17 |
. . . . . . . . . . . . 13

      |
84 | | nnmulcl 11043 |
. . . . . . . . . . . . 13
               |
85 | 14, 83, 84 | sylancr 695 |
. . . . . . . . . . . 12

        |
86 | | nndivre 11056 |
. . . . . . . . . . . 12
                   |
87 | 13, 85, 86 | sylancr 695 |
. . . . . . . . . . 11

          |
88 | 87 | recnd 10068 |
. . . . . . . . . 10

          |
89 | 88 | adantr 481 |
. . . . . . . . 9
 
           |
90 | 25 | nncnd 11036 |
. . . . . . . . 9
 
       |
91 | 25 | nnne0d 11065 |
. . . . . . . . 9
 
       |
92 | 89, 90, 91 | divrecd 10804 |
. . . . . . . 8
 
                                 |
93 | | 2cnd 11093 |
. . . . . . . . 9
 
   |
94 | 85 | adantr 481 |
. . . . . . . . . 10
 
         |
95 | 94 | nncnd 11036 |
. . . . . . . . 9
 
         |
96 | 94 | nnne0d 11065 |
. . . . . . . . 9
 
         |
97 | 93, 95, 90, 96, 91 | divdiv1d 10832 |
. . . . . . . 8
 
                               |
98 | 79, 92, 97 | 3eqtr2d 2662 |
. . . . . . 7
 
                                 |
99 | 71, 98 | eqtrd 2656 |
. . . . . 6
 
                                       |
100 | 47, 99 | syldan 487 |
. . . . 5
 
                                           |
101 | 94, 25 | nnmulcld 11068 |
. . . . . . 7
 
               |
102 | | nndivre 11056 |
. . . . . . 7
                               |
103 | 13, 101, 102 | sylancr 695 |
. . . . . 6
 
                 |
104 | 47, 103 | syldan 487 |
. . . . 5
 
                     |
105 | 81 | adantr 481 |
. . . . . . . . . 10
 
         |
106 | 105 | nn0red 11352 |
. . . . . . . . 9
 
         |
107 | 15, 47, 17 | sylancr 695 |
. . . . . . . . . 10
 
         |
108 | 107 | nn0red 11352 |
. . . . . . . . 9
 
         |
109 | | 1red 10055 |
. . . . . . . . 9
 
       |
110 | | eluzle 11700 |
. . . . . . . . . . 11
    
  |
111 | 110 | adantl 482 |
. . . . . . . . . 10
 
       |
112 | | nn0re 11301 |
. . . . . . . . . . . 12

  |
113 | 112 | adantr 481 |
. . . . . . . . . . 11
 
    
  |
114 | 47 | nn0red 11352 |
. . . . . . . . . . 11
 
    
  |
115 | 13 | a1i 11 |
. . . . . . . . . . 11
 
       |
116 | | 2pos 11112 |
. . . . . . . . . . . 12
 |
117 | 116 | a1i 11 |
. . . . . . . . . . 11
 
    
  |
118 | | lemul2 10876 |
. . . . . . . . . . 11
 
     
     |
119 | 113, 114,
115, 117, 118 | syl112anc 1330 |
. . . . . . . . . 10
 
             |
120 | 111, 119 | mpbid 222 |
. . . . . . . . 9
 
      
    |
121 | 106, 108,
109, 120 | leadd1dd 10641 |
. . . . . . . 8
 
        
      |
122 | 83 | adantr 481 |
. . . . . . . . . 10
 
           |
123 | 122 | nnred 11035 |
. . . . . . . . 9
 
           |
124 | 47, 20 | syldan 487 |
. . . . . . . . . 10
 
           |
125 | 124 | nnred 11035 |
. . . . . . . . 9
 
           |
126 | | 3re 11094 |
. . . . . . . . . 10
 |
127 | 126 | a1i 11 |
. . . . . . . . 9
 
       |
128 | | 3pos 11114 |
. . . . . . . . . 10
 |
129 | 128 | a1i 11 |
. . . . . . . . 9
 
    
  |
130 | | lemul2 10876 |
. . . . . . . . 9
            
        
               |
131 | 123, 125,
127, 129, 130 | syl112anc 1330 |
. . . . . . . 8
 
                   
         |
132 | 121, 131 | mpbid 222 |
. . . . . . 7
 
          
        |
133 | 85 | adantr 481 |
. . . . . . . . 9
 
             |
134 | 133 | nnred 11035 |
. . . . . . . 8
 
             |
135 | 47, 22 | syldan 487 |
. . . . . . . . 9
 
             |
136 | 135 | nnred 11035 |
. . . . . . . 8
 
             |
137 | 23, 47, 24 | sylancr 695 |
. . . . . . . . 9
 
           |
138 | 137 | nnred 11035 |
. . . . . . . 8
 
           |
139 | 137 | nngt0d 11064 |
. . . . . . . 8
 
    
      |
140 | | lemul1 10875 |
. . . . . . . 8
                        
            
                           |
141 | 134, 136,
138, 139, 140 | syl112anc 1330 |
. . . . . . 7
 
                             
               |
142 | 132, 141 | mpbid 222 |
. . . . . 6
 
                
              |
143 | 47, 101 | syldan 487 |
. . . . . . . 8
 
                   |
144 | 143 | nnred 11035 |
. . . . . . 7
 
                   |
145 | 143 | nngt0d 11064 |
. . . . . . 7
 
    
              |
146 | 47, 60 | syldan 487 |
. . . . . . 7
 
                   |
147 | 47, 61 | syldan 487 |
. . . . . . 7
 
    
              |
148 | | lediv2 10913 |
. . . . . . 7
                                                                                                                 |
149 | 144, 145,
146, 147, 115, 117, 148 | syl222anc 1342 |
. . . . . 6
 
                                           
                 |
150 | 142, 149 | mpbid 222 |
. . . . 5
 
                  
                |
151 | | 9re 11107 |
. . . . . . . . . . . 12
 |
152 | 151, 74 | rereccli 10790 |
. . . . . . . . . . 11
   |
153 | 152 | recni 10052 |
. . . . . . . . . 10
   |
154 | 153 | a1i 11 |
. . . . . . . . 9

    |
155 | | 0re 10040 |
. . . . . . . . . . . . 13
 |
156 | | 9pos 11122 |
. . . . . . . . . . . . . 14
 |
157 | 151, 156 | recgt0ii 10929 |
. . . . . . . . . . . . 13
   |
158 | 155, 152,
157 | ltleii 10160 |
. . . . . . . . . . . 12
   |
159 | | absid 14036 |
. . . . . . . . . . . 12
                 |
160 | 152, 158,
159 | mp2an 708 |
. . . . . . . . . . 11
         |
161 | | 1lt9 11229 |
. . . . . . . . . . . . 13
 |
162 | | recgt1i 10920 |
. . . . . . . . . . . . 13
           |
163 | 151, 161,
162 | mp2an 708 |
. . . . . . . . . . . 12
       |
164 | 163 | simpri 478 |
. . . . . . . . . . 11
   |
165 | 160, 164 | eqbrtri 4674 |
. . . . . . . . . 10
       |
166 | 165 | a1i 11 |
. . . . . . . . 9

        |
167 | | eqid 2622 |
. . . . . . . . . . 11

                |
168 | | ovex 6678 |
. . . . . . . . . . 11
       |
169 | 66, 167, 168 | fvmpt 6282 |
. . . . . . . . . 10

                    |
170 | 47, 169 | syl 17 |
. . . . . . . . 9
 
                         |
171 | 154, 166,
34, 170 | geolim2 14602 |
. . . . . . . 8

                         |
172 | 72 | a1i 11 |
. . . . . . . . . . 11

  |
173 | 74 | a1i 11 |
. . . . . . . . . . 11

  |
174 | 172, 173,
46 | exprecd 13016 |
. . . . . . . . . 10

              |
175 | 72, 74 | dividi 10758 |
. . . . . . . . . . . . 13
   |
176 | 175 | oveq1i 6660 |
. . . . . . . . . . . 12
           |
177 | | ax-1cn 9994 |
. . . . . . . . . . . . . 14
 |
178 | 72, 74 | pm3.2i 471 |
. . . . . . . . . . . . . 14
   |
179 | | divsubdir 10721 |
. . . . . . . . . . . . . 14
 
               |
180 | 72, 177, 178, 179 | mp3an 1424 |
. . . . . . . . . . . . 13
           |
181 | | df-9 11086 |
. . . . . . . . . . . . . . . 16
   |
182 | 181 | oveq1i 6660 |
. . . . . . . . . . . . . . 15
       |
183 | | 8cn 11106 |
. . . . . . . . . . . . . . . 16
 |
184 | 183, 177 | pncan3oi 10297 |
. . . . . . . . . . . . . . 15
     |
185 | 182, 184 | eqtri 2644 |
. . . . . . . . . . . . . 14
   |
186 | 185 | oveq1i 6660 |
. . . . . . . . . . . . 13
       |
187 | 180, 186 | eqtr3i 2646 |
. . . . . . . . . . . 12
         |
188 | 176, 187 | eqtr3i 2646 |
. . . . . . . . . . 11
       |
189 | 188 | a1i 11 |
. . . . . . . . . 10

        |
190 | 174, 189 | oveq12d 6668 |
. . . . . . . . 9

                        |
191 | 177 | a1i 11 |
. . . . . . . . . 10

  |
192 | | nnexpcl 12873 |
. . . . . . . . . . . 12
 
       |
193 | 23, 192 | mpan 706 |
. . . . . . . . . . 11

      |
194 | 193 | nncnd 11036 |
. . . . . . . . . 10

      |
195 | 183, 72, 74 | divcli 10767 |
. . . . . . . . . . 11
   |
196 | 195 | a1i 11 |
. . . . . . . . . 10

    |
197 | 193 | nnne0d 11065 |
. . . . . . . . . 10

      |
198 | | 8nn 11191 |
. . . . . . . . . . . . 13
 |
199 | 198 | nnne0i 11055 |
. . . . . . . . . . . 12
 |
200 | 183, 72, 199, 74 | divne0i 10773 |
. . . . . . . . . . 11
   |
201 | 200 | a1i 11 |
. . . . . . . . . 10

    |
202 | 191, 194,
196, 197, 201 | divdiv32d 10826 |
. . . . . . . . 9

                      |
203 | | recdiv 10731 |
. . . . . . . . . . . 12
               |
204 | 183, 199,
72, 74, 203 | mp4an 709 |
. . . . . . . . . . 11
       |
205 | 204 | oveq1i 6660 |
. . . . . . . . . 10
                   |
206 | 183 | a1i 11 |
. . . . . . . . . . 11

  |
207 | 199 | a1i 11 |
. . . . . . . . . . 11

  |
208 | 172, 206,
194, 207, 197 | divdiv1d 10832 |
. . . . . . . . . 10

                  |
209 | 205, 208 | syl5eq 2668 |
. . . . . . . . 9

                    |
210 | 190, 202,
209 | 3eqtrd 2660 |
. . . . . . . 8

                      |
211 | 171, 210 | breqtrd 4679 |
. . . . . . 7

                     |
212 | | expcl 12878 |
. . . . . . . . 9
   
         |
213 | 153, 47, 212 | sylancr 695 |
. . . . . . . 8
 
             |
214 | 170, 213 | eqeltrd 2701 |
. . . . . . 7
 
                   |
215 | 47, 70 | syl 17 |
. . . . . . . 8
 
                                             |
216 | 170 | oveq2d 6666 |
. . . . . . . 8
 
                                             |
217 | 215, 216 | eqtr4d 2659 |
. . . . . . 7
 
                                                   |
218 | 33, 46, 88, 211, 214, 217 | isermulc2 14388 |
. . . . . 6

                                         |
219 | | seqex 12803 |
. . . . . . 7
                      |
220 | | ovex 6678 |
. . . . . . 7
                   |
221 | 219, 220 | breldm 5329 |
. . . . . 6
                                                             |
222 | 218, 221 | syl 17 |
. . . . 5

                      |
223 | 33, 46, 48, 49, 100, 104, 150, 52, 222 | isumle 14576 |
. . . 4

                   
                      |
224 | 104 | recnd 10068 |
. . . . 5
 
                     |
225 | | 3cn 11095 |
. . . . . . . . . . . 12
 |
226 | | 4cn 11098 |
. . . . . . . . . . . 12
 |
227 | | 2cn 11091 |
. . . . . . . . . . . 12
 |
228 | | 4ne0 11117 |
. . . . . . . . . . . 12
 |
229 | | 3ne0 11115 |
. . . . . . . . . . . 12
 |
230 | | 2ne0 11113 |
. . . . . . . . . . . 12
 |
231 | 225, 226,
227, 225, 228, 229, 230 | divdivdivi 10788 |
. . . . . . . . . . 11
             |
232 | | 3t3e9 11180 |
. . . . . . . . . . . 12
   |
233 | | 4t2e8 11181 |
. . . . . . . . . . . 12
   |
234 | 232, 233 | oveq12i 6662 |
. . . . . . . . . . 11
         |
235 | 231, 234 | eqtri 2644 |
. . . . . . . . . 10
         |
236 | 235 | oveq2i 6661 |
. . . . . . . . 9
                 |
237 | 225, 226,
228 | divcli 10767 |
. . . . . . . . . 10
   |
238 | 227, 225,
229 | divcli 10767 |
. . . . . . . . . 10
   |
239 | 227, 225,
230, 229 | divne0i 10773 |
. . . . . . . . . 10
   |
240 | 237, 238,
239 | divcan2i 10768 |
. . . . . . . . 9
             |
241 | 236, 240 | eqtr3i 2646 |
. . . . . . . 8
         |
242 | 241 | oveq1i 6660 |
. . . . . . 7
                                 |
243 | | 2cnd 11093 |
. . . . . . . . . 10

  |
244 | 225 | a1i 11 |
. . . . . . . . . 10

  |
245 | 83 | nncnd 11036 |
. . . . . . . . . 10

      |
246 | 229 | a1i 11 |
. . . . . . . . . 10

  |
247 | 83 | nnne0d 11065 |
. . . . . . . . . 10

      |
248 | 243, 244,
245, 246, 247 | divdiv1d 10832 |
. . . . . . . . 9

                  |
249 | 248, 208 | oveq12d 6668 |
. . . . . . . 8

                                      |
250 | 238 | a1i 11 |
. . . . . . . . 9

    |
251 | 72, 183, 199 | divcli 10767 |
. . . . . . . . . 10
   |
252 | 251 | a1i 11 |
. . . . . . . . 9

    |
253 | 250, 245,
252, 194, 247, 197 | divmuldivd 10842 |
. . . . . . . 8

                                      |
254 | 249, 253 | eqtr3d 2658 |
. . . . . . 7

                                      |
255 | 226 | a1i 11 |
. . . . . . . . . 10

  |
256 | 255, 245,
194 | mulassd 10063 |
. . . . . . . . 9

                          |
257 | 256 | oveq2d 6666 |
. . . . . . . 8

                              |
258 | 83, 193 | nnmulcld 11068 |
. . . . . . . . . 10

            |
259 | 258 | nncnd 11036 |
. . . . . . . . 9

            |
260 | 228 | a1i 11 |
. . . . . . . . 9

  |
261 | 258 | nnne0d 11065 |
. . . . . . . . 9

            |
262 | 244, 255,
259, 260, 261 | divdiv1d 10832 |
. . . . . . . 8

                              |
263 | 257, 262 | eqtr4d 2659 |
. . . . . . 7

                              |
264 | 242, 254,
263 | 3eqtr4a 2682 |
. . . . . 6

                                  |
265 | 218, 264 | breqtrd 4679 |
. . . . 5

                                     |
266 | 33, 46, 100, 224, 265 | isumclim 14488 |
. . . 4

                                    |
267 | 223, 266 | breqtrd 4679 |
. . 3

                   
                |
268 | | 4nn 11187 |
. . . . . . 7
 |
269 | | nnmulcl 11043 |
. . . . . . 7
               |
270 | 268, 83, 269 | sylancr 695 |
. . . . . 6

        |
271 | 270, 193 | nnmulcld 11068 |
. . . . 5

              |
272 | | nndivre 11056 |
. . . . 5
                               |
273 | 126, 271,
272 | sylancr 695 |
. . . 4

                |
274 | | elicc2 12238 |
. . . 4
                                        ![[,] [,]](_icc.gif)               
                    
                                       
                  |
275 | 155, 273,
274 | sylancr 695 |
. . 3

                       ![[,] [,]](_icc.gif)                                     
                                                         |
276 | 53, 65, 267, 275 | mpbir3and 1245 |
. 2

                      ![[,] [,]](_icc.gif)                  |
277 | 56, 276 | eqeltrd 2701 |
1

                              ![[,] [,]](_icc.gif)                  |