数学归纳法原理

数学归纳法是关于自然数n的性质p(n) ,若1) p(n0 )成立 ,n0 ∈N ;2 )假设 p(k)成立 (k≥n0 ) ,可以推出p(k + 1) 成立 .则 p(n)对于一切大于或等于n0 的自然数都成立 .数学归纳法是中学数学中的一种重要方法 ,在证明与自然数有关的命题时 ,我们常常采用数学归纳法 .应用数学归纳法有固定的程式 ,书写时 ,必须严格按照程式写出两个基本步骤 ,但在具体应用上具有极大的灵活性 ,在证明第二个步骤时常常用到一些非常巧妙的技巧 .例 1　 (1999年全国高考试题 )已知函数y =f(x) 的图象是自原点出发的一条折线 ,当n≤y≤n + 1(n =0 ,1,2 ,… )时 ,…     

关于数学归纳法的一个问题的讨论——北京东城区高二年级数学备课纪实

(一) 数学归纳法是中学数学中的一个重要的证明方法。一个与自然数n有关的命题P(n),常常可以用数学归纳法予以证明。证明的步聚分为两步: (1) 验证当n取第一个值n_0时,命题P(n_0)成立; (2) 假设当n=k(k∈N,k≥n_0)时,命题P     

教案一则

课题:数学归纳法的应用举例之三——解决与自然数有关的几何问题教学目的:1.使学生学会“综合运用不完全归纳法和数学归纳法来解决与自然数有关的问题”的方法,能较好地运用这一方法解决有关的几何问题。 2.培养学生观察问题、探寻规律、归纳结论的抽象概括能力和几何证明中的数学语言表述能力。教学重、难点:从n=k时命题成立到n=k 1时命题也成立的证明叙述。教学用具:投影仪和教学图片。教学过程: 一、复习导入: 请学生口述使用数学归纳法证明与自然数有关的命题的步骤,随之投影显示这一步骤。强调:(1)证明中二步缺一不可;(2)从n=     

数学归纳法的证题技巧

通常那些直接或间接与自然数ｎ有关的命题可考虑运用数学归纳法来证明 .除第一归纳法和第二归纳法外 ,还有跳跃数学归纳法 :设Ｐ(ｎ)是关于自然数ｎ的命题 ,若1°　Ｐ( 1) ,Ｐ( 2 ) ,… ,Ｐ(ｌ)成立 ;2°　假设Ｐ(ｋ)成立 ,可以推出Ｐ(ｋ 1)成立 ,则Ｐ(ｎ)对一切自然数ｎ都成立 .每种形式的数学归纳法都由两步组成 :“奠基”和“归纳” ,两步缺一不可 .在“归纳”的过程中必须用到“归纳假设”这一不可缺少的前提 .利用数学归纳法证题有如下技巧 .1　“起点前移”或“起点后移” :有些关于自然数ｎ的命题Ｐ(ｎ) ,验证Ｐ( 1)比较困难 ,或者…     

数学归纳法的实用范围

我们已在高中代教中学习过数学归纳法的原理。这个原理是: 设有一个与自然数n有关的命题P(n),如果(1)命题P(1)成立;(11)命题P(k)成立,就可推出命题P(k 1)也成立。那么,这个命题对一切自然数n都成立。应该特别注意的是,P(n)是关于自然数的命题。而且,我们承认了人们所公认的一个“原理”:自然数集中有一个最小的数1,因此上面可以把1当作起始的数。这种以自然数集的最小数为基础,一步一步往上归纳的数学归纳法,简称之为“上归法”。中学数学中涉及的基本属于这种归纳法。把数0添进自然数中,于是得到所谓的扩大     

“数学归纳法”教学中的几个问题

数学归纳法是处理一类同无穷多个自然数有关的命题 P(n)的一种重要方法,在初、高等数学中,都有着重要的地位,基本原理是:命题1 P(1)正确,且 P(k)正确=P(k+1)正确,则 P(n)(n∈N)正确.学习数学归纳法时,学生常常产生下列问题:①命题1是怎样想到的?②命题1“保险”吗?它能不     

数学归纳法应注意的几个问题及证明技巧

数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法,在解数学题中有着广泛的应用.它是一个递推的数学论证方法,论证的第一步是证明命题在n=1(或n0)时成立,这是递推的基础;第二步是假设在n=k时命题成立,再证明n=k+1时命题也成立,这是无限递推下去的理论依     

用函数单调性解与自然数有关的问题

与自然数有关的命题,一般可用数学归纳法解决,但数学归纳法书写必须规范到位,有一定的书写量,有时从P(k)(?)P(k 1)也难以找到突破口.下面例析巧用函数的单调性解决与自然数n有关的数学问题. 例1 已知x>-1,且z≠0,n∈N,n≥2,     

数学归納法簡介

这篇文章为数力系一二年級同学而写,可作为学习高等代数課的参考材料,还可作为初中数学教师参考。第一部分証明了关于自然数集的三个等价命題。因之导出結論:如果其中一个被取为自然数的基本性质之一,那么其他两个就成立了,这个断語奠定了数学归納法的基础。第二部分通过典型的例題,以注解的形式叙述了数学归納法的主要意义及其应用。甲。关于自然数集,下述諸命題是同值的。命題I(数学归納法),对于每一个自然数n,有一个命題P(n)与之对应,如果证得: 1° P(1)成立, 2°若P(k)成立,則P(k 1)成立。那么,命题P(n)对于任何自然数n都成立。命題II(数学归納法的第二形式),对于每一个自然数n,有一命題P(n)与之对应,如果証得: 1° P(1)成立,     

浅议数学归纳法及教学中易出现的问题

皮亚诺公理的第 5条性质 :任意一个正整数集合 ,如果包含 1 ,并且假设包含x ,也一定包含它的后继x + 1 ,那么这个集合包含所有的正整数 .这条性质就是数学归纳法的依据 ,通常称为数学归纳法原理 .这一原理可以用数学符号来表示 :数学归纳法原理 :如果S是正整数集合N+的一个子集 ,且满足 :① 1∈S ;　　②若k∈S ,则k + 1∈S ,那么S =N+.根据数学归纳法原理 ,可以得到数学归纳法 :设 p(n)是一列与正整数有关的数学命题 ,如果满足 :①p(n)当n =n0 (n0 是使 p(n)正确的最小正整数 )时正确 ,即 p(n0 )正确 ;②在假设 p(k) (k≥n0 ,k∈N+)正…     

诡辩一则 --人皆"秃子"

命题　任意一个有 n根头发的人都是“秃子”( n∈ N+ ) .证明　 (用数学归纳法 )( 1 )只有一根头发的人显然是“秃子”,即当 n =1时 ,命题成立 ;( 2 )假设 n =k( k∈ N+ )时命题成立 ,即有 k根头发的人是“秃子”,而一个“秃子”的头上再长出一根头发以后仍为“秃子”,这就是说 ,n =k + 1时 ,命题也成立 .由 ( 1 )、( 2 )可知 ,当 n∈ N+ 时 ,命题成立 .即人皆“秃子”.诡辩揭秘　用数学归纳法可以证明与自然数有关的数学命题 ,但由于该命题中所涉及的对象——“秃子”不具备“确定性”的特征 ,不能构成普通意义上的集合 (康托集 ) ,这是…     

关于“n=k+1命题也真”的证明

数学归纳法是以归纳公理——“如果某个命题A(n):(1)当n=1时(真),(2)从假设n~(-k)此命题为真,得出n取下一个值即n=k+1     

从"秃顶悖论"到模糊数学

古希腊有一则"秃面悖论",用现代的逻 辑语言叙述为: 命题一 不长头发者是秃顶 命题二 比秃顶多长1根头发者仍是秃顶 一个人的头发的根数用一个自然数n表 示,对于n应用数学归纳法: n=0的人为秃顶(由命题一),假设n=k 的人为秃顶,则由命题二可得n=k+1的人     

用二项式定理证明不等式的几类问题

众所周知,数学归纳法在含有自然数的命题证明方面有着较大的优势,但同时我们也发现:不是所有与自然数有关的命题都可以用数学归纳法来证明,而且在使用的新教材里目前对数学归纳法已经不作要求了.所以,在缺少了数学归纳法或出现了不宜用数学归纳法的题目之后,我们就需要去寻找另外的方法.实践证明,二项式定理在实际应用中具有很大的价值.例如,解决与自然数有关的幂不等式的证明,它就给我们提供了一种结构简明、思路清晰的证明方法.下面举例说明.1简单构造二项式和直接应用二项式定理例1(1)求证:n≥2时,2n≥n2+n+22;(2)证明:C2nn-1<4n-1(n>1)…     

加强命题在证明不等式中的运用

数学归纳法是证明与自然数n有关的不等式的一种常见的方法,但在实际解题中有时候直接运用数学归纳法证明该命题不太容易,或者按常规思路去运用递推假设也不容易达到目的,这时可以考虑把该命题适当加强,使加强后的命题更具活力,更有利于运用数学归纳法去证明.加强命题的方式有两种:一是把原命题的结论加强,二是把命题一般化.1加强命题的结论例1设n为自然数(n≥1),求证:112 122 … 1n2<2.分析和证明这是一个与自然数n有关的命题,易知难以直接用数学归纳法证明.考虑加强命题的结论,注意到limn→∞1n=0,不妨把结论加强为证明:112 122 … 1n2≤2-…     

数学归纳法的求解策略

数学归纳法是数学中的重要思想和方法 ,在历年的高考和各级竞赛中经常出现 ,它不但是解决大量与自然数有关的问题的强有力的方法 ,更重要的是它贯穿于发现问题和解决问题的全过程 .它的两个步骤看似呆板 ,其实在证明时不但需要高超的技巧 ,而且还需要辩证思维 .本文就数学归纳法的常见求解策略作一些简单的探讨 .1　 兼顾两头 ,实现过渡运用数学归纳法证明问题时 ,要想从 n=k到 n =k 1顺利实施归纳过渡 ,关键在于通过对问题的具体分析、兼顾两头 ,寻找 p(k)与 p(k 1)的“交接口”,才能有效地利用归纳假设 ,作出巧妙的安排 ,寻找突破 ,做到…     

一个有趣猜想的证明

文[1 ] 提出了下述猜想 :若自然数n使 4n+ 1为质数 ,则有且只有n个不超过 2n的不同的自然数 :k1 ,k2 … ,kn(k′1 ,k′2 ,… ,k′n为相应的不超过 2n的剩余的n个不同的自然数 ) ,使∑ni=1cos2ki- 14n + 1 π=1 + 4n+ 14,∑ni=1cos2k′i- 14n+ 1 π =1 - 4n + 14.本文给出上述猜想的证明并且指出序列k1 ,k2 ,… ,kn 的特性 .记A={x∶x是模p的二次剩余 },B ={x∶x是模p的二次非剩余 }.引理 1　 ( [2 ])设奇素数p≡ 1 (mod4) ,则( 1 ) 1 ,2 ,… ,p- 1中有且只有p - 14个偶数为模p的二次剩余 ,p - 14个奇数为模p的二次剩余 ;( 2 ) 1 ,2 ,… ,p-…     

累积数学归纳法

数学归纳法是一种证明与自然数ｎ有关的数学命题的重要方法 .一般地用数学归纳法证明命题时 :首先 ,证明当ｎ取第一个值ｎ0 (例如ｎ0 =1或ｎ0 =2 )时结论正确 ;然后 ,假设当ｎ =ｋ(ｋ∈Ｎ ;且ｋ≥ｎ0 )时结论正确 ,证明当ｎ=ｋ 1时结论也正确 .完成这两个步骤 ,就可以断定命题对于从ｎ0 开始的所有自然数ｎ都正确 .其实这只是数学归纳法的第一种形式 ,有些命题在第二步骤只假设当ｎ=ｋ时结论正确是不能推导出ｎ=ｋ 1时结论也正确的 (如下面几道题 ) ,必须假设当ｎ=ｎ0 ,ｎ0 1…… ,ｋ时结论都正确 ,才能推导出ｎ =ｋ 1时结论也正确 .这就是…     

一道习题的推广

《中学数学》1983年第4期问题征解中有这样一题,求证 1+2+3+…+1983|1~5+2~5+3~5+…+1983~5。事实上,我们有一般的结论:1°。1+2+3+…+n|1~5+2~5+3~5+…+n~5,甚至更一般的结论:2°。1+2+3+…+n|1~(2k+1)+2~(2k+1)+3~(2k+1)+…+n~(2k+1)。这里n、k为任意自然数,为了证明这一结论,我们要用到整数的两个性质。性质1。两个连续整数必互质。性质2。如果(p,q)=1,p|m,q|m则pq|m、((p,q)表示p与q的最大公约数)。此二性质都很容易用反证法证明,这里从略。我们来证明上述结论2°。证∵ 1+2+…+n=(1/2)n(n+1),记 S_(2k+1)(n)=1~(2k+1)+2~(2k+1)+…+n~(2k+1),     

数学归纳法的理论依据

我们在中学教数学归纳法时,经常碰到一些勤于思考的学生提出:“数学归纳法的理论依据是什么?”这个问题在“高等代数”中早有论述,为着爱护同学们的探索精神和求知欲望,我们以课外活动形式,作出简要的回答。一、自然数集的基本性质与皮亚诺公理。 1962年华罗庚教授在一次讲话中说:“简单朴素的数的性质,成为数学概念和方法的一个重要源泉。”数学归纳法是用来证明某些与自然数n有关的数学命题P(n)的重要方法,它的理论依据就必定与自然数的基本性质有关。 1889年意大利数学家皮亚诺创立了五条自然数系公理,揭示出自然数集Ⅳ的基本性质。 (1)1∈N。 (2)若a∈N,则有且仅有一个自然数紧跟在a后面,记为a+1。 (3)若a∈N,则A+1≠1。 (4)设x∈N,y∈N,当x+1=y+1时,x=y。