数学归纳法及其变形

• 数学归纳法原理：
  如果对于带有参数n的命题P，当n = 1时P成立；并且如果对每一个n（n > 1），若n - 1 时P成立能推出n时P也成立；那么对任意自然数，P都成立。
• 等价归纳法原理：
  如果对于带有参数n的命题P，当n = 1时P成立；并且如果对每一个n（n ≥ 1），若n时P成立能推出n + 1时P也成立；那么对任意自然数，P都成立。
• 变形1（强归纳法）：
  如果对于带有参数n的命题P，当n = 1时P成立；并且如果对每一个n（n > 1），若对任意小于n的自然数P成立能推出对n命题P也成立；那么对任意自然数，P都成立。
• 变形2：
  如果对于带有参数n的命题P，当n = 1和n = 2时P都成立；并且如果对每一个n（n > 2），若n - 2时P成立能推出n时P也成立；那么对任意自然数，P都成立。
• 变形3：
  如果对于带有参数n的命题P，当n = 1时P成立；并且如果对每一个n（n大于1且为2的整数幂），若n/2时命题P成立能推出对n命题P也成立；那么对任意一个2的整数幂的自然数，P都成立。