理系统中，自然数集合的公理化定义就包括了数学归纳法。数学归纳法有不少变体，比如从0以外的自然数开始归纳，证明当命题对小于等于"n"的自然数成立时命题"n"+1也成立，反向归纳法，递降归纳法等等。广义上的数学归纳法也可以用于证明一般良基结构，例如集合论中的树。另外，超限归纳法提供了一种处理不可数无穷个命题的技巧，是数学归纳法的推广。例子：证明对所有自然数formula_35，命题formula_36当formula_37，左边=1，右边=formula_38假设对某个自然数formula_39，命