数学竞赛讲义(1)

初中数学竞赛辅导讲义（初三）第一讲 分式的运算[知识点击]1、 分部分式：真分式化为另几个真分式的和，一般先将分母分解因式，后用待定系数法进行。

2、 综合除法：多项式除以多项式可类似于是有理数的除法运算，可列竖式来进行。

3、 分式运算：实质就是分式的通分与约分。

[例题选讲]例1．化简2312++x x + 6512++x x + 12712++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 - 41+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．设 12+-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 +x1)2-2 –ｍ2 =( ｍ +1)2-2- ｍ2= 2ｍ -1 ∴原式=121-m 例4．已知多项式3x 3 +ax 2 +3x +1 能被x 2+1整除，求ａ的值。

解：1- ａ=0 ∴ ａ=1例5：设ｎ为正整数，求证311⨯ + 511⨯ + …… +)12)(12(1+-n n ＜ 21 证：左边=21（1 - 31 + 31 - 51 + …… + 121-n - 121+n ） =21（1- 121+n ） ∵n 为正整数，∴121+n ＜ 1 ∴1- 121+n ＜ 1 故左边＜ 21[小结归纳]1、部分分式的通用公式：)(1k x x + = k 1 （x 1 - kx +1） 2、参数法是解决比例问题特别是连比问题时非常有效的方法，其优点在于设连比值为K ，将连等式化为若干个等式，把各字母用同一字母的解析式表示，从而给解题带来方便。

【最新整理，下载后即可编辑】高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点：旁心、费马点，欧拉线。

几何不等式。

几何极值问题。

几何中的变换：对称、平移、旋转。

圆的幂和根轴。

面积方法，复数方法，向量方法，解析几何方法。

2.代数周期函数，带绝对值的函数。

三角公式，三角恒等式，三角方程，三角不等式，反三角函数。

递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。

复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。

多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。

n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。

函数迭代，简单的函数方程*3. 初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。

4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。

组合计数，组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注：有*号的内容加试中暂不考，但在冬令营中可能考。

三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ∉。

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点：旁心、费马点，欧拉线。

几何不等式。

几何极值问题。

几何中的变换：对称、平移、旋转。

圆的幂和根轴。

面积方法，复数方法，向量方法，解析几何方法。

2.代数周期函数，带绝对值的函数。

三角公式，三角恒等式，三角方程，三角不等式，反三角函数。

递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。

复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。

多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。

n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。

函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。

4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。

组合计数，组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注：有*号的内容加试中暂不考，但在冬令营中可能考。

二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。

高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。

全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

三角形中的几个特殊点：旁心、费马点，欧拉线。

几何不等式。

几何极值问题。

几何中的变换：对称、平移、旋转。

圆的幂和根轴。

面积方法，复数方法，向量方法，解析几何方法。

2.代数周期函数，带绝对值的函数。

三角公式，三角恒等式，三角方程，三角不等式，反三角函数。

递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。

第二数学归纳法。

平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。

复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。

多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。

n 次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。

函数迭代，简单的函数方程*3. 初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。

4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。

组合计数，组合几何。

抽屉原理。

容斥原理。

极端原理。

图论问题。

集合的划分。

覆盖。

平面凸集、凸包及应用*。

注：有*号的内容加试中暂不考，但在冬令营中可能考。

三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ∉。

数学竞赛讲义目录第一章集合 (2)第二章函数 (15)§2.1函数及其性质 (15)§2.2二次函数 (21)§2.3函数迭代 (28)§2.4 抽象函数 (32)第三章数列 (37)§3.1 等差数列与等比数列 (37)§3.2 递归数列通项公式的求法 (44)§3.3 递推法解题 (48)第四章三角平面向量复数 (51)第五章直线、圆、圆锥曲线 (60)第六章空间向量简单几何体 (68)第七章二项式定理与多项式 (75)第八章联赛二试选讲 (82)§8.1 平几名定理、名题与竞赛题 (82)§8.2 数学归纳法 (99)§8.3 排序不等式 (103)第一章集合集合是高中数学中最原始、最基础的概念，也是高中数学的起始单元，是整个高中数学的基础.它的基础性体现在：集合思想、集合语言和集合的符号在高中数学的很多章节如函数、数列、方程与不等式、立体几何与解析几何中都被广泛地使用.在高考试题和数学竞赛中，很多问题可以用集合的语言加以叙述.集合不仅是中学数学的基础，也是支撑现代数学大厦的基石之一，本章主要介绍集合思想在数学竞赛中出现的问题.§1.1集合的概念与运算【基础知识】一．集合的有关概念1．集合：具有某些共同属性的对象的全体，称为集合.组成集合的对象叫做这个集合的元素.2．集合中元素的三个特征：确定性、互异性、无序性.3．集合的分类：无限集、有限集、空集 .4. 集合间的关系：二．集合的运算1．交集、并集、补集和差集A\.差集：记A、B是两个集合，则所有属于A且不属于B的元素构成的集合记作B即A x B A ∈={\且}B x ∉.2.集合的运算性质(1)A A A = ,A A A = (幂等律);(2)A B B A =, A B B A =(交换律);(3))()(C B A C B A =, )()(C B A C B A =(结合律);(4))()()(C A B A C B A =,)()()(C A B A C B A =(分配律);(5)A A B A =)( ,A B A A =)( (吸收律);(6)A A C C U U =)((对合律);(7))()()(B C A C B A C U U U =, )()()(B C A C B A C U U U =(摩根律)(8))\()\()(\C A B A C B A =,)\()\()(\C A B A C B A =.3.集合的相等(1)两个集合中元素相同,即两个集合中各元素对应相等;(2)利用定义,证明两个集合互为子集;(3)若用描述法表示集合,则两个集合的属性能够相互推出(互为充要条件),即等价;(4)对于有限个元素的集合,则元素个数相等、各元素的和相等、各元素之积相等是两集合相等的必要条件.【典例精析】【例1】在集合},,2,1{n 中,任意取出一个子集,计算它的各元素之和.则所有子集的元素之和是 .〖分析〗已知},,2,1{n 的所有的子集共有n 2个.而对于},,2,1{n i ∈∀,显然},,2,1{n 中包含i 的子集与集合},,1,1,,2,1{n i i +-的子集个数相等.这就说明i 在集合},,2,1{n 的所有子集中一共出现12-n 次,即对所有的i 求和,可得).(211∑=-=n i n n i S 【解】集合},,2,1{n 的所有子集的元素之和为2)1(2)21(211+⋅=+++--n n n n n =.2)1(1-⋅+⋅n n n 〖说明〗本题的关键在于得出},,2,1{n 中包含i 的子集与集合},,1,1,,2,1{n i i +-的子集个数相等.这种一一对应的方法在集合问题以及以后的组合总是中应用非常广泛.【例2】已知集合}034|{},023|{222<+-=<++=a ax x x B x x x A 且B A ⊆,求参数a 的取值范围.〖分析〗首先确定集合A 、B,再利用B A ⊆的关系进行分类讨论.【解】由已知易求得}0)3)((|{},12|{<--=-<<-=a x a x x B x x A当0>a 时,}3|{a x a x B <<=,由B A ⊆知无解;当0=a 时,φ=B ,显然无解;当0<a 时, }3|{a x a x B <<=,由B A ⊆解得.321≤≤-a 综上知,参数a 的取值范围是]32,1[-.〖说明〗本题中,集合的定义是一个二次三项式,那么寻于集合B 要分类讨论使其取值范围数字化,才能通过条件求出参数的取值范围.【例3】已知+∈∈R y R x ,,集合}1,2,{},1,,1{2+--=---++=y y y B x x x x A .若B A =,则22y x +的值是( )A.5B.4C.25D.10【解】0)1(2≥+x ,x x x -≥++∴12,且012>++x x 及集合中元素的互异性知 x x x -≠++12,即1-≠x ,此时应有.112-->->++x x x x而+∈R y ,从而在集合B 中,.21y y y ->->+ 由B A =,得)3()2()1(12112⎪⎪⎩⎪⎪⎨⎧-=---=-+=++yx y x y x x 由(2)(3)解得2,1==y x ,代入(1)式知2,1==y x 也满足(1)式..5212222=+=+∴y x〖说明〗本题主要考查集合相等的的概念,如果两个集合中的元素个数相等,那么两个集合中对应的元素应分别相等才能保证两个集合相等.而找到这种对应关系往往是解决此类题目的关键.【例4】已知集合}|,|,0{)},lg(,,{y x B xy y x A ==.若B A =,求++++)1()1(22yx y x ……+)1(20082008y x +的值.〖分析〗从集合A=B 的关系入手,则易于解决.【解】B A = ,⎩⎨⎧=⋅⋅+=++∴0)lg(||)lg(xy xy x y x xy xy x ,根据元素的互异性,由B 知0,0≠≠y x . B ∈0 且B A =,A ∈∴0,故只有0)lg(=xy ,从而.1=xy又由A ∈1及B A =,得.1B ∈所以⎩⎨⎧==1||1x xy 或⎩⎨⎧==11y xy ,其中1==y x 与元素的互异性矛盾! 所以,1-=y x 代入得:++++)1()1(22y x y x ……+)1(20082008yx +=(2-)+2+(2-)+2+……+(2-)+2=0. 〖说明〗本题是例4的拓展,也是考查集合相等的概念,所不同的是本题利用的是集合相等的必要条件,即两个集合相等,则两个集合中,各元素之和、各元素之积及元素个数相等.这是解决本题的关键.【例5】已知A 为有限集,且*N A ⊆,满足集合A 中的所有元素之和与所有元素之积相等,写出所有这样的集合A.【解】设集合A=)1}(,,,{21>n a a a n 且n a a a <<≤211,由=+++n a a a 21n a a a ⋅⋅⋅ 21, *)(N n n a n ∈≥,得≥n na =+++n a a a 21n a a a ⋅⋅⋅ 21)!1(-≥n a n ,即)!1(-≥n n 2=∴n 或3=n (事实上,当3>n 时,有)2)1()2)(1()!1(n n n n n >⋅-≥--≥-. 当2=n 时,1,2,21122121=∴<∴<+=⋅a a a a a a a ,而.2,1122≠∴+≠⋅n a a当3=n 时,3,3213321321<⋅∴<++=⋅⋅a a a a a a a a a ,.2,121==∴a a由3332a a +=,解得.33=a综上可知,}.3,2,1{=A〖说明〗本题根据集合中元素之间的关系找到等式,从而求得集合A.在解决问题时,应注意分析题设条件中所给出的信息,根据条件建立方程或不等式进行求解.【例6】已知集合}02|{},023|{22≤+-=≤+-=a ax x x S x x x P ,若P S ⊆,求实数a 的取值组成的集合A.【解】}21|{≤≤=x x P ,设a ax x x f +-=2)(2.①当04)2(2<--=∆a a ,即10<<a 时,φ=S ,满足P S ⊆;②当04)2(2=--=∆a a ,即0=a 或1=a 时,若0=a ,则}0{=S ,不满足P S ⊆,故舍去;若1=a 时,则}1{=S ,满足P S ⊆.③当04)2(2>--=∆a a 时,满足P S ⊆等价于方程022=+-a ax x 的根介于1和2之间. 即⎪⎪⎩⎪⎪⎨⎧≥-≥-<<><⇔⎪⎪⎩⎪⎪⎨⎧≥≥<--<>∆0340121100)2(0)1(22)2(10a a a a a f f a 或φ∈⇔a . 综合①②③得10≤<a ,即所求集合A }10|{≤<=a a .〖说明〗先讨论特殊情形(S=φ),再讨论一般情形.解决本题的关键在于对∆分类讨论,确定a 的取值范围.本题可以利用数形结合的方法讨论.0>∆【例7】(2005年江苏预赛)已知平面上两个点集{(,)||1|,M x y x y x y =++∈R }, {(,)||||1|1,,N x y x a y x y =-+-≤∈R }. 若 MN ≠∅, 则 a 的取值范围是． 【解】由题意知 M 是以原点为焦点、直线 10x y ++= 为准线的抛物线上及其凹口内侧的点集，N 是以 (,1)a 为中心的正方形及其内部的点集(如图)．考察 M N =∅ 时, a 的取值范围:令 1y =,代入方程|1|x y ++=, 得 2420x x --=，解出得2x =± 所以，当211a <= 时, M N =∅． ………… ③令 2y =，代入方程|1|x y ++=得 2610x x --=. 解出得3x =．所以，当3a > 时, M N =∅． ………… ④因此, 综合 ③ 与 ④ 可知，当13a ≤≤+即[13a ∈ 时, M N ≠∅．故填[1-.【例8】已知集合},,,{4321a a a a A =,},,,{24232221a a a a B =,其中4321a a a a <<<,N a a a a ∈4321,,,.若},{41a a B A = ,1041=+a a .且B A 中的所有元素之和为124,求集合A 、B.【解】 4321a a a a <<<,且},{41a a B A = ,∴211a a =,又N a ∈1,所以.11=a又1041=+a a ,可得94=a ,并且422a a =或.423a a =若922=a ,即32=a ,则有,12481931233=+++++a a 解得53=a 或63-=a (舍) 此时有}.81,25,9,1{},9,5,3,1{==B A若923=a ,即33=a ,此时应有22=a ,则B A 中的所有元素之和为100≠124.不合题意. 综上可得, }.81,25,9,1{},9,5,3,1{==B A〖说明〗本题的难点在于依据已知条件推断集合A 、B 中元素的特征.同时上述解答中使用发分类讨论的思想.分类讨论是我们解决问题的基本手段之一,将问题分为多个部分,每一部分的难度比整体都要低,这样就使问题变得简单明了.【例9】满足条件||4|)()(|2121x x x g x g -≤-的函数)(x g 形成了一个集合M,其中R x x ∈21,,并且1,2221≤x x ,求函数)(23)(2R x x x x f y ∈-+==与集合M 的关系. 〖分析〗求函数23)(2-+=x x x f 集合M 的关系,即求该函数是否属于集合M,也就是判断该函数是否满足集合M 的属性. 【解】|3||||)23()23(||)()(|212122212121++⋅-=++-++=-x x x x x x x x x f x f取65,6421==x x 时, .||4||29|)()(|212121x x x x x f x f ->-=- 由此可见,.)(M x f ∉〖说明〗本题中M 是一个关于函数的集合.判断一个函数)(x f 是否属于M,只要找至一个或几个特殊的i x 使得)(i x f 不符合M 中的条件即可证明.)(M x f ∉【例10】对集合}2008,,2,1{ 及每一个非空子集定义唯一“交替和”如下:把子集中的数按递减顺序排列,然后从最大数开始,交替地加减相继各数,如}9,6,4,2,1{的“交替和”是612469=+-+-,集合}10,7{的“交替和”是10－7=3,集合}5{的“交替和”是5等等.试求A 的所有的“交替和”的总和.并针对于集合},,2,1{n 求出所有的“交替和”.〖分析〗集合A 的非空子集共有122008-个,显然,要想逐个计算“交替和”然后相加是不可能的.必须分析“交替和”的特点,故可采用从一般到特殊的方法.如{1,2,3,4}的非空子集共有15个,共“交替和”分别为:{1} 1;{2} 2 ;{3} 3;{4} 4;{1,2} 2-1; {1,3} 3-1; {1,4} 4-1;{2,3} 3-2;{2,4} 4-2;{3,4} 4-3;{1,2,3} 3-2+1;{1,2,4} 4-2+1;{1,3,4} 4-3=1;{2,3,4} 4-3+2;{1,2,3,4} 4-3+2-1.从以上写出的“交替和”可以发现,除{4}以外,可以把{1,2,3,4}的子集分为两类:一类中包含4,另一类不包含4,并且构成这样的对应:设i A 是{1,2,3,4}中一个不含有的子集,令i A 与i A }4{相对应,显然这两个集合的“交替和”的和为4,由于这样的对应应有7对,再加上{4}的“交替和”为4,即{1,2,3.4}的所有子集的“交替和”为32.【解】集合}2008,,2,1{ 的子集中,除了集合}2008{,还有222008-个非空子集.将其分为两类:第一类是含2008的子集,第二类是不含2008的子集,这两类所含的子集个数相同.因为如果i A 是第二类的,则必有}2008{ i A 是第一类的集合;如果j B 是第一类中的集合,则j B 中除2008外,还应用1,2,……,2007中的数做其元素,即j B 中去掉2008后不是空集,且是第二类中的.于是把“成对的”集合的“交替和”求出来,都有2008,从而可得A 的所有子集的“交替和”为.2008220082008)22(2120072008⨯=+⨯- 同样可以分析},,2,1{n ,因为n 个元素集合的子集总数为n 2个(含φ,定义其“交替和”为0),其中包括最大元素n 的子集有12-n 个,不包括n 的子集的个数也是12-n 个,将两类子集一一对应(相对应的子集只差一个元素n ),设不含n 的子集“交替和”为S,则对应的含n 子集的“交替和”为S n -,两者相加和为n .故所有子集的“交替和”为.21n n ⋅-〖说明〗本题中＂退到最简＂,从特殊到一般的思想及分类讨论思想、对应思想都有所体现,这种方法在数学竞赛中是常用的方法,在学习的过程中应注意强化.【例11】一支人数是5的倍数的且不少于1000人的游行队伍，若按每横排4人编队，最后差3人；若按每横排3人编队，最后差2人；若按每横排2人编队，最后差1人，求这支游行队伍的人数最少是多少？〖分析〗已知游行队伍的总人数是5的倍数，那么可设总人数为n 5.“按每横排4人编队，最后差3人”，从它的反面去考虑，可理解为多1人，同样按3人、2人编队都可理解为“多1人”，显然问题转化为同余问题.n 5被4、3、2除时都余地，即15-n 是12的倍数，再由总人数不少于1000人的条件，即可求得问题的解.【解】设游行队伍的总人数为)(5+∈N n n ，则由题意知n 5分别被4、3、2除时均余1，即15-n 是4、3、2的公倍数，于是可令)(1215+∈=-N m m n ，由此可得：5112+=m n ①要使游行队伍人数最少，则式①中的m 应为最少正整数且112+m 为5的倍数，应为2.于是可令)(25+∈+=N p q m ，由此可得：512]1)25(12[51+=++⋅=p p n ，25605+≥p n ② 所以10002560≥+p ，4116≥p . 取17=p 代入②式，得10452517605=+⨯=n故游行队伍的人数最少是1045人.〖说明〗本题利用了补集思想进行求解，对于题目中含有“至少”、“至多”、“最少”、“不都”、“都”等词语，可以根据补集思想方法，从词义气反面（反义词）考虑，对原命题做部分或全部的否定，用这种方法转化命题，常常能起到化繁为简、化难为易的作用，使之寻求到解题思想或方法，实现解题的目的.【例12】设n N ∈且n ≥15，B A ,都是{1，2，3，…，n }真子集，A B φ=，且A B ={1，2，3，…，n }.证明：A 或者B 中必有两个不同数的和为完全平方数.【证明】由题设，{1，2，3，…，n }的任何元素必属于且只属于它的真子集B A ,之一. 假设结论不真，则存在如题设的{1，2，3，…，n }的真子集B A ,，使得无论是A 还是B 中的任两个不同的数的和都不是完全平方数.不妨设1∈A ，则3∉A ，否则1+3=22，与假设矛盾，所以3∈B .同样6∉B ，所以6∈A ，这时10∉A ，，即10∈B .因n ≥15，而15或者在A 中，或者在B 中，但当15∈A 时，因1∈A ，1+15=24，矛盾；当15∈B 时，因10∈B ，于是有10+15=25，仍然矛盾.因此假设不真,即结论成立.【赛向点拨】1.高中数学的第一个内容就是集合，而集合又是数学的基础.因此，深刻理解集合的概念,熟练地进行集合运算是非常重要的.由于本节中涉及的内容较多,所以抓好概念的理解和应用尤其重要.2.集合内容几乎是每年的高考与竞赛的必考内容.一般而言,一是考查集合本身的知识;二是考查集合语言和集合思想的应用.3.对于给定的集合,要正确理解其含义,弄清元素是什么,具有怎样的性质?这是解决集合问题的前提.4.集合语言涉及数学的各个领域,所以在竞赛中,集合题是普遍而又基本的题型之一.【针对练习】(A 组)1.(2006年江苏预赛) 设在xOy 平面上，20x y ≤<，10≤≤x 所围成图形的面积为31，则集合},1),{(≤-=x y y x M }1),{(2+≥=x y y x N 的交集N M 所表示的图形面积为( ) A.31 B.32 C.1 D.34 2. (2006年陕西预赛)b a ,为实数,集合M=x x f a P ab →=:},0,{},1,{表示把集合M 中的元素x 映射到集合P 中仍为x ,则b a +的值等于( )A.1-B.0C.1D.1± 3. (2004年全国联赛)已知M={}32|),(22=+y x y x ，N={}b mx y y x +=|),(，若对于所有的R m ∈，均有,φ≠⋂N M 则b 的取值范围是A ．[26,26-] B.（26,26-）C.（332,332-） D.[332,332-] 4. (2005年全国联赛) 记集合},6,5,4,3,2,1,0{=T },4,3,2,1,|7777{4433221=∈+++=i T a a a a a M i 将M 中的元素按从大到小的顺序排列，则第2005个数是（ ）A ．43273767575+++ B ．43272767575+++ C ．43274707171+++ D ．43273707171+++ 5. 集合A,B 的并集A ∪B={a 1,a 2,a 3}，当且仅当A≠B 时，(A,B)与(B,A)视为不同的对，则这样的(A,B)对的个数有( )A.27B.28.C.26D.256.设A={n |100≤n ≤600,n ∈N }，则集合A 中被7除余2且不能被57整除的数的个数为______________.7. 已知2{430,}A x x x x R =-+<∈,12{20,2(7)50,}x B x a x a x x R -=+-++∈且≤≤.若A B ⊆,则实数a 的取值范围是 .8. 设M={1,2,3,…,1995}，A 是M 的子集且满足条件: 当x ∈A 时,15x ∉A ，则A 中元素的个数最多是_______________.9. (2006年集训试题)设n 是正整数，集合M={1，2，…，2n }．求最小的正整数k ，使得对于M 的任何一个k 元子集，其中必有4个互不相同的元素之和等于10. 设A ＝{a |a ＝22x y -,,x y Z ∈}，求证：⑴21k -∈A (k Z ∈)； ⑵42 ()k A k Z -∉∈. 11.（2006年江苏）设集合()12log 32A x x ⎧⎫⎪⎪=-≥-⎨⎬⎪⎪⎩⎭，21a B x x a ⎧⎫=>⎨⎬-⎩⎭．若A B ≠∅，求实数a 的取值范围．12. 以某些整数为元素的集合P 具有下列性质：①P 中的元素有正数，有负数；②P 中的元素有奇数,有偶数；③－1∉P ；④若x ，y ∈P ,则x ＋y ∈P 试判断实数0和2与集合P 的关系.(B 组)1. 设S 为满足下列条件的有理数的集合：①若a ∈S ，b ∈S ，则a +b ∈S ， S ab ∈；②对任一个有理数r ，三个关系r ∈S ，－r ∈S ，r ＝0有且仅有一个成立.证明：S 是由全体正有理数组成的集合.2．321,,S S S 为非空集合，对于1，2，3的任意一个排列k j i ,,，若j i S y S x ∈∈,，则k S y x ∈-（1）证明：三个集合中至少有两个相等.（2）三个集合中是否可能有两个集无公共元素？3．已知集合：}1|),{(},1|),{(},1|),{(22=+==+==+=y x y x C ay x y x B y ax y x A 问（1）当a 取何值时，C B A )(为含有两个元素的集合？（2）当a 取何值时，C B A )(为含有三个元素的集合？4．已知{}22(,)4470,,A x y x y x y x y R =++++=∈, {}(,)10,,B x y xy x y R ==-∈.⑴请根据自己对点到直线的距离,两条异面直线的距离中 “距离”的认识,给集合A 与B 的距离定义;⑵依据⑴中的定义求出A 与B 的距离.5.设集合=P ｛不小于３的正整数｝，定义Ｐ上的函数如下：若P n ∈，定义)(n f 为不是n 的约数的最小正整数，例如5)12(,2)7(==f f .记函数f 的值域为Ｍ.证明：.99,19M M ∉∈6．为了搞好学校的工作，全校各班级一共提了P )(+∈N P 条建议.已知有些班级提出了相同的建议，且任何两个班级都至少有一条建议相同，但没有两个班提出全部相同的建议.求证该校的班级数不多于12-P 个.【参考答案】A 组1.解： N M 在xOy 平面上的图形关于x 轴与y 轴均对称，由此N M 的图形面积只要算出在第一象限的图形面积乘以4即得.为此，只要考虑在第一象限的面积就可以了.由题意可得，N M 的图形在第一象限的面积为A ＝613121=-.因此N M 的图形面积为32. 所以选B.2.解:由M=P,从而1,0==a a b ,即0,1==b a ,故.1=+b a 从而选C. 3. 解：M N ≠∅相当于点（0，b ）在椭圆2223x y +=上或它的内部221,322b b ∴≤∴-≤≤.故选A. 4.解: 用p k a a a ][21 表示k 位p 进制数，将集合M 中的每个数乘以47，得 32123412347{777|,1,2,3,4}{[]|,1,2,3,4}.i i M a a a a a T i a a a a a T i '=⋅+⋅+⋅+∈==∈= M ' 中的最大数为107]2400[]6666[=.在十进制数中，从2400起从大到小顺序排列的第2005个数是2400－2004=396.而=10]396[7]1104[将此数除以47，便得M 中的数.74707171432+++故选C.5.解：A=φ时，有1种可能；A 为一元集时，B 必须含有其余2元，共有6种可能；A 为二元集时，B 必须含有另一元.共有12种可能；A 为三元集时，B 可为其任一子集.共8种可能.故共有1+6+12+8=27个.从而选A.6．解：被7除余2的数可写为7k +2. 由100≤7k +2≤600.知14≤k ≤85. 又若某个k 使7k +2能被57整除，则可设7k +2=57n . 即57256227778n n n n k n -+--===+.即n －2应为7的倍数. 设n =7m +2代入，得k =57m +16. ∴14≤57m +16≤85. ∴m =0,1.于是所求的个数为85－(14－1)－2=70．７．解：依题意可得{13}A x x =<<,设1()2x f x a -=+,2()2(7)5g x x a x =-++要使A B ⊆,只需()f x ,()g x 在(1,3)上的图象均在x 轴的下方,则(1)0f ≤,(3)0f ≤,(1)0g ≤,(3)0g ≤,由此可解得结果.8．解：由于1995=15⨯133，所以，只要n >133，就有15n >1995.故取出所有大于133而不超过1995的整数. 由于这时己取出了15⨯9=135, … 15⨯133=1995. 故9至133的整数都不能再取，还可取1至8这8个数，即共取出1995—133+8=1870个数, 这说明所求数≥1870.另一方面，把k 与15k 配对，（k 不是15的倍数，且1≤k ≤133）共得133—8=125对，每对数中至多能取1个数为A 的元素，这说明所求数≤1870，综上可知应填1870.9.解：考虑M 的n +2元子集P={n －l ，n ，n +1，…，2n }．P 中任何4个不同元素之和不小于(n －1)+n +( n +1)+( n +2)=4 n +2，所以k ≥n +3．将M 的元配为n 对，B i =(i ，2 n +1－i )，1≤i ≤n ． 对M 的任一n +3元子集A ，必有三对123,,i i i B B B 同属于A(i 1、I 2、I 3两两不同)．又将M 的元配为n －1对，C I (i ，2n －i )，1≤i ≤n －1．对M 的任一n +3元子集A ，必有一对4i C 同属于A ，这一对4i C 必与123,,i i i B B B 中至少一个无公共元素，这4个元素互不相同，且和为2 n +1+2 n =4 n +1,最小的正整数k = n +310．10.解: ⑴∵k ,1k -∈Z 且21k -＝22(1)k k --,∴21k -∈A ；⑵假设42 ()k A k Z -∈∈,则存在,x y Z ∈,使42k -＝22x y -即()()2(21)x y x y k -+=- (*) 由于x y -与x y +具有相同的奇偶性，所以（*）式左边有且仅有两种可能：奇数或4的倍数，另一方面，（*）式右边只能被4除余2的数，故（*）式不能成立.由此，42()k A k Z -∉∈.11.解：{}13A x x =-≤<，()(){}30B x x a x a =--<．当0a >时，{}03B x a x a =<<<，由A B ≠∅得03a <<； 当0a <时，{}30B x a x a =<<<，由AB ≠∅得1a >-；当0a =时，{}20B x x =<=∅，与A B ≠∅不符．综上所述，()()1,00,3a ∈-．12．解：由④若x ，y ∈P ,则x ＋y ∈P 可知，若x ∈P ，则)( N k P kx ∈∈（1）由①可设x ，y ∈P ，且x ＞0，y ＜0，则－y x ＝|y |x (|y |∈N ) 故x y ,－y x ∈P ,由④,0＝(－y x )+x y ∈P .（2）2∉P .若2∈P ，则P 中的负数全为偶数，不然的话，当－（12+k ）∈P （N k ∈）时，－1＝（－12-k ）＋k 2∈P ，与③矛盾.于是，由②知P 中必有正奇数.设),( 12,2N n m P n m ∈∈--，我们取适当正整数q ，使 12|2|->-⋅n m q ，则负奇数P n qm ∈-+-)12(2.前后矛盾B 组1．证明：设任意的r ∈Q ，r ≠0,由②知r ∈S ，或－r ∈S 之一成立.再由①，若r ∈S ，则S r ∈2；若－r ∈S ，则S r r r ∈-⋅-=)()(2.总之，S r ∈2.取r =1，则1∈S .再由①，2=1+1∈S ，3=1+2∈S ，…，可知全体正整数都属于S . 设S q p ∈,，由①S pq ∈，又由前证知S q ∈21，所以21q pq q p ⋅=∈S .因此，S 含有全体正有理数.再由①知，0及全体负有理数不属于S .即S 是由全体正有理数组成的集合. 2．证明：（1）若j i S y S x ∈∈,，则i k S x y x y S x y ∈-=--∈-)(,，所以每个集合中均有非负元素.当三个集合中的元素都为零时，命题显然成立.否则，设321,,S S S 中的最小正元素为a ，不妨设1S a ∈，设b 为32,S S 中最小的非负元素，不妨设,2S b ∈则b －a ∈3S .若b ＞0,则0≤b －a ＜b ，与b 的取法矛盾.所以b =0.任取,1S x ∈因0∈2S ,故x －0＝x ∈3S .所以⊆1S 3S ，同理3S 1S ⊆. 所以1S =3S .（２）可能.例如1S =2S ={奇数}，3S ={偶数}显然满足条件，1S 和2S 与3S 都无公共元素. 3．解：C B A )(=)()(C B C A .C A 与C B 分别为方程组（Ⅰ）⎩⎨⎧=+=+1122y x y ax （Ⅱ）⎩⎨⎧=+=+1122y x ay x 的解集.由（Ⅰ）解得（y x ,）=（0，1）=（212aa+，2211a a +-）；由（Ⅱ）解得（y x ,）=（1，0），（2211a a +-，212aa+） （1）使C B A )(恰有两个元素的情况只有两种可能：①⎪⎪⎩⎪⎪⎨⎧=+-=+111012222a a a a ②⎪⎪⎩⎪⎪⎨⎧=+-=+011112222aa a a由①解得a =0；由②解得a =1.故a =0或1时，C B A )(恰有两个元素.（2）使C B A )(恰有三个元素的情况是：212a a +=2211aa +- 解得21±-=a ，故当21±-=a 时，C B A )(恰有三个元素.4．解: (1)设1212,minP A P Bd P P ∈∈=(即集合A 中的点与集合B 中的点的距离的最小值),则称d 为A 与B 的距离.⑵解法一：∵A 中点的集合为圆22(2)(2)1,x y +++=圆心为(2,2)M --,令(,)P x y 是双曲线上的任一点,则2MP =22(2)(2)x y +++=224()8x y x y ++++ =2()24()x y xy x y +-+++8=2()4()28x y x y ++++ 令t x y =+,则2MP =22428(2)24t t t ++=++ 当2t =-时,即102xy x y =-⎧⎨+=-⎩有解，∴min 26MP =∴261d =-解法二：如图,P 是双曲线上的任一点, Q 为圆22(2)(2)1x y +++=上任一点,圆心为M .显然,P M MP +Q Q ≥(当P M 、Q 、三点共线时取等号)∴min 1d MP =-.5．解：记!18=n 时，由于1，2，……18都是n 的约数，故此时.19)(=n f 从而.19M ∈ 若存在P n ∈，使99)(=n f ，则对于小于99的正整数k ，均有n k |，从而n n |11,|9，但是1)11,9(=，由整数理论中的性质9×11=99是n 的一个约数，这是一个矛盾！从而.99M ∉6．证明：假设该校共有m 个班级，他们的建议分别组成集合m A A A ,,,21 。

§26整除整除是整数的一个重要内容，这里仅介绍其中的几个方面：整数的整除性、最大公约数、最小公倍数、方幂问题.Ⅰ. 整数的整除性初等数论的基本研究对象是自然数集合及整数集合. 我们知道，整数集合中可以作加、减、乘法运算，并且这些运算满足一些规律（即加法和乘法的结合律和交换律，加法与乘法的分配律），但一般不能做除法，即，如b a ,是整除，0≠b ，则ba不一定是整数. 由此引出初等数论中第一个基本概念：整数的整除性.定义一：（带余除法）对于任一整数a 和任一整数b ，必有惟一的一对整数q ，r 使得r bq a +=，b r <≤0，并且整数q 和r 由上述条件惟一确定，则q 称为b 除a 的不完全商，r 称为b 除a 的余数.若0=r ，则称b 整除a ，或a 被b 整除，或称b a 是的倍数，或称a b 是的约数（又叫因子），记为a b |.否则，b | a .任何a 的非1,±±a 的约数，叫做a 的真约数. 0是任何整数的倍数，1是任何整数的约数.任一非零的整数是其本身的约数，也是其本身的倍数. 由整除的定义，不难得出整除的如下性质： （1）若.|,|,|c a c b b a 则（2）若.,,2,1,,|,|1n i Z cb c a b a ini i i i =∈∑=其中则（3）若c a |，则.|cb ab 反之，亦成立.（4）若||||,|b a b a ≤则.因此，若b a a b b a ±=则又,|,|. （5）a 、b 互质，若.|,|,|c ab c b c a 则（6）p 为质数，若,|21n a a a p ⋅⋅⋅ 则p 必能整除n a a a ,,,21 中的某一个. 特别地，若p 为质数，.|,|a p a p n则（7）如在等式∑∑===mk kn i i ba 11中除开某一项外，其余各项都是c 的倍数，则这一项也是c 的倍数.（8）n 个连续整数中有且只有一个是n 的倍数. （9）任何n 个连续整数之积一定是n 的倍数. 本讲开始在整除的定义同时给出了约数的概念，又由上一讲的算术基本定理，我们就可以讨论整数的约数的个数了.Ⅱ. 最大公约数和最小公倍数定义二：设a 、b 是两个不全为0的整数.若整数c 满足：b c a c |,|，则称b a c ,为的公约数，b a 与的所有公约数中的最大者称为b a 与的最大公约数，记为),(b a .如果),(b a =1，则称b a 与互质或互素.定义三：如果a d 是、b 的倍数，则称a d 是、b 的公倍数. b a 与的公倍数中最小的正数称为b a 与的最小公倍数，记为],[b a .最大公约数和最小公倍数的概念可以推广到有限多个整数的情形，并用),,,(21n a a a 表示na a a ,,,21 的最大公约数，],,,[21n a a a 表示n a a a ,,,21 的最小公倍数.若1),,,(21=n a a a ，则称n a a a a ,,,,321 互质，若n a a a ,,,21 中任何两个都互质，则称它们是两两互质的.注意，n 个整数互质与n 个整数两两互质是不同的概念，前者成立时后者不一定成立（例如，3，15，8互质，但不两两互质）；显然后者成立时，前者必成立.因为任何正数都不是0的倍数，所以在讨论最小公倍数时，一般都假定这些整数不为0.同时，由于|||,|,b a b a 与有相同的公约数，且|)||,(|),(b a b a =（有限多个亦成立），因此，我们总限于在自然数集合内来讨论数的最大公约数和最小公倍数.Ⅲ.方幂问题 一个正整数n 能否表成m 个整数的k 次方和的问题称为方幂和问题.特别地，当1=m 时称为k 次方问题，当2=k 时，称为平方和问题. 能表为某整数的平方的数称为完全平方数.简称平方数，关于平方数，明显有如下一些简单的性质和结论： （1）平方数的个位数字只可能是0，1，4，5，6，9. （2）偶数的平方数是4的倍数，奇数的平方数被8除余1，即任何平方数被4除的余数只能是0或1. （3）奇数平方的十位数字是偶数. （4）十位数字是奇数的平方数的个位数一定是6. （5）不能被3整除的数的平方被3除余1，能被3整除的数的平方能被3整除.因而，平方数被9除的余数为0，1，4，7，且此平方数的各位数字的和被9除的余数也只能为0，1，4，7. （6）平方数的约数的个数为奇数. （7）任何四个连续整数的乘积加1，必定是一个平方数.例题讲解1．证明：对于任何自然数n 和k ，数1042),(3++=k kn n k n f 都不能分解成若干个连续的正整数之积.2．设p 和q 均为自然数,使得.131911318131211+--+-= q p 证明：p 可被1979整除.3．对于整数n 与k ，定义,),(112∑=-=nr k r k n F 求证：)1,(n F 可整除).,(k n F4．求一对整数b a ,，满足：(1))(b a ab +不能被7整除；（2）777)(b a b a --+能被77整除.5．求设a 和b 是两个正整数，p b a ,1),(=为大于或等于3的质数，ba b a b a c pp +++=,(），试证：（1）1),(=a c ；（2）1=c 或.p c =6．m 盒子中各若干个球，每一次在其中)(m n n <个盒中加一球.求证：不论开始的分布情况如何，总可按上述方法进行有限次加球后使各盒中球数相等的充要条件是.1),(=n m7．求所有这样的自然数n ，使得n222118++是一个自然数的平方.例题答案：1. 证明：由性质9知，只需证明数),(k n f 不能被一个很小的自然数n 整除.因,1)1)(1()3(31033),(333++--++=++-+=k k k k k k k k k n n n n n n n n n k n f),1)(1(|3),3(3|33+-++k k k k k n n n n n 3 1，故3 ),(k n f ，因而),(k n f 不能分解成三个或三个以上的连续自然数的积.再证),(k n f 不能分解成两个连续正整数的积.由上知，)(13),(N q q k n f ∈+=，因而只需证方程：)1(13+=+x x q 无正整数解.而这一点可分别具体验算234,134,3++=r x 时，)1(+x x 均不是13+q 形的数来说明.故),(k n f 对任何正整数n 、k 都不能分解成若干个连续正整数之积.2. 证明：)131814121(2)1319131211(+++-+++= q p =)6591211()1319131211(+++-++++=)99019891()131816611()131916601(++++++ =1979×)99098911318661113196601(⨯++⨯+⨯两端同乘以1319！得1319！*).(1979N m m qp∈⨯=⨯ 此式说明1979|1319！×.p 由于1979为质数，且1979 1319！，故1979|.p 【评述】把1979换成形如23+k 的质数，1319换成*)(12N k k ∈+，命题仍成立.牛顿二项式定理和n b a b a b a b a nnnn(|)(,|)(-+--为偶数), n b a b a nn(|)(-+为奇数)在整除问题中经常用到.3.证明：当m n 2=时，,)12()1,2(21∑=+==mr m m r m F∑∑+=-=-+=mm r k mr k rrk m F 2112112),2(],)12([)12(12112112112-=-=-=--++=-++=∑∑∑k mr k mr k mr k r m r r m r由于[…]能被12)12(+=-++m r m r 整除，所以),2(k m F 能被12+m 整除，另一方面，=),2(k m F ,)2(])2([1212121112----=-++-+∑k k k m r k m m r m r上式中[…]能被m r m r 2)2(=-+整除，所以),2(k m F 也能被m 整除.因m 与2m +1互质，所以),2(k m F 能被m （2m +1）（即)1,(m F ）整除.类似可证当12+=m n 时，F （2m +1，k ）能被F （2m +1,1）整除. 故),(k n F 能被)1,(n F 整除.4. 777)(b a b a --+=)](5)(3)[(7223355b a b a b a ab b a ab +++++ =.))((7222ab b a b a ab +++ 根据题设要求(1)(2)知，|,)(|72226ab b a ++即.|7223ab b a ++令,7322=++ab b a 即,343)(2=-+ab b a 即19=+b a ，则.343192-=ab 故可令1,18==b a 即合要求.5. 由已知得),(,N s t cs ba b a ct b a pp ∈=++=+，两式相乘得 ,)(1112ct pa t pac t c a ct a b a st c p p p p p p p p p ---++-=-+=+= 于是 ,12211-----++-=p p p p p pa t pac t c cs 故.|1-p pa c（1）现用反证法来证明1),(=a c .若,1),(>=k a c 令q 是k 的一个质因子，则有.|,|a q c q 因b a c +|，则b a q +|，从而.|b q 于是q 是a 、b 的一个公约数，这与),(b a =1矛盾，故1),(=a c .（2）因为,1),(,|1=-a c pac p 所以.|p c 而p 为质数且3≥p ，故1=c 或.p c =6. 证明：设1),(=n m ，则有Z v u ∈,使得)1()1(1++-=+=v m v vm un ，此式说明：对盒子连续加球u 次，可使1-m 个盒子各增加了v 个，一个增加)1(+v 个.这样可将多增加了一个球的盒子选择为原来球数最少的那个，于是经过u 次加球之后，原来球数最多的盒子中的球与球数最少的盒子中的球数之差减少1，因此，经过有限次加球后，各盒球数差为0，达到各盒中的球数相等.用反证法证明必要性.若1),(>=d n m ，则只要在m 个盒中放1+m 个球，则不管加球多少次，例如，加球k 次，则这时m 个盒中共有球kn m ++1（个），因为,1,|,|>d n d m d 所以kn m ++1不可能是d 的倍数，更不是m 的倍数，各盒中的球决不能一样多，因此，必须1),(=n m . 7. 证明：（1）当8≤n 时，)122(222118118++⋅++=--n nnN ，因（…）为奇数，所以要使N 为平方数，n必为偶数.逐一验证8,6,4,2=n 知，N 都不是平方数.（2）当9=n 时，11222289118⨯=++=N 不是平方数.（3）当10≥n 时，)29(288-+=n N ，要N 为平方数，829-+n 应为奇数的平方，不妨假设829-+n =2)12(+k ,则).2()1(210+⨯-=-k k n 由于1-k 和2+k 是一奇一偶，左边为2的幂，因而只能1-k =1，于是得2=k ，由21022=-n 知12=n 为所求.。

2011高中数学竞赛培训教材编者：全国特级教师(一)集合与容斥原理集合是一种根本数学语言、一种根本数学工具。

它不仅是高中数学的第一课，而且是整个数学的根底。

对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上，而要随着数学学习的进程而不断深化，自觉使用集合语言(术语与符号)来表示各种数学名词，主动使用集合工具来表示各种数量关系。

如用集合表示空间的线面及其关系，表示平面轨迹及其关系、表示程(组)或不等式(组)的解、表示充要条件，描述排列组合，用集合的性质进展组合计数等。

一、学习集合要抓住元素这个关键例1．设A＝{X∣X=a2+b2,a、b∈Z}，X1，X2∈A，求证：X1X2∈A。

分析：A中的元素是自然数，即由两个整数a、b的平和构成的自然数，亦即从0、1、4、9、16、25……，n2，……中任取两个(一样或不一样)数加起来得到的一个和数，此题要证明的是：两个这样的数的乘积一定还可以拆成两个自然数的平和的形式，即(a2+b2)(c2+d2)=(M)2+(N)2，M,N∈Z证明：设X1＝a2+b2，X2=c2+d2，a、b、c、d∈Z.那么X1X2＝(a2+b2)(c2+d2)＝a2c2+b2d2+b2c2+a2d2＝a2c2+2ac·bd+b2d2+b2c2-2bc·ad+a2d2＝(ac+bd)2+(bc-ad)2 又a、b、c、d∈Z，故ac+bd、bc-ad∈Z，从而X1X2∈A练习:1.设两个集合S={x|x=12m+8n,m,n∈Z},T={x|x=20p+16q,p,q∈Z}.求证：S=T。

2.设M={a|a= x2-y2,x,y∈Z}.求证：〔1〕一切奇数属于M;〔2〕4k-2(k∈Z)不属于M;〔3〕M中任意两个数的积仍属于M。

3.函数f〔x〕=x2+ax+b,a,b∈R,且A={x|x=f(x)},B={x|x=f[f(x)]}.(1)求证:A B;(2)假设A={-1，3}时，求集合B.二、集合中待定元素确实定例2．集合M ＝{X ，XY ，lg(xy)}，S ＝{0，∣X ∣，Y}，且M ＝S ，那么(X ＋1/Y)＋(X2＋1/Y2)＋……＋(X2002＋1/Y2002)的值等于( ).分析：解题的关键在于求出X 和Y 的值，而X 和Y 分别是集合M 与S 中的元素。

高中数学竞赛试题汇编六《数列一》1. 数列{}n a 的前n 项和22n S n n =-，则317a a +=A. 36B. 35C. 34D. 332. 等比数列{}n a 满足13a =且第1项至第8项的几何平均数为9，则3a =A. B. C.D. 3. 数列{}n a {}n b 分别为等差数列和等比数列，且11444,1a b a b ====，则 A. 22a b > B. 33a b < C. 55a b > D. 66a b > 4. 设n S 是等差数列{}n a 的前n 项和，若59S S =，则35:a a = A.9:5 B. 5:9 C. 3:5 D. 5:35. 从满足12211,(1)n n n a a a a a n ++===+≥的数列{}n a 中，依次抽出能被3整除的项组成数列{}n b ，则100b =A.100aB.200aC.300aD.400a6. 已知{}n a 是公差不为0的等差数列，{}n b 是等比数列，其中13a =，11b =，22a b =， 533a b =，则n a = ；n b = ；7. 数列{}n a 的前n 项和n S 满足1n n S a =-，则n a = ；8. 数列{}n a 满足2111,n n a a a n +=+=-，则15a = ；9. 数列{}n a ，{}n b 满足1,1,2,3,k k a b k ⋅==L ，已知数列{}n a 前n 项和为1n nA n =+，则数列1n b ⎧⎫⎨⎬⎩⎭前n 项和为n B = ；10. 数列{}n a 满足12211,3,n n n a a a a a ++===-，前n 项和为n S ，100S = ；11. 数列{}n a ，{}n b 满足235212312,log ()n n n n a b a a a a n+==L ，则n b = ；12. 正实数1239,,,a a a a L 构成等比数列，且1234a a +=，345615a a a a +++=， 则789a a a ++=13. 已知,n n S T 分别是等差数列{}n a ，{}n b 的前n 项和，且2142n n S n T n +=-， 则1011318615a ab b b b +=++14. 设正数数列{}n a 的前n 项之和为n b ，数列{}n b 的前n 项之积为n C ，且满足1n n b c +=，则1na =。

高中数学比赛讲义（一）──会合与简略逻辑一、基础知识定义 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?乘法原理：做一件事分个步，第一步有种不一样的方法，第二步有种不一样的方法，⋯ ，第步有种不一样的方法，那么达成件事一共有种不一样的方法。