wu :: forums
« wu :: forums - Limit of Integral »

Welcome, Guest. Please Login or Register.
Apr 19th, 2024, 2:28am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   putnam exam (pure math)
(Moderators: william wu, Grimbal, towr, SMQ, Icarus, Eigenray)
   Limit of Integral
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Limit of Integral  (Read 752 times)
ThudnBlunder
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Limit of Integral  
« on: Jul 12th, 2008, 9:11am »
Quote Quote Modify Modify

What is (1 + t/k)ke-t.dt/k from t = 0 to ?  
           k->
 
IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Limit of Integral  
« Reply #1 on: Jul 12th, 2008, 11:28am »
Quote Quote Modify Modify

I think it helps to know that the median of Poisson-k is around k.
IP Logged
Eigenray
wu::riddles Moderator
Uberpuzzler
*****






   


Gender: male
Posts: 1948
Re: Limit of Integral  
« Reply #2 on: Aug 7th, 2008, 10:04am »
Quote Quote Modify Modify

hidden:
By induction we have 0 tre-tdt = r!.  So the integral is
 
r=0k  C(k,r)(k-r)!/kk-r = k! ek/kk r=0k  e-kkr/r!
 = k! ek/kk Pr( Pk k ),
 
where Pk is Poisson-k.  Pk has the same distribution as the sum of k P1's, so by the central limit theorem, (Pk-k)/{k} converges to standard normal, and Pr( Pk k ) converges to 1/2.  By Stirling, k! ek/kk ~ {2k}, and it follows that the limit is {/2}.
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board