數學歸納法的一般步驟:
1證明基本情況(通常是n=1的時候)是否成立;
2假設n=k-1成立,再證明n=k也成立(k爲任意大於1的自然數)。
原理
-
證明當 n= 1時命題成立。
-
假設 n= m時命題成立,那麼可以 推導出在 n= m+1時命題也成立。( m代表任意自然數)
-
證明第一張骨牌會倒。
-
證明只要任意一張骨牌倒了,那麼與其相鄰的下一張骨牌也會倒。那麼便可以下結論:所有的骨牌都會倒下。證明1:舉例證明下面的定理第一步,驗證該公式在 n = 1 時成立。即有左邊= 1,右邊=第二步,需要證明 假設 n = m 時公式成立,那麼可以 推導出 n = m+1 時公式也成立。步驟如下:假設 n = m 時公式成立,即然後在等式兩邊 同時 分別加上 m + 1 得到這就是 n = m+1 時的等式。我們下一步需要根據 等式1證明 等式2 成立。通過因式分解合併,等式2的右邊也就是這樣我們就完成了由n=m成立推導出n= m+1成立的過程,證畢。結論:對於任意自然數 n,公式均成立。對於以上例2的分析在這個證明中,歸納的過程如下:
-
首先證明n=1成立。
-
然後證明從n=m 成立可以推導出n= m+1 也成立(這裏實際應用的是 演繹推理)。
-
根據上兩條從n=1 成立可以推導出n=1+1,也就是n=2 成立。
-
繼續推導,可以知道n=3 成立。
-
從 n=3 成立可以推導出n=4 也成立……
-
不斷重複3的推導過程(這就是所謂 “ 歸納”推理的地方)。
-
我們便可以下結論:對於任意非零自然數 n,公式成立。