uniolympiads Ελληνικά

IMC 2015, Day 2, Problem 6

Prove that

∑n=1∞1n (n+1)<2.\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}\,(n+1)} < 2.
Original from the official PDFProve that ∞ X n=1 √ 1 < 2. n (n + 1)

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Ivan Krijan, University of Zagreb)

Solution. We prove that

1n (n+1)<2n−2n+1.(1)\frac{1}{\sqrt{n}\,(n+1)} < \frac{2}{\sqrt{n}} - \frac{2}{\sqrt{n+1}}. \tag{1}
Multiplying by n(n+1)\sqrt{n}(n+1), the inequality (1) is equivalent with
1<2(n+1)−2n(n+1)2n(n+1)<n+(n+1)\begin{gathered} 1 < 2(n+1) - 2\sqrt{n(n+1)} \\ 2\sqrt{n(n+1)} < n+(n+1) \end{gathered}
which is true by the AM-GM inequality.

Applying (1) to the terms in the left-hand side,

∑n=1∞1n (n+1)<∑n=1∞(2n−2n+1)=2.\sum_{n=1}^{\infty}\frac{1}{\sqrt{n}\,(n+1)} < \sum_{n=1}^{\infty}\left(\frac{2}{\sqrt{n}} - \frac{2}{\sqrt{n+1}}\right) = 2.

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?