Google Answers Logo
View Question
 
Q: Approximate or Compute a finite harmonic series ( No Answer,   2 Comments )
Question  
Subject: Approximate or Compute a finite harmonic series
Category: Science > Math
Asked by: tc2city-ga
List Price: $5.00
Posted: 05 Nov 2006 06:17 PST
Expires: 05 Dec 2006 06:17 PST
Question ID: 780243
Is their a formula to compute a finte harmonic series? 
1+1/2+1/3+1/4...+1/n
For example, if n=75, we can calculate the sums to be 4.9014.
Could be used to solve this teaser:
You are going to drive 75 miles.
You are going to drive the 1st mile at 1 mph,
The 2nd mile at 2 mph,
The 3rd mile at 3 mph,
on and on, until finally,
the 75th mile at 75mph.
How long will it take you to go the 75 miles?

Clarification of Question by tc2city-ga on 05 Nov 2006 06:24 PST
Obviously, I know I can brute force compute the value once n is given.
I'm looking for some type of formula where n is a variable.(ex.
arithmetic series = n(n+1)/2)
Answer  
There is no answer at this time.

Comments  
Subject: Re: Approximate or Compute a finite harmonic series
From: emoll-ga on 05 Nov 2006 07:07 PST
 
You can get a good approximation by calculating
ln n + .5772.
The larger n is, the better the approximation.

(ln n is the natural, or base-e, logarithm of n;  .5772 is the
approximate value of gamma, or Euler's Constant, which is the limit,
as n increases without bound, of the sum of the series
1+1/2+1/3+...+1/n-ln n.)

For your example with n = 75, the calculation evaluates to about
4.895, which is reasonably close to your value of 4.901.
Subject: Re: Approximate or Compute a finite harmonic series
From: emoll-ga on 06 Nov 2006 14:44 PST
 
The formula below gives an even better approximation:

sum = ln n + gamma + 1/(2n) - 1/(12n^2) + 1/(120n^4) ... 

The formula above was found at:
http://en.wikipedia.org/wiki/Euler-Mascheroni_constant

Here is gamma to 45 decimal places, from the same webpage:
? ? 0.57721 56649 01532 86060 65120 90082 40243 10421 59335

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy