集合论与图论.pptVIP

第1页，共22页，星期日，2025年，2月5日*第三章目录第3-1讲集合的概念和集合的运算第3-2讲笛卡儿积与关系第3-3讲复合关系、逆关系与闭包运算第3-4讲等价关系第3-5讲序关系第2页，共22页，星期日，2025年，2月5日*第3-1讲集合的概念和运算1.集合的概念2.集合的表示3.集合间的关系4.幂集5.集合的运算6.集合运算的性质7.课堂练习8.第3-1讲作业第3页，共22页，星期日，2025年，2月5日*1、集合的概念将一些确定的、彼此不同的事物的全体称之为集合。对于给定的集合和事物，应能判断这个特定的事物是否属于给定的集合。集合中的事物称为该集合的元素。通常，用大写的英文字母表示集合，用小写英文字母表示集合的元素。例如，习惯上用Ｎ表示非负整数的集合，用Ｑ表示有理数集合，Ｒ表示实数集合等等。如果ａ是集合Ｓ的元素,记作ａ∈Ｓ,读作“ａ属于Ｓ”。如ｂ不是Ｓ的元素，记作b?Ｓ，读作“ｂ不属于Ｓ”，它等价于?（b∈s）。若一个集合的元素个数是有限的，则称为有限集，否则称为无限集。第4页，共22页，星期日，2025年，2月5日*2、集合的表示列举法：列出集合的所有元素，并用花括号括起来，元素之间用逗号隔开。例如：S={e1,e2,…,en}(具有n个元素的有限集)Ａ＝{a,{b,c},{{d}}}（a,{b,c},{{d}}是该集合的元素）Ｎ＝{0,1,2,3,...}(N是非负整数集)在一个集合中，元素是彼此不同的，相同的元素被认为是一个元素，而且元素之间没有次序关系，例如集合{1,2,3}，{3,1,2}和{3,3,1,2}被视为同一个集合。叙述法（或描述法）用谓词概括出集合中元素的特性，以确定集合的元素。S＝{x|Ｐ(x)}，如果Ｐ(e)为真，那麽e∈S，否则e?S。例如，设A＝{x|x∈Ｎ∧3＜x≤8}，则A＝{4,5,6,7,8}。第5页，共22页，星期日，2025年，2月5日*2、集合的表示（续）空集定义1不含任何元素的集合叫空集，记作Φ。Φ＝{x|P(x)∧?P(x)}，P(x)是任意谓词。例如，A={x∈R∧x2＋1＝0}是空集，式中Ｒ表示实数集合。全集定义2在研究某一问题时，如果所有涉及的集合都是某一集合的部分元素组成的，则称该集合为全集，记作Ｅ。即Ｅ＝{x|P(x)∨?P(x)}。（P(x)是任意谓词）显然，全集的概念相当于论域，它是一个相对概念。第6页，共22页，星期日，2025年，2月5日*3、集合间的关系两个集合相等，当且仅当它们有相同的成员。集合Ａ与Ｂ相等，记作Ａ＝Ｂ。集合Ａ与Ｂ不相等，记作Ａ≠Ｂ。定义１给定集合Ａ和Ｂ，如果Ａ中每个元素都是Ｂ中的元素，则称Ａ为Ｂ的子集，记作Ａ?Ｂ或Ｂ?Ａ，读作“Ａ包含于Ｂ”或“Ｂ包含Ａ”。如果Ａ?Ｂ且Ａ≠Ｂ，则称Ａ为Ｂ的真子集，记作Ａ?Ｂ。A?B?(?x)(x∈A→x∈B)A?B?(?x)(x∈A→x∈B)∧(?x)(x∈B∧x?A)按子集的定义，对于任何集合A、B、C都有A?A(自反性)，(A?B)∧(B?C)?(A?C)(传递性)第7页，共22页，星期日，2025年，2月5日*3、集合间的关系（续1）定理１设Ａ、Ｂ为两个集合，Ａ＝Ｂ当且仅当Ａ?Ｂ且Ｂ?Ａ。即(A＝B)?A?B∧B?A。证明：两个集合相等，则它们有相同的元素。(A＝B)?(?x)(x∈A→x∈B)∧(?x)(x∈B→x∈A)?(A?B)∧(B?A)。反之，若(A?B)∧(B?A)，如果A≠B，则A与B的元素不完全相同。设x∈A但x?B，这与A?B矛盾；或x∈B但x?A，这与B?A矛盾，故A与B的元素必相同，即A＝B。定理２空集是任意集合的子集。证明：任给集合Ａ，Φ是空集。则（?x)(x∈Φ→x∈A)永真。这是因为条件式的前件(x∈Φ)永假，所以该条件式对一切ｘ皆为真。按子集的定义，Φ?A为真。第8页，共22页，星期日，2025年，2月5日*3、集合间的关系（续2）例1证明对于任何集合A、B、C都有(A?B)∧(B?C)?(A?C)证：(A?B)∧(B?C)?(?x)(x∈A→x∈B)∧(?x)(x∈B→x∈C)?(?x)（(x∈A→x∈B)∧(x∈B→x∈C)）?(?x)(x∈A→x∈C)