高中数学竞赛教案讲义(18)组合

高中数学竞赛教案讲义(18)组合
高中数学竞赛教案讲义(18)组合

一、方法与例题

1.抽屉原理。

例1 设整数n ≥4,a 1,a 2,…,a n 是区间(0,2n)内n 个不同的整数,证明:存在集合{a 1,a 2,…,a n }的一个子集,它的所有元素之和能被2n 整除。[证明] (1)若n ?{a 1,a 2,…,a n },则n 个不同的数属于n-1个集合{1,2n-1},{2,2n-2},…,{n-1,n+1}。由抽屉原理知其中必存在两个数a i ,a j (i ≠j)属于同一集合,从而a i +a j =2n 被2n 整除;

(2)若n ∈{a 1,a 2,…,a n },不妨设a n =n ,从a 1,a 2,…,a n-1(n-1≥3)中任意取3个数a i , a j , a k (a i ,0)不被n 整除,考虑n 个数a 1,a 2,a 1+a 2,a 1+a 2+a 3,…,a 1+a 2+…+a n-1。

ⅰ)若这n 个数中有一个被n 整除,设此数等于k n ,若k 为偶数,则结论成立;若k 为奇数,则加上a n =n 知结论成立。

ⅱ)若这n 个数中没有一个被n 整除,则它们除以n 的余数只能取1,2,…,n-1这n-1个值,由抽屉原理知其中必有两个数除以n 的余数相同,它们之差被n 整除,而a 2-a 1不被n 整除,故这个差必为a i , a j , a k-1中若干个数之和,同ⅰ)可知结论成立。 2 极端原理。

例2 在n ×n 的方格表的每个小方格内写有一个非负整数,并且在某一行和某一列的交叉点处如果写有0,那么该行与该列所填的所有数之和不小于n 。证明:表中所有数之和不小于22

1n 。 [证明] 计算各行的和、各列的和,这2n 个和中必有最小的,不妨设第m 行的和最小,记和为k ,则该行中至少有n-k 个0,这n-k 个0所在的各列的和都不小于n-k ,从而这n-k 列的

数的总和不小于(n-k)2,其余各列的数的总和不小于k 2,从而表中所有数的总和不小于

(n-k)2+k 2≥.212)(22n k k n =+- 3.不变量原理。

俗话说,变化的是现象,不变的是本质,某一事情反复地进行,寻找不变量是一种策略。 例3 设正整数n 是奇数,在黑板上写下数1,2,…,2n ,然后取其中任意两个数a,b,擦去这两个数,并写上|a-b|。证明:最后留下的是一个奇数。

[证明] 设S 是黑板上所有数的和,开始时和数是S=1+2+…+2n=n(2n+1),这是一个奇数,因为|a-b|与a+b 有相同的奇偶性,故整个变化过程中S 的奇偶性不变,故最后结果为奇数。 例4 数a 1, a 2,…,a n 中每一个是1或-1,并且有S=a 1a 2a 3a 4+ a 2a 3a 4a 5+…+a n a 1a 2a 3=0. 证明:4|n.

[证明] 如果把a 1, a 2,…,a n 中任意一个a i 换成-a i ,因为有4个循环相邻的项都改变符号,S 模4并不改变,开始时S=0,即S ≡0,即S ≡0(mod4)。经有限次变号可将每个a i 都变成1,而始终有S ≡0(mod4),从而有n ≡0(mod4),所以4|n 。

4.构造法。

例5 是否存在一个无穷正整数数列a 1,

有有限个素数。

[证明] 存在。取a n =(n!)3即可。当A=0时,{a n }中没有素数;当|A|≥2时,若n ≥|A|,则

a n +A 均为|A|的倍数且大于|A|,不可能为素数;当A=±1时,a n ±1=(n!±1)?[(n!)2±n!+1],

当≥3时均为合数。从而当A 为整数时,{(n!)3+A}中只有有限个素数。

例6 一个多面体共有偶数条棱,试证:可以在它的每条棱上标上一个箭头,使得对每个顶点,

指向它的箭头数目是偶数。

[证明] 首先任意给每条棱一个箭头,如果此时对每个顶点,指向它的箭头数均为偶数,则命题成立。若有某个顶点A,指向它的箭头数为奇数,则必存在另一个顶点B,指向它的箭头数也为奇数(因为棱总数为偶数),对于顶点A与B,总有一条由棱组成的“路径”连结它们,对该路径上的每条棱,改变它们箭头的方向,于是对于该路径上除A,B外的每个顶点,指向它的箭头数的奇偶性不变,而对顶点A,B,指向它的箭头数变成了偶数。如果这时仍有顶点,指向它的箭头数为奇数,那么重复上述做法,又可以减少两个这样的顶点,由于多面体顶点数有限,经过有限次调整,总能使和是对每个顶点,指向它的箭头数为偶数。命题成立。5.染色法。

例7 能否在5×5方格表内找到一条线路,它由某格中心出发,经过每个方格恰好一次,再回到出发点,并且途中不经过任何方格的顶点?

[解] 不可能。将方格表黑白相间染色,不妨设黑格为13个,白格为12个,如果能实现,因黑白格交替出现,黑白格数目应相等,得出矛盾,故不可能。

6.凸包的使用。

给定平面点集A,能盖住A的最小的凸图形,称为A的凸包。

例8 试证:任何不自交的五边形都位于它的某条边的同一侧。

[证明] 五边形的凸五包是凸五边形、凸四边形或者是三角形,凸包的顶点中至少有3点是原五边形的顶点。五边形共有5个顶点,故3个顶点中必有两点是相邻顶点。连结这两点的边即为所求。

7.赋值方法。

例9 由2×2的方格纸去掉一个方格余下的图形称为拐形,用这种拐形去覆盖5×7的方格板,每个拐形恰覆盖3个方格,可以重叠但不能超出方格板的边界,问:能否使方格板上每个方格被覆盖的层数都相同?说明理由。

[解] 将5×7方格板的每一个小方格内填写数-2和1。如图18-1所示,每个拐形覆盖的三个数之和为非负。因而无论用多少个拐形覆盖多少次,盖住的所有数字之和都是非负的。另一方面,方格板上数字的总和为12×(-2)+23×1=-1,当被覆盖K层时,盖住的数字之和等于

8.图论方法。

例10 生产由六种颜色的纱线织成的双色布,在所生产的双色布中,每种颜色的纱线至少与其他三种颜色的纱线搭配过。证明:可以挑出三种不同的双色布,它们包含所有的颜色。[证明] 用点A1,A2,A3,A4,A5,A6表示六种颜色,若两种颜色的线搭配过,则在相应的两点之间连一条边。由已知,每个顶点至少连出三条边。命题等价于由这些边和点构成的图中有三条边两两不相邻(即无公共顶点)。因为每个顶点的次数≥3,所以可以找到两条边不相邻,设为A1A2,A3A4。

(1)若A5与A6连有一条边,则A1A2,A3A4,A5A6对应的三种双色布满足要求。

(2)若A5与A6之间没有边相连,不妨设A5和A1相连,A2与A3相连,若A4和A6相连,则A1A2,A3A4,A5A6对应的双色布满足要求;若A4与A6不相连,则A6与A1相连,A2与A3相连,A1A5,A2A6,A3A4对应的双色布满足要求。

综上,命题得证。

二、习题精选

1.药房里有若干种药,其中一部分药是烈性的。药剂师用这些药配成68副药方,每副药方中恰有5种药,其中至少有一种是烈性的,并且使得任选3种药恰有一副药方包含它们。试问:全部药方中是否一定有一副药方至少含有4种烈性药?(证明或否定)

2.21个女孩和21个男孩参加一次数学竞赛,(1)每一个参赛者最多解出6道题;(2)对每一个女孩和每一个男孩至少有一道题被这一对孩子都解出。求证:有一道题至少有3个女孩和至少有3个男孩都解出。

3.求证:存在无穷多个正整数n ,使得可将3n 个数1, 2,…, 3n 排成数表

a 1, a 2…a n

b 1, b 2…b n

c 1, c 2…c n

满足:(1)a 1+b 1+c 1= a 2+b 2+c 2=…= a n +b n +c n =,且为6的倍数。

(2)a 1+a 2+…+a n = b 1+b 2+…+b n = c 1+c 2+…+c n =,且为6的倍数。

4.给定正整数n ,已知克数都是正整数的k 块砝码和一台天平可以称出质量为1,2,…,n 克的所有物品,求k 的最小值f(n)。

5.空间中有1989个点,其中任何3点都不共线,把它们分成点数各不相同的30组,在任何3个不同的组中各取一点为顶点作三角形。试问:为使这种三角形的总数最大,各组的点数应分别为多少?

6.在平面给定点A 0和n 个向量a 1,a 2,…,a n ,且使a 1+a 2+…+a n =0。这组向量的每一个排列n i i i a a a ,,,2

1Λ都定义一个点集:A 1,A 2,…,A n =A 0,使得n n i i i A A a A A a A A a n

12110,,,21-===Λ

求证:存在一个排列,使由它定义的所有点A 1,A 2,…,A n-1都在以A 0为角顶的某个600

角的内部和边上。

7.设m, n, k ∈N ,有4个酒杯,容量分别为m,n,k 和m+n+k 升,允许进行如下操作:将一个杯中的酒倒入另一杯中或者将另一杯倒满为止。开始时,大杯中装满酒而另3个杯子却空着,问:为使对任何S ∈N ,S

8.设有30个人坐在一张圆桌的周围,其中的每个人都或者是白痴,或者是聪明人。对在座的每个人都提问:“你右边的邻座是聪明人还是白痴?”聪明人总是给出正确的答案,而白痴既可能回答正确,也可能回答不正确。已知白痴的个数不超过F ,求总可以指出一位聪明人的最大的F 。

9.某班共有30名学生,每名学生在班内都有同样多的朋友,期末时任何两人的成绩都可分出优劣,没有相同的。问:比自己的多半朋友的成绩都要好的学生最多能有多少人?

高中数学竞赛教案讲义(7)解三角形

第七章 解三角形 一、基础知识 在本章中约定用A ,B ,C 分别表示△ABC 的三个内角,a, b, c 分别表示它们所对的各边长,2 c b a p ++=为半周长。 1.正弦定理:C c B b A a sin sin sin ===2R (R 为△ABC 外接圆半径)。 推论1:△ABC 的面积为S △ABC =.sin 2 1sin 21sin 21B ca A bc C ab == 推论2:在△ABC 中,有bcosC+ccosB=a. 推论3:在△ABC 中,A+B=θ,解a 满足) sin(sin a b a a -=θ,则a=A. 正弦定理可以在外接圆中由定义证明得到,这里不再给出,下证推论。先证推论1,由正弦函数定义,BC 边上的高为bsinC ,所以S △ABC =C ab sin 2 1;再证推论2,因为B+C=π-A ,所以sin(B+C)=sinA ,即sinBcosC+cosBsinC=sinA ,两边同乘以2R 得bcosC+ccosB=a ;再证推论3,由正弦定理B b A a sin sin =,所以)sin()sin(sin sin A a A a --=θθ,即sinasin(θ-A)=sin(θ-a)sinA ,等价于21-[cos(θ-A+a)-cos(θ-A-a)]= 2 1-[cos(θ-a+A)-cos(θ-a-A)],等价于cos(θ-A+a)=cos(θ-a+A),因为0<θ-A+a ,θ-a+A<π. 所以只有θ-A+a=θ-a+A ,所以a=A ,得证。 2.余弦定理:a 2=b 2+c 2-2bccosA bc a c b A 2cos 2 22-+=?,下面用余弦定理证明几个常用的结论。 (1)斯特瓦特定理:在△ABC 中,D 是BC 边上任意一点,BD=p ,DC=q ,则AD 2=.22pq q p q c p b -++ (1) 【证明】 因为c 2=AB 2=AD 2+BD 2 -2AD ·BDcos ADB ∠, 所以c 2=AD 2+p 2-2AD ·pcos .ADB ∠ ① 同理b 2=AD 2+q 2-2AD ·qcos ADC ∠, ② 因为∠ADB+∠ADC=π, 所以cos ∠ADB+cos ∠ADC=0, 所以q ×①+p ×②得 qc 2+pb 2=(p+q)AD 2+pq(p+q),即AD 2=.22pq q p q c p b -++ 注:在(1)式中,若p=q ,则为中线长公式.2 222 22a c b AD -+=

高中数学竞赛校本课程

高中数学竞赛校本课程 一、课程目标 数学是研究空间形式和数量关系的学科,也是研究模式与秩序的一门学科。数学本身的特点决定了它作为科学基础的地位,中学数学的内容与其中蕴含的数学思想方法,尤其是通过数学学习培养的思考问题、解决问题的数学能力将在更深一层次的科学研究中大有作为。 1、夯实学生数学基础,使学生熟练掌握各种数学基本技能;全面提高学生演绎推理、直觉猜想、归纳抽象、体系构建、算法设计等诸多方面的能力,并在此基础上培养学生学习新的数学知识的能力,数学地提出、分析、解决问题的能力,数学表达与交流的能力;发展学生数学应用意识与数学创新意识。 2、努力扩展学生的数学视野,全面渗透研究性学习,激发学生学习数学的兴趣,使学生能欣赏数学的美学魅力,认识数学的价值,崇尚数学的思考,培养从事科学研究的精神与方法。 3、多角度衔接高等教育,大胆引入现代数学基本理念,为学生继续从事高深科学领域的学习奠定所必需的数学基础。 二、课程设计理念与课程内容特色 本课程始终围绕学生群体设计,从他们的学习与发展的实际学情为基本出发点。课程的内容的选择是严格的,它具有鲜明的针对性,能体现数学教学的特点。本课程设计向要突现以下几点: 1、注重发展学生的数学综合能力 “学以致用”,数学知识的学习必须进入运用的层次,接受实践的考验。20世纪下半叶以来,数学的最大发展是应用,这也对数学教学产生了深刻的影响。本课程在数学知识的理论应用与实践运用上大大加强,数学的融会贯通与“数学建模”成为主体;加强了数学各分支间的结合,以重要的数学思想方法来贯穿数学学习。 2、重视数学思想与数学方法养成的创新学习理念 传授数学知识不是数学教学的重点,‘授人以鱼,不若授之以渔’。引导学生掌握解决问题的科学的数学思想与数学方法是本课程的核心。课程不完全以知识系统为主线,很多例题与练习是为了凸现其中的蕴含的数学思想方法而设计。本课程试图通过数学思想方法的养成为学生形成正确的,积极主动的学习方式创造有利条件,为学生提供“提出问题,探索研究,实践应用”的空间,帮助学生形成独立思考、自主钻研的习惯,培养学生的自主能力,提高理性的数学思维,养成勇于创新的科学理念。 3、拓展数学视野,形成开放体系,努力增强时代感 由于本课程的学习对象为具备教好的数学基础与学习能力的学生,因此在内容上必须有一定的深度与广度,要能够印发学生的思考,要有新的知识内容与视角,传统的 数学课程内容长期以来已经模式化,可选择性不强,本课程大胆突破高考限制,引入“向量几何”、“矩阵理论”、“概率统计”、“线性规划”、“微积分初步”等现代数学内容,摆脱以往数学课程内容的被动与滞后,是本课程力图突破的一点。此外,本课程通过每个章节设置的“本章阅读”介绍著名数学家、数学趣题、数学发展史以及最新数学进展来拓展学生的视野,提高学习数学兴趣。 三、课程内容与数学计划 高一上学期 第一章.集合与命题 第二章.函数 第三章.不等式 第四章.三角函数

高中数学竞赛_函数【讲义】

1 第三章 函数 一、基础知识 定义1 映射,对于任意两个集合A ,B ,依对应法则f ,若对A 中的任意一个元素x ,在B 中都有唯一一个元素与之对应,则称f : A →B 为一个映射。 定义2 单射,若f : A →B 是一个映射且对任意x , y ∈A , x ≠y , 都有f (x )≠f (y )则称之为单射。 定义3 满射,若f : A →B 是映射且对任意y ∈B ,都有一个x ∈A 使得f (x )=y ,则称f : A →B 是A 到B 上的满射。 定义4 一一映射,若f : A →B 既是单射又是满射,则叫做一一映射,只有一一映射存在逆映射,即从B 到A 由相反的对应法则f -1构成的映射,记作f -1: A →B 。 定义5 函数,映射f : A →B 中,若A ,B 都是非空数集,则这个映射为函数。A 称为它的定义域,若x ∈A , y ∈B ,且f (x )=y (即x 对应B 中的y ),则y 叫做x 的象,x 叫y 的原象。集合{f (x )|x ∈A }叫函数的值域。通常函数由解析式给出,此时函数定义域就是使解析式有意义的未知数的取值范围,如函数y =3x -1的定义域为{x |x ≥0,x ∈R}. 定义6 反函数,若函数f : A →B (通常记作y =f (x ))是一一映射,则它的逆映射f -1: A →B 叫原函数的反函数,通常写作y =f -1(x ). 这里求反函数的过程是:在解析式y =f (x )中反解x 得x =f -1(y ),然后将x , y 互换得y =f -1(x ),最后指出反函数的定义域即原函数的值域。例如:函数y =x -11的反函数是y =1-x 1(x ≠0). 定理1 互为反函数的两个函数的图象关于直线y =x 对称。 定理2 在定义域上为增(减)函数的函数,其反函数必为增(减)函数。 定义7 函数的性质。 (1)单调性:设函数f (x )在区间I 上满足对任意的x 1, x 2∈I 并且x 1< x 2,总有f (x 1)f (x 2)),则称f (x )在区间I 上是增(减)函数,区间I 称为单调增(减)区间。 (2)奇偶性:设函数y =f (x )的定义域为D ,且D 是关于原点对称的数集,若对于任意的x ∈D ,都有f (-x )=-f (x ),则称f (x )是奇函数;若对任意的x ∈D ,都有f (-x )=f (x ),则称f (x )是偶函数。奇函数的图象关于原点对称,偶函数的图象关于y 轴对称。 (3)周期性:对于函数f (x ),如果存在一个不为零的常数T ,使得当x 取定义域内每一个数时,f (x +T )=f (x )总成立,则称f (x )为周期函数,T 称为这个函数的周期,如果周期中存在最小的正数T 0,则这个正数叫做函数f (x )的最小正周期。 定义8 如果实数a a }记作开区间(a , +∞),集合{x |x ≤a }记作半开半闭区间(-∞,a ]. 定义9 函数的图象,点集{(x ,y )|y =f (x ), x ∈D}称为函数y =f (x )的图象,其中D 为f (x )的定义域。通过画图不难得出函数y =f (x )的图象与其他函数图象之间的关系(a ,b >0);(1)向右平移a 个单位得到y =f (x -a )的图象;(2)向左平移a 个单位得到y =f (x +a )的图象;(3)向下平移b 个单位得到y =f (x )-b 的图象;(4)与函数y =f (-x )的图象关于y 轴对称;(5)与函数y =-f (-x ) 的图象关于原点成中心对称;(6)与函数y =f -1(x )的图象关于直线y =x 对称;(7)与函数y =-f (x ) 的图象关于x 轴对称。 定理3 复合函数y =f [g (x )]的单调性,记住四个字:“同增异减”。例如y = x -21, u=2-x 在(-∞,2)上是减函数,y =u 1在(0,+∞)上是减函数,所以y =x -21在(-∞,2)上是增函数。 注:复合函数单调性的判断方法为同增异减。这里不做严格论证,求导之后是显然的。 二、方法与例题 1.数形结合法。 例1 求方程|x -1|=x 1的正根的个数 .

高中数学竞赛标准教材讲义函数教案

第三章 函数 一、基础知识 定义1 映射,对于任意两个集合A ,B ,依对应法则f ,若对A 中的任意一个元素x ,在B 中都有唯一一个元素与之对应,则称f : A →B 为一个映射. 定义2 单射,若f : A →B 是一个映射且对任意x , y ∈A , x ≠y , 都有f (x )≠f (y )则称之为单射. 定义3 满射,若f : A →B 是映射且对任意y ∈B ,都有一个x ∈A 使得f (x )=y ,则称f : A →B 是A 到B 上的满射. 定义4 一一映射,若f : A →B 既是单射又是满射,则叫做一一映射,只有一一映射存在逆 映射,即从B 到A 由相反的对应法则f -1构成的映射,记作f -1 : A →B . 定义5 函数,映射f : A →B 中,若A ,B 都是非空数集,则这个映射为函数.A 称为它的定义域,若x ∈A , y ∈B ,且f (x )=y (即x 对应B 中的y 则y 叫做x 的象,x 叫y 的原象.集合{f (x )|x ∈A }叫函数的值域.通常函数由解析式给出,此时函数定义域就是使解析式有意义的未知数的取值范围,如函数y =3x -1的定义域为{x |x ≥0,x ∈R}. 定义6 反函数,若函数f : A →B (通常记作y =f (x ))是一一映射,则它的逆映射f -1 : A →B 叫原函数的反函数,通常写作y =f -1(x ). 这里求反函数的过程是:在解析式y =f (x )中反解x 得x =f -1(y ),然后将x , y 互换得y =f -1(x ),最后指出反函数的定义域即原函数的值域.例如:函数y = x -11的反函数是y =1-x 1 (x ≠0). 定理1 互为反函数的两个函数的图象关于直线y =x 对称. 定理2 在定义域上为增(减)函数的函数,其反函数必为增(减)函数. 定义7 函数的性质. (1)单调性:设函数f (x )在区间I 上满足对任意的x 1, x 2∈I 并且x 1< x 2,总有 f (x 1)f (x 2)),则称f (x )在区间I 上是增(减)函数,区间I 称为单调增(减)区间. (2)奇偶性:设函数y =f (x )的定义域为D ,且D 是关于原点对称的数集,若对于任意的x ∈D ,都有f (-x )=-f (x ),则称f (x )是奇函数;若对任意的x ∈D ,都有f (-x )=f (x ),则称f (x )是偶函数.奇函数的图象关于原点对称,偶函数的图象关于y 轴对称. (3)周期性:对于函数f (x ),如果存在一个不为零的常数T ,使得当x 取定义域内每一个数时,f (x +T )=f (x )总成立,则称f (x )为周期函数,T 称为这个函数的周期,如果周期中存在最小的正数T 0,则这个正数叫做函数f (x )的最小正周期. 定义8 如果实数a a }记作开区间(a , +∞集合{x |x ≤a }记作半开半闭区间(-∞,a ]. 定义9 函数的图象,点集{(x ,y )|y =f (x ), x ∈D}称为函数y =f (x )的图象,其中D 为f (x )的定义域.通过画图不难得出函数y =f (x )的图象与其他函数图象之间的关系(a ,b >0);(1)向右平移a 个单位得到y =f (x -a )的图象;(2)向左平移a 个单位得到y =f (x +a )的图象;(3)向下平移b 个单位得到y =f (x )-b 的图象;(4)与函数y =f (-x )的图象关于y 轴对 称;(5)与函数y =-f (-x )的图象关于原点成中心对称;(6)与函数y =f -1 (x )的图象关于直线y =x 对称;(7)与函数y =-f (x )的图象关于x 轴对称. 定理3 复合函数y =f [g (x )]的单调性,记住四个字:“同增异减”.例如y = x -21 , u=2-x 在(-∞,2)上是减函数,y = u 1在(0,+∞)上是减函数,所以y =x -21在(-∞,2)上是增函数. 注:复合函数单调性的判断方法为同增异减.这里不做严格论证,求导之后是显然的. 二、方法与例题

高中数学竞赛讲义-抽屉原理

§23抽屉原理 在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日”;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。这类存在性问题中,“存在”的含义是“至少有一个”。在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉原理”。 “抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称“迪里赫莱原理”,也有称“鸽巢原理”的。这个原理可以简单地叙述为“把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两个以上的苹果”。这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果。抽屉原理是国际国内各级各类数学竞赛中的重要内容,本讲就来学习它的有关知识及其应用。 (一)抽屉原理的基本形式 定理1、如果把n+1个元素分成n个集合,那么不管怎么分,都存在一个集合,其中至少有两个元素。 证明:(用反证法)若不存在至少有两个元素的集合,则每个集合至多1个元素,从而n 个集合至多有n个元素,此与共有n+1个元素矛盾,故命题成立。 在定理1的叙述中,可以把“元素”改为“物件”,把“集合”改成“抽屉”,抽屉原理正是由此得名。 同样,可以把“元素”改成“鸽子”,把“分成n个集合”改成“飞进n个鸽笼中”。“鸽笼原理”由此得名。 例题讲解 1.已知在边长为1的等边三角形内(包括边界)有任意五个点(图1)。证明:至少有两个点之间的距离不大于 2.从1-100的自然数中,任意取出51个数,证明其中一定有两个数,它们中的一个是另一个的整数倍。

数学竞赛教案讲义排列组合与概率

第十三章 排列组合与概率 一、基础知识 1.加法原理:做一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。2 乘法原理:做一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。3.排列与排列数:从n 个不同元素中,任取m(m ≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m ≤n)元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用m n A 表示,m n A =n(n-1)…(n-m+1)= )! (! m n n -,其中m,n ∈N,m ≤n, 注:一般地0 n A =1,0!=1,n n A =n!。 4.N 个不同元素的圆周排列数为n A n n =(n-1)!。 5.组合与组合数:一般地,从n 个不同元素中,任取m(m ≤n)个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用m n C 表示: .)! (!! !)1()1(m n m n m m n n n C m n -=+--= 6.组合数的基本性质:(1)m n n m n C C -=;(2)1 1--+=n n m n m n C C C ;(3) k n k n C C k n =--11;(4)n n k k n n n n n C C C C 20 10==+++∑= ;(5)111++++-=+++k m k k m k k k k k C C C C ;(6) k n m n m k k n C C C --=。 7.定理1:不定方程x 1+x 2+…+x n =r 的正整数解的个数为1 1--n r C 。

高中数学教学设计大赛获奖作品汇编

对数函数及其性质(1) 一、教材分析 本小节选自《普通高中课程标准数学教科书-数学必修(一)》(人教版)第二章基本初等函数(1)2.2.2对数函数及其性质(第一课时),主要内容是学习对数函数的定义、图象、性质及初步应用。对数函数是继指数函数之后的又一个重要初等函数,无论从知识或思想方法的角度对数函数与指数函数都有许多类似之处。与指数函数相比,对数函数所涉及的知识更丰富、方法更灵活,能力要求也更高。学习对数函数是对指数函数知识和方法的巩固、深化和提高,也为解决函数综合问题及其在实际上的应用奠定良好的基础。虽然这个内容十分熟悉,但新教材做了一定的改动,如何设计能够符合新课标理念,是人们十分关注的,正因如此,本人选择这课题立求某些方面有所突破。 二、学生学习情况分析 刚从初中升入高一的学生,仍保留着初中生许多学习特点,能力发展正处于形象思维向抽象思维转折阶段,但更注重形象思维。由于函数概念十分抽象,又以对数运算为基础,同时,初中函数教学要求降低,初中生运算能力有所下降,这双重问题增加了对数函数教学的难度。教师必须认识到这一点,教学中要控制要求的拔高,关注学习过程。 三、设计理念 本节课以建构主义基本理论为指导,以新课标基本理念为依据进行设计的,针对学生的学习背景,对数函数的教学首先要挖掘其知识背景贴近学生实际,其次,激发学生的学习热情,把学习的主动权交给学生,为他们提供自主探究、合作交流的机会,确实改变学生的学习方式。 四、教学目标 1.通过具体实例,直观了解对数函数模型所刻画的数量关系,初步理解对数函数的概念,体会对数函数是一类重要的函数模型; 2.能借助计算器或计算机画出具体对数函数的图象,探索并了解对数函数的单调性与特殊点; 3.通过比较、对照的方法,引导学生结合图象类比指数函数,探索研究对数函数的性质,培养学生运用函数的观点解决实际问题。 五、教学重点与难点 重点是掌握对数函数的图象和性质,难点是底数对对数函数值变化的影响. 六、教学过程设计

高中数学竞赛教案讲义(17)整数问题

第十七章 整数问题 一、常用定义定理 1.整除:设a,b ∈Z,a ≠0,如果存在q ∈Z 使得b=aq ,那么称b 可被a 整除,记作a|b ,且称b 是a 的倍数,a 是b 的约数。b 不能被a 整除,记作a b. 2 带余数除法:设a,b 是两个给定的整数,a ≠0,那么,一定存在唯一一对整数q 与r ,满足b=aq+r,0≤r<|a|,当r=0时a|b 。3.辗转相除法:设u 0,u 1是给定的两个整数,u 1≠0,u 1 u 0,由2可得下面k+1个等式:u 0=q 0u 1+u 2,01且n 为整数,则k a k a a p p p n 2121 ,其中p j (j=1,2,…,k)是质数(或称素数),且在不计次序的意义下,表示是唯一的。 6.同余:设m ≠0,若m|(a-b),即a-b=km ,则称a 与b 模同m 同余,记为a ≡b(modm),也称b 是a 对模m 的剩余。 7.完全剩余系:一组数y 1,y 2,…,y s 满足:对任意整数a 有且仅有一个y j 是a 对模m 的剩余,即a ≡y j (modm),则y 1,y 2,…,y s 称为模m 的完全剩余系。 8.Fermat 小定理:若p 为素数,p>a,(a,p)=1,则a p-1≡1(modp),且对任意整数a,有a p ≡a(modp). 9.若(a,m)=1,则)(m a ≡1(modm), (m)称欧拉函数。 10.(欧拉函数值的计算公式)若k a k a a p p p m 2121 ,则 (m)=.)11(1 k i i p m 11.(孙子定理)设m 1,m 2,…,m k 是k 个两两互质的正整数,则同余组: x ≡b 1(modm 1),x ≡b 2(modm 2),…,x ≡b k (modm k )有唯一解, x ≡'1M M 1b 1+'2M M 2b 2+…+'k M M k b k (modM), 其中M=m 1m 2m k ;i M =i m M ,i=1,2,…,k ;i i M M '≡1(modm i ),i=1,2,…,k. 二、方法与例题 1.奇偶分析法。 例1 有n 个整数,它们的和为0,乘积为n ,(n>1),求证:4|n 。 2.不等分析法。 例2 试求所有的正整数n ,使方程x 3+y 3+z 3=nx 2y 2z 2有正整数解。

高中数学竞赛讲义_数列

数列 一、基础知识 定义1 数列,按顺序给出的一列数,例如1,2,3,…,n ,…. 数列分有穷数列和无穷数列两种,数列{a n }的一般形式通常记作a 1, a 2, a 3,…,a n 或a 1, a 2, a 3,…,a n …。其中a 1叫做数列的首项,a n 是关于n 的具体表达式,称为数列的通项。 定理1 若S n 表示{a n }的前n 项和,则S 1=a 1, 当n >1时,a n =S n -S n -1. 定义2 等差数列,如果对任意的正整数n ,都有a n +1-a n =d (常数),则{a n }称为等差数列,d 叫做公差。若三个数a , b , c 成等差数列,即2b =a +c ,则称b 为a 和c 的等差中项,若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质:1)通项公式a n =a 1+(n -1)d ;2)前n 项和公式: S n =d n n na a a n n 2 )1(2)(11-+=+;3)a n -a m =(n -m)d ,其中n , m 为正整数;4)若n +m=p +q ,则a n +a m =a p +a q ;5)对任意正整数p , q ,恒有a p -a q =(p -q )(a 2-a 1);6)若A ,B 至少有一个不为零,则{a n }是等差数列的充要条件是S n =An 2+Bn . 定义3 等比数列,若对任意的正整数n ,都有 q a a n n =+1,则{a n }称为等比数列,q 叫做公比。 定理3 等比数列的性质:1)a n =a 1q n -1 ;2)前n 项和S n ,当q ≠1时,S n =q q a n --1)1(1;当q =1时,S n =na 1;3)如果a , b , c 成等比数列,即b 2=ac (b ≠0),则b 叫做a , c 的等比中项;4)若m+n =p +q ,则a m a n =a p a q 。 定义4 极限,给定数列{a n }和实数A ,若对任意的ε>0,存在M ,对任意的n >M(n ∈N ),都有|a n -A |<ε,则称A 为n →+∞时数列{a n }的极限,记作.lim A a n n =∞ → 定义5 无穷递缩等比数列,若等比数列{a n }的公比q 满足|q |<1,则称之为无穷递增等比数列,其前n 项和S n 的极限(即其所有项的和)为q a -11(由极限的定义可得)。 定理3 第一数学归纳法:给定命题p (n ),若:(1)p (n 0)成立;(2)当p (n )时n =k 成立时能推出p (n )对n =k +1成立,则由(1),(2)可得命题p (n )对一切自然数n ≥n 0成立。 竞赛常用定理 定理4 第二数学归纳法:给定命题p (n ),若:(1)p (n 0)成立;(2)当p (n )对一切n ≤k 的自然数n 都成立时(k ≥n 0)可推出p (k +1)成立,则由(1),(2)可得命题p (n )对一切自然数n ≥n 0成立。 定理5 对于齐次二阶线性递归数列x n =ax n -1+bx n -2,设它的特征方程x 2=ax +b 的两个根为α,β:(1)若α≠β,则x n =c 1a n -1+c 2βn -1,其中c 1, c 2由初始条件x 1, x 2的值确定;(2)若α=β,则x n =(c 1n +c 2) αn -1,其中c 1, c 2的值由x 1, x 2的值确定。 二、方法与例题 1.不完全归纳法。 这种方法是从特殊情况出发去总结更一般的规律,当然结论未必都是正确的,但却是人类探索未知世界的普遍方式。通常解题方式为:特殊→猜想→数学归纳法证明。 例1 试给出以下几个数列的通项(不要求证明);1)0,3,8,15,24,35,…;2)1,5,19,65,…;3)-1,0,3,8,15,…。 【解】1)a n =n 2-1;2)a n =3n -2n ;3)a n =n 2-2n . 例2 已知数列{a n }满足a 1= 21,a 1+a 2+…+a n =n 2a n , n ≥1,求通项a n . 【解】 因为a 1= 2 1,又a 1+a 2=22·a 2,

初中数学竞赛辅导讲义全

专业资料 初中数学竞赛辅导讲义(初三) 第一讲 分式的运算 [知识点击] 1、 分部分式:真分式化为另几个真分式的和,一般先将分母分解因式,后用待定系数法进行。 2、 综合除法:多项式除以多项式可类似于是有理数的除法运算,可列竖式来进行。 3、 分式运算:实质就是分式的通分与约分。 [例题选讲] 例1.化简 2312++x x + 6512++x x + 12 712++x x 解:原式= )2)(1(1++x x + )3)(2(1++x x + ) 4)(3(1++x x = 11+x - 21+x + 21+x - 31+x + 31+x - 4 1+x =) 4)(1(3++x x 例2. 已知 z z y x -+ = y z y x +- = x z y x ++- ,且xyz ≠0,求分式xyz x z z y y x ))()((+-+的值。

专业资料 解:易知:z y x + = y z x + = x z y + =k 则?? ???=+=+=+)3()2()1(kx z y ky z x kz y x (1)+(2)+(3)得:(k-2)(x+y+z)=0 k=2 或 x+y+z=0 若k=2则原式= k 3 = 8 若 x+y+z=0,则原式= k 3 =-1 例3.设 1 2+-mx x x =1,求 12242+-x m x x 的值。 解:显然X 0≠,由已知x mx x 12+- =1 ,则 x +x 1 = m + 1 ∴ 22241x x m x +- = x2 + 21x - m2= (x +x 1)2-2 –m2 =( m +1)2-2- m2= 2m -1 ∴原式=1 21-m 例4.已知多项式3x 3 +ax 2 +3x +1 能被x 2 +1整除,求a的值。 解:

高中数学优秀教学案例设计汇编(上册)

高中数学教学设计大赛获奖作品汇编 (上部)

目 录 1、集合与函数概念实习作业…………………………………… 2、指数函数的图象及其性质…………………………………… 3、对数的概念………………………………………………… 4、对数函数及其性质(1)…………………………………… 5、对数函数及其性质(2)…………………………………… 6、函数图象及其应用…………………………………… 7、方程的根与函数的零点…………………………………… 8、用二分法求方程的近似解…………………………………… 9、用二分法求方程的近似解…………………………………… 10、直线与平面平行的判定…………………………………… 11、循环结构 ………………………………………………… 12、任意角的三角函数(1)………………………………… 13、任意角的三角函数(2)…………………………………… 14、函数sin()y A x ω?=+的图象………………………… 15、向量的加法及其几何意义……………………………………… 16、平面向量数量积的物理背景及其含义(1)……………… 17、平面向量数量积的物理背景及其含义(2)…………………… 18、正弦定理(1)…………………………………………………… 19、正弦定理(2)…………………………………………………… 20、正弦定理(3)……………………………………………………

21、余弦定理……………………………………………… 22、等差数列……………………………………………… 23、等差数列的前n项和……………………………………… 24、等比数列的前n项和……………………………………… 25、简单的线性规划问题……………………………………… 26、拋物线及其标准方程……………………………………… 27、圆锥曲线定义的运用………………………………………

2020年初中数学竞赛讲义:逻辑推理

2020年初中数学竞赛讲义:逻辑推 理 一、逻辑推理 (1) 第1 页共2 页

第 1 页 共 2 页 一、 逻辑推理 1. (1992年全国初中数学联赛2试)某个信封上的两个邮政编码M 和N 均由0, 1,2,3,5,6这六个不同数字组成,现有四个编码如下: A .320651 B .105263 C .612305 D .316250 已知编码A ,B ,C ,D 各恰有两个数字的位置与M 和N 相同.D 恰有三个数字的位置与M 和N 相同.试求:M 和N . 【难度】 ★★★ 【解析】 对于编码M ,考虑编码A 中恰有两个数位上的数字与M 中相应数位上的数字相 同.设这两位是1x ,2x 数位.由于B ,C 中该两数位上的数字均与A 在这两数位上的数字不同,因此,B ,C 中这两位数上的数字必与M 中这两数位上的数字不同,于是B 中与M 中数字相同的数位必异于1x ,2x .不妨设为3x ,4x ;同理C 中与M 中数字相同的数位只能是异于1x ,2x ,3x ,4x 的5x ,6x 两位.关于N 也有类似的结论.这就是说,在每个数位上,A ,B ,C 分别在该数位上的数字中,必有一个与M 在该数位上的数字相同;同样地,也必有一个与N 在该数位上的数字相同. 由此知,D 中的6,0两数字必不是M ,N 在相应数位上的数字,于是D 的3,1,2,5中只有一个数字与M 在相应数位上的数字不同,与N 相比较她有类似的结果. ⑴若3不对,则有610253,013256 ⑵若1不对,则有360251,301256 ⑶若2不对,则有312056,310652 ⑷若5不对,则有310265,315206 经检验知:该信封上编码M ,N 或者同为610253,或者同为310265.或者一个是610253,另一个是310265.

高中数学竞赛讲义

高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学联赛 全国高中数学联赛(一试)所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容,但在方法的要求上有所提高。 全国高中数学联赛加试 全国高中数学联赛加试(二试)与国际数学奥林匹克接轨,在知识方面有所扩展;适当增加一些教学大纲之外的内容,所增加的内容是: 1.平面几何 几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。三角形中的几个特殊点:旁心、费马点,欧拉线。几何不等式。几何极值问题。几何中的变换:对称、平移、旋转。圆的幂和根轴。面积方法,复数方法,向量方法,解析几何方法。 2.代数 周期函数,带绝对值的函数。三角公式,三角恒等式,三角方程,三角不等式,反三角函数。递归,递归数列及其性质,一阶、二阶线性常系数递归数列的通项公式。 第二数学归纳法。平均值不等式,柯西不等式,排序不等式,切比雪夫不等式,一元凸函数。 复数及其指数形式、三角形式,欧拉公式,棣莫弗定理,单位根。多项式的除法定理、因式分解定理,多项式的相等,整系数多项式的有理根*,多项式的插值公式*。 n次多项式根的个数,根与系数的关系,实系数多项式虚根成对定理。 函数迭代,简单的函数方程* 3.初等数论 同余,欧几里得除法,裴蜀定理,完全剩余类,二次剩余,不定方程和方程组,高斯函数[x],费马小定理,格点及其性质,无穷递降法,欧拉定理*,孙子定理*。

4.组合问题 圆排列,有重复元素的排列与组合,组合恒等式。组合计数,组合几何。抽屉原理。容斥原理。极端原理。图论问题。集合的划分。覆盖。平面凸集、凸包及应用*。 注:有*号的内容加试中暂不考,但在冬令营中可能考。 二、初中数学竞赛大纲 1、数 整数及进位制表示法,整除性及其判定;素数和合数,最大公约数与最小公倍数;奇数和偶数,奇偶性分析;带余除法和利用余数分类;完全平方数;因数分解的表示法,约数个数的计算;有理数的概念及表示法,无理数,实数,有理数和实数四则运算的封闭性。 2、代数式 综合除法、余式定理;因式分解;拆项、添项、配方、待定系数法;对称式和轮换对称式;整式、分工、根式的恒等变形;恒等式的证明。 3、方程和不等式 含字母系数的一元一次方程、一元二次方程的解法,一元二次方程根的分布;含绝对值的一元一次方程、一元二次方程的解法;含字母系数的一元一次不等式的解法,一元二次不等式的解法;含绝对值的一元一次不等式;简单的多元方程组;简单的不定方程(组)。 4、函数 二次函数在给定区间上的最值,简单分工函数的最值;含字母系数的二次函数。 5、几何 三角形中的边角之间的不等关系;面积及等积变换;三角形中的边角之间的不等关系;面积及等积变换;三角形的心(内心、外心、垂心、重心)及其性质;相似形的概念和性质;圆,四点共圆,圆幂定理;四种命题及其关系。 6、逻辑推理问题 抽屉原理及其简单应用;简单的组合问题简单的逻辑推理问题,反证法;

高中数学竞赛讲义_复数

复数 一、基础知识 1.复数的定义:设i 为方程x 2 =-1的根,i 称为虚数单位,由i 与实数进行加、减、乘、除等运算。便产生形如a+bi (a,b ∈R )的数,称为复数。所有复数构成的集合称复数集。通常用C 来表示。 2.复数的几种形式。对任意复数z=a+bi (a,b ∈R ),a 称实部记作Re(z),b 称虚部记作Im(z). z=ai 称为代数形式,它由实部、虚部两部分构成;若将(a,b)作为坐标平面内点的坐标,那么z 与坐标平面唯一一个点相对应,从而可以建立复数集与坐标平面内所有的点构成的集合之间的一一映射。因此复数可以用点来表示,表示复数的平面称为复平面,x 轴称为实轴,y 轴去掉原点称为虚轴,点称为复数的几何形式;如果将(a,b)作为向量的坐标,复数z 又对应唯一一个向量。因此坐标平面内的向量也是复数的一种表示形式,称为向量形式;另外设z 对应复平面内的点Z ,见图15-1,连接OZ ,设∠xOZ=θ,|OZ|=r ,则a=rcos θ,b=rsin θ,所以z=r(cos θ+isin θ),这种形式叫做三角形式。若z=r(cos θ+isin θ),则θ称为z 的辐角。若0≤θ<2π,则θ称为z 的辐角主值,记作θ=Arg(z). r 称为z 的模,也记作|z|,由勾股定理知|z|=22b a +.如果用e i θ 表示cos θ+isin θ,则z=re i θ ,称为复数的指数形 式。 3.共轭与模,若z=a+bi ,(a,b ∈R ),则=z a-bi 称为z 的共轭复数。模与共轭的性质有:(1)2121z z z z ±=±;(2)2121z z z z ?=?;(3)2||z z z =?;(4)2 1 21z z z z =???? ??;(5)||||||2121z z z z ?=?; (6)| || |||2121z z z z = ;(7)||z 1|-|z 2||≤|z 1±z 2|≤|z 1|+|z 2|;(8)|z 1+z 2|2 +|z 1-z 2|2 =2|z 1|2 +2|z 2|2 ;(9)若|z|=1,则z z 1= 。 4.复数的运算法则:(1)按代数形式运算加、减、乘、除运算法则与实数范围内一致,运算结果可以通过乘以共轭复数将分母分为实数;(2)按向量形式,加、减法满足平行四边形和三角形法则;(3)按三角形式,若z 1=r 1(cos θ1+isin θ1), z 2=r 2(cos θ2+isin θ2),则z 1??z 2=r 1r 2[cos(θ1+θ2)+isin(θ1+θ2)];若2 1 212, 0r r z z z = ≠[cos(θ1-θ2)+isin(θ1-θ2)],用指数形式记为z 1z 2=r 1r 2e i(θ1+θ2) , .) (2 12121θθ-=i e r r z z 5.棣莫弗定理:[r(cos θ+isin θ)]n =r n (cosn θ+isinn θ). 6.开方:若=n w r(cos θ+isin θ),则)2s i n 2(c o s n k i n k r w n π θπ θ+++= , k=0,1,2,…,n-1。 7.单位根:若w n =1,则称w 为1的一个n 次单位根,简称单位根,记Z 1=n i n π π2sin 2cos +,则全部单位根可表示为1,1Z ,1 1 21,,-n Z Z .单位根的基本性质有(这里记k k Z Z 1=,

高中数学竞赛讲义(五)──数列

高中数学竞赛讲义(五) ──数列 一、基础知识 定义1 数列,按顺序给出的一列数,例如1,2,3,…,n,…. 数列分有穷数列和无穷数列两种,数列{a n}的一般形式通常记作a1, a2, a3,…,a n或a1, a2, a3,…,a n…。其中a1 叫做数列的首项,a n是关于n的具体表达式,称为数列的通项。 定理1 若S n表示{a n}的前n项和,则S1=a1, 当n>1时,a n=S n-S n-1. 定义2 等差数列,如果对任意的正整数n,都有a n+1-a n=d(常数),则{a n}称为等差数列,d叫做公差。若三个数a, b, c成等差数列,即2b=a+c,则称b为a和c的等差中项,若公差为d, 则a=b-d, c=b+d. 定理2 等差数列的性质:1)通项公式a n=a1+(n-1)d;2)前n项和公式: S n=;3)a n-a m=(n-m)d,其中n, m为正整数;4)若n+m=p+q,则a n+a m=a p+a q;5)对任意正整数p, q,恒有a p-a q=(p-q)(a2-a1);6)若A,B至少有一个不为零,则{a n}是等差数列的充要条件是S n=An2+Bn. 定义3 等比数列,若对任意的正整数n,都有,则{a n}称为等比数列,q叫做公比。 定理3 等比数列的性质:1)a n=a1q n-1;2)前n项和S n,当q1时,S n=; 当q=1时,S n=na1;3)如果a, b, c成等比数列,即b2=ac(b0),则b叫做a, c的等比中项;4)若m+n=p+q,则a m a n=a p a q。 定义4 极限,给定数列{a n}和实数A,若对任意的>0,存在M,对任意的n>M(n∈ N),都有|a n-A|<,则称A为n→+∞时数列{a n}的极限,记作 定义5 无穷递缩等比数列,若等比数列{a n}的公比q满足|q|<1,则称之为无穷递增等 比数列,其前n项和S n的极限(即其所有项的和)为(由极限的定义可得)。 定理3 第一数学归纳法:给定命题p(n),若:(1)p(n0)成立;(2)当p(n)时n=k成立时能推出p(n)对n=k+1成立,则由(1),(2)可得命题p(n)对一切自然数n≥n0成立。 竞赛常用定理 定理4 第二数学归纳法:给定命题p(n),若:(1)p(n0)成立;(2)当p(n)对一切n ≤k的自然数n都成立时(k≥n0)可推出p(k+1)成立,则由(1),(2)可得命题p(n)对一切自然数n≥n0成立。 定理5 对于齐次二阶线性递归数列x n=ax n-1+bx n-2,设它的特征方程x2=ax+b的两个根为α,β:(1)若αβ,则x n=c1a n-1+c2βn-1,其中c1, c2由初始条件x1, x2的值确定;(2)若α=β,则x n=(c1n+c2) αn-1,其中c1, c2的值由x1, x2的值确定。 二、方法与例题 1.不完全归纳法。

相关文档
最新文档