IMO Shortlist 2022 A1

Sonntag, 16. Juni 2024DEDeutsch

IMO Shortlist 2022 A1
Meine Lösung dafür

Problemstellung

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

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

für alle n∈Z+n\in \mathbb{Z}^+. Beweise, dass a2022≤1a_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+xz≤x+z\begin{equation} y^2 + xz \le x + z \end{equation}

Hieraus ergibt sich, dass

y2≤x+z−xzy2≤−[(x−1)(z−1)−1]y2≤1−(x−1)(z−1)\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

y∈Z+⟺y2≥11−(x−1)(z−1)≥1(x−1)(z−1)≤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,z≥1x, 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+z≤1+zy2≤1y=a2022≤1\begin{align*} y^2 + z &\le 1 + z \\ y^2 &\le 1 \\ y = a_{2022} &\le 1 \end{align*}