uniolympiads English

Επιλογή IMC 2025, Θέμα 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)
Πρωτότυπο από το επίσημο PDFΔείξτε ότι για κάθε θετικό ακέραιο n ισχύει n (−1) k−1 n 1 1 1 . ( )= + +⋯+ 2 3 n + 1 k(k + 1) k k=1 (1) ∑

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

Θεωρούμε την πολυωνυμική συνάρτηση 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}, οπότε έχουμε τηλεσκοπικό άθροισμα, που υπολογίζεται άμεσα.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 2–3. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;