《数学竞赛教案讲义——集合与简易逻辑.doc》由会员分享，可在线阅读，更多相关《数学竞赛教案讲义——集合与简易逻辑.doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章 集合与简易逻辑一、基础知识定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素在集合A中，称属于A，记为，否则称不属于A，记作。例如，通常用N，Z，Q，B，Q+分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用来表示。集合分有限集和无限集两种w.k.s.5.u.c.o.m集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如1，2，3；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如有理数，分别表示有理数集和正实数集。
2、定义2 子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，则A叫做B的子集，记为，例如。规定空集是任何集合的子集，如果A是B的子集，B也是A的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属于A，则A叫B的真子集。定义3 交集，定义4 并集，定义5 补集，若称为A在I中的补集。定义6 差集，。定义7 集合记作开区间，集合记作闭区间，R记作定理1 集合的性质：对任意集合A，B，C，有：（1） （2）；（3） （4）【证明】这里仅证（1）、（3），其余由读者自己完成。（1）若，则，且或，所以或，即；反之，则或，即且或，即且，即（3）若，则或，所以或，所以，又，所以
3、，即，反之也有定理2 加法原理：做一件事有类办法，第一类办法中有种不同的方法，第二类办法中有种不同的方法，第类办法中有种不同的方法，那么完成这件事一共有种不同的方法。w.w.w.k.s.5.u.c.o.m定理3 乘法原理：做一件事分个步骤，第一步有种不同的方法，第二步有种不同的方法，第步有种不同的方法，那么完成这件事一共有种不同的方法。二、方法与例题1利用集合中元素的属性，检验元素是否属于集合。例1 设，求证：（1）；（2）；（3）若，则2利用子集的定义证明集合相等，先证，再证，则A=B。例2 设A，B是两个集合，又设集合M满足，求集合M（用A，B表示）。3分类讨论思想的应用。例3 ，若，求4
4、计数原理的应用。例4 集合A，B，C是I=1，2，3，4，5，6，7，8，9，0的子集，（1）若，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。5配对方法。例5 给定集合的个子集：，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求的值。6竞赛常用方法与例问题。定理4 容斥原理；用表示集合A的元素个数，则，需要xy此结论可以推广到个集合的情况，即定义8 集合的划分：若，且，则这些子集的全集叫I的一个-划分。定理5 最小数原理：自然数集的任何非空子集必有最小数。定理6 抽屉原理：将个元素放入个抽屉，必有一个抽屉放有不少于个元素，也必有一个抽屉放有不多于
5、个元素；将无穷多个元素放入个抽屉必有一个抽屉放有无穷多个元素。例6 求1，2，3，100中不能被2，3，5整除的数的个数。例7 S是集合1，2，2004的子集，S中的任意两个数的差不等于4或7，问S中最多含有多少个元素？例8 求所有自然数，使得存在实数满足：例9 设A=1，2，3，4，5，6，B=7，8，9，n，在A中取三个数，B中取两个数组成五个元素的集合，求的最小值。例10 集合1，2，3n可以划分成个互不相交的三元集合，其中，求满足条件的最小正整数三、基础训练题1给定三元集合，则实数的取值范围是_。2若集合中只有一个元素，则=_。3集合的非空真子集有_个。4已知集合，若，则由满足条件的实
6、数组成的集合P=_。5已知，且，则常数的取值范围是_。6若非空集合S满足，且若，则，那么符合要求的集合S有_个。7集合之间的关系是_。8若集合，其中，且，若，则A中元素之和是_。9集合，且，则满足条件的值构成的集合为_。10集合，则_。11已知S是由实数构成的集合，且满足1）若，则。如果，S中至少含有多少个元素？说明理由。12已知，又C为单元素集合，求实数的取值范围。四、高考水平训练题1已知集合，且A=B，则_，_。2，则_。3已知集合，当时，实数的取值范围是_。4若实数为常数，且_。5集合，若，则_。6集合，则中的最小元素是_。7集合，且A=B，则_。8已知集合，且，则的取值范围是_。9设集
7、合，问：是否存在，使得，并证明你的结论。10集合A和B各含有12个元素，含有4个元素，试求同时满足下列条件的集合C的个数：1）且C中含有3个元素；2）。11判断以下命题是否正确：设A，B是平面上两个点集，若对任何，都有，则必有，证明你的结论。五、联赛一试水平训练题1已知集合，则实数的取值范围是_。2集合的子集B满足：对任意的，则集合B中元素个数的最大值是_。3已知集合，其中，且，若P=Q，则实数_。4已知集合，若是平面上正八边形的顶点所构成的集合，则_。5集合，集合，则集合M与N的关系是_。6设集合，集合A满足：，且当时，则A中元素最多有_个。7非空集合，则使成立的所有的集合是_。8已知集合A
8、，B，aC（不必相异）的并集, 则满足条件的有序三元组（A，B，C）个数是_。9已知集合，问：当取何值时，为恰有2个元素的集合？说明理由，若改为3个元素集合，结论如何？10求集合B和C，使得，并且C的元素乘积等于B的元素和。11S是Q的子集且满足：若，则恰有一个成立，并且若，则，试确定集合S。12集合S=1，2，3，4，5，6，7，8，9，0的若干个五元子集满足：S中的任何两个元素至多出现在两个不同的五元子集中，问：至多有多少个五元子集？六、联赛二试水平训练题1是三个非空整数集，已知对于1，2，3的任意一个排列，如果，则。求证：中必有两个相等。2求证：集合1，2，1989可以划分为117个互不
9、相交的子集，使得（1）每个恰有17个元素；（2）每个中各元素之和相同。3某人写了封信，同时写了个信封，然后将信任意装入信封，问：每封信都装错的情况有多少种？4设是20个两两不同的整数，且整合中有201个不同的元素，求集合中不同元素个数的最小可能值。5设S是由个人组成的集合。求证：其中必定有两个人，他们的公共朋友的个数为偶数。6对于整数，求出最小的整数，使得对于任何正整数，集合的任一个元子集中，均有至少3个两两互质的元素。7设集合S=1，2，50，求最小自然数，使S的任意一个元子集中都存在两个不同的数a和b，满足。8集合，试作出X的三元子集族&，满足：（1）X的任意一个二元子集至少被族&中的一个三元子集包含；（2）。9设集合，求最小的正整数，使得对A的任意一个14-分划，一定存在某个集合，在中有两个元素a和b满足。w.w.w.k.s.5.u.c.o.m