数学归纳法使用上易犯的错误.pdf

數學歸納法使用上易犯的錯誤 許介彥 前言 數學歸納法 (Mathematical Induction) 雖然是一個強有力的證明工具, 在使用上稍一 不慎, 卻很容易讓證明有瑕疵, 或導出錯誤甚至荒謬的結論; 本文將透過例題來說明筆者在教學 過程中所見學生在證明時易犯的幾種類型的錯誤。 例題 例題一: 某人想用數學歸納法證明 「任意 n 個人, 他們一定全部都在同一天出生。」 他的 證明如下: Basis step. 當只有一個人 (n = 1) 時, 很明顯此說法成立。 Inductive step. 假設 「任意 k 個人, 他們一定全部都在同一天出生」 是正確的, 則當有 k + 1 個人 (編號 1, 2, . . ., k + 1) 時, 根據假設, 第 1至第 k人 (共 k個人) 一定在同一天出生, 且第 2至第 k + 1人 (共 k 個人) 也一定在同一天出生, 因此, 這 k + 1 個人全部都 在同一天出生, 根據數學歸納法得證。 請問他錯在那裡? 解: 此人在 Inductive step 作出 