集合与简易逻辑
一、基础知识
定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素在集合A中，称属于A，记为，否则称不属于A，记作。例如，通常用N，Z，Q，B，Q+分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用来表示。集合分有限集和无限集两种。
集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数}，
分别表示有理数集和正实数集。
定义2 子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，则A叫做B的子集，记为，例如。规定空集是任何集合的子集，如果A是B的子集，B也是A 的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属于A，则A叫B的真子集。
定义3 交集，
定义4 并集，
定义5 补集，若称为A在I中的补集。
定义6 差集，。
定义7 集合记作开区间，集合
记作闭区间，R记作
定理1 集合的性质：对任意集合A，B，C，有：
（1）（2）；
（3）（4）
【证明】这里仅证（1）、（3），其余由读者自己完成。
（1）若，则，且或，所以或，即
；反之，，则或，即且
或，即且，即
（3）若，则或，所以或，所以，又，所以，即，反之也有
定理2 加法原理：做一件事有类办法，第一类办法中有种不同的方法，第二类办法中有
种不同的方法，…，第类办法中有种不同的方法，那么完成这件事一共有
种不同的方法。
定理 3 乘法原理：做一件事分个步骤，第一步有种不同的方法，第二步有种不同的方
法，…，第步有种不同的方法，那么完成这件事一共有种不同的方法。
二、方法与例题
1．利用集合中元素的属性，检验元素是否属于集合。
例1 设，求证：
（1）；
（2）；
（3）若，则
[证明]（1）因为，且，所以
（2）假设，则存在，使，由于和有相
同的奇偶性，所以是奇数或4的倍数，不可能等于，假设不成立，所以
（3）设，则
（因为）。
2．利用子集的定义证明集合相等，先证，再证，则A=B。
例2 设A，B是两个集合，又设集合M满足
，求集合M（用A，B表示）。
【解】先证，若，因为，所以，所以；
再证，若，则1）若，则；2）若，则。所以
综上，
3．分类讨论思想的应用。
例 3 ，若，求
【解】依题设，，再由解得或，
因为，所以，所以，所以或2，所以或3。
因为，所以，若，则，即，若，则或，解得
综上所述，或；或。
4．计数原理的应用。
例4 集合A，B，C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。
【解】（1）集合I可划分为三个不相交的子集；A\B，B\A，中的每个元素恰属于其中一个子集，10个元素共有310种可能，每一种可能确定一个满足条件的集合对，所以集合对有310个。
（2）I的子集分三类：空集，非空真子集，集合I本身，确定一个子集分十步，第一步，1或者属于该子集或者不属于，有两种；第二步，2也有两种，…，第10步，0也有两种，由乘法原理，子集共有个，非空真子集有1022个。
5．配对方法。
例5 给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求的值。
【解】将I的子集作如下配对：每个子集和它的补集为一对，共得对，每一对不能同在这个子集中，因此，；其次，每一对中必有一个在这个子集中出现，否则，若有一对子集未出现，设为C 1A与A，并设，则，从而可以在个子集中再添加，与已知矛盾，所以。综上，。
6．竞赛常用方法与例题。
定理4 容斥原理: 用表示集合A的元素个数，则
，此结论可以推广到个集合的情况，即
定义8 集合的划分：若，且，则这些子集的全集叫I的一个-划分。
定理5 最小数原理：自然数集的任何非空子集必有最小数。
定理6 抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。
例6 求1，2，3，…，100中不能被2，3，5整除的数的个数。
【解】记，
，由容斥原理，
，所以不能被2，3，5整除的数有
个。
例7 S是集合{1，2，…，2004}的子集，S中的任意两个数的差不等于4或7，问S中最多含有多少个元素？
【解】将任意连续的11个整数排成一圈如右图所示。由题目条件可知每相邻两个数至多有一个属
于S，将这11个数按连续两个为一组，分成6组，其中一组只有一个数，若S含有这11个数中至少6个，则必有两个数在同一组，与已知矛盾，所以S至多含有其中5个数。又因为2004=182×11+2，所以S一共至多含有182×5+2=912个元素，另一方面，当
时，恰有，且S满足题目条件，所以最少含有912个元素。
例8求所有自然数，使得存在实数满足：
【解】当时，；当时，；当时，
。下证当时，不存在满足条件。
令，则
所以必存在某两个下标，使得，所以或
，即，所以或，。
（ⅰ）若，考虑，有或，即
，设，则，导致矛盾，故只有
考虑，有或，即，设，则
，推出矛盾，设，则，又推出矛盾，所以
故当时，不存在满足条件的实数。
（ⅱ）若，考虑，有或，即，这时，推出矛盾，故。考虑，有或，即=3，于是，矛盾。因此，所以，
这又矛盾，所以只有，所以。故当时，不存在满足条件的实数。
例9 设A={1，2，3，4，5，6}，B={7，8，9，……，n}，在A中取三个数，B中取两个数组成五个元素的集合，求的最小值。
【解】
设B中每个数在所有中最多重复出现次，则必有。若不然，数出现次（），则在出现的所有中，至少有一个A中的数出现3次，不妨设它是1，就有集合{1，
}，其中，为满足题意的集合。必各
不相同，但只能是2，3，4，5，6这5个数，这不可能，所以
20个中，B中的数有40个，因此至少是10个不同的，所以。当时，如下20个集合满足要求：
{1，2，3，7，8}，{1，2，4，12，14}，{1，2，5，15，16}，{1，2，6，9，10}，
{1，3，4，10，11}，{1，3，5，13，14}，{1，3，6，12，15}，{1，4，5，7，9}，
{1，4，6，13，16}，{1，5，6，8，11}，{2，3，4，13，15}，{2，3，5，9，11}，
{2，3，6，14，16}，{2，4，5，8，10}，{2，4，6，7，11}，{2，5，6，12，13}，
{3，4，5，12，16}，{3，4，6，8，9}，{3，5，6，7，10}，{4，5，6，14，15}。
例10 集合{1，2，…，3n}可以划分成个互不相交的三元集合，其中，求满足条件的最小正整数
【解】设其中第个三元集为则1+2+…+
所以。当为偶数时，有，所以，当为奇数时，有，所
以，当时，集合{1，11，4}，{2，13，5}，{3，15，6}，{9，12，7}，{10，14，8}满足条件，所以的最小值为5。
三、基础训练题
1．给定三元集合，则实数的取值范围是___________。
2．若集合中只有一个元素，则=___________。
3．集合的非空真子集有___________个。
4．已知集合，若，则由满足条件的实数组成的集合P=___________。
5．已知，且，则常数的取值范围是___________。
6．若非空集合S满足，且若，则，那么符合要求的集合S有
___________个。
7．集合之间的关系是___________。
8．若集合，其中，且，若，则A中元素之和是
___________。
9．集合，且，则满足条件的值构成的集合为___________。
10．集合，则
___________。
11．已知S是由实数构成的集合，且满足1））若，则。如果，S 中至少含有多少个元素？说明理由。
12．已知，又C为单元素集合，求实数
的取值范围。
四、高考水平训练题
1．已知集合，且A=B，则___________，___________。
2．
，则___________。
3．已知集合，当时，实数的
取值范围是___________。
4．若实数为常数，且___________。
5．集合，若，则___________。
6．集合，则中的最小元素是
___________。
7．集合，且A=B，则___________。
8．已知集合，且，则的取值范围是___________。
9．设集合
，问：是否存在，使得，并证明你的结论。
10．集合A和B各含有12个元素，含有4个元素，试求同时满足下列条件的集合C的个数：1）且C中含有3个元素；2）。
11．判断以下命题是否正确：设A，B是平面上两个点集，，若对任何，都有，则必有，证明你的结论。
五、联赛一试水平训练题
1．已知集合，则实数的取值范围是___________。
2．集合的子集B满足：对任意的，则集合B中元素个数的最大值是___________。
3．已知集合，其中，且，若P=Q，则实数
___________。
4．已知集合，若是平面上正
八边形的顶点所构成的集合，则___________。
5．集合，集合，则集合M与N的关系是___________。
6．设集合，集合A满足：，且当时，，则A中元素最多有___________个。
7．非空集合，≤则使成立的所有的
集合是___________。
8．已知集合A，B，aC（不必相异）的并集,则满足条件的有序三元组（A，B，C）个数是___________。
9．已知集合，问：当取何值时，为恰有2个元素的集合？说明理由，若改为3个元素集合，结论如何？
10．求集合B和C，使得，并且C的元素乘积等于B的元素和。
11．S是Q的子集且满足：若，则恰有一个成立，并且若，则，试确定集合S。
12．集合S={1，2，3，4，5，6，7，8，9，0}的若干个五元子集满足：S中的任何两个元素至多出现在两个不同的五元子集中，问：至多有多少个五元子集？
六、联赛二试水平训练题
1．是三个非空整数集，已知对于1，2，3的任意一个排列，如果，，则。求证：中必有两个相等。
2．求证：集合{1，2，…，1989}可以划分为117个互不相交的子集，使得（1）每个恰有17个元素；（2）每个中各元素之和相同。
3．某人写了封信，同时写了个信封，然后将信任意装入信封，问：每封信都装错的情况有多少种？
4．设是20个两两不同的整数，且整合中有201个不同的元素，求集合中不同元素个数的最小可能值。
5．设S是由个人组成的集合。求证：其中必定有两个人，他们的公共朋友的个数为偶数。
6．对于整数，求出最小的整数，使得对于任何正整数，集合
的任一个元子集中，均有至少3个两两互质的元素。
7．设集合S={1，2，…，50}，求最小自然数，使S的任意一个元子集中都存在两个不同的数a和b，满足。
8．集合，试作出X的三元子集族&，满足：
（1）X的任意一个二元子集至少被族&中的一个三元子集包含；
（2）。
9．设集合，求最小的正整数，使得对A的任意一个14-分划，一定存在某个集合，在中有两个元素a和b满足。
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=，
高中数学竞赛讲义（十六） ──平面几何 一、常用定理（仅给出定理，证明请读者完成） 梅涅劳斯定理设分别是Δ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、逻辑推理问题 抽屉原理及其简单应用；简单的组合问题简单的逻辑推理问题，反证法；
高中数学竞赛讲义（十五） ──复数 一、基础知识 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-).