除了自然数以
【菜科解读】
数学归纳法(Mathematical Induction, MI)是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。
除了自然数以外,广义上的数学归纳法也可以用于证明一般良基结构,例如:集合论中的树。
这种广义的数学归纳法应用于数学逻辑和计算机科学领域,称作结构归纳法。

在数论中,数学归纳法是以一种不同的方式来证明任意一个给定的情形都是正确的(第一个,第二个,第三个,一直下去概不例外)的数学定理。
虽然数学归纳法名字中有“归纳”,但是数学归纳法并非不严谨的归纳推理法,它属于完全严谨的演绎推理法。
事实上,所有数学证明都是演绎法。
最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。
证明分下面两步:
1.证明当n= 1时命题成立。
2.假设n=m时命题成立,那么可以推导出在n=m+1时命题也成立。
(m代表任意自然数)
这种方法的原理在于:首先证明在某个起点值时命题成立,然后证明从一个值到下一个值的过程有效。
当这两点都已经证明,那么任意值都可以通过反复使用这个方法推导出来。
把这个方法想成多米诺效应也许更容易理解一些。
例如:你有一列很长的直立着的多米诺骨牌,如果你可以:1.证明第一张骨牌会倒。
2.证明只要任意一张骨牌倒了,那么与其相邻的下一张骨牌也会倒。
那么便可以下结论:所有的骨牌都会倒下。
数学归纳法对解题的形式要求严格,数学归纳法解题过程中,
第一步:验证n取第一个自然数时成立
第二步:假设n=k时成立,然后以验证的条件和假设的条件作为论证的依据进行推导,在接下来的推导过程中不能直接将n=k+1代入假设的原式中去。
最后一步总结表述。
需要强调是数学归纳法的两步都很重要,缺一不可,否则可能得到下面的荒谬证明:
证明1:所有的马都是一种颜色
首先,第一步,这个命题对n=1时成立,即,只有1匹马时,马的颜色只有一种。
第二步,假设这个命题对n成立,即假设任何n匹马都是一种颜色。
那么当我们有n+1匹马时,不妨把它们编好号:
1, 2, 3……n, n+1
对其中(1、2……n)这些马,由我们的假设可以得到,它们都是同一种颜色;
对(2、3……n、n+1)这些马,我们也可以得到它们是一种颜色;
由于这两组中都有(2、3、……n)这些马,所以可以得到,这n+1种马都是同一种颜色。
这个证明的错误来源于推理的第二步:当n=1时,n+1=2,此时马的编号只有1、2,那么分的两组是(1)和(2)——它们没有交集,所以第二步的推论是错误的。
数学归纳法第二步要求n→n+1过程对n=1,2,3……的数都成立,而上面的证明就好比多米诺骨牌的第一块和第二块之间间隔太大,推倒了第一块,但它不会推倒第二块。
即使我们知道第二块倒下会推倒第三块等等,但这个过程早已在第一和第二块之间就中断了。
——等差数列求和公式
第一步,验证该公式在 n = 1 时成立。
即有左边=1,右边= =1,所以这个公式在n = 1时成立。
第二步,需要证明假设n = m 时公式成立,那么可以推导出n = m+1 时公式也成立。
步骤如下:
假设n = m 时公式成立,即 (等式1)
然后在等式两边同时分别加上m + 1 得到 (等式2)
这就是n = m+1 时的等式。
我们下一步需要根据 等式1证明 等式2 成立。
通过因式分解合并,等式2的右边
也就是
这样我们就完成了由n=m成立推导出n=m+1成立的过程,证毕。
结论:对于任意自然数n,公式均成立。

对于以上例2的分析
在这个证明中,归纳的过程如下:
1.首先证明n=1成立。
2.然后证明从n=m 成立可以推导出n=m+1 也成立(这里实际应用的是演绎推理)。
3.根据上两条从n=1 成立可以推导出n=1+1,也就是n=2 成立。
4.继续推导,可以知道n=3 成立。
5.从 n=3 成立可以推导出n=4 也成立……
6.不断重复3的推导过程(这就是所谓“归纳”推理的地方)。
7.我们便可以下结论:对于任意非零自然数n,公式成立。
合理性
数学归纳法的原理,通常被规定作为自然数公理(参见皮亚诺公理)。
但是在另一些公理的基础上,它可以用一些逻辑方法证明。
数学归纳法原理可以由下面的良序性质(最小自然数原理)公理可以推出:
自然数集是良序的。
(每个非空的正整数集合都有一个最小的元素)
比如{1, 2, 3 , 4, 5}这个正整数集合中有最小的数——1.
下面我们将通过这个性质来证明数学归纳法:
对于一个已经完成上述两步证明的数学命题,我们假设它并不是对于所有的正整数都成立。
对于那些不成立的数所构成的集合S,其中必定有一个最小的元素k。
(1是不属于集合S的,所以k>1)
k已经是集合S中的最小元素了,所以k-1是不属于S,这意味着k-1对于命题而言是成立的——既然对于k-1成立,那么也对k也应该成立,这与我们完成的第二步骤矛盾。
所以这个完成两个步骤的命题能够对所有n都成立。
注意到有些其它的公理确实是数学归纳法原理的可选的公理化形式。
更确切地说,两者是等价的。
变体
在应用,数学归纳法常常需要采取一些变化来适应实际的需求。
下面介绍一些常见的数学归纳法变体。
从0以外的数字开始
如果我们想证明的命题并不是针对全部自然数,而只是针对所有大于等于某个数字b的自然数,那么证明的步骤需要做如下修改:
第一步,证明当n=b时命题成立。
第二步,证明如果n=m(m≥b)成立,那么可以推导出n=m+1也成立。
用这个方法可以证明诸如“当n≥3时,n^2>2n”这一类命题。
针对偶数或奇数
如果我们想证明的命题并不是针对全部自然数,而只是针对所有奇数或偶数,那么证明的步骤需要做如下修改:
奇数方面:
第一步,证明当n=1时命题成立。
第二步,证明如果n=m成立,那么可以推导出n=m+2也成立。
偶数方面:
第一步,证明当n=0或2时命题成立。
第二步,证明如果n=m成立,那么可以推导出n=m+2也成立。
递降归纳法(又称递归归纳法)
数学归纳法并不是只能应用于形如“对任意的n”这样的命题。
对于形如“对任意的n=0,1,2,...,m”这样的命题,如果对一般的n比较复杂,而n=m比较容易验证,并且我们可以实现从k到k-1的递推,k=1,...,m的话,我们就能应用归纳法得到对于任意的n=0,1,2,...,m,原命题均成立。
如果命题P(n)在n=1,2,3,......,t时成立,并且对于任意自然数k,由P(k),P(k+1),P(k+2),......,P(k+t-1)成立,其中t是一个常量,那么P(n)对于一切自然数都成立.
跳跃归纳法
设P(n)表示一个与自然数n有关的命题,若(1)P(1),P(2),…,P(l)成立;(2)假设P(k)成立,可以推出P (k+l)成立,则P(n)对一切自然数n都成立.

第一数学归纳法
一般地,证明一个与自然数n有关的命题P(n),有如下步骤:
(1)证明当n取第一个值n0时命题成立。
n0对于一般数列取值为0或1,但也有特殊情况;
(2)假设当n=k(k≥n0,k为自然数)时命题成立,证明当n=k+1时命题也成立。
综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立。
第二数学归纳法(完整归纳法)
另一个一般化的方法叫完整归纳法(也称第二数学归纳法),在第二步中我们假定式子不仅当n=m时成立,当n小于或等于m时也成立.这样可以设计出这样两步:
1.
证明当n= 0时式子成立.
2.
假设当n≤m时成立,证明当n=m+ 1时式子也成立.
则命题成立。
例如,这种方法被用来证明:
其中fib(n) 是第n个斐波纳契数和Φ =(√5+1) / 2。
1/Φ =(√5-1) / 2 (即黄金分割)。
如果我们可以假设式子已经在当n=m和n=m− 1时成立,从fib(m+ 1) =fib(m) +fib(m− 1)之后可以直截了当地证明当n=m+ 1时式子成立。
这种方法也是第一种形式的特殊化:
1.
定义P(n) 是我们将证的式子,
2.
P(0)和P(1)成立
3.
P(m+ 1)在P(m)和P(m− 1)成立时成立。
结论:P(n)对一切自然数n成立。
倒推归纳法
又名反向归纳法
(1)验证对于无穷多个自然数n命题P(n)成立(无穷多个自然数可以是一个无穷数列中的数,如对于算术几何不等式的证明,可以是2^k,k≥1);
(2)假设P(k+1)(k≥n0)成立,并在此基础上,推出P(k)成立,
综合(1)(2),对一切自然数n(≥n0),命题P(n)都成立;
螺旋式归纳法
对两个与自然数有关的命题P(n),Q(n),
(1)验证n=n0时P(n)成立;
(2)假设P(k)(k>n0)成立,能推出Q(k)成立,假设 Q(k)成立,能推出 P(k+1)成立;
综合(1)(2),对一切自然数n(≥n0),P(n),Q(n)都成立。
这场基础科学领域的国际顶级学术盛会,以“聚焦基础科学,引领人类未来”为主题,汇聚全球尖端基础科学力量,搭建高水平学术交流平台,与公众共享前沿科学知识,再次谱写智慧交锋、脑力激荡的科学夏天。
2025国际基础科学大会现场 截至目前,已有近20位世界顶级科学家确认出席并作大会报告,其中包括诺贝尔奖、菲尔兹奖、图灵奖、沃尔夫奖、麦克阿瑟奖得主及美国国家科学院、英国皇家学会院士、中国科学院院士等。
预计,近千名来自国内外学术组织、高校与科研机构的专家学者和学生将参与此次盛会。
会议聚焦数学、物理、工程等基础科学领域的前沿问题,旨在促进各个领域协同发展,推动理论研究与应用技术创新的贯通衔接。
本届大会将首次颁发“基础科学奖章”(ICBS Medal),以表彰全球范围内在基础科学领域取得革命性、突破性成果的科学家,表彰他们对科学进步作出的卓越贡献。
奖项覆盖数学、物理、工程三大领域,分别以9位科学巨匠命名。
数学领域设埃米·诺特、陈省身、安德鲁·怀尔斯数学奖章;
物理领域设丁肇中、大卫·格罗斯、玛丽·居里物理奖章;
工程领域设朱棣文、高锟、吴健雄工程奖章,命名均已获得科学家及其亲属的支持。
值得关注的是,各领域均设置了一项以著名女性科学家命名的奖项。
大会主席丘成桐介绍,“以著名女性科学家命名基础科学奖章,体现了科学界对于女性科研工作者为推动科学发展作出卓越贡献的尊重;
每个领域预计至少一位女性科学家将获得表彰。
” 此外,大会还将颁发前沿科学奖,聚焦基础科学三大领域40个分支,预计评选120余篇原创性优秀论文,表彰过去五至十年间在国际前沿学术期刊发表的高水平原创性成果。
同时,为助力青年科研人才的成长,数学领域还将评选出10篇优秀本科生论文,获奖学生将在会议期间作报告,与顶尖科学家面对面交流。
大会为期13天,预计举办20余场基础科学报告和400余场前沿科学奖获奖者报告,同步设立前沿科学奖获奖者学术成果海报展,覆盖基础科学各分支及交叉学科前沿,全面展示世界范围内近期具有重要影响的学术成果。
一系列特色活动也将同步开展:“数学之夜” “物理之夜”“工程之夜”三场高端学术沙龙,将邀请诺贝尔奖级别科学家分享科研历程与学术洞见;
多场高端跨界论坛,将汇聚知名企业家与顶尖学者,围绕基础科学与产业融合展开深入对话,助力科研成果转化;
“清华日”特别活动中,多位中外顶尖科学家将走进清华大学,与青年学子分享科研真知、传递科学力量;
“科学家面对面”青少年专场活动,将邀请全国优秀高中生、本科生、研究生代表,与顶尖科学家共同探讨科学前沿问题,点燃科学梦想。
大会开幕式、颁奖典礼及欢迎晚宴将在北京雁栖湖国际会展中心举行,学术报告等主要活动则在北京雁栖湖应用数学研究院展开。
目前,大会各项筹备工作正在有序推进。
北京雁栖湖应用数学研究院 北京雁栖湖国际会展中心 国际基础科学大会由丘成桐院士于2023年发起设立,已成功举办三届。
2026国际基础科学大会的举办,是落实习近平总书记关于“加强基础研究是实现高水平科技自立自强的迫切要求”重要论述的具体行动。
大会坚持开放、包容、合作、共赢理念,通过高水平的国际对话,助力北京打造具有全球影响力的科技创新高地,为推动世界科技进步,构建人类命运共同体贡献中国智慧。
来源:北京怀柔