問6. 「n 個の碁石はすべて同色である」 という陳述に対して、数学的帰納法による証明を
以下のように行ったが、これは誤りである. この証明の誤りは何か説明せよ.
帰納の基礎: n = 1 に対して、明らかにこの陳述は真である
帰納の段階: n=kのとき主張が成立する、 すなわち k個の碁石はすべて同色であると仮定
し、 k+1個の碁石について 1,2,…, k+1と番号をつけて考える. 帰納法の仮定より、 1, 2,...,
k番目のk個の碁石はすべて同色であり, また, 2, 3, ..., k+1 番目の1個の碁石もまたすべ
て同色であると言える. よって,このとき 1,2, ..., k, k+1 の碁石はすべて同色である.