第2节映射与有限集合元素的个数.docVIP

高中数学新课标奥林匹克竞赛辅导讲义(高一部分) 贾广素 编著 PAGE  PAGE 17 第二节 映射与有限集合的元素的个数 数学中的对应关系非常多,如数轴上的点与实数的对应;平面上的点与坐标的对应;函数与图象的对应等,这些对应有的是单值对应,也有的是一一对应,我们把集合A到B上的单值对应称为映射.在数学竞赛中恰当地利用映射方法解题,可以使问题简单具体,往往会出奇制胜.本节我们来初步地了解一个映射与集合中的计数问题. 【基础知识】 一. 有限集合的元素的个数问题 我们首先约定:若X是一个有限集,则X内所含的全部元素的个数用表示. 如果A、B、C是任意的三个有限集,那么有以下几个公式(容斥原理): (1); (2) . (3) (4)若,则 (5) 二．映射 1．映射的概念 设A、B是两个非空集合,如果按某一个确定的对应关系,使对于集合A中的任意一个元素,在集合B中都有唯一的元素与之对应,那么就称这种对应为从集合A到集合B的一个映射(mapping).其中元素称为这个映射的原象,为在这个映射下的象. 2．关于映射的理解 理解映射的关键是抓住集合A中的元素在集合B中的象的存在性和唯一.根据映射中象与原象的不同状态，有下面几种很常用的特殊映射： (1)满射：如果在映射下，集合B中每一个元素在集合A中都至少有一个原象，那么称映射为A到B的满射. (2)单射：如果在映射下，集合A中不同元素在B中有不同的象，那么称映射为A到B的单射. (3)双射:如果映射同时是A到B上的满射和单射,那么称映射为A到B的双射,即一一映射. (4)如果为满射且任何,都有A中的个元素,使得(),则称为的倍数映射. 3.映射中的计数问题 (1)对于满射,显然有 (2)对于单射,显然有 (3)配对原理:如果存在集合A到集合B上的双射,那么满射,显然有 (4)如果为的倍数映射,则 【典例精析】 【例1】试问在1，2，……，100中能3或4或5整除的数共有多少？ 〖分析〗先分析能被3或4整除的数.在1，2，……，100中能被3整除的数有33个，能被整除的数有25个，同时被3且被4整除的数有8个，从而在1，2，……，100中能被3或4整除的数共有33+25-8=50个.根据此种思路，即可求解本题. 【解】设全集，且被整除} 令，则所求的数为 =33+25+20－.从而知在1，2，……，100中能3或4或5整除的数共有60个. 〖说明〗本题主要考查容斥原理的应用. 【例2】一次会议中有1990位数学家参加，每人至少有1327位合作者.求证：可以找到4位数学家，他们中每两个人都合作过. 【解】记数学们为，与合作过的数学家组成集合.任取合作过的数学家，由得： 从而存在数学家且 又 从而存在数学家且，从而可知两两合作过. 〖说明〗本题的实质是证明，通过容斥原理的计算来完成. 【例3】称有限集S的所有元素的乘积为S的“积数”.给定数集求数集M的所有含偶数个元素的子集的“积数”之和. 〖分析〗数集M的所有子集的积数之和为设数集M的所有含偶数个元素的子集的积数和为，所有含奇数个元素的个子集的积数之和为，则 只需再建立一个关于的方程，就可解出 【解】设数集M的所有含偶数个元素的子集的积数之和为，所有含奇数个元素的子集的积数之和为，则 又 所以　　解得 【例4】设集合，若，求实数的取值范围. 【解】当时，画出草图，如图.由图可知当且仅当时，直线与两条射线有两个交点，即仅有两个元素；当时，同理可得当且仅当时，有两个元素.从而实数的取值范围为 【例5】有1987个集合，每个集合有45个元素，任意两个任意的并集有89个元素，问此1987个集合的并集有多少个元素? 〖分析〗由每个集合有45个元素，且任意两个集合的并集有89个元素知，任意两个集合有且只有一元素. 【解】显然可以由题设找到这样的1987个集合，它们都含有一个公共元素，而且每个两个集合不含以外的公共元素. 下面我们来排除其它可能性： 由任意两个集合的并集有89个元素可知，1987个集合中的任意两个集合有且只有一外公共元素，则容易证是这1987个集合中必有一个集合A中的元素出现在A以外的45个集合中，设，其余的设为 设B为中的任意一个集合，且，由题设B和A,都有一个公共元素,且此46个元素各不相同,故B中有46个元素,与题设矛盾!所以这1987个集合中都含有. 故所求的结果为1987×44+1=87429,即这1987个集合的并集有87429个元素. 〖说明〗这里我们先设计一种符合题设的特殊情形,然后再排除其可能的情形,从而达到解题的目的,这是一种“先猜后证”的解题策略，应注意加以强化. 【例6】怎样证明集合的