| 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
                 
       |