は2以上の整数であり、であるとき、不等式
\begin{equation}
(1 -a_1)(1 -a_2) \cdots (1 -a_n) > 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_n}{2^{n -1}} \right)
\end{equation}が成立することを示せ。
解答例
(i) の場合
与えられた条件より、
\begin{eqnarray}
(1 -a_1)(1 -a_2) &=& 1 -(a_1 +a_2) +a_1 a_2 \\
& > & 1 -(a_1 +a_2) +\frac{a_2}{2} \quad \left( \because \frac{1}{2} < a_2 < 1 \right) \\
&=& 1 -\left( a_1 +\frac{a_2}{2} \right)
\end{eqnarray}が成り立ちます。
(ii) の場合
\begin{equation}
(1 -a_1)(1 -a_2) \cdots (1 -a_k) > 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right)
\end{equation}が成り立つと仮定します。
このとき、
\begin{eqnarray}
&&(1 -a_1)(1 -a_2) \cdots (1 -a_k)(1 -a_{k+1}) \\
&& \quad > \left \{ 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right) \right \} (1 -a_{k+1}) \\
&& \quad = 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right) -a_{k+1} +a_{k+1} \left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right) \\
&& \quad > 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right) -a_{k+1} -a_{k+1} \left( \frac{1}{2} +\frac{1}{2^2} +\cdots +\frac{1}{2^k} \right) \\
&& \quad = 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_k}{2^{k -1}} \right) -a_{k+1} +a_{k+1} \left( 1 -\frac{1}{2^k} \right) \\
&& \quad = 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_n}{2^{k -1}} +\frac{a_{k+1}}{2^k} \right)
\end{eqnarray}となり、の場合も成り立ちます。
以上より、なる整数に対し
\begin{equation}
(1 -a_1)(1 -a_2) \cdots (1 -a_n) > 1 -\left(a_1 +\frac{a_2}{2} +\cdots +\frac{a_n}{2^{n -1}} \right)
\end{equation}が成り立つことが示されました。
解説
典型的な、数学的帰納法を用いる問題です。
数学的帰納法 - 数式で独楽する
で不等式が成立すると仮定しての場合を示す段では、条件にも現れる1/2に着目すれば、不等式を示すことができます。