高中数学竞赛讲义(十八)组合

高中数学竞赛讲义(十八)组合
高中数学竞赛讲义(十八)组合

高中数学竞赛讲义(十八)

──组合

一、方法与例题

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,从a1,a2,…,a n-1(n-1≥3)中任意取3

个数a i, a j, a k(a i,

a k-a i=(a k-a j)+(a j-a i)≥2n,这与a k∈(0,2n)矛盾,故a1,a2,…,a n-1中必有两个数之差

不被n整除;不妨设a

1与a

2

之差(a

2

-a

1

>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。

证明:表中所有数之和不小于。

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

从而表中所有数的总和不小于(n-k)2+k2≥

3.不变量原理。

俗话说,变化的是现象,不变的是本质,某一事情反复地进行,寻找不变量是一种策略。

例3 设正整数n是奇数,在黑板上写下数1,2,…,2n,然后取其中任意两个数a,b,擦去这两个数,并写上|a-b|。证明:最后留下的是一个奇数。

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

例4 数a1, a2,…,a n中每一个是1或-1,并且有S=a1a2a3a4+ a2a3a4a5+…

+a n a1a2a3=0. 证明:4|n.

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

都变成1,而始终有S≡0(mod4),从而有n≡0(mod4),所以4|n。

i

4.构造法。

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

[证明] 存在。取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层时,盖住的数字之和等于-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排成数表

a1, a2…a n

b1, b2…b n

c1, c2…c n

满足:(1)a1+b1+c1= a2+b2+c2=…= a n+b n+c n=,且为6的倍数。

(2)a1+a2+…+a n= b1+b2+…+b n= c1+c2+…+c n=,且为6的倍数。

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

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

6.在平面给定点A0和n个向量a1,a2,…,a n,且使a1+a2+…+a n =0。这组向量的每一个排列都定义一个点集:A1,A2,…,A n=A0,使得

求证:存在一个排列,使由它定义的所有点A1,A2,…,A n-1都在以A0为角顶的某个600角的内部和边上。

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

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

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

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

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的正根的个数 .

人教版九年级数学上下册培优讲义机构辅导资料(共30讲)

九年级讲义目录

专题01 二次根式的化简与求值 阅读与思考 二次根式的化简与求值问题常涉及最简根式、同类根式,分母有理化等概念,常用到分解、分拆、换元等技巧. 有条件的二次根式的化简与求值问题是代数变形的重点,也是难点,这类问题包含了整式、分式、二次根式等众多知识,又联系着分解变形、整体代换、一般化等重要的思想方法,解题的基本思路是: 1、直接代入 直接将已知条件代入待化简求值的式子. 2、变形代入 适当地变条件、适当地变结论,同时变条件与结论,再代入求值. 数学思想: 数学中充满了矛盾,如正与负,加与减,乘与除,数与形,有理数与无理数,常量与变量、有理式与无理式,相等与不等,正面与反面、有限与无限,分解与合并,特殊与一般,存在与不存在等,数学就是在矛盾中产生,又在矛盾中发展. =x , y , n 都是正整数) 例题与求解 【例1】 当x = 时,代数式32003 (420052001)x x --的值是( ) A 、0 B 、-1 C 、1 D 、2003 2- (绍兴市竞赛试题) 【例2】 化简 (1(b a b ab b -÷-- (黄冈市中考试题) (2 (五城市联赛试题)

(3 (北京市竞赛试题) (4 (陕西省竞赛试题) 解题思路:若一开始把分母有理化,则计算必定繁难,仔细观察每题中分子与分母的数字特点,通过分解、分析等方法寻找它们的联系,问题便迎刃而解. 思想精髓:因式分解是针对多项式而言的,在整式,分母中应用非常广泛,但是因式分解的思想也广泛应用于解二次根式的问题中,恰当地作类似于因式分解的变形,可降低一些二次根式问题的难度. 【例3】比6大的最小整数是多少? (西安交大少年班入学试题) 解题思路:直接展开,计算较繁,可引入有理化因式辅助解题,即设x y == 想一想:设x=求 432 32 621823 7515 x x x x x x x --++ -++ 的值. (“祖冲之杯”邀请赛试题) 的根式为复合二次根式,常用配方,引入参数等方法来化简复合二次根式.

高一数学竞赛培训讲义:最大公约数和最小公倍数(学生)

第三节 最大公约数 定义1 整数a 1, a 2, , a k 的公共约数称为a 1, a 2, , a k 的公约数.不全为零的整数a 1, a 2, , a k 的公约数中最大的一个叫做a 1, a 2, , a k 的最大公约数(或最大公因数),记为(a 1, a 2, , a k ). 由于每个非零整数的约数的个数是有限的,所以最大公约数是存在的,并且是正整数. 如果(a 1, a 2, , a k ) = 1,则称a 1, a 2, , a k 是互素的(或互质的);如果 (a i , a j ) = 1,1 ≤ i , j ≤ k ,i ≠ j , 则称a 1, a 2, , a k 是两两互素的(或两两互质的). 显然,a 1, a 2, , a k 两两互素可以推出(a 1, a 2, , a k ) = 1,反之则不然,例如(2, 6, 15) = 1,但(2, 6) = 2. 定理1 下面的等式成立: (ⅰ) (a 1, a 2, , a k ) = (|a 1|, |a 2|, , |a k |); (ⅱ) (a , 1) = 1,(a , 0) = |a |,(a , a ) = |a |; (ⅲ) (a , b ) = (b , a ); (ⅳ) 若p 是素数,a 是整数,则(p , a ) = 1或p ∣a ; (ⅴ) 若a = bq + r ,则(a , b ) = (b , r ). 由定理1可知,在讨论(a 1, a 2, , a n )时,不妨假设a 1, a 2, , a n 是正整数,以后我们就维持这一假设. 定理2 设a 1, a 2, , a k ∈Z ,记 A = { y ;y =∑=k i i i x a 1,x i ∈Z ,1 ≤ i ≤ k }. 如果y 0是集合A 中最小的正数,则y 0 = (a 1, a 2, , a k ).

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

§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 。

初中数学竞赛专题分类解析第四讲:平行四边形和梯形讲义

初中数学竞赛公益讲座:平行四边形和梯形 2018/4/7 一、基础知识: 1)平行四边形:平移、中点、中心对称(旋转180度)2)特殊的平行四边形:矩形、菱形、正方形 3)梯形:梯形问题转化、分割、拼接 三角形或者平行四边形问题 二、例题分析 例1、如下左图,在等腰△ABC中,延长边AB到点D,延长边CA到点E,连 接DE,恰有AD=BC=CE=DE,求∠BAC的度数。 例2、如上右图,在RT△ABC中,∠ACB是直角,CD⊥AB于D,AE平分∠ABC,交CD于K,F在BE上且BF=CE,求证:FK?AB。 例3、如下左图,△ABC内部一点P,满足∠PBA=∠PCA,作平行四边形PBQC,求证:∠QAB=∠PAC。

例4、如上右图,已知A、B是两个定点,C是位于直线AB某一侧的一个动点,分别以AC、BC为边,在△ABCDE外部作正方形CADI、CBEF,求证无论C点 在什么位置上,DE的中点M的位置不变。 例5、如下左图,梯形ABCD中,AB?CD,BC⊥CD,AB=2,CD=4,点E是BC上的一个动点,连接并延长EA到点F,使得EF:AE=2:1,连接并延长ED到点G,使得EG:ED=3:2,以EF和EG为临边作平行四边形EFHG,连接EH交AD于点P,1)求EH的最小长度;2)求证:P是定点。 例6、如上右图,四边形ABCD中,点E、F分别在边AB、CD上,连接BF、CE交于点P,连接AF、DE交于点Q,若四边形EQFP是平行四边形,求证: 四边形ABCD是梯形。 例7、如下图,等腰梯形ABCD,对角线AC与BD交于点O,M 、N分别为腰AB和CD上的点,且AM=CN,连接MN分别交BD、AC于点P、Q,求证: MP=QN。

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

第五章 数列 一、基础知识 定义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 数列,按顺序给出的一列数,例如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的值。 解:

初中数学竞赛辅导讲义及习题解答大全 (含竞赛答题技巧)

(共30套)初中数学竞赛辅导讲义及习题解答大全适合中学教师作为辅导教材使用

第一讲 走进追问求根公式 形如02=++c bx ax (0≠a )的方程叫一元二次方程,配方法、公式法、因式分解法是解一元二次方程的基本方法. 而公式法是解一元二次方程的最普遍、最具有一般性的方法. 求根公式a ac b b x 2422 ,1-±-= 内涵丰富:它包含了初中阶段已学过的全部代数运算;它回答了一元二次方程的诸如怎样求实根、实根的个数、何时有实根等基本问题;它展示了数学的简洁美. 降次转化是解方程的基本思想,有些条件中含有(或可转化为)一元二次方程相关的问题,直接求解可能给解题带来许多不便,往往不是去解这个二次方程,而是对方程进行适当的变形来代换,从而使问题易于解决. 解题时常用到变形降次、整体代入、构造零值多项式等技巧与方法. 【例题求解】 【例1】满足1)1(22=--+n n n 的整数n 有 个. 思路点拨:从指数运算律、±1的特征人手,将问题转化为解方程. 【例2】设1x 、2x 是二次方程032=-+x x 的两个根,那么1942231+-x x 的值等于( ) A 、一4 B 、8 C 、6 D 、0 思路点拨:求出1x 、2x 的值再代入计算,则计算繁难,解题的关键是利用根的定义及变形,使多项式降次,如1213x x -=,2223x x -=. 【例3】 解关于x 的方程02)1(2=+--a ax x a . 思路点拨:因不知晓原方程的类型,故需分01=-a 及01≠-a 两种情况讨论. 【例4】 设方程04122=---x x ,求满足该方程的所有根之和. 思路点拨:通过讨论,脱去绝对值符号,把绝对值方程转化为一般的一元二次方程求解. 【例5】 已知实数a 、b 、c 、d 互不相等,且x a d d c c b b a =+=+=+=+ 1 111, 试求x 的值. 思路点拨:运用连等式,通过迭代把b 、c 、d 用a 的代数式表示,由解方程求得x 的值. 注:一元二次方程常见的变形形式有: (1)把方程02=++c bx ax (0≠a )直接作零值多项式代换; (2)把方程02=++c bx ax (0≠a )变形为c bx ax --=2,代换后降次; (3)把方程02=++c bx ax (0≠a )变形为c bx ax -=+2或bx c ax -=+2,代换后使之转化关系或整体地消去x . 解合字母系数方程02=++c bx ax 时,在未指明方程类型时,应分0=a 及0≠a 两种情况讨论;解绝对值方程需脱去绝对值符号,并用到绝对值一些性质,如222 x x x ==.

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

第三章 函数 一、基础知识 定义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)上是增函数. 注:复合函数单调性的判断方法为同增异减.这里不做严格论证,求导之后是显然的. 二、方法与例题

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.

初中数学竞赛辅导讲义及习题解答 第1讲 走进追问求根公式

第一讲 走进追问求根公式 形如02=++c bx ax (0≠a )的方程叫一元二次方程,配方法、公式法、因式分解法是解一元二次方程的基本方法。而公式法是解一元二次方程的最普遍、最具有一般性的方法。 求根公式a ac b b x 2422,1-±-=内涵丰富:它包含了初中阶段已学过的全部代数运算;它回答了一元二次方程的诸如怎样求实根、实根的个数、何时有实根等基本问题;它展示了数学的简洁美。 降次转化是解方程的基本思想,有些条件中含有(或可转化为)一元二次方程相关的问题,直接求解可能给解题带来许多不便,往往不是去解这个二次方程,而是对方程进行适当的变形来代换,从而使问题易于解决。解题时常用到变形降次、整体代入、构造零值多项式等技巧与方法。 【例题求解】 【例1】满足1)1(22=--+n n n 的整数n 有 个。 思路点拨:从指数运算律、±1的特征人手,将问题转化为解方程。 【例2】设1x 、2x 是二次方程032=-+x x 的两个根,那么1942231+-x x 的值等于( ) A 、一4 B 、8 C 、6 D 、0 思路点拨:求出1x 、2x 的值再代入计算,则计算繁难,解题的关键是利用根的定义及变形,使多项式降次,如1213x x -=,2223x x -=。 【例3】 解关于x 的方程02)1(2=+--a ax x a 。 思路点拨:因不知晓原方程的类型,故需分01=-a 及01≠-a 两种情况讨论。 【例4】 设方程04122=---x x ,求满足该方程的所有根之和。 思路点拨:通过讨论,脱去绝对值符号,把绝对值方程转化为一般的一元二次方程求解。 【例5】 已知实数a 、b 、c 、d 互不相等,且x a d d c c b b a =+=+=+=+1111, 试求x 的值。 思路点拨:运用连等式,通过迭代把b 、c 、d 用a 的代数式表示,由解方程求得x 的值。 注:一元二次方程常见的变形形式有: (1)把方程02=++c bx ax (0≠a )直接作零值多项式代换; (2)把方程02=++c bx ax (0≠a )变形为c bx ax --=2,代换后降次; (3)把方程02=++c bx ax (0≠a )变形为c bx ax -=+2或bx c ax -=+2,代换后使之转化关系或整体地消去x 。 解合字母系数方程02=++c bx ax 时,在未指明方程类型时,应分0=a 及0≠a 两种情况讨论;解绝对值方程需脱去绝对值符号,并用到绝对值一些性质,如222 x x x ==。

高中数学竞赛讲义_复数

复数 一、基础知识 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.不完全归纳法。

相关文档
最新文档