Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 11 - Analysis of Algorithm Efficiency - Exercise Set 11.4 - Page 764: 42

Answer

Calculate the value of the harmonic sums $1+ \frac{1}{2}+ \frac{1}{3} + \cdots + \frac{1}{n}$ for $n=2,3,4,5$. For $n=2$, $1+\frac{1}{2} = 3/2 = 1.5$ For $n=3$, $1+ \frac{1}{2}+ \frac{1}{3} = 11/6 = 1.8333...$ For $n=4$, $1+ \frac{1}{2}+ \frac{1}{3} + \frac{1}{4}= 25/12 = 2.08333...$ For $n=5$, $1+ \frac{1}{2}+ \frac{1}{3} + \frac{1}{4}+ \frac{1}{5}= 137/60= 2.28333...$

Work Step by Step

Recall from calculus that the area underneath the graph of $y=1/x$ between $x=1$ and $x=n$ is $\ln (n)$, where $\ln (n) = \log_e(n)$. Thus the harmonic sum approximates $\ln(n)$.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.