Maths Olympiad Prep

Library / /8 of 27

Algebra Difficulty 5.3 AIME, harder Prove it Croatia

Let nn be a positive integer. Prove that
1n+1+1n+2++13n+1>1. \frac{1}{n+1} + \frac{1}{n+2} + \dots + \frac{1}{3n+1} > 1.

Solution

Let us consider the sum:
S=1n+1+1n+2++13n+1 S = \frac{1}{n+1} + \frac{1}{n+2} + \dots + \frac{1}{3n+1}
There are (3n+1)(n+1)+1=2n+1(3n+1) - (n+1) + 1 = 2n+1 terms in the sum.

We will compare this sum to the integral:
n+13n+21xdx=ln(3n+2)ln(n+1)=ln(3n+2n+1) \int_{n+1}^{3n+2} \frac{1}{x} \, dx = \ln(3n+2) - \ln(n+1) = \ln\left(\frac{3n+2}{n+1}\right)
Note that for k=n+1,,3n+1k = n+1, \ldots, 3n+1, we have:
1k>kk+11xdx \frac{1}{k} > \int_{k}^{k+1} \frac{1}{x} \, dx
Therefore,
S>n+13n+21xdx=ln(3n+2n+1) S > \int_{n+1}^{3n+2} \frac{1}{x} \, dx = \ln\left(\frac{3n+2}{n+1}\right)
We want to show that S>1S > 1, so it suffices to show that ln(3n+2n+1)>1\ln\left(\frac{3n+2}{n+1}\right) > 1 for all positive integers nn.

Let us check:
ln(3n+2n+1)>1 \ln\left(\frac{3n+2}{n+1}\right) > 1
This is equivalent to:
3n+2n+1>e \frac{3n+2}{n+1} > e
Let us solve for nn:
3n+2>e(n+1)3n+2>en+e3nen>e2(3e)n>e2 3n+2 > e(n+1) \\ 3n+2 > en + e \\ 3n - en > e - 2 \\ (3-e)n > e-2
Since e2.718e \approx 2.718, 3e0.2823-e \approx 0.282, so for nn sufficiently large, this is true. Let's check for small nn:

For n=1n=1:
31+21+1=52=2.5<e \frac{3\cdot 1 + 2}{1+1} = \frac{5}{2} = 2.5 < e
For n=2n=2:
32+22+1=832.666<e \frac{3\cdot 2 + 2}{2+1} = \frac{8}{3} \approx 2.666 < e
For n=3n=3:
33+23+1=114=2.75>e \frac{3\cdot 3 + 2}{3+1} = \frac{11}{4} = 2.75 > e
So for n3n \geq 3, ln(3n+2n+1)>1\ln\left(\frac{3n+2}{n+1}\right) > 1, and thus S>1S > 1.

For n=1n=1:
S=12+13+14+15=12+13+14+15=0.5+0.333...+0.25+0.2=1.283...>1 S = \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = 0.5 + 0.333... + 0.25 + 0.2 = 1.283... > 1
For n=2n=2:
S=13+14+15+16+17=0.333...+0.25+0.2+0.166...+0.142...=1.091...>1 S = \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7} = 0.333... + 0.25 + 0.2 + 0.166... + 0.142... = 1.091... > 1
So the inequality holds for all positive integers nn.

Therefore,
1n+1+1n+2++13n+1>1 \frac{1}{n+1} + \frac{1}{n+2} + \dots + \frac{1}{3n+1} > 1
for all positive integers nn.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.