155761高二奥赛辅导第一讲-集合(二)1王洪涛PPT.ppt

集合(二);集合与集合;集合与其子集; 1.集合与集合：A B,A?B,A?B,A∩B,A∪B, UA,……;已知集合A＝{1，3，x}，B＝{1，x2}， A∪B ＝{1，3，x}，则这样的x的不同的值有( )个A.1 B.2 C.3 D.4 ;　例5．已知集合M＝{直线}，N＝{抛物线}，则M∩N中元素的个数为( ) 　(A)0； (B)0,1，2其中之一； (C)无穷； (D)无法确定;例6．已知A＝{y|y＝x2－4x＋3，x∈R}，B＝{y∣y＝－x2－2x＋2，x∈R}，求A∩B;4;二.集合与集合的包容关系;例7.已知集合A中有10个元素，且每个元素都是两位整数，证明：一定存在这样两个A的子集，它们中没有相同的元素，而它们的元素之和相等. ;证明：这10个元素的总和S＜100×10＝1000而A的子集总共有210＝1024＞1000＞S根据抽屉原理，至少存在两个子集，他们的元素之和相等，记为M、N，如果M、N没有公共元素，则M、N就是满足题意的子集，命题得证.如果M、N中有公共元素，记M???N＝Q,考查集合M＝M－Q,N＝N－Q则M、N中没有公共元素，且M、N的元素之和相等，同时它们都是A的子集.即M、N为所求集合.命题成立！;;;;例8．S1、S2、S3为非空集合，对于1，2，3的任意一个排列i、j、k，若x∈ Si y∈Sj，则x-y∈Sk (1)证明：三个集合中至少有两个相等。 (2)三个集合中是否可能有两个集无公共元素？; 证明：（1）若x∈ Si y∈Sj，则x-y∈Sk 所以每个集合中均有非负元素。 当三个集合中的元素都为零时，命题显然成 立。否则，设S1、S2、S3中的最小正元素为a，不 妨设a∈ S1，设b 为S2、S3中最小的非负元素，不 妨设b∈ S2则b-a∈ S3。若b0,则0≤b-a＜b，与b 的取法矛盾。所以b=0。任取x∈ S1因0∈S2, 故x－0＝x∈S3。所以 ，同理 所以S1= S2。;例９．设S为满足下列条件的有理数的集合： ①若a∈S，b∈S，则a+b∈S，ab∈S； ②对任一个有理数r，三个关系r∈S， －r∈S，r＝0有且仅有一个成立。 证明：S是由全体正有理数组成的集合。 ;证明：设任意的r∈Q，r≠0,由②知r∈S，或－r∈S之一成立。再由①，若r∈S，则 ；若－r∈S， 则 。总之， ;例10.已 知集合： ;(1)使(A∪B)∩C恰有两个元素的情况只有两种可能 ;例10.设n∈N且n≥15，A、B都是{1，2，3，…，n}真子集，A∩B=φ，且A∪B={1，2，3，…，n}。 求证：A或者B中必有两个不同数的和为完全平方数。 ;已知A＝{x｜x2－4x＋3＜0，x∈R}，B＝{x｜21－x＋a≤0，x2－2(a＋7)＋5≤0，x∈R}，若A B，则实数a的取值范围是___________________． ; 三.有限集合子集的个数;以上诸问题都牵涉到有限集合子集的个数问题。 有限集合{a}的子集有:φ,{a};共两个 有限集合{a,b}的子集有:φ,{a},{b},{a,b};共4＝22个； 有限集合{a,b,c}的子集有:φ;{a},{b},{c}；{a,b},{a,c}, {b,c}；{a,b,c}；8＝23个； 有限集{a,b,c,d}的子集有φ:{a},{b},{c},{d}; {a,b},{a,c},{a,d},{b,c},{b,d},{c,d}； ｛a,b,c},{a,b,d},{a,c,d},{b,c,d};{a,b,c,d}；共16＝24个。这里，{a,b,c,d}的子集可以分成两部分，一部分不包括d，是{a,b,c}的子集；另一部分包括d，是{a,b,c}中每一个子集与{d}的并集。 　　; 循此思路，注意到2，4＝22，8＝23，16＝24的规律，可以猜想有限集合{a1,a2…，an}的子集共有2n个，其中非空子集有2n－1个；真子集也有2n－1个，非空真子集有2n－1－1＝2n－2个。 利用上述猜想，问题(6)中集合M的个数应当有28＝256个。 ;例7．一个集合含有10个互不相同的两位数。试证，这个集合必有2个无公共元素的子集合，此两子集的各数之和相等。;例7．一个集合含有10个互不相同的两位数。试证，这个集合必有2个无公共元素的子集合，此两子集的各数之和相等。;说明：此题构造了一个抽屉原理模型，分两步完成，计算子集中数字之和最多有945个“抽屉”