IMO Shortlist 2022 A1

Sonntag, 16. Juni 2024

IMO Shortlist 2022 A1
Meine Lösung dafür

Problemstellung

(an+1)(a_{n+1}) mit n1n\ge 1 sei eine Reihe positiver reeler Zahlen, so dass

an+12+anan+2an+an+2a_{n+1}^2 + a_na_{n + 2} \le a_n + a_{n + 2}

für alle nZ+n\in \mathbb{Z}^+. Beweise, dass a20221a_2022 \le 1.

Meine Lösung

Proof 1.

Sei x=a2021x = a_{2021}, y=a2022y = a_{2022}, z=a2023z = a_{2023}. Dann gilt die Ungleichung

y2+xzx+z\begin{equation} y^2 + xz \le x + z \end{equation}

Hieraus ergibt sich, dass

y2x+zxzy2[(x1)(z1)1]y21(x1)(z1)\begin{align*} y^2 & \le x + z - xz \\ y^2 & \le -[(x-1)(z-1) - 1] \\ y^2 &\le 1 - (x-1)(z-1) \\ \end{align*}

Dann

yZ+y211(x1)(z1)1(x1)(z1)0\begin{align*} y\in \mathbb{Z}^+ \Longleftrightarrow y^2 \ge 1 \\ 1 - (x-1)(z-1) \ge 1 \\ (x-1)(z-1) \le 0 \end{align*}

Diese Ungleichung gilt nur, wenn x=1x = 1 oder z=1z = 1, da x,z1x, z \ge 1 und die linke Seite nie negative ist. Angenommen, ohne Beschränkung der Allgemeinheit, dass x=1x = 1. Aus der Ungleichung (1)\text{(1)}

y2+z1+zy21y=a20221\begin{align*} y^2 + z &\le 1 + z \\ y^2 &\le 1 \\ y = a_{2022} &\le 1 \end{align*}