All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Summing (Posted on 2004-04-16) Difficulty: 2 of 5
Consider the sum of the inverses of the squares of the primes; does it converge or diverge?

See The Solution Submitted by Federico Kereki    
Rating: 3.8000 (5 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Comment on official solution | Comment 4 of 5 |

Well, sure.  Convergence of the sum of the inverses of the squares of the primes follows trivially from convergence of the sum of the inverses of the squares of the integers.  However, given the similar form of these two results, surely a satisfying proof must address the latter result?

Let S(n) = 1/1² + 1/2² + ... + 1/n²

Consider S(n) - 1 = 1/2² + 1/3² + ... + 1/n² < 1/2*1 + 1/3*2 + ... + 1/[n(n-1)]

Then we have 1/[n(n-1)] = 1/(n-1) - 1/n, so

S(n) - 1 < 1/1 - 1/2 + 1/2 - 1/3 + ... + 1/(n-2) - 1/(n-1) + 1/(n-1) - 1/n, and so

S(n) - 1 < 1 - 1/n, and S(n) < 2 - 1/n

This shows that the sequence of partial sums, {S(n)}, which is strictly increasing, is bounded above (by 2), and therefore converges.

Edited on April 27, 2004, 4:22 pm
  Posted by Nick Hobson on 2004-04-27 16:15:47

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information