Showing that $\frac{1}{18} + \frac{1}{19} + \cdots + \frac{1}{47} < 1$ without brute force calculation

fractionsharmonic-numbersinequalitynumber-comparison

Consider the sum $$S = \frac{1}{18} + \frac{1}{19} + \cdots + \frac{1}{47}$$. A brute-force calculation (okay, I just used Wolfram Alpha) shows that
$$ S = \frac{442017301628992345493}{442720643463713815200} < 1$$

My question is whether there is some way to recognize that this sum is less than 1 without brute-force methods. For example, is there some way to pair or group the terms together so that one can say something like "These terms sum to less than 1/6, these terms sum to less than 1/6, etc., so the whole thing sums to less than 1"?

(Note: if this problem looks familiar, it may be because it is a companion to Is there an easy way to see that ${1\over5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8} + \frac{1}{9} + \frac{1}{10} + \frac{1}{11} + \frac{1}{12} > 1$?. However, in that problem, the goal was to show that a particular sum of unit fractions was greater than 1, and the answers there used the fact that $f(x) = \frac{1}{x}$ is convex to argue that certain combinations are greater than specific values. It's unclear to me whether those strategies can be adapted to show that a combination is less than a target value.)

Edited to add: I guess I should clarify that anything requiring the calculation of a logarithm or using an approximate value of $e$ would fall, in my opinion, under the heading of "brute force". I'm looking for things that can be done without the use of a calculator.

Best Answer

Because $1/x$ is a convex function, there is an inequality $1/x\leq \int_{x-1/2}^{x+1/2} t^{-1}\,dt$. It follows that $$ \frac{1}{18}+\frac{1}{19}+\ldots+\frac{1}{47}\leq \int_{17.5}^{47.5}\frac{dt}{t}=\ln\left(\frac{47.5}{17.5}\right). $$ By hand, we can check that $2.715\cdot 17.5=47.5125>47.5$, so that $\frac{47.5}{17.5}<2.715<e$, and therefore $$ \ln\left(\frac{47.5}{17.5}\right)<1. $$

Related Question