數學歸納法

最簡單和常見的數學歸納法是證明當n等於任意一個自然數時某命題成立。證明分下面兩步：
骨牌一個接一個倒下，就如同一個值到下一個值的過程。
證明當n = 1時命題成立。
證明如果在n = m時命題成立，那麼可以推導出在n = m+1時命題也成立。（m代表任意自然數）
這種方法的原理在於：首先證明在某個起點值時命題成立，然後證明從一個值到下一個值的過程有效。當這兩點都已經證明，那麼任意值都可以通過反覆使用這個方法推導出來。把這個方法想成多米諾效應也許更容易理解一些。