第一章集合与简易逻辑
一、基础知识定义1一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x在集合A中，称x属于A，记为xA，否则称x不属于A，记作xA。例如，通常用N，Z，Q，B，Q分别表示自然数集、整数集、有理数集、实数集、正有理数集，不含任何元素的集合称为空集，用来表示。集合分有限集和无限集两种。集合的表示方法有列举法：将集合中的元素一一列举出来写在大括号内并用逗号隔开表示集合的方法，如1，2，3；描述法：将集合中的元素的属性写在大括号内表示集合的方法。例如有理数，xx0分别表示有理数集和正实数集。定义2子集：对于两个集合A与B，如果集合A中的任何一个元素都是集合B中的元素，则A叫做B的子集，记为AB，例如NZ。规定空集是任何集合的子集，如果A是B的子集，B也是A的子集，则称A与B相等。如果A是B的子集，而且B中存在元素不属于A，则A叫B的真子集。定义3交集，ABxxA且xB
定义4并集，ABxxA或xB
定义5补集，若AI则C1AxxI且xA称为A在I中的补集。定义6差集，ABxxA且xB。
定义7集合xaxbxRab记作开区间ab，集合
xaxbxRab记作闭区间ab，R记作定理1集合的性质：对任意集合A，B，C，有：（1）ABCABAC（2）ABCABAC；
（3）C1AC1BC1AB（4）C1AC1BC1AB【证明】这里仅证（1）、（3），其余由读者自己完成。（1）若xABC，则xA，且xB或xC，所以xAB或xAC，即
xABAC；反之，xABAC，则xAB或xAC，即xA且
fxB或xC，即xA且xBC，即xABC（3）若xC1AC1B，则xC1A或xC1B，所以xA或xB，所以xAB，
又xI，所以xC1AB，即C1AC1BC1AB，反之也有C1ABC1AC1B定理2加法原理：做一件事有
类办法，第一类办法中有m1种不同的方法，第二类办
法中有m2种不同的方法，…，第
类办法中有m
种不同的方法，那么完成这件事一共有Nm1m2m
种不同的方法。
定理3乘法原理：做一件事分
个步骤，第一步有m1种不同的方法，第二步有m2种不同的方法，…，第
步有m
种不同的方法，那么完成这件事一共有Nm1m2m
种不同的方法。
二、方法与例题1．利用集合中元素的属性，检验元素是否属于集合。例1设Maax2y2xyZ，求证：（1）2k1Mkr