吉林大学《离散数学》期末考试学习资料(一)

吉大《离散数学》（一）

第一章 集合论

一、什么是集合？

答：一定范围的，确定的，可以区别的事物，当作一个整体来看待，就叫做集合，简称集，

其中各事物叫做集合的元素或简称元。

二、什么是并集？

答：以属于A或属于B的元素为元素的集合称为A与B的并（集），记作A∪B（或B∪A），读作“A并B”（或“B并A”），即A∪B={x|x∈A,或x∈B}

三、什么是交集？

答：以属于A且属于B的元素为元素的集合称为A与B的交（集），记作A∩B（或B∩A），读作“A交B”（或“B交A”），即A∩B={x|x∈A,且x∈B}

四、集合元素的性质有哪些？ 答：

1.）确定性：每一个对象都能确定是不是某一集合的元素，没有确定性就不能成为集合，例如“个子高的同学”“很小的数”都不能构成集合。这个性质主要用于判断一个集合是否能形成集合。

2.）互异性：集合中任意两个元素都是不同的对象。如写成{1，1，2}，等同于{1，2}。互异性使集合中的元素是没有重复，两个相同的对象在同一个集合中时，只能算作这个集合的一个元素。

3.）无序性：{a,b,c}{c,b,a}是同一个集合。

4.）纯粹性：所谓集合的纯粹性，用个例子来表示。集合A={x|x<2}，集合A 中所有的元素都要符合x<2，这就是集合纯粹性。

5.）完备性：仍用上面的例子，所有符合x<2的数都在集合A中，这就是集合完备性。完备性与纯粹性是遥相呼应的。