設 是非負整數
的子集,具有以下性質:(1) 整數 0 在
中;(2) 任何時候區間
包含在
中,可以證明
也 在
中。在這些條件下,
。
強歸納法原理
另請參閱
歸納法, 弱歸納法原理, 超限歸納法, Z-*使用 探索
參考文獻
Séroul, R. "歸納推理。" 數學家程式設計 第2.14節。柏林:Springer-Verlag,第22-25頁,2000年。在 中引用
強歸納法原理請引用為
Weisstein, Eric W. “強歸納法原理。” 來自 —— 資源。 https://mathworld.tw/PrincipleofStrongInduction.html