Step | Hyp | Ref
| Expression |
1 | | nnuz 11723 |
. 2
     |
2 | | 1zzd 11408 |
. 2
   |
3 | | stirlinglem10.1 |
. . 3
                       |
4 | | stirlinglem10.2 |
. . 3
           |
5 | | eqid 2622 |
. . 3
                                         |
6 | | stirlinglem10.4 |
. . 3
                       |
7 | 3, 4, 5, 6 | stirlinglem9 40299 |
. 2
            
     |
8 | | 2cnd 11093 |
. . . . . . . 8
   |
9 | | nncn 11028 |
. . . . . . . 8
   |
10 | 8, 9 | mulcld 10060 |
. . . . . . 7
     |
11 | | 1cnd 10056 |
. . . . . . 7
   |
12 | 10, 11 | addcld 10059 |
. . . . . 6
       |
13 | 12 | sqcld 13006 |
. . . . 5
           |
14 | | 0red 10041 |
. . . . . . . 8
   |
15 | | 1red 10055 |
. . . . . . . 8
   |
16 | | 2re 11090 |
. . . . . . . . . . 11
 |
17 | 16 | a1i 11 |
. . . . . . . . . 10
   |
18 | | nnre 11027 |
. . . . . . . . . 10
   |
19 | 17, 18 | remulcld 10070 |
. . . . . . . . 9
     |
20 | 19, 15 | readdcld 10069 |
. . . . . . . 8
       |
21 | | 0lt1 10550 |
. . . . . . . . 9
 |
22 | 21 | a1i 11 |
. . . . . . . 8
   |
23 | | 2rp 11837 |
. . . . . . . . . . 11
 |
24 | 23 | a1i 11 |
. . . . . . . . . 10
   |
25 | | nnrp 11842 |
. . . . . . . . . 10
   |
26 | 24, 25 | rpmulcld 11888 |
. . . . . . . . 9
     |
27 | 15, 26 | ltaddrp2d 11906 |
. . . . . . . 8
       |
28 | 14, 15, 20, 22, 27 | lttrd 10198 |
. . . . . . 7
       |
29 | 28 | gt0ne0d 10592 |
. . . . . 6
       |
30 | | 2z 11409 |
. . . . . . 7
 |
31 | 30 | a1i 11 |
. . . . . 6
   |
32 | 12, 29, 31 | expne0d 13014 |
. . . . 5
           |
33 | 13, 32 | reccld 10794 |
. . . 4
             |
34 | 15 | renegcld 10457 |
. . . . . 6
    |
35 | 20 | resqcld 13035 |
. . . . . . 7
           |
36 | 35, 32 | rereccld 10852 |
. . . . . 6
             |
37 | | 1re 10039 |
. . . . . . . 8
 |
38 | | lt0neg2 10535 |
. . . . . . . 8
 
    |
39 | 37, 38 | ax-mp 5 |
. . . . . . 7

   |
40 | 22, 39 | sylib 208 |
. . . . . 6
    |
41 | 20, 29 | sqgt0d 13037 |
. . . . . . 7
           |
42 | 35, 41 | recgt0d 10958 |
. . . . . 6
             |
43 | 34, 14, 36, 40, 42 | lttrd 10198 |
. . . . 5
              |
44 | | 2nn 11185 |
. . . . . . . 8
 |
45 | 44 | a1i 11 |
. . . . . . 7
   |
46 | | expgt1 12898 |
. . . . . . 7
     
               |
47 | 20, 45, 27, 46 | syl3anc 1326 |
. . . . . 6
           |
48 | 35, 41 | elrpd 11869 |
. . . . . . 7
           |
49 | 48 | recgt1d 11886 |
. . . . . 6
 
       
             |
50 | 47, 49 | mpbid 222 |
. . . . 5
             |
51 | 36, 15 | absltd 14168 |
. . . . 5
                                          |
52 | 43, 50, 51 | mpbir2and 957 |
. . . 4
                 |
53 | | 1nn0 11308 |
. . . . 5
 |
54 | 53 | a1i 11 |
. . . 4
   |
55 | | stirlinglem10.5 |
. . . . . 6
                 |
56 | 55 | a1i 11 |
. . . . 5
 
    
                  |
57 | | simpr 477 |
. . . . . 6
       
   |
58 | 57 | oveq2d 6666 |
. . . . 5
       
                               |
59 | | elnnuz 11724 |
. . . . . . 7

      |
60 | 59 | biimpri 218 |
. . . . . 6
    
  |
61 | 60 | adantl 482 |
. . . . 5
 
       |
62 | 33 | adantr 481 |
. . . . . 6
 
                 |
63 | 61 | nnnn0d 11351 |
. . . . . 6
 
       |
64 | 62, 63 | expcld 13008 |
. . . . 5
 
                     |
65 | 56, 58, 61, 64 | fvmptd 6288 |
. . . 4
 
                         |
66 | 33, 52, 54, 65 | geolim2 14602 |
. . 3
                                  |
67 | 33 | exp1d 13003 |
. . . . 5
                           |
68 | 13, 32 | dividd 10799 |
. . . . . . . 8
                     |
69 | 68 | eqcomd 2628 |
. . . . . . 7
                     |
70 | 69 | oveq1d 6665 |
. . . . . 6
                                             |
71 | 48 | rpcnne0d 11881 |
. . . . . . 7
                     |
72 | | divsubdir 10721 |
. . . . . . 7
         
                  
                                                    |
73 | 13, 11, 71, 72 | syl3anc 1326 |
. . . . . 6
                                                     |
74 | | ax-1cn 9994 |
. . . . . . . . . 10
 |
75 | | binom2 12979 |
. . . . . . . . . 10
   
                               |
76 | 10, 74, 75 | sylancl 694 |
. . . . . . . . 9
                               |
77 | 76 | oveq1d 6665 |
. . . . . . . 8
                                   |
78 | 8, 9 | sqmuld 13020 |
. . . . . . . . . . . . 13
                   |
79 | | sq2 12960 |
. . . . . . . . . . . . . . 15
     |
80 | 79 | a1i 11 |
. . . . . . . . . . . . . 14
       |
81 | 80 | oveq1d 6665 |
. . . . . . . . . . . . 13
                   |
82 | 78, 81 | eqtrd 2656 |
. . . . . . . . . . . 12
               |
83 | 10 | mulid1d 10057 |
. . . . . . . . . . . . . 14
         |
84 | 83 | oveq2d 6666 |
. . . . . . . . . . . . 13
             |
85 | 8, 8, 9 | mulassd 10063 |
. . . . . . . . . . . . 13
           |
86 | | 2t2e4 11177 |
. . . . . . . . . . . . . . 15
   |
87 | 86 | a1i 11 |
. . . . . . . . . . . . . 14
     |
88 | 87 | oveq1d 6665 |
. . . . . . . . . . . . 13
         |
89 | 84, 85, 88 | 3eqtr2d 2662 |
. . . . . . . . . . . 12
           |
90 | 82, 89 | oveq12d 6668 |
. . . . . . . . . . 11
                           |
91 | | 4cn 11098 |
. . . . . . . . . . . . 13
 |
92 | 91 | a1i 11 |
. . . . . . . . . . . 12
   |
93 | 9 | sqcld 13006 |
. . . . . . . . . . . 12
       |
94 | 92, 93, 9 | adddid 10064 |
. . . . . . . . . . 11
                     |
95 | 9 | sqvald 13005 |
. . . . . . . . . . . . . 14
         |
96 | 9 | mulid1d 10057 |
. . . . . . . . . . . . . . 15
 
   |
97 | 96 | eqcomd 2628 |
. . . . . . . . . . . . . 14
     |
98 | 95, 97 | oveq12d 6668 |
. . . . . . . . . . . . 13
               |
99 | 9, 9, 11 | adddid 10064 |
. . . . . . . . . . . . 13
 
           |
100 | 98, 99 | eqtr4d 2659 |
. . . . . . . . . . . 12
        
    |
101 | 100 | oveq2d 6666 |
. . . . . . . . . . 11
           
     |
102 | 90, 94, 101 | 3eqtr2d 2662 |
. . . . . . . . . 10
                 
     |
103 | | sq1 12958 |
. . . . . . . . . . 11
     |
104 | 103 | a1i 11 |
. . . . . . . . . 10
       |
105 | 102, 104 | oveq12d 6668 |
. . . . . . . . 9
                        
      |
106 | 105 | oveq1d 6665 |
. . . . . . . 8
                                   |
107 | 9, 11 | addcld 10059 |
. . . . . . . . . . 11
 
   |
108 | 9, 107 | mulcld 10060 |
. . . . . . . . . 10
 
     |
109 | 92, 108 | mulcld 10060 |
. . . . . . . . 9
         |
110 | 109, 11 | pncand 10393 |
. . . . . . . 8
     
       
     |
111 | 77, 106, 110 | 3eqtrd 2660 |
. . . . . . 7
             
     |
112 | 111 | oveq1d 6665 |
. . . . . 6
                        
              |
113 | 70, 73, 112 | 3eqtr2d 2662 |
. . . . 5
                
              |
114 | 67, 113 | oveq12d 6668 |
. . . 4
                                           
               |
115 | | 4pos 11116 |
. . . . . . . . 9
 |
116 | 115 | a1i 11 |
. . . . . . . 8
   |
117 | 116 | gt0ne0d 10592 |
. . . . . . 7
   |
118 | | nnne0 11053 |
. . . . . . . 8
   |
119 | 18, 15 | readdcld 10069 |
. . . . . . . . . 10
 
   |
120 | | nngt0 11049 |
. . . . . . . . . 10
   |
121 | 18 | ltp1d 10954 |
. . . . . . . . . 10
     |
122 | 14, 18, 119, 120, 121 | lttrd 10198 |
. . . . . . . . 9
     |
123 | 122 | gt0ne0d 10592 |
. . . . . . . 8
 
   |
124 | 9, 107, 118, 123 | mulne0d 10679 |
. . . . . . 7
 
     |
125 | 92, 108, 117, 124 | mulne0d 10679 |
. . . . . 6
         |
126 | 11, 13, 109, 13, 32, 32, 125 | divdivdivd 10848 |
. . . . 5
                                                           |
127 | 11, 13 | mulcomd 10061 |
. . . . . 6
                       |
128 | 127 | oveq1d 6665 |
. . . . 5
                       
                                   |
129 | 11 | mulid1d 10057 |
. . . . . . . . . 10
     |
130 | 129 | eqcomd 2628 |
. . . . . . . . 9
     |
131 | 130 | oveq1d 6665 |
. . . . . . . 8
    
        
       |
132 | 11, 92, 11, 108, 117, 124 | divmuldivd 10842 |
. . . . . . . 8
      
        
       |
133 | 131, 132 | eqtr4d 2659 |
. . . . . . 7
    
        
       |
134 | 68, 133 | oveq12d 6668 |
. . . . . 6
                       
                   |
135 | 13, 13, 11, 109, 32, 125 | divmuldivd 10842 |
. . . . . 6
                       
                                   |
136 | 92, 117 | reccld 10794 |
. . . . . . . 8
     |
137 | 108, 124 | reccld 10794 |
. . . . . . . 8
         |
138 | 136, 137 | mulcld 10060 |
. . . . . . 7
      
      |
139 | 138 | mulid2d 10058 |
. . . . . 6
       
         
       |
140 | 134, 135,
139 | 3eqtr3d 2664 |
. . . . 5
                       
         
       |
141 | 126, 128,
140 | 3eqtrd 2660 |
. . . 4
                                 
       |
142 | 114, 141 | eqtrd 2656 |
. . 3
                                 
       |
143 | 66, 142 | breqtrd 4679 |
. 2
         
      |
144 | 59 | biimpi 206 |
. . . 4
       |
145 | 144 | adantl 482 |
. . 3
 
       |
146 | 6 | a1i 11 |
. . . . . 6
 
                             |
147 | | oveq2 6658 |
. . . . . . . . . 10
       |
148 | 147 | oveq1d 6665 |
. . . . . . . . 9
           |
149 | 148 | oveq2d 6666 |
. . . . . . . 8
               |
150 | 147 | oveq2d 6666 |
. . . . . . . 8
                           |
151 | 149, 150 | oveq12d 6668 |
. . . . . . 7
                                           |
152 | 151 | adantl 482 |
. . . . . 6
        
                                          |
153 | | elfznn 12370 |
. . . . . . 7
       |
154 | 153 | adantl 482 |
. . . . . 6
 
       |
155 | | 2cnd 11093 |
. . . . . . . . . 10
 
       |
156 | 154 | nncnd 11036 |
. . . . . . . . . 10
 
       |
157 | 155, 156 | mulcld 10060 |
. . . . . . . . 9
 
         |
158 | | 1cnd 10056 |
. . . . . . . . 9
 
       |
159 | 157, 158 | addcld 10059 |
. . . . . . . 8
 
           |
160 | | 0red 10041 |
. . . . . . . . . . . 12
   |
161 | | 1red 10055 |
. . . . . . . . . . . 12
   |
162 | 16 | a1i 11 |
. . . . . . . . . . . . . 14
   |
163 | | nnre 11027 |
. . . . . . . . . . . . . 14
   |
164 | 162, 163 | remulcld 10070 |
. . . . . . . . . . . . 13
     |
165 | 164, 161 | readdcld 10069 |
. . . . . . . . . . . 12
       |
166 | 21 | a1i 11 |
. . . . . . . . . . . 12
   |
167 | 23 | a1i 11 |
. . . . . . . . . . . . . 14
   |
168 | | nnrp 11842 |
. . . . . . . . . . . . . 14
   |
169 | 167, 168 | rpmulcld 11888 |
. . . . . . . . . . . . 13
     |
170 | 161, 169 | ltaddrp2d 11906 |
. . . . . . . . . . . 12
       |
171 | 160, 161,
165, 166, 170 | lttrd 10198 |
. . . . . . . . . . 11
       |
172 | 153, 171 | syl 17 |
. . . . . . . . . 10
           |
173 | 172 | gt0ne0d 10592 |
. . . . . . . . 9
           |
174 | 173 | adantl 482 |
. . . . . . . 8
 
           |
175 | 159, 174 | reccld 10794 |
. . . . . . 7
 
             |
176 | 9 | adantr 481 |
. . . . . . . . . . 11
 
       |
177 | 155, 176 | mulcld 10060 |
. . . . . . . . . 10
 
         |
178 | 177, 158 | addcld 10059 |
. . . . . . . . 9
 
           |
179 | 29 | adantr 481 |
. . . . . . . . 9
 
           |
180 | 178, 179 | reccld 10794 |
. . . . . . . 8
 
             |
181 | | 2nn0 11309 |
. . . . . . . . . 10
 |
182 | 181 | a1i 11 |
. . . . . . . . 9
 
       |
183 | 154 | nnnn0d 11351 |
. . . . . . . . 9
 
       |
184 | 182, 183 | nn0mulcld 11356 |
. . . . . . . 8
 
         |
185 | 180, 184 | expcld 13008 |
. . . . . . 7
 
                   |
186 | 175, 185 | mulcld 10060 |
. . . . . 6
 
                           |
187 | 146, 152,
154, 186 | fvmptd 6288 |
. . . . 5
 
                               |
188 | 187 | adantlr 751 |
. . . 4
        
                          |
189 | 171 | gt0ne0d 10592 |
. . . . . . . 8
       |
190 | 165, 189 | rereccld 10852 |
. . . . . . 7
         |
191 | 153, 190 | syl 17 |
. . . . . 6
             |
192 | 191 | adantl 482 |
. . . . 5
        
        |
193 | 20, 29 | rereccld 10852 |
. . . . . . . 8
         |
194 | 193 | adantr 481 |
. . . . . . 7
 
             |
195 | 194, 184 | reexpcld 13025 |
. . . . . 6
 
                   |
196 | 195 | adantlr 751 |
. . . . 5
        
              |
197 | 192, 196 | remulcld 10070 |
. . . 4
        
                      |
198 | 188, 197 | eqeltrd 2701 |
. . 3
        
      |
199 | | readdcl 10019 |
. . . 4
 
     |
200 | 199 | adantl 482 |
. . 3
           |
201 | 145, 198,
200 | seqcl 12821 |
. 2
 
         |
202 | 55 | a1i 11 |
. . . . . 6
 
                       |
203 | | oveq2 6658 |
. . . . . . 7
                               |
204 | 203 | adantl 482 |
. . . . . 6
        
                              |
205 | 33 | adantr 481 |
. . . . . . 7
 
                 |
206 | 205, 183 | expcld 13008 |
. . . . . 6
 
                     |
207 | 202, 204,
154, 206 | fvmptd 6288 |
. . . . 5
 
                         |
208 | 36 | adantr 481 |
. . . . . 6
 
                 |
209 | 208, 183 | reexpcld 13025 |
. . . . 5
 
                     |
210 | 207, 209 | eqeltrd 2701 |
. . . 4
 
           |
211 | 210 | adantlr 751 |
. . 3
        
      |
212 | 145, 211,
200 | seqcl 12821 |
. 2
 
         |
213 | 30 | a1i 11 |
. . . . . . . . . . . . 13
       |
214 | | elfzelz 12342 |
. . . . . . . . . . . . 13
       |
215 | 213, 214 | zmulcld 11488 |
. . . . . . . . . . . 12
         |
216 | | 1exp 12889 |
. . . . . . . . . . . 12
           |
217 | 215, 216 | syl 17 |
. . . . . . . . . . 11
             |
218 | | 1exp 12889 |
. . . . . . . . . . . 12
       |
219 | 214, 218 | syl 17 |
. . . . . . . . . . 11
           |
220 | 217, 219 | eqtr4d 2659 |
. . . . . . . . . 10
                 |
221 | 220 | adantl 482 |
. . . . . . . . 9
 
                 |
222 | 178, 183,
182 | expmuld 13011 |
. . . . . . . . 9
 
                             |
223 | 221, 222 | oveq12d 6668 |
. . . . . . . 8
 
                                           |
224 | 158, 178,
179, 184 | expdivd 13022 |
. . . . . . . 8
 
                                     |
225 | 178 | sqcld 13006 |
. . . . . . . . 9
 
               |
226 | 30 | a1i 11 |
. . . . . . . . . 10
 
       |
227 | 178, 179,
226 | expne0d 13014 |
. . . . . . . . 9
 
               |
228 | 158, 225,
227, 183 | expdivd 13022 |
. . . . . . . 8
 
                                       |
229 | 223, 224,
228 | 3eqtr4d 2666 |
. . . . . . 7
 
                                 |
230 | 229 | oveq2d 6666 |
. . . . . 6
 
                                                 |
231 | | 1rp 11836 |
. . . . . . . . . . 11
 |
232 | 231 | a1i 11 |
. . . . . . . . . 10
 
       |
233 | 16 | a1i 11 |
. . . . . . . . . . . 12
 
       |
234 | 154 | nnred 11035 |
. . . . . . . . . . . 12
 
       |
235 | 233, 234 | remulcld 10070 |
. . . . . . . . . . 11
 
         |
236 | 182 | nn0ge0d 11354 |
. . . . . . . . . . . 12
 
       |
237 | 183 | nn0ge0d 11354 |
. . . . . . . . . . . 12
 
       |
238 | 233, 234,
236, 237 | mulge0d 10604 |
. . . . . . . . . . 11
 
         |
239 | 235, 238 | ge0p1rpd 11902 |
. . . . . . . . . 10
 
           |
240 | | 1red 10055 |
. . . . . . . . . 10
 
       |
241 | 232 | rpge0d 11876 |
. . . . . . . . . 10
 
       |
242 | 161, 165,
170 | ltled 10185 |
. . . . . . . . . . . 12
       |
243 | 153, 242 | syl 17 |
. . . . . . . . . . 11
           |
244 | 243 | adantl 482 |
. . . . . . . . . 10
 
           |
245 | 232, 239,
240, 241, 244 | lediv2ad 11894 |
. . . . . . . . 9
 
               |
246 | 158 | div1d 10793 |
. . . . . . . . 9
 
         |
247 | 245, 246 | breqtrd 4679 |
. . . . . . . 8
 
             |
248 | 154, 190 | syl 17 |
. . . . . . . . 9
 
             |
249 | 18 | adantr 481 |
. . . . . . . . . . . . . 14
 
       |
250 | 233, 249 | remulcld 10070 |
. . . . . . . . . . . . 13
 
         |
251 | 14, 18, 120 | ltled 10185 |
. . . . . . . . . . . . . . 15
   |
252 | 251 | adantr 481 |
. . . . . . . . . . . . . 14
 
       |
253 | 233, 249,
236, 252 | mulge0d 10604 |
. . . . . . . . . . . . 13
 
         |
254 | 250, 253 | ge0p1rpd 11902 |
. . . . . . . . . . . 12
 
           |
255 | 254, 226 | rpexpcld 13032 |
. . . . . . . . . . 11
 
               |
256 | 255 | rpreccld 11882 |
. . . . . . . . . 10
 
                 |
257 | 214 | adantl 482 |
. . . . . . . . . 10
 
       |
258 | 256, 257 | rpexpcld 13032 |
. . . . . . . . 9
 
                     |
259 | 248, 240,
258 | lemul1d 11915 |
. . . . . . . 8
 
                                                     |
260 | 247, 259 | mpbid 222 |
. . . . . . 7
 
                                             |
261 | 206 | mulid2d 10058 |
. . . . . . 7
 
                                     |
262 | 260, 261 | breqtrd 4679 |
. . . . . 6
 
                                           |
263 | 230, 262 | eqbrtrd 4675 |
. . . . 5
 
                                         |
264 | 263, 187,
207 | 3brtr4d 4685 |
. . . 4
 
               |
265 | 264 | adantlr 751 |
. . 3
        
          |
266 | 145, 198,
211, 265 | serle 12856 |
. 2
 
               |
267 | 1, 2, 7, 143, 201, 212, 266 | climle 14370 |
1
                 
       |