北京大学集合论离散板书.docVIP

第一部分 集合论 第一章 集合的基本概念和运算 第一节 集合的基本概念 1-1-1 集合 1.定义:集合，元素及成员：可以把集合的内涵概括成一点作为定义，即至少具有一个共同性质的一些事物构成的的集体，叫集合。把这些事物叫做该集合的元素与成员。 例如：自然数集合 N；整数集合 Z;有理数集合 Q;实数集合 R;虚数集合 C;26 个英文字母集合 E；等等。 2.集合的表示方法 （1）列元素法。 将集合所有元素列于一个花括号内。这里，元素可以是集合。例如： 集合 A = {1，2，3，5，9}； 集合 B = { 1，3，2，1，8，4 ,{1，2}，{3}，4，5 }。 （2）谓词表示法。 如同汉语中的谓语描述主语的性质一样，集合论中用谓语概括集合中元素的性质。 例如：用 R 表示实数集合，则集合 B ={ x│x ∈R 且 x2 – 4 = 0}； 所以，集合 B 又可以如下表示成列元法，即 B = { -2，2 }。 类似，也可以通过 Z 中的整数 k 表示奇数集合。如此等等。 于是我们说，集合的两种表达形式可以相互变换。 3.从上述例子看出集合的构造特点： （1）集合必须用花括号将其元素括起来（空集合除外，因为空集内没有元素）； （2）集合的元素之间用逗号分开； （3）元素在集合中可以重复出现，相同者只一个有效； （4）集合元素在集合内的位置无序； （5）集合的元素可以是集合。 要点 A)*****元素与集合的关系***** 集合元素与集合之间的关系是属于或不属于。 例1: 1 属于自然数 N，记做 1 ∈N；而 -1 不属于 N，记做 –1 不∈ N。 例2: A ={1,3,{2},4,},则 2 ∈A ?, {2} ∈A ? 1-1-2 子集和幂集 1.以下给出关于子集合的诸定义 （1）子集：设 A、B 为集合，如果集合 A 的每个元素都是集合 B 中的元素，则称 A 为 B 的子集合，简称子集。 （2）集合相等：设 A、B 为集合，如果集合 A 的每个元素都是集合 B 中的元素，则称 A 为 B 的子集合。同时，如果集合 B 的每个元素都是集合 A 中的元素，则称 B 为 A 的子集合，则称集合 A 与集合 B 相等。 （3）真子集：设 A、B 为集合，如果集合 A 的每个元素都是集合 B 中的元素，且集合 B 中的元素至少有一个不在集合 A 内，则称 A 为 B 的真子集。 （4）n 元集合的 m 元子集：若集合 A 含有 n 个元素，则称其为 n 元集合。他的每个子集含有 m 个元素，称为他的 m 元子集，这里，m = 0，1，2，……，n。 一个 n 元集合共有 2n 个子集。于是，有下面的幂集定义: （5）幂集：设 A 为集合，将 A 的所有子集构成的集合叫 A 的幂集，记做 P（A）。 例 1-1 A = { 1，2，3 } 为一个三元集合，他可以有如下几种子集合 0 元子集，即空集合：?； 1 元子集：{ 1 }，{ 2 }，{ 3 }； 2 元子集：{ 1，2 }，{ 1，3 }，{ 2，3 }； 3 元子集：{ 1，2，3 }。 例 1-2 幂集计算 （a）A = ?，则 P（A）={ ? }； （b）B = { ? }，则 P（B）={ ?，{ ? }}； (c) C={1,2,3},则 P(C)= {所有子集}. （6）空集：不含任何元素的集合叫空集，记做 ? 。也即某集合的 0 元子集，已如上两例。再如：集合 B = { x│x ∈R 且 x2 + 1= 0 }。因为方程 x2 + 1 = 0 的解为 -1 的两个平方根，所以无实数解，即集合 B 为空集，即 B = ? 。 按我们上述定义，空集是 0 元集合，是任何集合的 0 元子集。所以说， 空集是一切集合的子集。 要点 B)*****集合与集合之间的关系***** 1）集合与集合间的包含关系。若集合 A 是集合 B 的子集，这时称 A 与 B 的关系为 AB 或 BA，记做 AB。按定义，显然有 A A 和 B B 等。 2）若集合 A 是集合 B 的真子集，记做 AB。 显然有 N Z，Z Q，Q R，R C。 3）某集合作为另一集合的元素，则集合与集合也具有隶属关系。 设:A = {{a}，b，c}，则有{a}∈A 这种隶属关系，虽然 {a} 是集合。 又,集合 A 的幂集 P（A）中的每个元素都隶属于 P（A），而每个元素又都是集合。 4）全集。一个具体问题的研究中，所涉及的集合都是某集合的子集，则称该集合为全集，记做 E 或 U。 例如，北大应用文理学院计算机系二年级学生都修离散数学课。这里，我们用 A，B，C 分别表示计算机系学