数学归纳法的拓广

数学归纳法的拓广

摘要：本文首先列出了自然数集上的数学归纳法的几中常见形式，写出了数学归纳法的逆否命题，接着将数学归纳法从自然数集逐步推广至复数集及其某些子集，然后指明数学归纳法的实质在于递推，在此基础上又将数学归纳法从等差数集推广至等比数集等良序集，最后又将数学归纳法从普通加法运算推广至一般抽象运算，这样便为数学命题的证明开辟了一条新的道路。另外，文章中还穿插举例说明了某些应用。

关键词：数学归纳法、拓广、递推、良序集、抽象运算

数学归纳法是证明自然数集上的命题的一种重要论证方法，许多数学命题利用其他数学方法很难证明或根本无法证明，但利用数学归纳法会很容易地得到解决。数学归纳法的理论根据是自然数的序数理论，而且为了证明命题的需要演变成了多种形式，下面列出几种常见形式：

（1） 第一数学归纳法原理

定理1：如果关于自然数n的命题p（n）满足：

1) （奠基）p(n)在n=1时成立；

2) （归纳）在p(k)成立的假定下，可以推出p(k+1)成立。 则p(n)对于所有自然数n都成立。

推论1：设p(n)是关于自然数n(n≥n1,n∈N)的命题，若

1) p(n)在n=n1时成立。

2) 在p(k)(k≥n1)成立的前提下，可以推出p(k+1)成立，则p(n)对于不小于

n1的自然数n都成立。

推论2：设p(n)是关于自然数n的命题，若

1) p(n)在n=1,2,….,n时成立；

2) 在p(k)(k∈N)成立的前提下，可以推出p(k+1)成立，则p(n)对于一切自然

数n都成立。

（2） 第二数学归纳法原理

设p(n)是关于自然数n的命题，若 1) p(n)在n=1时成立；

2) 在p(n)对满足n≦k(k∈N)都成立的假定下，可以推出p(k+1)成立，则p(n)对

于所有自然数n都成立。

（3） 反向归纳法（倒退归纳法）

设p(n)是关于自然数n的命题，若 1) p(n)对无穷多个自然数n成立；

2) 在p(k+1)成立的假定下，可以推出p(k)成立，则p(n)对任意自然数n都成立。

（4）螺旋式归纳法

对两个与自然数有关的命题P(n)，Q(n)，①验证

n?n0时P(n)成立；②假设

P(k)(k?n0)成立，能推出Q(k)成立，假设Q(k)成立，能推出P(k?1)成立；

综合①②，对一切自然数nn(?n0), P(n)，Q(n)都成立.

(5) （1）验证P(n0),P(n0?1),?,P(n0?l?1)成立，(l?N); （2）假设P(k)成立，并在此基础上，推出P(k?l)成立，综合（1）（2）对一切自然数n(?n0),命题P(n)都成立；

6.(二重数学归纳法)对于某个自然数m、n有关的命题p(m,n), (1)验证命题P(1,n)对于任意自然数n及P(m,1)对一切自然数m都成立；

(2)假设命题P(n?1,m)与P(n,m?1)成立，并在此基础上推出P(n?1,m?1)成立，综合(1)(2)对于任意自然数m、n,命题P(n,m)都成立；当然数学归纳法的形式还有很多，有兴趣的读者可参阅其他有关书籍。下面我们思考另一个问题：

我们知道，任何一个命题都与它的逆否命题等价，当一个命题很难证明时，我们可以通过证明它的逆否命题成立来说明原命题成立，因此数学归纳法也可以写出其逆否命题。下面以第一数学归纳法为例写出数学归纳法的逆否命题，其他形式的逆否命题从略。

第一数学归纳法的逆否命题：如果关于自然数n的命题p(n)满足

1) （奠基）p(n)在n=1时成立；

2) （归纳）在p(k)(k≥2)不成立的假定下，可以推出p(k+1)不成立，则p(n)

对于所有的自然数n都成立

数学归纳法通常是证明与正整数集有关命题的一种重要的论证方法，许多数学命题利用其它数学方法很难证明或者根本无法证明，但利用数学归纳法很容易解决。数学归纳法的理论根据是正整数集的序数理论，为了证明命题的需要而演变成了多种形式，同时将数学归纳法从正整数集推广至所有良序集。

定义：设S是一个集合，≤是S中一个二元关系，满足 ① 对任何x∈S有x≤x; ② 对任何 x、y∈S有x≤y且y≤x 可得 x＝y; ③对任何 x、y、z∈S有x≤y且y≤z 可得x≤z，④ 对任何x、y∈S 均有x≤y或y≤x; ⑤若S的任何非空子集有最小元。则称S是良

序集。

超限归纳法原理：设（S，≤ ）是一个良序集，P（x）是与元素x∈S 有关的一个命题，①如果对于S中的最小元 a0，P（a0）成立；②假定对于任何x＜a,Ｐ（ｘ）成立，可证明Ｐ(a)也成立。则 P(x)对任何 x∈S 都成立。

根据上面的理论，集合Ｍ＝｛n0,n0+1,n0+2,······｝，n0∈ Z, 对于普通数的大小是良序的，因此类似于正整数集也可以列出数学归纳法的各种形式．整数集与实数集对于普通数的大小不是良序的，但可对其重新规定序使其成为良序集，不过有时给证明命题带来很大困难．倘若我们从另一个角度审视数学归纳法会发现数学归纳法的理论根据是正整数集的序数理论，其实质在于递推．

（－）整数集上的数学归纳法原理

定义：任何一个非空集合Ｚ的元素叫做整数，如果在这个集合里的所有元素之间有两种基本关系―＂前继＂与＂后继＂满足下面的公理：① 对任何一个数a，存在着且仅存在者一个后继数a'与前继数'a；②任何数只能是一个数的后继数与另一个数的前继数；③ 存在a∈Ｎ，且a∈Ｚ；④（归纳公理）设Z有一个子集M，满足条件 Ⅰ Z0∈M,且Z0∈Z； Ⅱ 若a∈M，有a∈M，a ∈M.则M=Z.

1、 第一数学归纳法原理：设有一个关于整数集Z的命题p(Z),①若存在Z0∈Z，p（Z0）成立；②若p(k)成立，则p(k+1)与p(k-1)均成立。那么对于任意整数Z，p(Z)都成立. 证明：设M是使命题p（Z）成立的整数集合，于是：①因为存在Z0∈Z，p（Z0）成立，故得Z0∈M：②因为假定p(k)成立的条件下，能推出p(k+1)与p(k-1)成立，即由k∈M能推出k∈M,k∈M.因此集合M具有整数定义中归纳公理的条件①②,由归纳公理得M=Z。 故p(Z)对于任意整数Z都成立.

2、 第二数学归纳法原理：设有一个关于整数Z命题p(Z)。①若存在Z0∈Z，p(Z0)成立；②设Z0≤x＜k1,若p(x)成立，则p(k1)成立；③设k2＜x≤Z0 ,若p(x)成立，则p(k2)成立。那么p(Z)对于任意整数Z均成立。注：k1与k2为整数。

证明：假设p（Z）不是对于所有整数均成立，根据整数集的序数理论，可以找到一个整数Z1，不妨设Z1≥k1(当Z1≤k1时，证明类似)，使p(Z1)不成立，而p(Z1-1)成立。根据归纳假设--由p(x)，k1≤x＜Z1-1成立，得p(Z1)成立.这与前面的假设相矛盾。故p(Z)对于任意整数均成立。

数学归纳法可以应用于整数集的实质在于整数集中相邻两数的差为定值1，那么它也可

,

,

,

,

以应用于其它公差为定值或公差为统一公式的数集，例如集合M=｛n0,n0-1,n0-2,…｝，n0∈Z。奇数集或偶数集也可以建立其序数理论，方法及证明类似于整数集，只不过将k±1变为k±2即可。

综上所述，数学归纳法可以应用于整数集及其某些子集，而数论主要是研究整数性质的，所以数学归纳法的拓广可能有助于数论的研究，例如可以把某些关于正整数的命题推广至整数集等。下面举例说明数学归纳法在整数集中的应用。

例1 求证：对于任意整数x，f(x)= 0.2x+1/3x+ 7/15x是一个整数。

证明：①当x=0时，f(x)=0命题成立。②假定当x=k时命题成立，即f(k)=0.2k+1/3 k+7/15k为整数,

则当x=k±1时f(k±1)=0.2 (k±1)+1/3 (k±1)+7/15(k±1)=(k/5+k/3+7k/15)±k+2k+3k+4k±1∈Z。

这说明当x=k±1时命题成立。由①②可知，对于任意整数x，原命题均成立。 下面笔者举出几例，作为引玉之砖。

① 当n为任何非负偶数时，x-1都可以被x+1整除；当n为任何非负偶数时，x+1都可以被x+1整除； ② n+5n能被6整除（n∈Z）。 ③ 若x∈Z,x+2x+3y=0,则y∈Z.

④ 已知：x+x=2cosθ。求证：x+x=2cosnθ,n∈Z.

㈡有理数集上的数学归纳法

例2：如果对一切实数x和y，等式f(x?y)=f(x)+f(y)成立，试证对一切有理数r，有f(rx)=rf(x)

证：令x=y，则由已知条件有： f(2x)=f(x)+f(x)=2f(x) f(3x)=f(x)+f(2x)=3f(x)

用数学归纳法可证，对一切自然数n有f(nx)=nf(x)

-1

n

-n

3

3

n

n

4

3

2

5

3

5

3

3

5

5

3

另外，对正分数

ppp（p,q互质且q>1）有：pf(x)=f(px)=f(qx)=qf(x) qqq ?f(ppx)=()f(x) qq 令x=y=0，有f(0)=2f(0) ?f(0)=0

接着令y=?x，有f(x)+f(?x)=0 ?f(?x)=?f(x) 同理，对负数?ppp（p,q互质且p>0, q>1）有：f(?x)=?f(x) qqq 因此，可知对一切有理数r命题成立.

㈢实数集上的数学归纳法

在运用数学归纳法证明有关整数集上的命题时，初始值取一个数，若将初始值变为一个区间，则可证明实数集上的某些命题。下面列出实数集上的第一数学归纳法原理，其它形式及证明从略。

第一数学归纳法原理：设p(R)是一个关于实数集的命题。若存在R1，R2∈R，在［R1，R2］上命题p(R)成立；若假设p(k)成立，能推出p(k±L)成立，其中0＜L≤R2-R1,则p(R)对于所有实数均成立。

［注］ 若将闭区间改为开区间或半开半闭区间，0＜L＜R2-R1.

例3： 已知：a∈R*，求证：f(a)=a-a+a-a+1＞0

证明：①若a∈[0，1]，则a≥a,f(a)==(1-a)+(a-a)+a＞0，命题成立。

②设k∈R*，若f(k)=k-k+k-k+1＞0， 则

f(k+1)=(k+1)-(k+1)+(k+1)-(k+1)+1=(k-k+k-k+1)+8k+28k+56k+65k+56k+18k+5k＞0

∴对于任意a∈R*，f(a)＞0

例4： 运用数学归纳法证明：2＞2m+1,（m∈R,m≥3）。

证明：①当m∈[3，3.5）时，左边=2≥8，右边=2m+1＜8，命题成立。 ②假设当m=k是命题成立，即2＞2k+1,那么当m=k+0.5时，2（2k+1）+（2-1）（2k+1）。

因为（2k+1）＞3，所以（2-1）（2k+1）＞1，即2可知，2＞2m+1,（m∈R,m≥3）。

注：也可以利用实数的阿基米德性质，先证明命题在(0,a)上成立，假设命题在(0,ka)

m

0.5

k+0.5

0.5

k

k+0.5

m

m

8

5

2

8

5

2

7

6

5

4

3

2

8

5

2

2

5

2

5

8

8

5

2

＞（2k+1）2=

0.5

＞2（k+0.5）+1。命题成立。由①②

成立，推出命题在(0,(k+1)a)上成立，这样在(0,+∞)上命题都成立，类似的方法证明命题在（-∞，0］成立即可。

例5：运用数学归纳法证明：2＞m，m∈R 证明：①当m≤0时显然成立；

②当m∈[0，1）时，2≥1，不等式成立； ③当m∈[1，2）时，2≥2，不等式成立；

④假设当m=k是命题成立，即2＞k, 那么当m=k+1时，2＞2k≥k+1. 因此，原不等式成立。

前面我们所讨论的数集都是对加法或减法构成递推数集，实际上任何一个集合（不一定是数集）通过某种运算，能使该集合的各个元素之间具有递推性，原则上也可以利用数学归纳法原理证明,例如双等差数集与集合M={2,2,2,…,2,…}。因此数论中有些猜想至今没有证明，或许可以构造一种新型运算，使集合中的元素具有递推性，从而得到解决。通过推广数学归纳法还可将某些集合上的命题拓广.下面列出一般集合上的第一数学归纳法原理，其它形式略。

第一数学归纳法原理：设命题P是关于集合M的命题。通过构造某种运算*，使得集合M={a1,a2,…,an,……}中的元素具有如下关系：a1*q=a2,a2*q=a3,…,an-1*q=an,…….若P(a1)成立,在假定P(ak)成立的条件下,可以推出成立.那么命题P对于集合M中的任何元素都成立。

注:1、 运算*可以是代数运算,也可以是超越运算,甚至于可以是一般的抽象运算. 2 、元素可以属于集合M,也可以不属于M,譬如正整数集中1∈N*,奇数集中2不属于奇数集.

3、当上述方法还是无法证明时 ,可以考虑数学归纳法的其它形式,也可以分成几个集合,定义不同运算分别进行归纳,也可以各种形式混合使用.另外也可以去掉有限个元素后,使其具有递推性,但去掉的元素应单独证明.

4 、有些集合需要多步证明,例如有理数集可分别归纳分子与分母,复数集可分别归纳实部与虚部，或者分别归纳模与辐角.下面列出有理数集上第一数学归纳法原理,其它形式及证明从略.

第一数学归纳法原理:设有一个关于有理数集Q的命题P(Q),①若存在Z0∈Z,命题 P(Z0)成立;②若P(k)成立(k∈Z),则P(k')与P('k)均成立;③任取m∈Z,若P(m/n)成立(n∈N),则 p(m/(n+1))成立,那么对于任意有理数Q,命题P(Q)均成立.

0

1

2

n

k

k+1

mmm

对于数学归纳法的深入研究，重在运用它去解决或证明一些问题，在社会生活和自然科学中有着极其广泛的应用。

参考文献:1、《应用近世代数》 胡冠章 清华大学出版社 , 1993年版, 25页—27页。 2、《数学猜想》 第一卷，数学中的归纳与类比，[美] G·波利亚著 ， 李心灿、

王日爽、李志尧译，科学出版社，1987年8月版 ，118页—132页

本文来源：https://www.bwwdw.com/article/iuzg.html