数列$\{a_n\}$は、すべての正の整数 $n$ に対して $0 \le 3a_n \le \sum_{k=1}^{n} a_k$ を満たしているとする。このとき、すべての $n$ に対して $a_n = 0$ であることを証明する。
2025/7/24
1. 問題の内容
数列は、すべての正の整数 に対して を満たしているとする。このとき、すべての に対して であることを証明する。
2. 解き方の手順
数学的帰納法を用いて証明する。
(1) のとき:
与えられた条件より、 が成り立つ。
したがって、 。
この不等式より、。
となり、 を得る。
しかし、 より、 である。
よって、。
(2) () のとき、 であると仮定する。
のときを考える。
与えられた条件より、 が成り立つ。
である。
帰納法の仮定より、 なので、 である。
したがって、 が成り立つ。
この不等式より、。
となり、 を得る。
しかし、 より、 である。
よって、。
(1), (2) より、数学的帰納法によって、すべての正の整数 に対して である。
3. 最終的な答え
すべての に対して