MathLabs

第3問

実数 x1,x2,…,xnx_1, x_2, \ldots, x_n が x12+x22+⋯+xn2=1x_1^2 + x_2^2 + \cdots + x_n^2 = 1 を満たすとする。k≥2k \ge 2 を満たす任意の整数 k に対し、すべてが 00 ではない整数 a1,a2,…,ana_1, a_2, \ldots, a_n で、すべての ii について ∣ai∣≤k−1|a_i| \le k - 1 を満たし、かつ ∣a1x1+a2x2+⋯+anxn∣≤(k−1)nkn−1|a_1 x_1 + a_2 x_2 + \cdots + a_n x_n| \le \dfrac{(k-1)\sqrt{n}}{k^n - 1} を満たすものが存在することを証明せよ。
ステップ 3/6: コーシー・シュワルツによりすべての S(c) を評価する
ざっくり言うと

コーシー・シュワルツは、重み付き和が二つの成分ベクトルの大きさの積よりはるかに大きくなることは決してないと述べている——ここでその上限はまさに (k−1)n(k-1)\sqrt n である。

0≤S(c)≤(k−1)nfor every c∈{0,…,k−1}n0 \le S(c) \le (k-1)\sqrt{n} \quad \text{for every } c \in \{0,\ldots,k-1\}^n
詳しい解説

yi≥0y_i\ge0 かつ ci≥0c_i\ge0 であるから、明らかに S(c)≥0S(c)\ge0 である。コーシー・シュワルツの不等式により、ci≤k−1c_i\le k-1 と ∑yi2=1\sum y_i^2=1 を用いて S(c)=∑ciyi≤∑ci2⋅∑yi2≤n(k−1)2⋅1=(k−1)nS(c)=\sum c_iy_i\le\sqrt{\sum c_i^2}\cdot\sqrt{\sum y_i^2}\le\sqrt{n(k-1)^2}\cdot1=(k-1)\sqrt n が得られる。したがって knk^n 個の値 S(c)S(c) はすべて区間 [0,(k−1)n][0,(k-1)\sqrt n] に属する。