Step | Hyp | Ref
| Expression |
1 | | nnuz 11723 |
. . . 4
     |
2 | | 1zzd 11408 |
. . . 4
   |
3 | | 1e0p1 11552 |
. . . . . . . 8
   |
4 | 3 | a1i 11 |
. . . . . . 7
     |
5 | 4 | seqeq1d 12807 |
. . . . . 6
           |
6 | | nn0uz 11722 |
. . . . . . 7
     |
7 | | 0nn0 11307 |
. . . . . . . 8
 |
8 | 7 | a1i 11 |
. . . . . . 7
   |
9 | | stirlinglem7.3 |
. . . . . . . . . 10
                           |
10 | 9 | a1i 11 |
. . . . . . . . 9
 

                            |
11 | | oveq2 6658 |
. . . . . . . . . . . . . 14
       |
12 | 11 | oveq1d 6665 |
. . . . . . . . . . . . 13
           |
13 | 12 | oveq2d 6666 |
. . . . . . . . . . . 12
               |
14 | 12 | oveq2d 6666 |
. . . . . . . . . . . 12
                               |
15 | 13, 14 | oveq12d 6668 |
. . . . . . . . . . 11
                                               |
16 | 15 | oveq2d 6666 |
. . . . . . . . . 10
                                                   |
17 | 16 | adantl 482 |
. . . . . . . . 9
   

                                                  |
18 | | simpr 477 |
. . . . . . . . 9
 
   |
19 | | 2cnd 11093 |
. . . . . . . . . 10
 
   |
20 | | 2cnd 11093 |
. . . . . . . . . . . . . . 15

  |
21 | | nn0cn 11302 |
. . . . . . . . . . . . . . 15

  |
22 | 20, 21 | mulcld 10060 |
. . . . . . . . . . . . . 14

    |
23 | | 1cnd 10056 |
. . . . . . . . . . . . . 14

  |
24 | 22, 23 | addcld 10059 |
. . . . . . . . . . . . 13

      |
25 | 24 | adantl 482 |
. . . . . . . . . . . 12
 
       |
26 | | 0red 10041 |
. . . . . . . . . . . . . . 15

  |
27 | | 2re 11090 |
. . . . . . . . . . . . . . . . . 18
 |
28 | 27 | a1i 11 |
. . . . . . . . . . . . . . . . 17

  |
29 | | nn0re 11301 |
. . . . . . . . . . . . . . . . 17

  |
30 | 28, 29 | remulcld 10070 |
. . . . . . . . . . . . . . . 16

    |
31 | | 1red 10055 |
. . . . . . . . . . . . . . . 16

  |
32 | | 0le2 11111 |
. . . . . . . . . . . . . . . . . 18
 |
33 | 32 | a1i 11 |
. . . . . . . . . . . . . . . . 17

  |
34 | | nn0ge0 11318 |
. . . . . . . . . . . . . . . . 17

  |
35 | 28, 29, 33, 34 | mulge0d 10604 |
. . . . . . . . . . . . . . . 16

    |
36 | | 0lt1 10550 |
. . . . . . . . . . . . . . . . 17
 |
37 | 36 | a1i 11 |
. . . . . . . . . . . . . . . 16

  |
38 | 30, 31, 35, 37 | addgegt0d 10601 |
. . . . . . . . . . . . . . 15

      |
39 | 26, 38 | ltned 10173 |
. . . . . . . . . . . . . 14

      |
40 | 39 | adantl 482 |
. . . . . . . . . . . . 13
 
       |
41 | 40 | necomd 2849 |
. . . . . . . . . . . 12
 
       |
42 | 25, 41 | reccld 10794 |
. . . . . . . . . . 11
 
         |
43 | | nncn 11028 |
. . . . . . . . . . . . . . . 16
   |
44 | 43 | adantr 481 |
. . . . . . . . . . . . . . 15
 

  |
45 | 19, 44 | mulcld 10060 |
. . . . . . . . . . . . . 14
 
     |
46 | | 1cnd 10056 |
. . . . . . . . . . . . . 14
 
   |
47 | 45, 46 | addcld 10059 |
. . . . . . . . . . . . 13
 
       |
48 | 27 | a1i 11 |
. . . . . . . . . . . . . . . . 17
   |
49 | | nnre 11027 |
. . . . . . . . . . . . . . . . 17
   |
50 | 48, 49 | remulcld 10070 |
. . . . . . . . . . . . . . . 16
     |
51 | | 1red 10055 |
. . . . . . . . . . . . . . . 16
   |
52 | 32 | a1i 11 |
. . . . . . . . . . . . . . . . 17
   |
53 | | 0red 10041 |
. . . . . . . . . . . . . . . . . 18
   |
54 | | nngt0 11049 |
. . . . . . . . . . . . . . . . . 18
   |
55 | 53, 49, 54 | ltled 10185 |
. . . . . . . . . . . . . . . . 17
   |
56 | 48, 49, 52, 55 | mulge0d 10604 |
. . . . . . . . . . . . . . . 16
     |
57 | 36 | a1i 11 |
. . . . . . . . . . . . . . . 16
   |
58 | 50, 51, 56, 57 | addgegt0d 10601 |
. . . . . . . . . . . . . . 15
       |
59 | 58 | gt0ne0d 10592 |
. . . . . . . . . . . . . 14
       |
60 | 59 | adantr 481 |
. . . . . . . . . . . . 13
 
       |
61 | 47, 60 | reccld 10794 |
. . . . . . . . . . . 12
 
         |
62 | | 2nn0 11309 |
. . . . . . . . . . . . . . 15
 |
63 | 62 | a1i 11 |
. . . . . . . . . . . . . 14
 
   |
64 | 63, 18 | nn0mulcld 11356 |
. . . . . . . . . . . . 13
 
     |
65 | | 1nn0 11308 |
. . . . . . . . . . . . . 14
 |
66 | 65 | a1i 11 |
. . . . . . . . . . . . 13
 
   |
67 | 64, 66 | nn0addcld 11355 |
. . . . . . . . . . . 12
 
       |
68 | 61, 67 | expcld 13008 |
. . . . . . . . . . 11
 
                 |
69 | 42, 68 | mulcld 10060 |
. . . . . . . . . 10
 
                         |
70 | 19, 69 | mulcld 10060 |
. . . . . . . . 9
 
                           |
71 | 10, 17, 18, 70 | fvmptd 6288 |
. . . . . . . 8
 
                               |
72 | 71, 70 | eqeltrd 2701 |
. . . . . . 7
 
       |
73 | 9 | stirlinglem6 40296 |
. . . . . . 7
              |
74 | 6, 8, 72, 73 | clim2ser 14385 |
. . . . . 6
                        |
75 | 5, 74 | eqbrtrd 4675 |
. . . . 5
                      |
76 | | 0z 11388 |
. . . . . . . 8
 |
77 | | seq1 12814 |
. . . . . . . 8
             |
78 | 76, 77 | mp1i 13 |
. . . . . . 7
             |
79 | 9 | a1i 11 |
. . . . . . . 8
                             |
80 | | simpr 477 |
. . . . . . . . . . . . 13
 
   |
81 | 80 | oveq2d 6666 |
. . . . . . . . . . . 12
 
       |
82 | 81 | oveq1d 6665 |
. . . . . . . . . . 11
 
           |
83 | 82 | oveq2d 6666 |
. . . . . . . . . 10
 
               |
84 | 82 | oveq2d 6666 |
. . . . . . . . . 10
 
                               |
85 | 83, 84 | oveq12d 6668 |
. . . . . . . . 9
 
                                               |
86 | 85 | oveq2d 6666 |
. . . . . . . 8
 
                                                   |
87 | | 2cnd 11093 |
. . . . . . . . 9
   |
88 | | 0cnd 10033 |
. . . . . . . . . . . . 13
   |
89 | 87, 88 | mulcld 10060 |
. . . . . . . . . . . 12
     |
90 | | 1cnd 10056 |
. . . . . . . . . . . 12
   |
91 | 89, 90 | addcld 10059 |
. . . . . . . . . . 11
       |
92 | 87 | mul01d 10235 |
. . . . . . . . . . . . . . . 16
     |
93 | 92 | eqcomd 2628 |
. . . . . . . . . . . . . . 15
     |
94 | 93 | oveq1d 6665 |
. . . . . . . . . . . . . 14
         |
95 | 4, 94 | eqtrd 2656 |
. . . . . . . . . . . . 13
       |
96 | 57, 95 | breqtrd 4679 |
. . . . . . . . . . . 12
       |
97 | 96 | gt0ne0d 10592 |
. . . . . . . . . . 11
       |
98 | 91, 97 | reccld 10794 |
. . . . . . . . . 10
         |
99 | 87, 43 | mulcld 10060 |
. . . . . . . . . . . . 13
     |
100 | 99, 90 | addcld 10059 |
. . . . . . . . . . . 12
       |
101 | 100, 59 | reccld 10794 |
. . . . . . . . . . 11
         |
102 | 95, 65 | syl6eqelr 2710 |
. . . . . . . . . . 11
       |
103 | 101, 102 | expcld 13008 |
. . . . . . . . . 10
                 |
104 | 98, 103 | mulcld 10060 |
. . . . . . . . 9
                         |
105 | 87, 104 | mulcld 10060 |
. . . . . . . 8
                           |
106 | 79, 86, 8, 105 | fvmptd 6288 |
. . . . . . 7
                               |
107 | 92 | oveq1d 6665 |
. . . . . . . . . . . . . 14
         |
108 | 107, 3 | syl6eqr 2674 |
. . . . . . . . . . . . 13
       |
109 | 108 | oveq2d 6666 |
. . . . . . . . . . . 12
           |
110 | 90 | div1d 10793 |
. . . . . . . . . . . 12
     |
111 | 109, 110 | eqtrd 2656 |
. . . . . . . . . . 11
         |
112 | 108 | oveq2d 6666 |
. . . . . . . . . . . 12
                           |
113 | 101 | exp1d 13003 |
. . . . . . . . . . . 12
                   |
114 | 112, 113 | eqtrd 2656 |
. . . . . . . . . . 11
                       |
115 | 111, 114 | oveq12d 6668 |
. . . . . . . . . 10
                                 |
116 | 101 | mulid2d 10058 |
. . . . . . . . . 10
                 |
117 | 115, 116 | eqtrd 2656 |
. . . . . . . . 9
                               |
118 | 117 | oveq2d 6666 |
. . . . . . . 8
                                   |
119 | 87, 90, 100, 59 | divassd 10836 |
. . . . . . . 8
                   |
120 | 87 | mulid1d 10057 |
. . . . . . . . 9
     |
121 | 120 | oveq1d 6665 |
. . . . . . . 8
                 |
122 | 118, 119,
121 | 3eqtr2d 2662 |
. . . . . . 7
                                 |
123 | 78, 106, 122 | 3eqtrd 2660 |
. . . . . 6
               |
124 | 123 | oveq2d 6666 |
. . . . 5
                                   |
125 | 75, 124 | breqtrd 4679 |
. . . 4
                      |
126 | 90, 99 | addcld 10059 |
. . . . 5
       |
127 | 126 | halfcld 11277 |
. . . 4
         |
128 | | seqex 12803 |
. . . . 5
    |
129 | 128 | a1i 11 |
. . . 4
      |
130 | | elnnuz 11724 |
. . . . . . 7

      |
131 | 130 | biimpi 206 |
. . . . . 6
       |
132 | 131 | adantl 482 |
. . . . 5
 
       |
133 | 9 | a1i 11 |
. . . . . . 7
        
                            |
134 | | oveq2 6658 |
. . . . . . . . . . . 12
       |
135 | 134 | oveq1d 6665 |
. . . . . . . . . . 11
           |
136 | 135 | oveq2d 6666 |
. . . . . . . . . 10
               |
137 | 135 | oveq2d 6666 |
. . . . . . . . . 10
                               |
138 | 136, 137 | oveq12d 6668 |
. . . . . . . . 9
                                               |
139 | 138 | oveq2d 6666 |
. . . . . . . 8
                                                   |
140 | 139 | adantl 482 |
. . . . . . 7
                                                             |
141 | | elfzuz 12338 |
. . . . . . . . 9
           |
142 | | elnnuz 11724 |
. . . . . . . . . 10

      |
143 | 142 | biimpri 218 |
. . . . . . . . 9
    
  |
144 | | nnnn0 11299 |
. . . . . . . . 9
   |
145 | 141, 143,
144 | 3syl 18 |
. . . . . . . 8
       |
146 | 145 | adantl 482 |
. . . . . . 7
        
  |
147 | | 2cnd 11093 |
. . . . . . . 8
        
  |
148 | 146 | nn0cnd 11353 |
. . . . . . . . . . . 12
        
  |
149 | 147, 148 | mulcld 10060 |
. . . . . . . . . . 11
        
    |
150 | | 1cnd 10056 |
. . . . . . . . . . 11
        
  |
151 | 149, 150 | addcld 10059 |
. . . . . . . . . 10
        
      |
152 | | elfznn 12370 |
. . . . . . . . . . . 12
       |
153 | | 0red 10041 |
. . . . . . . . . . . . . 14
   |
154 | | 1red 10055 |
. . . . . . . . . . . . . 14
   |
155 | 27 | a1i 11 |
. . . . . . . . . . . . . . . 16
   |
156 | | nnre 11027 |
. . . . . . . . . . . . . . . 16
   |
157 | 155, 156 | remulcld 10070 |
. . . . . . . . . . . . . . 15
     |
158 | 157, 154 | readdcld 10069 |
. . . . . . . . . . . . . 14
       |
159 | 36 | a1i 11 |
. . . . . . . . . . . . . 14
   |
160 | | 2rp 11837 |
. . . . . . . . . . . . . . . . 17
 |
161 | 160 | a1i 11 |
. . . . . . . . . . . . . . . 16
   |
162 | | nnrp 11842 |
. . . . . . . . . . . . . . . 16
   |
163 | 161, 162 | rpmulcld 11888 |
. . . . . . . . . . . . . . 15
     |
164 | 154, 163 | ltaddrp2d 11906 |
. . . . . . . . . . . . . 14
       |
165 | 153, 154,
158, 159, 164 | lttrd 10198 |
. . . . . . . . . . . . 13
       |
166 | 165 | gt0ne0d 10592 |
. . . . . . . . . . . 12
       |
167 | 152, 166 | syl 17 |
. . . . . . . . . . 11
           |
168 | 167 | adantl 482 |
. . . . . . . . . 10
        
      |
169 | 151, 168 | reccld 10794 |
. . . . . . . . 9
        
        |
170 | 101 | ad2antrr 762 |
. . . . . . . . . 10
        
        |
171 | 62 | a1i 11 |
. . . . . . . . . . . 12
        
  |
172 | 171, 146 | nn0mulcld 11356 |
. . . . . . . . . . 11
        
    |
173 | 65 | a1i 11 |
. . . . . . . . . . 11
        
  |
174 | 172, 173 | nn0addcld 11355 |
. . . . . . . . . 10
        
      |
175 | 170, 174 | expcld 13008 |
. . . . . . . . 9
        
                |
176 | 169, 175 | mulcld 10060 |
. . . . . . . 8
        
                        |
177 | 147, 176 | mulcld 10060 |
. . . . . . 7
        
                          |
178 | 133, 140,
146, 177 | fvmptd 6288 |
. . . . . 6
        
                              |
179 | 178, 177 | eqeltrd 2701 |
. . . . 5
        
      |
180 | | addcl 10018 |
. . . . . 6
 
     |
181 | 180 | adantl 482 |
. . . . 5
           |
182 | 132, 179,
181 | seqcl 12821 |
. . . 4
 
         |
183 | | 1cnd 10056 |
. . . . . . . 8
         |
184 | | 2cnd 11093 |
. . . . . . . . 9
         |
185 | 43 | ad2antrr 762 |
. . . . . . . . 9
      
  |
186 | 184, 185 | mulcld 10060 |
. . . . . . . 8
           |
187 | 183, 186 | addcld 10059 |
. . . . . . 7
             |
188 | 187 | halfcld 11277 |
. . . . . 6
               |
189 | | simprl 794 |
. . . . . 6
      
  |
190 | | simprr 796 |
. . . . . 6
         |
191 | 188, 189,
190 | adddid 10064 |
. . . . 5
                                     |
192 | | stirlinglem7.2 |
. . . . . . . 8
                       |
193 | 192 | a1i 11 |
. . . . . . 7
        
                        |
194 | 134 | oveq2d 6666 |
. . . . . . . . 9
                           |
195 | 136, 194 | oveq12d 6668 |
. . . . . . . 8
                                           |
196 | 195 | adantl 482 |
. . . . . . 7
                                                     |
197 | 152 | adantl 482 |
. . . . . . 7
        
  |
198 | 170, 172 | expcld 13008 |
. . . . . . . 8
        
              |
199 | 169, 198 | mulcld 10060 |
. . . . . . 7
        
                      |
200 | 193, 196,
197, 199 | fvmptd 6288 |
. . . . . 6
        
                          |
201 | 126 | ad2antrr 762 |
. . . . . . . 8
        
      |
202 | | 2ne0 11113 |
. . . . . . . . 9
 |
203 | 202 | a1i 11 |
. . . . . . . 8
        
  |
204 | 201, 147,
177, 203 | div32d 10824 |
. . . . . . 7
        
                                                                  |
205 | 176, 147,
203 | divcan3d 10806 |
. . . . . . . 8
        
                                                  |
206 | 205 | oveq2d 6666 |
. . . . . . 7
        
                                                              |
207 | 201, 169,
175 | mul12d 10245 |
. . . . . . . 8
        
                                                          |
208 | 100 | ad2antrr 762 |
. . . . . . . . . . . 12
        
      |
209 | 59 | ad2antrr 762 |
. . . . . . . . . . . 12
        
      |
210 | 174 | nn0zd 11480 |
. . . . . . . . . . . 12
        
      |
211 | 208, 209,
210 | exprecd 13016 |
. . . . . . . . . . 11
        
                              |
212 | 211 | oveq2d 6666 |
. . . . . . . . . 10
        
                                          |
213 | 208, 174 | expcld 13008 |
. . . . . . . . . . 11
        
              |
214 | 208, 209,
210 | expne0d 13014 |
. . . . . . . . . . 11
        
              |
215 | 201, 213,
214 | divrecd 10804 |
. . . . . . . . . 10
        
                                        |
216 | 43 | ad2antrr 762 |
. . . . . . . . . . . . . 14
        
  |
217 | 147, 216 | mulcld 10060 |
. . . . . . . . . . . . 13
        
    |
218 | 150, 217 | addcomd 10238 |
. . . . . . . . . . . 12
        
          |
219 | 208, 172 | expcld 13008 |
. . . . . . . . . . . . 13
        
            |
220 | 219, 208 | mulcomd 10061 |
. . . . . . . . . . . 12
        
                                  |
221 | 218, 220 | oveq12d 6668 |
. . . . . . . . . . 11
        
                                              |
222 | 208, 172 | expp1d 13009 |
. . . . . . . . . . . 12
        
                              |
223 | 222 | oveq2d 6666 |
. . . . . . . . . . 11
        
                                          |
224 | | 2z 11409 |
. . . . . . . . . . . . . . 15
 |
225 | 224 | a1i 11 |
. . . . . . . . . . . . . 14
        
  |
226 | 146 | nn0zd 11480 |
. . . . . . . . . . . . . 14
        
  |
227 | 225, 226 | zmulcld 11488 |
. . . . . . . . . . . . 13
        
    |
228 | 208, 209,
227 | expne0d 13014 |
. . . . . . . . . . . 12
        
            |
229 | 208, 208,
219, 209, 228 | divdiv1d 10832 |
. . . . . . . . . . 11
        
                                              |
230 | 221, 223,
229 | 3eqtr4d 2666 |
. . . . . . . . . 10
        
                                          |
231 | 212, 215,
230 | 3eqtr2d 2662 |
. . . . . . . . 9
        
                                            |
232 | 231 | oveq2d 6666 |
. . . . . . . 8
        
                                                            |
233 | 208, 209 | dividd 10799 |
. . . . . . . . . . . 12
        
            |
234 | | 1exp 12889 |
. . . . . . . . . . . . 13
           |
235 | 227, 234 | syl 17 |
. . . . . . . . . . . 12
        
        |
236 | 233, 235 | eqtr4d 2659 |
. . . . . . . . . . 11
        
                  |
237 | 236 | oveq1d 6665 |
. . . . . . . . . 10
        
                                          |
238 | 150, 208,
209, 172 | expdivd 13022 |
. . . . . . . . . 10
        
                                |
239 | 237, 238 | eqtr4d 2659 |
. . . . . . . . 9
        
                                    |
240 | 239 | oveq2d 6666 |
. . . . . . . 8
        
                                                    |
241 | 207, 232,
240 | 3eqtrd 2660 |
. . . . . . 7
        
                                                  |
242 | 204, 206,
241 | 3eqtrd 2660 |
. . . . . 6
        
                                                      |
243 | 178 | eqcomd 2628 |
. . . . . . 7
        
                              |
244 | 243 | oveq2d 6666 |
. . . . . 6
        
                                              |
245 | 200, 242,
244 | 3eqtr2d 2662 |
. . . . 5
        
                  |
246 | 181, 191,
132, 179, 245 | seqdistr 12852 |
. . . 4
 
                       |
247 | 1, 2, 125, 127, 129, 182, 246 | climmulc2 14367 |
. . 3
                              |
248 | 90, 99 | addcomd 10238 |
. . . . . 6
           |
249 | 248 | oveq1d 6665 |
. . . . 5
               |
250 | 249 | oveq1d 6665 |
. . . 4
                                                   |
251 | 249, 127 | eqeltrrd 2702 |
. . . . 5
         |
252 | 43, 90 | addcld 10059 |
. . . . . . 7
 
   |
253 | | nnne0 11053 |
. . . . . . 7
   |
254 | 252, 43, 253 | divcld 10801 |
. . . . . 6
       |
255 | 49, 51 | readdcld 10069 |
. . . . . . . . 9
 
   |
256 | 49 | ltp1d 10954 |
. . . . . . . . 9
     |
257 | 53, 49, 255, 54, 256 | lttrd 10198 |
. . . . . . . 8
     |
258 | 257 | gt0ne0d 10592 |
. . . . . . 7
 
   |
259 | 252, 43, 258, 253 | divne0d 10817 |
. . . . . 6
       |
260 | 254, 259 | logcld 24317 |
. . . . 5
           |
261 | 87, 100, 59 | divcld 10801 |
. . . . 5
         |
262 | 251, 260,
261 | subdid 10486 |
. . . 4
                                                           |
263 | 99, 90 | addcomd 10238 |
. . . . . . 7
           |
264 | 263 | oveq1d 6665 |
. . . . . 6
               |
265 | 264 | oveq1d 6665 |
. . . . 5
                                   |
266 | 202 | a1i 11 |
. . . . . 6
   |
267 | 100, 87, 59, 266 | divcan6d 10820 |
. . . . 5
                 |
268 | 265, 267 | oveq12d 6668 |
. . . 4
                                                     |
269 | 250, 262,
268 | 3eqtrd 2660 |
. . 3
                                             |
270 | 247, 269 | breqtrd 4679 |
. 2
                        |
271 | | stirlinglem7.1 |
. . . 4
                     |
272 | 271 | a1i 11 |
. . 3
                       |
273 | | oveq2 6658 |
. . . . . . . 8
       |
274 | 273 | oveq2d 6666 |
. . . . . . 7
           |
275 | 274 | oveq1d 6665 |
. . . . . 6
               |
276 | | oveq1 6657 |
. . . . . . . 8
       |
277 | | id 22 |
. . . . . . . 8
   |
278 | 276, 277 | oveq12d 6668 |
. . . . . . 7
           |
279 | 278 | fveq2d 6195 |
. . . . . 6
                   |
280 | 275, 279 | oveq12d 6668 |
. . . . 5
                                   |
281 | 280 | oveq1d 6665 |
. . . 4
                                       |
282 | 281 | adantl 482 |
. . 3
 
                                       |
283 | | id 22 |
. . 3
   |
284 | 127, 260 | mulcld 10060 |
. . . 4
                   |
285 | 284, 90 | subcld 10392 |
. . 3
                     |
286 | 272, 282,
283, 285 | fvmptd 6288 |
. 2
                         |
287 | 270, 286 | breqtrrd 4681 |
1
          |