第一章 集合与简易逻辑
一、基础知识
定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x在集合A中，称x属于A，记
+
为x?A，否则称x不属于A，记作x?A。例如，通常用N，Z，Q，B，Q分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用?来表示。集合分有限集和无限集两种。
集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如{1，2，3}；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如{有理数}，{xx?0}分别表示有理数集和正实数集。
定义2 子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，则A叫做B的子集，记为A?B，例如N?Z。规定空集是任何集合的子集，如果A是B的子集，B也是A的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属于A，则A叫B的真子集。
定义3 交集，A?B?{xx?A且x?B}. 定义4 并集，A?B?{xx?A或x?B}.
定义5 补集，若A?I,则C1A?{xx?I,且x?A}称为A在I中的补集。 定义6 差集，A\\B?{xx?A,且x?B}。
定义7 集合{xa?x?b,x?R,a?b}记作开区间(a,b)，集合
{xa?x?b,x?R,a?b}记作闭区间[a,b]，R记作(??,??).
定理1 集合的性质：对任意集合A，B，C，有：
（1）A?(B?C)?(A?B)?(A?C); （2）A?(B?C)?(A?B)?(A?C)； （3）C1A?C1B?C1(A?B); （4）C1A?C1B?C1(A?B). 【证明】这里仅证（1）、（3），其余由读者自己完成。
（1）若x?A?(B?C)，则x?A，且x?B或x?C，所以x?(A?B)或x?(A?C)，即x?(A?B)?(A?C)；反之，x?(A?B)?(A?C)，则x?(A?B)或x?(A?C)，即x?A且x?B或x?C，即x?A且x?(B?C)，即x?A?(B?C).
（3）若x?C1A?C1B，则x?C1A或x?C1B，所以x?A或x?B，所以x?(A?B)，又x?I，所以x?C1(A?B)，即C1A?C1B?C1(A?B)，反之也有
C1(A?B)?C1A?C1B.
定理2 加法原理：做一件事有n类办法，第一类办法中有m1种不同的方法，第二类办法中有m2种不同的方法，…，第n类办法中有mn种不同的方法，那么完成这件事一共有
N?m1?m2???mn种不同的方法。
定理3 乘法原理：做一件事分n个步骤，第一步有m1种不同的方法，第二步有m2种不同的方法，…，第n步有mn种不同的方法，那么完成这件事一共有N?m1?m2???mn种不同的方法。
二、方法与例题
1．利用集合中元素的属性，检验元素是否属于集合。 例1 设M?{aa?x?y,x,y?Z}，求证：
22
（1）2k?1?M,(k?Z)； （2）4k?2?M,(k?Z)；
（3）若p?M,q?M，则pq?M.
2．利用子集的定义证明集合相等，先证A?B，再证B?A，则A=B。 例2 设A，B是两个集合，又设集合M满足
。 A?M?B?M?A?B,A?B?M?A?B，求集合M（用A，B表示）
3．分类讨论思想的应用。
例3 A?{xx?3x?2?0},B?{xx?ax?a?1?0},C?{xx?mx?2?0}，若
222A?B?A,A?C?C，求a,m.
4．计数原理的应用。
例4 集合A，B，C是I={1，2，3，4，5，6，7，8，9，0}的子集，（1）若A?B?I，求有序集合对（A，B）的个数；（2）求I的非空真子集的个数。
5．配对方法。
例5 给定集合I?{1,2,3,?,n}的k个子集：A1,A2,?,Ak，满足任何两个子集的交集非空，并且再添加I的任何一个其他子集后将不再具有该性质，求k的值。
6．竞赛常用方法与例问题。
定理4 容斥原理；用A表示集合A的元素个数，则A?B?A?B?A?B,
A?B?C?A?B?C?A?B?A?C?B?C?A?B?C，需要xy此结论可以
推广到n个集合的情况，即
?
?Ai?1ni??Ai??Ai?Aj?i?1i?jn1?i?j?k?n?Ai?Aj?Ak???(?1)n?1?Ai?1ni.
定义8 集合的划分：若A1?A2???An?I，且Ai?Aj??(1?i,j?n,i?j)，则这些子集的全集叫I的一个n-划分。
定理5 最小数原理：自然数集的任何非空子集必有最小数。
定理6 抽屉原理：将mn?1个元素放入n(n?1)个抽屉，必有一个抽屉放有不少于m?1个元素，也必有一个抽屉放有不多于m个元素；将无穷多个元素放入n个抽屉必有一个抽屉放有无穷多个元素。
例6 求1，2，3，…，100中不能被2，3，5整除的数的个数。
例7 S是集合{1，2，…，2004}的子集，S中的任意两个数的差不等于4或7，问S中最多
含有多少个元素？
例8 求所有自然数n(n?2)，使得存在实数a1,a2,?,an满足：
{ai?aj}1?i?j?n}?{1,2,?,n(n?1)}. 2
例9 设A={1，2，3，4，5，6}，B={7，8，9，……，n}，在A中取三个数，B中取两个数组成五个元素的集合Ai，i?1,2,?,20,Ai?Aj?2,1?i?j?20.求n的最小值。
例10 集合{1，2，…，3n}可以划分成n个互不相交的三元集合{x,y,z}，其中x?y?3z，求满足条件的最小正整数n.
三、基础训练题
1．给定三元集合{1,x,x?x}，则实数x的取值范围是___________。
2．若集合A?{xax2?2x?1?0,a?R,x?R}中只有一个元素，则a=___________。 3．集合B?{1,2,3}的非空真子集有___________个。
4．已知集合M?{xx2?3x?2?0},N?{xax?1?0}，若N?M，则由满足条件的实数
2a组成的集合P=___________。
5．已知A?{xx?2},B?{xx?a}，且A?B，则常数a的取值范围是___________。 6．若非空集合S满足S?{1,2,3,4,5}，且若a?S，则6?a?S，那么符合要求的集合S有___________个。
7．集合X?{2n?1n?Z}与Y?{4k?1k?Z}之间的关系是___________。
8．若集合A?{x,xy,xy?1}，其中x?Z，y?Z且y?0，若0?A，则A中元素之和是___________。
29．集合P?{xx?x?6?0},M?{xmx?1?0}，且M?P，则满足条件的m值构成的
集合为___________。
10．集合A?{xy?2x?1,x?R},B?{yy??x?9,x?R}，则
?2
A?B?___________。
11．已知S是由实数构成的集合，且满足1）1?S;2）若a?S，则S中至少含有多少个元素？说明理由。
12．已知A?{(x,y)y?ax},B?{(x,y)y?x?a},C?A?B，又C为单元素集合，求实数a的取值范围。 四、高考水平训练题
1．已知集合A?{x,xy,x?y},B?{0,x,y}，且A=B，则x?___________，y?___________。
2．I?{1,2,3,4,5,6,7,8,9},A?I,B?I,A?B?{2},(C1A)?(C1B)?{1,9},
1?S。如果S??，1?a(C1A)?B?{4,6,8}，则A?(C1B)?___________。
3．已知集合A?{x10?3x?x2?0},B?{xm?1?x?2m?1}，当A?B??时，实数m的取值范围是___________。
??1???1?,则a?___________。 4．若实数a为常数，且a?A??x2??ax?x?1??225．集合M?{m,m?1,?3},N?{m?3,2m?1,m?1}，若M?N?{?3}，则m?___________。
6．集合A?{aa?5x?3,x?N?},B?{bb?7y?2,y?N?}，则A?B中的最小元素是
___________。
7．集合A?{x?y,x?y,xy},B?{x?y,x?y,0}，且A=B，则x?y?___________。 8．已知集合A?{x___________。 9．设集合
问：A?{(x,y)y2?x?1?0},B?{(x,y)4x2?2x?2y?5?0},C?{(x,y)y?kx?b}，是否存在k,b?N，使得(A?B)?C??，并证明你的结论。
10．集合A和B各含有12个元素，A?B含有4个元素，试求同时满足下列条件的集合C的
个数：1）C?A?B且C中含有3个元素；2）C?A??。
11．判断以下命题是否正确：设A，B是平面上两个点集，Cr?{(x,y)x2?y2?r2}，若对任何r?0，都有Cr?A?Cr?B，则必有A?B，证明你的结论。 五、联赛一试水平训练题
2222x?1?0},B?{xpx?4?0}，且B?A，则p的取值范围是2?xm2x?1,x?2},B??,且B?A，则实数m的取值范1．已知集合A?{xx?0},B?{zz?mx?1围是___________。
2．集合A?{1,2,3,?,2n,2n?1}的子集B满足：对任意的x,y?B,x?y?B，则集合B中元素个数的最大值是___________。
3．已知集合P?{a,aq,aq},Q?{a,a?d,a?2d}，其中a?0，且a?R，若P=Q，则实数q?___________。
4．已知集合A?{(x,y)x?y?a,a?0},B?{(x,y)xy?1?x?y}，若A?B是平面上正八边形的顶点所构成的集合，则a?___________。 5．集合M?{uu?12m?8n?4l,m,l,n?Z}，集合
2
高中数学 第一章《集合与简易逻辑》数学竞赛讲义 苏教版
