内容发布更新时间 : 2024/12/23 11:04:37星期一 下面是文章的全部内容请认真阅读。
第5讲 子集
本讲内容有子集、子集的个数、集合的划分及子集的应用。 设a表示任意元素,A,B表示两个集合。若a?A?a?B ,则A?B ,即集合A是集合B的子集。规定空集是任何集合的子集。
子集是由原集合中的部分元素构成。对于由n个元素组成的集合,它的每一个子集中元素的构成,都是对这n个元素进行选择的结果。由于对每一个元素的选择都有两种可能(选上或不选),因此,对这n个元素共有2种不同选择结果,即由n个元素组成的集合共有2个不同子集。其中,不同的非空子集有2 Annn?1个,不同的真子集有2n个。
类例题 例1 求集合M?{x?R|x2?ax?a?3?0}的子集的个数。
分析 欲求集合M的子集的个数,可先求出集合M的元素的个数。 解 由x当a当a2?ax?a?3?0,得??a2?4a?12?(x?2)(x?6)。
??2或a?6时,??0? 原方程的解集为空集; ??2或a?6时,??0? 原方程的解集为单元素集;
a?6时,??0? 原方程有两个不等的实数解。
当?2?所以,当a当a??2或a?6时,集合M??,有1个子集;
??2或a?6时,集合M?{x0},有2个子集;
a?6时,集合M?{x1,x2},有4个子集‘
当?2?例2 求满足{a,b}?P?{a,b,c,d,e}的集合P的个数。
分析 本题要求的是集合{a,b,c,d,e}中,必定含有元素a,b的子集的个数,只要求出集合
{c,d,e}的子集数。
解 由集合{c,d,e}的子集数为23?8,得所求集合P的个数为8。
- 1 -
例3 已知集合A?{2,3,4,5,6,7},对X全体S(X)的总和S。
?A,定义S(X)为X中所有元素之和。求
分析 要求出全体S(X)的总和S,只要求出每个元素出现的次数。
解 由集合元素的互异性,得集合A中某个元素在总合S中出现的次数,就是集合A中含有该元素的子集数。所以,
全体S(X)的总和S来源:www.shulihua.netwww.shulihua.net]?(2?3?4?5?6?7)?25?8640。
情景再现
1.设集合A?{(x,y)|y?x2?4x?1},B?{(x,y)|y?2x?1}。
求集合A?B的子集的个数。
2.若数集{a,1}?{1,2,a}?{1,2,4,a2},则a的值是_____。(1998年第九届“希
望杯”高一)
3.设非空集合A?{1,2,3,4,5,6,7},且当a?有多少个?
A时,必有8?a?A,问:这样的A共
B类例题 例4 在某次竞选中,各个政党共作出
p种不同的诺言(p?0),任何两个政党都至少有一
p?1个。 (1972
种公共诺言,但没有两党作出完全相同的诺言。试证明,政党的数目不多于2年加拿大数学竞赛)
分析 这是一道有实际背景的问题。首先应选择适当的数学模型刻画这一问题。由题意,将“诺言”作为元素,运用集合进行分析和研究。
证明 将
p种不同的诺言构成集合A,则每一个政党所作的诺言构成的集合是集合A的子集。
因而政党数应不大于集合A的子集数。
又任何两个政党都至少有一种公共诺言,所以任何两个政党所对应的子集不可能是一对互补的
- 2 -
2p?2p?1。 子集。故政党数?2例5 证明:任意一个有限集的全部子集可以这样排列顺序,使得任何两个相邻的子集仅相差一个元素。 (1972年波兰数学奥林匹克)
分析 本题可采用构造方法进行证明,即对任意一个有限集的全部子集给出一个排列方法,满足题设的要求。为此,可从特殊情况入手进行探索。
来源:www.shulihua.net]若有限集元素的个数n当n当n?1 时,子集数为2,可排列为?,{a1};
?2时,子集数为22,可排列为?,{a1},{a1,a2},{a2}; ?3时,子集数为23,可排列为
?,{a1},{a1,a2},{a2},{a2,a3},{a1,a2,a3},{a1,a3},{a3};??
每增加1个元素,子集数增加1倍。将原来已排列好的所有子集分别增加一个新元素,得到又一列排列好的子集。再将排列好的子集倒序后,接排在原来已排好的子集列后面,得到符合条件的新的子集列。
证明 设有限集的元素个数为n。
当n当n当n?1时,子集数为2,全部子集可排列为:?,{a1};
?2时,子集数为22,全部子集可排列为:?,{a1},{a1,a2},{a2}; ?3时,子集数为23,全部子集可排列为:
?,{a1},{a1,a2},{a2},{a2,a3},{a1,a2,a3},{a1,a3},{a3};??
若
n?k时,子集数为2k,全部子集可排列为:A1,A2,?,A2k,且任何两个相邻的子集仅相差一个
元素。
当n?k?1 即增加一个元素ak?1 时,按下面的方法可得由k?1个元素组成的有限集的A1,A2,?,A2k,ak?1?A2k,ak?1?A2k?1,?,ak?1?A1。
全部子集的一个排列,
因为
A1,A2,?,A2k共
2k
个子集中任何两个相邻的子集仅相差一个元素,所以,
- 3 -
ak?1?A2k,ak?1?A2k?1,?,ak?1?A1共2k
个元素。又Ak与ak?12个子集中任何两个相邻的子集也仅相差一
?A2k也相差一个元素,因此,上述由k?1个元素组成的有限集的全部
子集的一个排列是符合条件的排列。
由此,我们得到对任意一个有限集的全部子集的符合条件的排列方法,即原命题得证。
例6设M且当x?A时,求|A|15x?A。?{n|1?n?1995,n?N},A?M,
的最大值。 (1995年全国高中数学联赛)
分析 由题意,x与15x不能同属于集合A。按照集合A的这一本质特征,构造具有最多元素的集合A。
解 由
1995[]?13315,又
x与
15x不能同属于集合
A,得
A1?{n|13?4n?199,n5?N}?A。
133由[]?8, 得集合A2?{n|9?n?133,n?N}已不可能与集合A1同为集合A15的子集。故|设
A|?1995?125?1870。
,经检验,
A3?{n|1?n?8,n?N} A1?A3是满足条件的集合,且
来源:www.shulihua.net]|A1?A3|?1870。所以,|A|的最大值为1870。
情景再现
4.在一次IMO竞赛中,k个领队共使用n种不同语言。如果任何两个领队至少使用一种共同语言,但没有任何两个领队使用的语言完全相同。求证:k
5.已知A?B?2n?1
。
?{a1,a2,a3},当A?B时,(A,B)与(B,A)视为不同的对,则这样
- 4 -
的(A,B)对的个数有____________个。
(1993年全国高中数学联赛)
6.设集合A是整数集Z的子集,其中的元素有正整数,也有负整数,且若a,b?A(允许
a?b),则a?b?A,求证:若a,b?A,则 a?b?A。
C类例题 例7 对{:对每一个子集1,2,?,n}及其每一个非空子集,定义一个唯一确定的“交替和”按照递减的次序重新排列,然后从最大的数开始交替的减或加后继的数(例如,{1,“交替和”是9?6?4?2?1?62,4,6,9}的
。对n?7,求所有这些“交替;{5}的“交替和”是5)
和”的总和。 (第1届美国数学邀请赛)
分析 求所有这些“交替和”的总和的关键,在于每一个数字在“交替和”中出现的次数及符号。
解 对集合{1,2,?,n}的全部子集分为两类:含元素n的子集共有2子集也有2n?1个,不含元素n的
n?1个。
将含元素n的子集{n,a1,a2,?,ak}与不含元素n的子集{a1,a2,?,ak}相对应,得这两个子集的“交替和”恒为n。
所以,所有这些“交替和”的总和为2n?16当n?7时,“交替和”的总和为7?2?448。 ?n。
例8 已知集合S中有10个元素,每个元素都是两位数。求证:一定可以从S中取出两个无公共元素的子集,使两个子集的元素和相等。
(1972年14届IMO)
分析 本题要求的是从集合S的子集中,找到两个元素和相等的子集。这两个子集即使有公共元素,只要同时除去公共元素就可以满足题意。
证明 由集合S中每个元素都是两位数,故它们的总和不超过
1000。而集合S共有
210?1024个子集。由抽屉原理,得集合S的子集中至少有两个子集的和相等。若这两个子集有
公共元素,只要同时从这两个子集中同时除去公共元素,得到两个无公共元素的子集,且使两个子集的元素和相等。即命题得证。
- 5 -