MathLabs

第1問

黒板に書かれた正の実数に次の操作を行う。黒板上の数 rr を選んで消し、2r2=ab2r^2=ab を満たす正の実数 aa と bb の組を書き込む。最初に黒板には正の実数 rr だけがあり、この操作を k2−1k^2-1 回行って、必ずしも相異ならない k2k^2 個の正の実数を得る。このとき黒板上に krkr 以下の数が存在することを示せ。
ステップ 1/4: 1回の操作を評価する
1a2+1b2=a2+b2a2b2≥2aba2b2=1r2\frac1{a^2}+\frac1{b^2}=\frac{a^2+b^2}{a^2b^2}\ge\frac{2ab}{a^2b^2}=\frac1{r^2}
詳しい解説

ab=2r^2 を満たす r から a,b への置換では、相加相乗平均により 1/a^2+1/b^2=(a^2+b^2)/(a^2b^2)≥2ab/(a^2b^2)=1/r^2 である。