卷五 · 一格一格往前推

数列与数学归纳法

配合《数列与数学归纳法》(单墫 著)阅读 · 共 15 站 ·  

卷一卷二卷三卷四卷五卷六卷七卷八

  1. 第 1 章第一数学归纳法第一块倒下,并且每一块倒下都会碰倒下一块——两件事都做到,整排骨牌一块不剩。方法M3
  2. 第 2 章第二数学归纳法推出 P(k+1) 时,可以用前面所有已证的结论,不止 P(k);代价是起点可能要不止一个。方法M3
  3. 第 3 章最小数原理与无穷递降法正整数不能无限地变小。假设有解,就造一个更小的解——楼梯走不到底,假设只能是错的。方法M2M6M19
  4. 第 4 章数列的通项与求和通项和前 n 项和互相决定;求和的一招是裂项:把每一项拆成“前减后”,中间整片抵消,只剩首尾。技能M9M12M16
  5. 第 5 章等差数列与等比数列等差数列首尾配对,倒过来再加一遍;等比数列乘以公比,错开一格再减一遍。概念
  6. 第 6 章高阶等差数列与差分方法相邻两项一减再减,减到常数为止;从常数往回加,就能延长数列、还原通项。技能M10
  7. 第 7 章递推数列常系数线性递推:解特征方程,通项是特征根的幂次的组合,组合系数由初值来定。技能M1M13
  8. 第 8 章周期数列下一项只由前几项决定、而前几项只有有限种可能时,迟早会重复——一旦重复,就一路循环下去。概念M4M7M19
  9. 第 9 章斐波那契数列用骨牌铺长条,铺法数就是斐波那契数;在长条上切一刀,就切出了它的加法公式和整除性质。概念M7M13
  10. 第 10 章平均值不等式的几个证明从 n 走到 n+1 走不动时,先沿 2、4、8……一路翻倍跳上去,再一级一级往回补:反向归纳法。方法M3
  11. 第 11 章选择适当的跨度一块牌推倒后面第 k 块:跨度为 k 的归纳,一步跨得远,起点就要验 k 个。方法M3
  12. 第 12 章选择恰当的归纳对象命题里有好几个变量时,先看归纳一步要用到哪些“更小”的情形,再决定对谁归纳。方法M3
  13. 第 13 章对命题作恰当变化证不动时把命题改强:要证的多了,归纳假设也多了。加强、找辅助命题、推广,都是为了让 n 到 n+1 走得通。方法M3M15
  14. 第 14 章先猜后证算几个小情形,看出规律,大胆猜一个公式;再用数学归纳法把它钉牢。猜只是开头,证才算数。方法M3M13
  15. 第 15 章数列中的存在性问题要说明“存在”,要么亲手造出来——逐项造、递归地造;要么证明“不存在”会导致矛盾,比如抽屉装不下。方法M4M14M18