私は数学が大の苦手なので、見当違いの質問かもしれませんが・・
"プログラマの数学" (ISBN4-7973-2973-4)の中で0からnまでの整数の和は(n * (n + 1)) / 2 に等しい
ということを証明するために数学的帰納法を使っています
基底の証明G(0)
が成り立つことは実際に計算すればわかります
(0 * (0 + 1)) / 2 = 0 //確かに計算すると答えが0になる
この中の帰納の証明の中でG(k) = 0 + 1 + ••• + k = (k * (k + 1)) / 2
が成り立つと仮定して話を進めていますが、
これはあくまでも仮定であり、G(k)が成り立ったからといってG(k+1)が成り立つとは限らないのではないのでしょうか?
G(0)が成り立ったからといってG(1263712)が成り立つことは分からないのではないかと思います
数学的帰納法での証明は実際に正しいかどうかはわからないのでしょうか?
G(k) = 0 + 1 + ••• + k = (k * (k + 1)) / 2
G(k + 1) = 0 + 1 + ••• + k + (k + 1) = ((k + 1) * (k + 1) + 1) / 2