1集合
- 格式:docx
- 大小:408.09 KB
- 文档页数:5
§1集合 知识讲解 集合的划分反映了集合与子集之间的关系,这既是一类数学问题,也是数学中的解题策略——分类思想的基础,在近几年来的数学竞赛中经常出现,日益受到重视,本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1. 集合的概念 集合是一个不定义的概念,集合中的元素有三个特征: (1) 确定性 设A是一个给定的集合,a是某一具体对象,则a或者是A的元素,或者不是A的元素,两者必居其一,即a∈A与aA仅有一种情况成立。 (2) 互异性 一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素。 (3) 无序性 2. 集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如:RQZN,,,应熟记。 3. 实数的子集与数轴上的点集之间的互相转换,有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集,要注意它们的几何意义。 4. 子集、真子集及相等集 (1)ABAB或A=B; (2)ABAB且A≠B; (3)A=BAB且AB。 5. 一个n阶集合(即由个元素组成的集合)有n2个不同的子集,其中有n2-1个非空子集,也有n2-1个真子集。 6. 集合的交、并、补运算 AB={Axx|且Bx};AB={Axx|或Bx}
IxxA|{且Ax}
要掌握有关集合的几个运算律: (1)交换律 AB=BA,AB=BA; (2)结合律 A(BC)=(AB)C, A(BC)=(AB)C;
(3)分配律 A(BC)=(AB)(AC) A(BC)= (AB) (AC)
(4)0—1律 A=A,AI=A,AI=I,A= (5)等幂律 AA=A,AA=A (6)吸收律 A(AB)=A,A(AB)=A (7)求补律 ACIA=I,ACIA=
(8)反演律 BABABABA, 7. 有限集合所含元素个数的几个简单性质 设)(Xn表示集合X所含元素的个数, (1))()()()(BAnBnAnBAn,当)(BAn时,)()()(BnAnBAn (2))()()()(CnBnAnCBAn-)()()()(CBAnCBnCAnBAn 例题讲解
元素与集合的关系 1. 设A={a|a=22yx,Zyx,},求证:(1)12k∈A(Zk); (2))( 24ZkAk 分析:如果集合A={a|a具有性质p},那么判断对象a是否是集合A的元素的基本方法就是检验a是否具有性质p。 解:(1)∵k,1k∈Z且12k=22)1(kk,故12k∈A; (2)假设)( 24ZkAk,则存在Zyx,,使24k=22yx 即)12(2))((kyxyx (*) 由于yx与yx具有相同的奇偶性,所以(*)式左边有且仅有两种可能:奇数或4的倍数,另一方面,(*)式右边只能被4除余2的数,故(*)式不能成立。由此,)( 24ZkAk。 2. 以某些整数为元素的集合P具有下列性质:①P中的元素有正数,有负数;②P中的元素有奇数,有偶数;③-1P;④若x,y∈P,则x+y∈P试判断实数0和2与集合P的关系。
解:由④若x,y∈P,则x+y∈P可知,若x∈P,则)( NkPkx (1) 由①可设x,y∈P,且x>0,y<0,则-yx=|y|x (|y|∈N) 故xy,-yx∈P,由④,0=(-yx)+xy∈P。 (2)2P。若2∈P,则P中的负数全为偶数,不然的话,当-(12k)∈P(Nk)时,-1=(-12k)+k2∈P,与③矛盾。于是,由②知P中必有正奇数。 设),( 12,2NnmPnm,我们取适当正整数q,使12|2|nmq,则负奇数Pnqm)12(2。前后矛盾。
3. 设S为满足下列条件的有理数的集合:①若a∈S,b∈S,则a+b∈S, Sab;②对任一个有理数r,三个关系r∈S,-r∈S,r=0有且仅有一个成立。证
明:S是由全体正有理数组成的集合。 证明:设任意的r∈Q,r≠0,由②知r∈S,或-r∈S之一成立。再由①,若r∈S,则Sr2;若-r∈S,则Srrr)()(2。总之,Sr2。 取r=1,则1∈S。再由①,2=1+1∈S,3=1+2∈S,„,可知全体正整数都属于S。
设Sqp,,由①Spq,又由前证知Sq21,所以21qpqqp∈S。因此,S含有全体正有理数。 再由①知,0及全体负有理数不属于S。即S是由全体正有理数组成的集合。 两个集合之间的关系 在两个集合之间的关系中,我们感兴趣的是“子集”、“真子集”、“相等”这三种特殊关系。这些关系是通过元素与集合的关系来揭示的,因而判断两个集合之间的关系通常可从判断元素与这两个集合的关系入手。 4. 设函数),( )(2Rbabaxxxf,集合}),(|{RxxfxxA, })],([|{RxxffxxB。
(1) 证明:BA; (2) 当}3,1{A时,求B。 (3) 当A只有一个元素时,求证:BA. 解:(1)设任意0x∈A,则0x=)(0xf.而000)()]([xxfxff 故0x∈B,所以BA.
(2)因}3,1{A,所以 3331)1()1(22baba 解得3,1ba 故 3)(2xxxf,由)]([xffx得03)3()3(222xxxxx 解得 3 ,3 ,1x。B={}3,3,3,1。 5.321,,SSS为非空集合,对于1,2,3的任意一个排列kji,,,若jiSySx,,则kSyx (1) 证明:三个集合中至少有两个相等。 (2) 三个集合中是否可能有两个集无公共元素? 证明:(1)若jiSySx,,则ikSxyxySxy)(, 所以每个集合中均有非负元素。 当三个集合中的元素都为零时,命题显然成立。 否则,设321,,SSS中的最小正元素为a,不妨设1Sa,设b为32,SS中最小的非负元素,不妨设,2Sb则b-a∈3S。 若b>0,则0≤b-a<b,与b的取法矛盾。所以b=0。 任取,1Sx因0∈2S,故x-0=x∈3S。所以1S3S,同理3S1S。 所以1S=3S。 (2)可能。例如1S=2S={奇数},3S={偶数}显然满足条件,1S和2S与3S都无公共元素。 6.已知集合: }1|),{(},1|),{(},1|),{(22yxyxCayxyxByaxyxA。
(1) 当a取何值时,CBA)(为含有两个元素的集合? (2) 当a取何值时,CBA)(为含有三个元素的集合? 解:CBA)(=)()(CBCA。CA与CB分别为方程组
(Ⅰ)1122yxyax (Ⅱ)1122yxayx
的解集。由(Ⅰ)解得(yx,)=(0,1)=(212aa,2211aa);由(Ⅱ)解得 (yx,)=(1,0),(2211aa,212aa) (1) 使CBA)(恰有两个元素的情况只有两种可能:
①111012222aaaa ②011112222aaaa 由①解得a=0;由②解得a=1。 故a=0或1时,CBA)(恰有两个元素。
(2) 使CBA)(恰有三个元素的情况是:212aa=2211aa 解得21a,故当21a时,CBA)(恰有三个元素。 7.设Nn且n≥15,BA,都是{1,2,3,„,n}真子集,BA,且BA={1,2,3,„,n}。证明:A或者B中必有两个不同数的和为完全平方数。 证明:由题设,{1,2,3,„,n}的任何元素必属于且只属于它的真子集BA,之一。 假设结论不真,则存在如题设的{1,2,3,„,n}的真子集BA,,使得无论是A还是B中的任两个不同的数的和都不是完全平方数。
不妨设1∈A,则3A,否则1+3=22,与假设矛盾,所以3∈B。同样6B,所以6∈A,这时10A,,即10∈B。因n≥15,而15或者在A中,或者在B中,但当15∈A
时,因1∈A,1+15=24,矛盾;当15∈B时,因10∈B,于是有10+15=25,仍然矛盾。因此假设不真。即结论成立。 课后练习 1.下列八个关系式:①{0}=,②=0,③ {}, ④{},⑤{0},⑥0,⑦{0}, ⑧{} 其中正确的个数(C) (A)4 (B)5 (C)6 (D)7 2.设A、B是全集U的两个子集,且AB,则下列式子成立的是(C) (A)CUACUB (B)CUACUB=U (C)ACUB= (D)CUAB= 3.已知{|3,},{|31,},{|31,}MxxnnZNxxnnZPxxnnZ,且PcNbMa,,,设cbad,则d(B) (A)M (B)N (C)P (D)PM
4.设集合},214|{},,412|{ZkkxxNZkkxxM,则(A) (A)NM (B)MN (C)NM (D)NM 5.设1,2,3,,1995M,A是M的子集且满足条件: 当xA时,15xA,则A中元素的个数最多是_______________. 解:由于1995=15133,所以,只要n>133,就有15n>1995.故取出所有大于133而不超过1995的整数. 由于这时己取出了159=135, „ 15133=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。 6.集合A,B的并集123,,ABaaa,当且仅当A≠B时,(A,B)与(B,A)视为不同的对,则这样的(A,B)对的个数有_________________. 解:A=φ时,有1种可能;A为一元集时,B必须含有其余2元,共有6种可能;A为二元集时,B必须含有另一元.共有12种可能;A为三元集时,B可为其任一子集.共8种可能.故共有1+6+12+8=27个. 7.若非空集合213532|2|AxaxaBxx,,则能使AA∩B成立的a