[证明] 存在。取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。
高中数学竞赛_函数【讲义】
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、 分部分式：真分式化为另几个真分式的和，一般先将分母分解因式，后用待定系数法进行。 2、 综合除法：多项式除以多项式可类似于是有理数的除法运算，可列竖式来进行。 3、 分式运算：实质就是分式的通分与约分。 ［例题选讲］ 例1?化简x^4r^ +厂只+ 厂九 1 + 1— (x 2)(x 3) (x 3)(x 4)1 1,1 --- — ---------- ---- 十 x 1 x 2 x 2 1,1 1 ----- 十 ------ — ----- x 3 x 3 x 4 例2. 解：原式二 i (x 1)(x 2)
x y kz(1) 解：易知：-一-= -―z= -一z = k 贝y x z ky(2) 亠z y x =2 或x+y+z=O y z kx(3) (1)+(2) +(3) 得: (k -2)(x+y+z)=0 k 若k =2贝9原式=k 3 = 8 若x + y + z =0,则原式二 k 3 =-1 例3.设 2 1， 求 x mx 1ft x 1 4 2 2 x m x 的值。 1 解：显然2 X 0,由已知x mx 1 “ =1 , x 贝y x +丄= x m + 1 4 2 2 .x m x 1 (2) x + 1) 2-2 x -m 2 2 ???原式二 一 2m 1 =(m +1) 2-2- m 2 = 2 m -1 例4.已知多项式3x3 +ax 2 +3x +1能被x2+1整除，求a的值
解: 1- a =0 二a =1 例5:设n为正整数，求证 1111 ++ …....+v 1 3 15(2n1)( 2 n 1) 2 证：左边=1(1 - 1 1-1 + ??…? +1-1 ) 23352n 12n 1 1(1-1) 22n1 1
高一数学竞赛培训讲义：最大公约数和最小公倍数(学生)
第三节 最大公约数 定义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 )．
高中数学竞赛讲义_复数
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=，
高中数学竞赛讲义-抽屉原理
§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 数列，按顺序给出的一列数，例如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．加法原理：做一件事有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 映射，对于任意两个集合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、 分部分式：真分式化为另几个真分式的和，一般先将分母分解因式，后用待定系数法进行。 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 + =ｋ 则?? ???=+=+=+)3()2()1(kx z y ky z x kz y x （1）+（2）+（3）得：(ｋ-2)(x+y+z)=0 ｋ=2 或 x+y+z=0 若ｋ=2则原式= k 3 = 8 若 ｘ+ｙ+ｚ=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 = ｍ + 1 ∴ 22241x x m x +- = ｘ2 + 21x - ｍ2= (x +x 1)2-2 –ｍ2 =( ｍ +1)2-2- ｍ2= 2ｍ -1 ∴原式=1 21-m 例4．已知多项式3x 3 +ax 2 +3x +1 能被x 2 +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．复数的定义：设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、逻辑推理问题 抽屉原理及其简单应用；简单的组合问题简单的逻辑推理问题，反证法；
高中数学竞赛标准教材1人教版 集合与简易逻辑【讲义】
第一章 集合与简易逻辑 一、基础知识 定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ?．例如，通常用N ，Z ，Q ，B ，Q +分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用?来表示．集合分有限集和无限集两种． 集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法．例如{有理数}，}0{>x x 分别表示有理数集和正实数集． 定义2 子集：对于两个集合A 与B ，如果集合A 中的任何一个元素都是集合B 中的元素，则A 叫做B 的子集，记为B A ?，例如Z N ?．规定空集是任何集合的子集，如果A 是B 的子集，B 也是A 的子集，则称A 与B 相等．如果A 是B 的子集，而且B 中存在元素不属于A ，则A 叫B 的真子集． 定义3 交集，}.{B x A x x B A ∈∈=且 定义4 并集，}.{B x A x x B A ∈∈=或 定义5 补集，若},{,1A x I x x A C I A ?∈=?且则称为A 在I 中的补集． 定义6 差集，},{\B x A x x B A ?∈=且． 定义7 集合},,{b a R x b x a x <∈<<记作开区间),(b a ，集合 },,{b a R x b x a x <∈≤≤记作闭区间],[b a ，R 记作).,(+∞-∞ 定理1 集合的性质：对任意集合A ，B ，C ，有： （1）);()()(C A B A C B A = （2）)()()(C A B A C B A =； （3）);(111B A C B C A C = （4）).(111B A C B C A C = 【证明】这里仅证（1）、（3），其余由读者自己完成． （1）若)(C B A x ∈，则A x ∈，且B x ∈或C x ∈，所以)(B A x ∈或)(C A x ∈，即)()(C A B A x ∈；反之，)()(C A B A x ∈，则)(B A x ∈或)(C A x ∈，即A x ∈且B x ∈或C x ∈，即A x ∈且)(C B x ∈，即).(C B A x ∈ （3）若B C A C x 11 ∈，则A C x 1∈或B C x 1∈，所以A x ?或B x ?，所以)(B A x ?，又I x ∈，所以)(1B A C x ∈，即)(111B A C B C A C ?，反之也有 .)(111B C A C B A C ? 定理2 加法原理：做一件事有n 类办法，第一类办法中有1m 种不同的方法，第二类办法中有2m 种不同的方法，…，第n 类办法中有n m 种不同的方法，那么完成这件事一共有n m m m N +++= 21种不同的方法． 定理3 乘法原理：做一件事分n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，…，第n 步有n m 种不同的方法，那么完成这件事一共有n m m m N ???= 21种不同的方法． 二、方法与例题 1．利用集合中元素的属性，检验元素是否属于集合． 例1 设},,{2 2Z y x y x a a M ∈-==，求证： （1）)(,12Z k M k ∈∈-； （2）)(,24Z k M k ∈∈-；
