神奇而伟大的数学归纳法.pdfVIP

22 — 2014 2 ( ) · · 数学通讯 年第 期 下半月 教学参考 神奇而伟大的数学归纳法 杨春波 程汉波 ( ，450000) ( ，510030) 河南省郑州外国语学校 广东省广州市第二中学高中部 ． n n ; N + 1 ， N + 1 数学归纳法是证明序列命题的常用方法 设 设只有 个素数矛盾 若 不是素数 则 ，P (n) n ，A P ，P ，…，P ， N + 1 是整数 是与 相关的命题 是自然数集的 必能被 1 2 n 中的某一个整除 但 被 ， n A ， P (n ) ， P ，P ，…，P 1， ． 一个子集 要证明 ∈ 命题 成立 这时可 1 2 n 中任一个素数除都余 矛盾 这可能 ． ， ． 考虑用数学归纳法 我们常用的第一数学归纳法的 是到目前为止 利用有限解决无限最早的经典案例 步骤如下: 近代最先试图用递归方法证明数学命题的人是 (1) P (1) ; F · ， 验证 为真 意大利数学家 毛罗利科 他提出了递归方法的 (2) P (k ) k( 1) ， P (k + 1) ， ( 1 假设 ≥ 为真 证明 为 思路 并用这一方法得出若干结果 如从 开始的 2 真． n n )， 连续 个奇数的总和是 但他仅仅指出了这种 (1)、(2) ， P (n) ， ． 若 都成立 则命题 对所有的自然 方法的必要性 而并未作出清晰的表述 最先明确而 数n 都成立． 清晰地阐述并使用了数学归纳法的是法国数学家帕 ， ， “ ”( 数学归纳法通过有限归纳无限 实现了从量变 斯卡 他用数学归纳法证明了 帕斯卡三角 中国 ， ． “ ”) ． ， 到质变的飞跃 不得不令人称奇 笔者曾无数次慨叹 称为 贾宪三角 等命题 此后又经历了数百年 凝 数学归纳法的神奇与伟大: