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

Home > Just Math
An extended harmony (Posted on 2011-11-01) Difficulty: 3 of 5
How many members of the harmonic series 1+1/2+1/3+1/4+ …+1/n are needed to add up close to 10 , without going over it?

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
A lower bound and a stab at a solution | Comment 2 of 5 |
I decided to take a look at wikipedia.  It reminded me of the integral test.

The sum of the first n terms > integral of 1/x dx from 1 to k+1 = ln(k+1)

Which implies the solution to ln(k+1)=10 is a lower bound.
k = e^10 -1 = 22025.46
***edit this is an upper bound***

Below that on the wikipedia entry is the rate of divergence:
The sum of the first n terms = ln(k) + EMC + error
EMC is the Euler-Masceroni Constant which is about .5772156649
and the error term is about 1/(2k)

Using the lower bound for the k in the error term gives k=e^(10-EMC-1/(2*22025.46) = 12366.87

I am pretty sure that the error term is small enough to imply 12366 is the solution to the problem.  (12367 would exceed 10)

Edited on November 1, 2011, 10:40 am
  Posted by Jer on 2011-11-01 10:37:54

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


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
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