ラベル 数学 の投稿を表示しています。 すべての投稿を表示
ラベル 数学 の投稿を表示しています。 すべての投稿を表示

2017年3月5日日曜日

数学的帰納法

数学的帰納法
自然数nを含んだ命題P(n)が、すべての自然数nについて成り立つことを証明する方法。
(i) n=1のとき、P(1)が成り立つことを示す。
(ii) n=kのとき、P(k)が成り立つと仮定すると、n=k+1のとき、P(k+1)が成り立つことを示す。