wu :: forums « wu :: forums - Limit of Integral » Welcome, Guest. Please Login or Register. Sep 9th, 2024, 7:40am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: SMQ, Grimbal, Eigenray, Icarus, william wu, towr)    Limit of Integral « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Limit of Integral  (Read 753 times)
ThudnBlunder
Uberpuzzler

The dewdrop slides into the shining Sea

Gender:
Posts: 4489
 Limit of Integral   « on: Jul 12th, 2008, 9:11am » Quote 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:
Posts: 1948
 Re: Limit of Integral   « Reply #1 on: Jul 12th, 2008, 11:28am » Quote Modify

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

Gender:
Posts: 1948
 Re: Limit of Integral   « Reply #2 on: Aug 7th, 2008, 10:04am » Quote 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 Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs => putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »