wu :: forums « wu :: forums - Interesting Limit » Welcome, Guest. Please Login or Register. Jun 5th, 2023, 11:09am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    putnam exam (pure math) (Moderators: SMQ, william wu, Icarus, towr, Eigenray, Grimbal)    Interesting Limit « Previous topic | Next topic »
 Pages: 1 Reply Notify of replies Send Topic Print
 Author Topic: Interesting Limit  (Read 7593 times)
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Interesting Limit   « on: Sep 2nd, 2011, 1:06am » Quote Modify

Find the limit of the following sum when n -> :

n k = 1...n (n2 + k2)-1
 IP Logged
pex
Uberpuzzler

Gender:
Posts: 880
 Re: Interesting Limit   « Reply #1 on: Sep 2nd, 2011, 4:20am » Quote Modify

Isn't that just the Riemann sum for the integral of (1+x2)-1 over 0..1? That would make the limit equal to pi divided by four.
 IP Logged
Grimbal
wu::riddles Moderator
Uberpuzzler

Gender:
Posts: 7523
 Re: Interesting Limit   « Reply #2 on: Sep 2nd, 2011, 5:07am » Quote Modify

Here is as formal as a proof as I could get in the short time I worked on this:
 hidden: I computed the sum for n=1000.  I got 0.7866.  pi/4 = 0.7854. Between an extraordinary coincidence and a very plausible pex being correct, the second option is much more probable.

QED.
 IP Logged
Barukh
Uberpuzzler

Gender:
Posts: 2276
 Re: Interesting Limit   « Reply #3 on: Sep 2nd, 2011, 11:40am » Quote Modify

pex, you are right, and you probably know a  much more elegant proof than that of Grimbal's

 IP Logged
pex
Uberpuzzler

Gender:
Posts: 880
 Re: Interesting Limit   « Reply #4 on: Sep 3rd, 2011, 2:01am » Quote Modify

For the sake of completeness:

 hidden: Multiply and divide by n2 to get limn to inf (1/n) sumk=1..n (1 + (k/n)2)-1, which is by definition int01 (1 + x2)-1 dx = arctan(1) - arctan(0) = pi/4.
 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 »