全国高中数学竞赛讲义二项式定理与多项式
§17二项式定理与多项式
1．二项工定理
∑=-∈=+n
k k
k n k n n
n b a C b a 0
*)()(N
2．二项展开式的通项
)0(1n r b a C T r
r n r n r ≤≤=-+它是展开式的第r+1项.
3．二项式系数
).0(n r C r
n ≤≤
4．二项式系数的性质
（1）).0(n k C C k
n n k n ≤≤=-
（2）).10(1
11-≤≤+=---n k C C C k n k n k n
（3）若n 是偶数，有n
n n n
n n
n
n C
C
C
C C >>><<<-1210 ，
即中间一项的二项式系数2n
n
C
最大.
若n 是奇数，有n
n
n n n n
n n
n
n
C C C
C
C C >>>=<<<-+-1212110 ，即中项二项的二项式系数21
2+n n
n
n
C
C 和相等且最大. （4）.2210n
n n n n n C C C C =++++
（5）.21
531420-=+++=+++n n n n n n n C C C C C C
（6）.1111----=
=k n k
n k n k n C k
n C nC kC 或 （7）).(n k m C C C C C C m
m k n m k n m k m n m n m k k n ≤≤=?=?+---- （8）.1
121++++++=+++++n k n n k n n n n n n n C C C C C
以上组合恒等式（是指组合数m
n C 满足的恒等式）是证明一些较复杂的组合恒等式的基 本工具.（7）和（8）的证明将在后面给出. 5．证明组合恒等式的方法常用的有
（1）公式法，利用上述基本组合恒等式进行证明.
（2）利用二项式定理，通过赋值法或构造法用二项式定理于解题中. （3）利用数学归纳法.
（4）构造组合问题模型，将证明方法划归为组合应用问题的解决方法.
例题讲解
1．求7)1
1(x
x ++的展开式中的常数项.
2．求62)321(x x -+的展开式里x 5的系数.
3．已知数列)0(,,,0210≠a a a a 满足 ),,3,2,1(211 ==++-i a a a i i i 求证：对于任何自然数n ，
n
n n n n n n n n n n n n n x
C a x x C a x x C a x x C a x C a x p +-++-+-+-=-----)1()1()1()1()(111222211100 是x 的一次多项式或零次多项式.
4．已知a ，b 均为正整数，且,
sin )(),2
0(2sin ,2222θπθθn b a A b
a a
b b a n n ?+=<<+=>其中求证：对一切*N ∈n ，A n 均为整数.
5．已知y x ,为整数，P 为素数，求证：)(m od )(P y x y x P P P +≡+
6．若)10*,,()25(12<<∈+=++ααN m r m r ，求证：.1)(=+ααm
7．数列}{n a 中，)2(3,311≥==-n a a a
n n ，求2001a 的末位数字是多少？
8．求N=1988－1的所有形如b a d b
a
,(,32?=为自然数）的因子d 之和.
9．设8219)22015()22015(+++=x ，求数x 的个位数字.
10．已知),2,1(8,1,01110 =-===-+n a a a a a n n n 试问：在数列}{n a 中是否有无穷多个能被15整除的项？证明你的结论.
例题答案：
1.解：由二项式定理得
77)]1
(1[)11(x
x x x ++=++
77
772271707)1()1()1()1(x
x C x x C x x C x x C C r r ++++++++++= ①
其中第)70(1≤≤+r r 项为r r
r x
x C T )1(71+=+ ②
在r
x
x )1(+的展开式中，设第k+1项为常数项，记为,1+k T
则)0(,)1(2,1r k x C x
x C T k
r k r k k r k r k ≤≤==--+ ③
由③得r －2k=0，即r=2k ，r 为偶数，再根据①、②知所求常数项为
.39336672747172707=+++C C C C C C C
评述：求某一项时用二项展开式的通项. 2. 解：因为6
662)1()31()321(x x x x -+=-+
].
1][)3()3()3(31[6
665564463362261666633622616x C x C x C x C x C x C x C x C x C x C +-+-+-?++?+?+?+= 所以6
2)321(x x -+的展开式里x 5的系数为26
363362624616563)(33)(1C C C C C C C ?+-+?+- .16813)(35
6516464-=?+-?+C C C
评述：本题也可将62)321(x x --化为6
2)]32(1[x x -+用例1的作法可求得.
3. 分析：由}{211n i i i a a a a 知=++-是等差数列，则),,2,1(01 =+=+=-i id a d a a i i 从而可将)(x p 表示成d a 和0的表达式，再化简即可.
解：因为),3,2,1(211 ==++-i a a a i i i 所以数列}{n a 为等差数列，设其公差为d 有),3,2,1(0 =+=i id a a i 从而
n
n n n n n n n n x
C nd a x x C d a x x C d a x C a x P )()1()2()1()()1()(022*******+++-++-++-=-- ],
)1(2)1(1[])1()1([222111100n n n n n n n n n n n n n n x nC x x C x x C d x C x x C x C a ++-+-?+++-+-=--- 由二项定理，知
,1])1[()1()1()1(222110=+-=++-+-+---n n
n n n n n n n n x x x C x x C x x C x C
又因为,
)]!
1()1[()!1()!1()!(!!1
1--=-----?=-?
=k n k
n nC k n k n n k n k n k kC 从而n
n n n n n n x nC x x C x x C ++-+--- 22211)1(2)1(
])
1()1[(12111----++-+-=n n n n x x x C x nx .])1[(1nx x x nx n =+-=- 所以.)(0ndx a x P +=
当x x P d 为时)(,0≠的一次多项式，当为时)(,0x P d =零次多项式.
4. 分析：由θn sin 联想到复数棣莫佛定理，复数需要θcos ，然后分析A n 与复数的关系.
证明：因为.sin 1cos ,,20,2sin 2
2222
22b
a b a b a b a ab +-=-=><<+=θθπθθ所以且 显然n i n )sin (cos sin θθθ+为的虚部，由于n
i )sin (cos θθ+
.)()
(1)2()(1)2(222222222222
2n n
n n bi a b a abi b a b a i b a ab b a b a ++=+-+=+++-= 所以.)()sin (cos )(222n n bi a n i n b a +=++θθ从而n n n bi a n b a A 222)(sin )(++=为θ的虚部.
因为a 、b 为整数，根据二项式定理，
n
bi a 2)(+的虚部当然也为整数，所以对一切*N ∈n ，
A n 为整数.
评述：把A n 为与复数n
i )sin (cos θθ+联系在一起是本题的关键.
5. 证明：P P p P P P P P P P y xy C y x C y x C x y x +++++=+----11
22211)(
由于)1,,2,1(!
)
1()1(-=+--=
P r r r p p p C r P 为整数，可从分子中约去r ！
，又因为P 为素数，且p r <，所以分子中的P 不会红去，因此有).1,,2,1(|-=P r C P r
P 所以 ).(m od )(P y x y x P P P +≡+
评述：将P y x )(+展开就与P
P y x +有联系，只要证明其余的数能被P 整除是本题的关键. 6. 分析：由已知1)()25(12=++=++αααm m r 和 猜想12)25(+-=r α，因此需要求出
α，即只需要证明1212)25()25(++--+r r 为正整数即可.
证明：首先证明，对固定为r ，满足条件的α,m 是惟一的.否则，设1112)25(α+=++m r
],),1,0(,*,,[2121212122ααααα≠≠∈∈+=m m m m m N
则)1,0()0,1(,,021212121?-∈-∈-≠-=-ααααZ m m m m 而矛盾.所以满足条件的m 和
α是惟一的. 下面求α及m .
因为1221
2212211212012121222)
5(2)5()5()25()25(+-++++++++?+?+=--+r r r r r r r r r C C C ]22)
5(2)5()5([1221
2212211212012+-++++-+?+?--r r r r r r r C C C
*
]2
5
25
25[2]22)
5(2)5([21
21
2121
23
1
31
21
1
2123223122112N ∈+++??+?=++?+?=+--+-+++-++r r r r r r r
r r r r r r C
C
C
C C
又因为)1,0()25(),1,0(2512∈-∈-+r 从而
所以)22
52525(2121
2121231312112+--+-+++??++??+??=r r r r r r r r r C C C m 12)25(+-=r α
故.)
25()(1
2+-=+r m αα .1)45()25(1212=-=+++r r 评述：猜想12121
2)25()25(,)
25(+++-+-=r r r 与α进行运算是关键. 7. 分析：利用n 取1，2，3，…猜想n n a a 及的末位数字. 解：当n=1时，a 1=3，36427333
21+?====a a 27)81(3)81(3)3(333
6363643642732
?=?=?====+?a a ，因此32,a a 的末位数字都
是7，猜想，.*,34N ∈+=m m a n 现假设n=k 时，.*,34N ∈+=m m a k 当n=k+1时， 34341)14(33
+++-===m m a k k
a
3
4034342412434124134034034)
1(4)1(4)1(4)1(4++++++++++-??+-??++-??+-?=m m m m m m m m m m C C C C ,3)1(414+-=-=T T 从而*)(34N ∈+=m m a n 于是.27)81(33
341?===++m m a n n
a 故2001a 的末位数字是7.
评述：猜想34+=m a n 是关键.
8. 分析：寻求N 中含2和3的最高幂次数，为此将19变为20－1和18+1，然后用二项式定理展开.
解：因为N=1988－1=(20－1)88－1=(1－4×5)88－1
=－88
8888888787878833388222881885454545454??+??-+??-??+??C C C C C
)552(225525
65-=?+?-=M M 其中M 是整数.
上式表明，N 的素因数中2的最高次幂是5. 又因为N=(1+2×9)88－1
888888
8822288188929292??++??+??=C C C
=32×2×88+34·P=32×（2×88+9P ）其中P 为整数. 上式表明，N 的素因数中3的最高次幂是2.
综上所述，可知Q N ??=2532，其中Q 是正整数，不含因数2和3. 因此，N 中所有形如b
a
32?的因数的和为(2+22+23+24+25)(3+32)=744.
9. 分析：直接求x 的个位数字很困难，需将与x 相关数联系，转化成研究其相关数. 解：令])22015()22015[(,)22015()22015(82198219+++=+-+-=y x y 则
])22015()22015[(8219-+-+，由二项式定理知，对任意正整数n.
)2201515(2)22015()22015(22
+??+=-++-n n n n n C 为整数，且个位数字为零.
因此，x +y 是个位数字为零的整数.再对y 估值，
因为2.0255220155220150=<+=-<， 且19
88)22015()22015(-<-，
所以.4.02.02)22015(201919
评述：转化的思想很重要，当研究的问题遇到困难时，将其转化为可研究的问题.
10. 分析：先求出n a ，再将n a 表示成与15有关的表达式，便知是否有无穷多项能被15整除.
证明：在数列}{n a 中有无穷多个能被15整除的项，下面证明之.
数列}{n a 的特征方程为,0182
=+-x x 它的两个根为154,15421-=+=x x ，
所以n n n B A a )154()154(-++= （n=0，1，2，…） 由,15
21,15
211,010-
==
==B A a a 得 则],)154()154[(15
21n n n a --+=
取),2,1,0(2 ==k k n ，由二项式定理得
])15(42)15(421542[15
211133311----??++??+??=
n n n n n n n n C C C a
),
(1542)1544(154154154415
4154
4
12212232321212122323212122
23
3
1
1为整数其中T T k C C C C C C C C C k k k k
k k k k k k k k k k k n n n
n n
n n
+?=??++?+?=??++??+?=??++??+?=-----------
由上式知当15|k ，即30|n 时，15|a n ，因此数列}{n a 中有无穷多个能被15整除的项.
评述：在二项式定理中，n
n
b a b a )()(-+与经常在一起结合使用.
高中数学竞赛_函数【讲义】
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)
高中数学竞赛讲义_复数
1 复数 一、基础知识 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|=2 2b 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）2121z 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 1212,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 ,1121,,-n Z Z .单位根的基本性质有（这里记k k Z Z 1=，
高中数学竞赛讲义(16)平面几何
高中数学竞赛讲义（十六） ──平面几何 一、常用定理（仅给出定理，证明请读者完成） 梅涅劳斯定理设分别是ΔABC的三边BC，CA，AB或其延长线上的点，若三点共线，则 梅涅劳斯定理的逆定理条件同上，若 则三点共线。 塞瓦定理设分别是ΔABC的三边BC，CA，AB或其延长线上的点，若三线平行或共点， 则 塞瓦定理的逆定理设分别是ΔABC的三边 BC，CA，AB或其延长线上的点，若则三线共点或互相平行。 角元形式的塞瓦定理分别是ΔABC的三边BC，CA，AB所在直线上的点，则平行或共点 的充要条件是 广义托勒密定理设ABCD为任意凸四边形，则AB?CD+BC?AD≥AC?BD，当且仅当A，B，C，D四点共圆时取等号。
斯特瓦特定理设P为ΔABC的边BC上任意一点，P不同于B，C，则有 AP2=AB2?+AC2?-BP?PC. 西姆松定理过三角形外接圆上异于三角形顶点的任意一点作三边的垂线，则三垂足共线。 西姆松定理的逆定理若一点在三角形三边所在直线上的射影共线，则该点在三角形的外接圆上。 九点圆定理三角形三条高的垂足、三边的中点以及垂心与顶点的三条连线段的中点，这九点共圆。 蒙日定理三条根轴交于一点或互相平行。（到两圆的幂（即切线长）相等的点构成集合为一条直线，这条直线称根轴）欧拉定理ΔABC的外心O，垂心H，重心G三点共线，且 二、方法与例题 1．同一法。即不直接去证明，而是作出满足条件的图形或点，然后证明它与已知图形或点重合。 例1 在ΔABC中，∠ABC=700，∠ACB=300，P，Q为ΔABC内部两点，∠QBC=∠QCB=100，∠PBQ=∠PCB=200，求证：A，P，Q三点共线。 [证明] 设直线CP交AQ于P1，直线BP交AQ于P2，因为∠ACP= ∠PCQ=100，所以，①在ΔABP，ΔBPQ，ΔABC中由正弦定理有
高中数学竞赛讲义-抽屉原理
§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 数列，按顺序给出的一列数，例如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 角度制，把一周角360等分，每一等价为一度，弧度制：把等于半径长的圆弧所对的圆心角叫做一弧度。360度=2π弧度。若圆心角的弧长为L ，则其弧度数的绝对值|α|=r L ,其中r 是圆的半径。 定义3 三角函数，在直角坐标平面内，把角α的顶点放在原点，始边与x 轴的正半轴重合，在角的终边上任意取一个不同于原点的点P ，设它的坐标为（x ,y ），到原点的距离为r,则正 弦函数s in α= r y ,余弦函数co s α=r x ,正切函数tan α=x y ，余切函数cot α=y x ，正割函数se c α=x r ,余割函数c s c α=.y r 定理1 同角三角函数的基本关系式，倒数关系：tan α=αcot 1,s in α=αcsc 1，co s α=α sec 1；商数关系：tan α=αααααsin cos cot ,cos sin =；乘积关系：tan α×co s α=s in α,cot α×s in α=co s α；平方关系：s in 2α+co s 2α=1, tan 2α+1=se c 2α, cot 2α+1=c s c 2α. 定理2 诱导公式（Ⅰ）s in (α+π)=-s in α, co s(π+α)=-co s α, tan (π+α)=tan α, cot (π+α)=cot α;（Ⅱ）s in (-α)=-s in α, co s(-α)=co s α, tan (-α)=-tan α, cot (-α)=cot α; （Ⅲ）s in (π-α)=s in α, co s(π-α)=-co s α, tan =(π-α)=-tan α, cot (π-α)=-cot α; （Ⅳ）s in ??? ??-απ2=co s α, co s ??? ??-απ2=s in α, tan ?? ? ??-απ2=cot α（奇变偶不变，符号看象限）。 定理3 正弦函数的性质，根据图象可得y =s inx （x ∈R ）的性质如下。单调区间：在区间 ?? ????+-22,22ππππk k 上为增函数，在区间??????++ππππ232,22k k 上为减函数，最小正周期为2π. 奇偶数. 有界性：当且仅当x =2kx +2π时，y 取最大值1，当且仅当x =3k π-2 π时, y 取最小值-1。对称性：直线x =k π+2 π均为其对称轴，点（k π, 0）均为其对称中心，值域为[-1，1]。这里k ∈Z . 定理4 余弦函数的性质，根据图象可得y =co s x (x ∈R )的性质。单调区间：在区间[2k π, 2k π+π]上单调递减，在区间[2k π-π, 2k π]上单调递增。最小正周期为2π。奇偶性：偶函数。对称性：直线x =k π均为其对称轴，点?? ? ?? +0,2ππk 均为其对称中心。有界性：当且仅当x =2k π时，y 取最大值1；当且仅当x =2k π-π时，y 取最小值-1。值域为[-1，1]。这里k ∈Z . 定理5 正切函数的性质：由图象知奇函数y =tanx (x ≠k π+ 2π)在开区间(k π-2π, k π+2π)上为增函数, 最小正周期为π，值域为（-∞，+∞），点（k π，0），（k π+2π ，0）均为其对称中心。 定理6 两角和与差的基本关系式：co s(α±β)=co s αco s β s in αs in β,s in (α±β)=s in αco s β±co s αs in β; tan (α±β)= .) tan tan 1()tan (tan βαβα ±
高中数学竞赛讲义_数列
数列 一、基础知识 定义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 映射，对于任意两个集合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)
高中数学竞赛标准讲义---排列组合与概率
高中数学竞赛标准讲义----排列组合与概率 一、基础知识 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, 注：一般地0n 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）11--+=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 的正整数解的个数为11--n r C 。 [证明]将r 个相同的小球装入n 个不同的盒子的装法构成的集合为A ，不定方程x 1+x 2+…+x n =r 的正整数解构成的集合为B ，A 的每个装法对应B 的唯一一个解，因而构成映射，不同的装法对应的解也不同，因此为单射。反之B 中每一个解(x 1,x 2,…,x n ),将x i 作为第i 个盒子中球的个数，i=1,2,…,n ，便得到A 的一个装法，因此为满射，所以是一一映射，将r 个小球从左到右排成一列，每种装法相当于从r-1个空格中选n-1个，将球分n 份，共有11--n r C 种。故定理得证。 推论1 不定方程x 1+x 2+…+x n =r 的非负整数解的个数为.1r r n C -+
高中数学竞赛 函数【讲义】
高中数学竞赛标准教材 函数 一、基础知识 定义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)
高中数学竞赛讲义_复数
复数 一、基础知识 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=，
高中数学竞赛讲义
高中数学竞赛资料 一、高中数学竞赛大纲 全国高中数学联赛 全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。 全国高中数学联赛加试 全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是： 1.平面几何 几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。三角形中的几个特殊点：旁心、费马点，欧拉线。几何不等式。几何极值问题。几何中的变换：对称、平移、旋转。圆的幂和根轴。面积方法，复数方法，向量方法，解析几何方法。 2.代数 周期函数，带绝对值的函数。三角公式，三角恒等式，三角方程，三角不等式，反三角函数。递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。 第二数学归纳法。平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。 复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。 n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。 函数迭代，简单的函数方程* 3.初等数论 同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题 圆排列，有重复元素的排列与组合，组合恒等式。组合计数，组合几何。抽屉原理。容斥原理。极端原理。图论问题。集合的划分。覆盖。平面凸集、凸包及应用*。 注：有*号的内容加试中暂不考，但在冬令营中可能考。 二、初中数学竞赛大纲 1、数 整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。 2、代数式 综合除法、余式定理；因式分解；拆项、添项、配方、待定系数法；对称式和轮换对称式；整式、分工、根式的恒等变形；恒等式的证明。 3、方程和不等式 含字母系数的一元一次方程、一元二次方程的解法，一元二次方程根的分布；含绝对值的一元一次方程、一元二次方程的解法；含字母系数的一元一次不等式的解法，一元二次不等式的解法；含绝对值的一元一次不等式；简单的多元方程组；简单的不定方程（组）。 4、函数 二次函数在给定区间上的最值，简单分工函数的最值；含字母系数的二次函数。 5、几何 三角形中的边角之间的不等关系；面积及等积变换；三角形中的边角之间的不等关系；面积及等积变换；三角形的心（内心、外心、垂心、重心）及其性质；相似形的概念和性质；圆，四点共圆，圆幂定理；四种命题及其关系。 6、逻辑推理问题 抽屉原理及其简单应用；简单的组合问题简单的逻辑推理问题，反证法；
高中数学竞赛讲义(15)复数
高中数学竞赛讲义（十五） ──复数 一、基础知识 1．复数的定义：设i为方程x2=-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|=.如果用e iθ表示cosθ+isin θ，则z=re iθ，称为复数的指数形式。 3．共轭与模，若z=a+bi，（a,b∈R）,则a-bi称为z的共轭复数。模与共轭的性质有：（1）；（2）；
（3）；（4）；（5）；（6）；（7）||z1|-|z2||≤|z1±z2|≤|z1|+|z2|；（8） |z1+z2|2+|z1-z2|2=2|z1|2+2|z2|2；（9）若|z|=1，则。 4．复数的运算法则：（1）按代数形式运算加、减、乘、除运算法则与实数范围内一致，运算结果可以通过乘以共轭复数将分母分为实数；（2）按向量形式，加、减法满足平行四边形和三角形法则；（3）按三角形式，若z1=r1(cosθ1+isinθ1), z2=r2(cosθ2+isinθ2)， 则z1??z2=r1r2[cos(θ1+θ2)+isin(θ1+θ2)]；若[cos(θθ2)+isin(θ1-θ2)]，用指数形式记为z1z2=r1r2e i(θ1+θ1- 2), 5.棣莫弗定理：[r(cosθ+isinθ)]n=r n(cosnθ+isinnθ). 6.开方：若r(cosθ+isinθ)，则 ，k=0,1,2,…,n-1。 7．单位根：若w n=1，则称w为1的一个n次单位根，简称单位根，记Z1=，则全部单位根可表示为1,,.单位根的基本性质有（这里记，k=1,2,…,n-1）：（1）对任意整数k，若k=nq+r,q∈Z,0≤r≤n-1，有Z nq+r=Z r；（2）对任意整数m，当n≥2时，有=特别1+Z1+Z2+…+Z n-1=0；（3）x n-1+x n-2+…+x+1=(x-Z1)(x-Z2)…(x-Z n-1)=(x-Z1)(x-)…(x-).