集合的概念与运算

1、第一讲集合的概念与运算。例题精讲板块一元素与子集元素与子集是集合中最基本的概念.其基本题型如下：1、根据给定的集合性质确定某元素是否属于某集合或确定某待定元数值；2、对数集中的元素按某种规律排序并找出其中某个特定元素；3、对某集合中元素按特定运算规则进行计算4、确定满足某条件的子集个数基本解题思路有：利用集合的互异性；分类讨论或枚举；对数集的元素排序；反证法等【例1】已知A 1,3, x, B 1,x2,且AUB 1,3, x.求x的所有可能值个数【例2】已知数集A| a1，a2,L ,an1 waa? Lan, n 2具有性质P :对任意的a，i , j 1 i j n , a与两数中至少有

2、一个属于 A .ai(I)分别判断数集1, 3, 4与1, 2, 3, 6是否具有性质P,并说明理由；(n)证明：a1 1 ,且：% L-J %；a a2 L an【例3】 已知集合 A x5x a 0 , B x6x b 0 , a,b N ,且AI BI N 2,3,4 ,则整数对a,b的个数为()A. 20 B. 25 C. 30 D. 42【例4】 已知任意的记集合 T0,1,2,3,4,5,6, Ma2a373yai T,i1,2,3,4 ,将M中的元素按从大到小顺序排列，则第2005个数是 TOC o 1-5 h z 5_5_6_5_5_6_2_A._2_ 3_ 4B._2_ 3_

3、4772737477273741_0_工工。且C.-2-24D.-23-477777777A,则实数a的取值范围为【例 5】设 A 2,4) , b x x2 ax 4 0,若 BA. 0,3)B. 0,3C. 1,2)D. 1,2【例6】 已知a为给定的实数，那么集合A.1B.2C.4M= x|x 2-3x-a2+2=0, D.xC R的子集的个数为() 不确定【变式】一个n元集的子集个数有多少个？非空子集个数有多少个?【例7】 对于集合(1,2,., n和它的每一个非空子集，定义“交替和”如下:把集合中的数按从大到小的顺序排列，然后从最大的数开始交替地加减各数 例如：(1,2,4,6,9的

4、交替和为9 6 4 2 1 6, 5的交替和为5.对于n=7,求所有这些交替和之和.板块二集合的运算集合的基本运算包括交并补运算，.其基本题型如下： TOC o 1-5 h z 1、给定两个或多个集合对其做复杂的复合运算，只要先利用函数或解析几何等相关知识确定原始集合, 就可以按部就班地计算出最后结果.2、题目中对集合定义某种新运算，要求按新运算来进行计算但第一类题型往往要用到很多高中的知识作为基础，因此放在以后的章节中逐渐渗透【例8】集合 A=x|x2 x 2, B= (x|x| 2,求 AI B, AU B【例9】 定义集合运算：A B z | z xy,x A, y B,设A=2,0,B

5、=0,8，则集合A B的所有元 素之和为()A.16B.18C.20D.22【例 10】已知集合 Sn X |X(x1,x2，xn),x1 0,1, i 1,2,，n( n 2)对于A 0,%,) , B (b,bn,) Sn,定义A与B的差和距离分别为A B (|a1 1bl |,|a2 2 |,包 b n|)； nd(A,B) d(a bj i 1(I)当 n=5 时，设 A (0,1,0,0,1), B (1,1,1,0,0),求 A B, d(A,B)；(n)证明： A, B,C Sn,有A B Sn,且 d(A C,B C) d(A,B)；(出)证明： A,B,C Sn,d(A,B)

6、,d(A,C),d(B,C)三个数中至少有一个是偶数板块三有限集的阶定义：有限集A的元素数目叫做这个集合的阶，记作|A|.注：高考中常记作 card(A),本讲义中一律写作|A|.【例11】设集合A x|1求集合的阶的问题通常与组合相关，特别是求满足某给定条件的子集的阶的最大值问题通常难度很大 这类问题在竞赛中变化极多，难以掌握 .此处仅举数例说明，更深层次的问题将在学完组合基础之后再来 学习.x 2000, x 4k 1,k Z,集合 B y|1 y 3000,y 3k 1,k Z,求 |AI B|.【例12】S是1,2,.,1989的一个子集，且 S中任两数之差不能为4或7,证明：原集合中

7、任11个连续整数中最多有5个能是S中元素.试求忖max【例13】已知A与B是集合1 , 2, 3,，100的两个子集，满足：A与B的元素个数相同，且 An B为空集。若nCA时总有2n+2 C B,则集合AU B的元素个数最多为()A. 62 B. 66 C. 68 D. 74【例14】已知集合B是集合1,2,100的子集，且对任意x B ,都有3x B ,则集合B中的元素最多有多少个?【变式】已知集合B是集合1,2,100的子集，且对任意 x B ,者B有2x B ,则集合B中的元素最多有()67 个68 个(C) 69 个(D) 70 个大显身手集合 M=u|u 12m 8n 4l;m,n

8、,l Z,N=u|u 20p 16q 12r;p,q, r Z .m,n 的关系 为 (A) M=N (B) M N, N M(C) M为N的真子集(D) N为M的真子集设集合A的元素都是正整数，满足以下条件:A的元素个数不小于 3;(2)若a A,则a的所有因数都属于 A;(3)若 a A,b A, 1ab,则 1 ab A.试解答：(1)证明1,2,3,4,5均为A中元素；(2)试确定2005是否为A中元素.设A所有可表为两个整数平方和的的数所组成的集合，即A x|x m2 n2,m, n Z.证明：若 s,t A,则 st A求集合M=1,2,.,n的所有非空子集的元素和之和设全集 U

9、x|1 x 7,x N, A 1,2,3,若 AI B 1,2,4,5,6,7(注：补集符号) 则集合B可能为：(A) 2,3,4(B) 3,4,5(C) 4,5,6(D) 5,6,722222,设集合A=ai,a2, a3,a4,a5, B 阚，a2,a3, a4，a5,且 4a?a3ada5,aa410,AI B 81,34 , AUB中所有元素之和为 224.求集合A .译者序：本文译自澳大利亚数学家Terence Tao的近作 “What is Good Mathematics?。Tao是调和分析、 微分方程、 组合数学、 解析数论等领域的大师级的年轻高手。2006修M31磔解,.Ta

10、9剑a敖网牺鎏海懑足布体汨当奖,x 族奖侦卷十a来跑喙碱菇将 奖者值以如何.美国数学学会 （AMS）对Tao的评价是：“他将精纯的技巧、超凡入圣的独创及令人惊讶的自然观点融为一体”著名数学家 Charles Fefferman （1978年的Fields奖得主）的评价则是：“如果你有角挚匀里班鸩，陶酹婵铁酹吸量如健料起Terence Tao的兴趣”。1.数学品质的诸多方面我们都认为数学家应该努力创造好数学。但“好数学”该如何定义？ 甚至是否该斗胆试图加以定义呢？让我们先考虑前一个问题。我们几乎立刻能够意识到有许多不同种类的数学都可以被称为是“好” 的。比方说，“好数学” 可以指（不分先后顺序）

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

12、研究数学的讲义或写作风格，或对数学教育的贡献）； 好的数学远见（比如富有成效的长远计划或猜想）；待续好的数学品味（比如自身有趣且对重要课题、主题或问题有影响的研究目标 ）；好的数学公关（比如向非数学家或另一个领域的数学家有效地展示数学成就）；好的元数学（比如数学基础、哲学、历史、学识或实践方面的进展）； 严密的数学（所有细节都正确、细致而完整地给出）；美丽的数学（比如Ramanujan的令人惊奇的恒等式；陈述简单漂亮，证明却很困难的结果）； 优美的数学（比如Paul Erdos的“来自天书的证明”观念； 通过最少的努力得到困难的结果）； 创造性的数学（比如本质上新颖的原创技巧、观点或各类结果）；有用的数学（比如会在某个领域的未来工作中被反复用到的引理或方法）；强有力的数学（比如与一个已知反例相匹配的敏锐的结果，或从一个看起来很弱的假设推出一个强得出乎意料的结论 ）； 深刻的数学（比如一个明显非平凡的结果，比如理解一个无法用更初等的方法接近的微妙现象）； 直观的数学（比如一个自然的、容易形象化的论证）；明确的数学（比如对某一类型的所有客体的分类；对一个数学课题的结论）；其它。如上所述，数学品质这一概念是一个高维的（high-dimensional）概念，并且不存在显而易见的标准排序注二。我相信这是由于数学本身就是复杂和高维的，并且会以一种自我调整及难以预料的方式而演化；