第一讲 集合与对应.docxVIP

第一讲集合与对应一、知识与方法1.容斥原理；用表示集合A的元素个数，则，此结论可以推广到个集合的情况，即2.集合的划分：若，且，则这些子集的全集叫I的一个-划分。3.最小数原理：自然数集的任何非空子集必有最小数。4.抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。二、典型例题【从属关系】1．以某些整数为元素的集合具有下列性质：①中的元素有正数，有负数；②中的元素有奇数,有偶数；③－1；④若，∈,则＋∈。则0和2与集合的关系分别是__________.解：由④若，∈,则＋∈可知，若∈，则由①可设，∈，且＞0，＜0，则－＝|| (||∈)故,－∈,由④,0＝(－)+∈。（2）2。若2∈，则中的负数全为偶数，不然的话，当－（）∈（）时，－1＝（－）＋∈，与③矛盾。于是，由②知中必有正奇数。设，我们取适当正整数，使，则负奇数。前后矛盾。2.集合，则这两个集合的关系是.答案：3.（2003年复旦）定义闭集合S，若则.（1）举一真包含于R的无限闭集合；（2）求证对任意两个闭集合，存在，但.分析：（1）在常见的几类数集中寻找（2）存在性问题正面不容易说清楚，可以考虑反证法解：（1）显然，整数集Z及有理数集Q都符合条件.(2)用反证法.若是两个闭集合,且,则存在又，则，或，不妨设，则，这与矛盾，故反设不成立，即结论成立.小结：解决存在性问题有两种方法：直接构造和反证法，本例题两个问分别用到这两种方法.【有限集的子集】1.集合的子集个数是多少？并说明理由。解：个子集。理由如下：方法1：X的k元子集即从n个元素中取k个的组合，共有个，因此X的子集共有个。方法2：X中任意一个元素，可以归入某个子集，也可以不归入这个子集，即i有两种归属，n个元素共有种归属。每一种归属产生X的一个子集。不同的归属产生不同的子集，从而共有个子集。方法3：对于子集A，令，每一个从X到的映射产生一个子集A，它由影射成1的那些元素组成。不同的映射产生不同的子集，每一个子集都可由这种映射产生。所以子集的个数就是映射的个数。而由于每个元素都有映为0或1两种可能，所以映射的个数为个。故子集个数也为个。2．给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求的值。【解】将I的子集作如下配对：每个子集和它的补集为一对，共得对，每一对不能同在这个子集中，因此，；其次，每一对中必有一个在这个子集中出现，否则，若有一对子集未出现，设为C1A与A，并设，则，从而可以在个子集中再添加，与已知矛盾，所以。综上，。3.集合，，若A中所有数的和为奇数，则称A为X的奇子集，若A中所有数的和为偶数，则称A为X的偶子集。（1）求X的奇子集个数和偶子集的个数；（2）求X的所有奇子集的元素和的总和。解：（1）设A是X的奇子集，构造映射显然，f是将奇子集映为偶子集的映射。且首先f是单射，即对不同的A，不同，其次，f是满射，即对每一个偶子集B，都有一个A满足。于是f是一一映射，从而X的奇子集和偶子集的个数相等，都等于个。（2）X的含1的奇子集有；不含1的奇子集也有个，故X的所有奇子集的元素和的总和是=。【集合的运算】1.已知集合若是平面上正八边形的顶点所构成的集合，则a的值为.解：点集A是顶点为（a，0），（0，a），（－a，0），（0，－a）的正方形的四条边构成（如图Ⅰ－1－1－1）.将，变形为所以，集合B是由四条直线构成.欲使为正八边形的顶点所构成，只有这两种情况.（1）当时，由于正八形的边长只能为2，显然有故 .（2）当时，设正八形边长为l，则这时，综上所述，a的值为图Ⅰ－1－1－1如图Ⅰ－1－1－1中2．对于集合M，定义函数对于两个集合M，N，定义集合. 已知，.（Ⅰ）写出和的值，并用列举法写出集合；（Ⅱ）用Card(M)表示有限集合M所含元素的个数，求的最小值；（Ⅲ）有多少个集合对（P，Q），满足，且？解：（Ⅰ），，. （Ⅱ）根据题意可知：对于集合①若且，则；②若且，则.所以要使的值最小，2，4，8一定属于集合；1，6，10，16是否属于不影响的值；集合不能含有之外的元素.所以当为集合{1,6,10,16}的子集与集合{2,4,8}的并集时，取到最小值4. （Ⅲ）因为，所以.由定义可知：.所以对任意元素，，.所以.所以.由知：.所以.所以.所以，即.因为，所以满足题意的集合对（P，Q）的个数为.【集合中的元素个数】1.设S为集合{1，2，3，……，50}的一个子集，且S中任意两个元素之和不能被7整除，则S中元素最多有多少个？【解】将这50个数按照7的余数划分成7个集合A0={7,14,21,28,35,42,49}A1={1,8,15,22,29,36,43