uniolympiads Ελληνικά

IMC selection 2025, Problem 3

Δείξτε ότι για κάθε θετικό ακέραιο nn ισχύει

∑k=1n(−1)k−1k(k+1)(nk)=12+13+⋯+1n+1.(1)\sum_{k=1}^{n} \frac{(-1)^{k-1}}{k(k+1)}\binom{n}{k} = \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{n+1}. \qquad (1)
Original from the official PDFΔείξτε ότι για κάθε θετικό ακέραιο n ισχύει n (−1) k−1 n 1 1 1 . ( )= + +⋯+ 2 3 n + 1 k(k + 1) k k=1 (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

Θεωρούμε την πολυωνυμική συνάρτηση h:R→Rh : \mathbb{R} \to \mathbb{R} με

h(x)=∑k=1n(−1)k−1k(k+1)(nk)xk+1h(x) = \sum_{k=1}^{n} \frac{(-1)^{k-1}}{k(k+1)} \binom{n}{k} x^{k+1}
για κάθε x∈Rx \in \mathbb{R}. Ο ελαχιστοβάθμιος όρος είναι ο (n/2)x2(n/2)x^2, οπότε h(0)=h′(0)=0h(0) = h'(0) = 0. Παραγωγίζοντας βρίσκουμε
h′′(x)=∑k=1n(nk)(−x)k−1=1(−x){(1−x)n−1}.h''(x) = \sum_{k=1}^{n} \binom{n}{k} (-x)^{k-1} = \frac{1}{(-x)}\{(1-x)^n - 1\}.

Ολοκληρώνοντας, βρίσκουμε

h′(x)=∫0x1−(1−t)nt dt=s:=1−t∫1−x11−sn1−s ds=∫1−x1(1+s+s2+⋯+sn−1) ds=1+12+⋯+1n−∑j=1n1j(1−x)j.\begin{aligned} h'(x) &= \int_0^x \frac{1-(1-t)^n}{t}\,dt \overset{s:=1-t}{=} \int_{1-x}^{1} \frac{1-s^n}{1-s}\,ds = \int_{1-x}^{1} (1 + s + s^2 + \cdots + s^{n-1})\,ds \\ &= 1 + \frac{1}{2} + \cdots + \frac{1}{n} - \sum_{j=1}^{n} \frac{1}{j}(1-x)^j. \end{aligned}

Ολοκληρώνοντας ξανά, βρίσκουμε

h(1)=1+12+⋯+1n−∑j=1n1j∫01(1−x)j dx=1+12+⋯+1n−∑j=1n1j(j+1)=1+12+⋯+1n−(1−1n+1)=12+⋯+1n+1\begin{aligned} h(1) &= 1 + \frac{1}{2} + \cdots + \frac{1}{n} - \sum_{j=1}^{n} \frac{1}{j} \int_0^1 (1-x)^j\,dx = 1 + \frac{1}{2} + \cdots + \frac{1}{n} - \sum_{j=1}^{n} \frac{1}{j(j+1)} \\ &= 1 + \frac{1}{2} + \cdots + \frac{1}{n} - \left(1 - \frac{1}{n+1}\right) = \frac{1}{2} + \cdots + \frac{1}{n+1} \end{aligned}

Για την τρίτη ισότητα, παρατηρούμε ότι 1j(j+1)=1j−1j+1\frac{1}{j(j+1)} = \frac{1}{j} - \frac{1}{j+1}, οπότε έχουμε τηλεσκοπικό άθροισμα, που υπολογίζεται άμεσα.

Transcribed from the official solutions, pages 2–3. 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?