高中数学竞赛讲义之集合及性质

1、第一讲 集合的概念与运算例题精讲板块一 元素与子集元素与子集是集合中最基本的概念.其基本题型如下：1、 根据给定的集合性质确定某元素是否属于某集合或确定某待定元数值；2、 对数集中的元素按某种规律排序并找出其中某个特定元素；3、 对某集合中元素按特定运算规则进行计算4、 确定满足某条件的子集个数基本解题思路有：利用集合的互异性；分类讨论或枚举；对数集的元素排序；反证法等【例1】 已知, ,且. 求x的所有可能值个数【例2】 已知数集具有性质：对任意的，与两数中至少有一个属于（）分别判断数集与是否具有性质，并说明理由；（）证明：，且；【例3】 已知集合，,，且，则整数对的个数为 （ ）A. 20

2、 B. 25 C. 30 D. 42 【例4】 已知任意的记集合，将M中的元素按从大到小顺序排列，则第2005个数是A. B. C. D. 【例5】 设，若，则实数的取值范围为 （ ）A B C D 【例6】 已知a为给定的实数，那么集合Mx|x23xa220，xR的子集的个数为( )A.1 B.2 C.4 D.不确定【变式】 一个n元集的子集个数有多少个？非空子集个数有多少个？【例7】 对于集合和它的每一个非空子集，定义“交替和”如下：把集合中的数按从大到小的顺序排列，然后从最大的数开始交替地加减各数.例如：的交替和为，5的交替和为5.对于n=7,求所有这些交替和之和.板块二 集合的运算集合

3、的基本运算包括交并补运算，.其基本题型如下：1、 给定两个或多个集合对其做复杂的复合运算，只要先利用函数或解析几何等相关知识确定原始集合，就可以按部就班地计算出最后结果.2、 题目中对集合定义某种新运算，要求按新运算来进行计算.但第一类题型往往要用到很多高中的知识作为基础，因此放在以后的章节中逐渐渗透.【例8】 集合A= ，B= ，求, 【例9】 定义集合运算：，设A=2,0,B=0,8，则集合的所有元素之和为（） A.16 B.18 C.20 D.22【例10】 已知集合对于，定义A与B的差和距离分别为（）当n=5时，设，求，；（）证明：，且;() 证明：三个数中至少有一个是偶数板块三 有限

4、集的阶定义：有限集A的元素数目叫做这个集合的阶，记作|A|.注：高考中常记作card(A),本讲义中一律写作|A|.求集合的阶的问题通常与组合相关，特别是求满足某给定条件的子集的阶的最大值问题通常难度很大.这类问题在竞赛中变化极多，难以掌握.此处仅举数例说明，更深层次的问题将在学完组合基础之后再来学习.【例11】 设集合.【例12】 S是的一个子集，且S中任两数之差不能为4或7,（1） 证明：原集合中任11个连续整数中最多有5个能是S中元素.（2） 试求【例13】 已知A与B是集合1，2，3，100的两个子集，满足：A与B的元素个数相同，且AB为空集。若nA时总有2n+2B，则集合AB的元素个

5、数最多为（ ）A. 62B. 66C. 68D. 74【例14】 已知集合是集合的子集，且对任意，都有，则集合中的元素最多有多少个？【变式】 已知集合是集合的子集，且对任意，都有，则集合中的元素最多有（ ）（A）67个（B）68个（C）69个（D）70个大显身手1 集合M=，N=.M,N的关系为（A）M=N（B）（C）M为N的真子集（D）N为M的真子集2 设集合A的元素都是正整数，满足以下条件：(1) A的元素个数不小于3；(2) 若，则a的所有因数都属于A；(3) 若，1<a<b,则.试解答：（1）证明1,2,3,4,5均为A中元素； （2）试确定2005是否为A中元素.3 设A

6、所有可表为两个整数平方和的的数所组成的集合，即证明：若,则4 求集合M=的所有非空子集的元素和之和.5 设全集，若 (注：补集符号)则集合B可能为：（A）（B）（C）（D）6 设集合A=, ,且，中所有元素之和为224.求集合A .7 设,A是M的子集且满足条件：当时，求.若将15换为17,19又如何.译者序： 本文译自澳大利亚数学家 Terence Tao 的近作 “What is Good Mathematics?”。 Tao 是调和分析、 微分方程、 组合数学、 解析数论等领域的大师级的年轻高手。 2006 年， 31 岁的 Tao 获得了数学界的最高奖 Fields 奖， 成为该奖项七

7、十年来最年轻的获奖者之一。 美国数学学会 (AMS) 对 Tao 的评价是： “他将精纯的技巧、 超凡入圣的独创及令人惊讶的自然观点融为一体”。 著名数学家 Charles Fefferman (1978 年的 Fields 奖得主) 的评价则是： “如果你有解决不了的问题， 那么找到出路的办法之一就是引起 Terence Tao 的兴趣”。 1. 数学品质的诸多方面我们都认为数学家应该努力创造好数学。 但 “好数学” 该如何定义？ 甚至是否该斗胆试图加以定义呢？ 让我们先考虑前一个问题。 我们几乎立刻能够意识到有许多不同种类的数学都可以被称为是 “好” 的。 比方说， “好数学” 可以指 (

8、不分先后顺序)：好的数学题解 (比如在一个重要数学问题上的重大突破)；好的数学技巧 (比如对现有方法的精湛运用， 或发展新的工具)；好的数学理论 (比如系统性地统一或推广一系列现有结果的概念框架或符号选择)；好的数学洞察 (比如一个重要的概念简化， 或对一个统一的原理或主题的实现)；好的数学发现 (比如对一个出人意料、 引人入胜的新的数学现象、 关联或反例的揭示)；好的数学应用 (比如应用于物理、 工程、 计算机科学、 统计等领域的重要问题， 或将一个数学领域的结果应用于另一个数学领域)；好的数学展示 (比如对新近数学课题的详尽而广博的概览， 或一个清晰而合理的论证)；好的数学教学 (比如能让

9、他人更有效地学习及研究数学的讲义或写作风格， 或对数学教育的贡献)； 好的数学远见 (比如富有成效的长远计划或猜想)； 待续好的数学品味 (比如自身有趣且对重要课题、 主题或问题有影响的研究目标)；好的数学公关 (比如向非数学家或另一个领域的数学家有效地展示数学成就)；好的元数学 (比如数学基础、 哲学、 历史、 学识或实践方面的进展)； 严密的数学 (所有细节都正确、 细致而完整地给出)；美丽的数学 (比如 Ramanujan 的令人惊奇的恒等式； 陈述简单漂亮， 证明却很困难的结果)；优美的数学 (比如 Paul Erdos 的 “来自天书的证明” 观念； 通过最少的努力得到困难的结果)；

10、 创造性的数学 (比如本质上新颖的原创技巧、 观点或各类结果)；有用的数学 (比如会在某个领域的未来工作中被反复用到的引理或方法)；强有力的数学 (比如与一个已知反例相匹配的敏锐的结果， 或从一个看起来很弱的假设推出一个强得出乎意料的结论)；深刻的数学 (比如一个明显非平凡的结果， 比如理解一个无法用更初等的方法接近的微妙现象)；直观的数学 (比如一个自然的、 容易形象化的论证)；明确的数学 (比如对某一类型的所有客体的分类； 对一个数学课题的结论)；其它。如上所述， 数学品质这一概念是一个高维的 (high-dimensional) 概念， 并且不存在显而易见的标准排序注二。 我相信这是由于数学本身就是复杂和高维的， 并且会以一种自我调整及难以预料的方式而演化； 上述每种品质都代表了我们作为一个群体增进对数学的理解及运用的不同方式。 至于上述品质的相对重要性或权重， 看来并无普遍的共识。 这部分地是由于技术