第03章集合论基础.pptVIP

定理3.2.3 任给集合A，B，C和D，则 ① 若A?B，则A∪B=B，A∩B=A ② 若A?B和C?D，则A∪C?B∪D，A∩C?B∩D 推论3.2.3 ①A∪U=U，②A∩U=A 定理3.2.4 任给集合A，B和C，则 ① A-(B∪C)=(A-B)∩(A-C) ② A-(B∩C)=(A-B)∪(A-C) 定义3.2.3 设A是含有元素为集合的集合，或者集合族。 ① A的并是集合，记为∪A， ∪A={x|(?B)(B?A?x?B)}= ∪B ② A的交是集合，记为∩A， ∩A={x|(?B)(B?A?x?B)}= ∩B B ? A B ? A 定义3.2.4 集合A的补是集合，记为A’， A’=U-A={x|x?U?x?A} ={x|x?A} 定理3.2.5 任给集合A，则 ① A∪A’=U， ② A∩A’=?。 定理3.2.6 任给集合A和B，则 B=A’ iff A∪B=U 且 A∩B=? 该定理表明了①若A的补是B，则B的补是A，即A和B互补。②补的唯一性。 推论3.2.5 ①U’=?，②?’=U 定理3.2.7 任给集合A，则A”=A。 该定理表明了，A的补的补是A。 定理3.2.8 任给集合A和B，则 ① (A∪B)’=A’∩B’， ② (A∩B)’=A’∪B’。 定义3.2.5 任给集合A和B，A和B的对称差是集合，记为A?B， A?B =(A-B)∪(B-A) ={x|(x?A?x?B)?(x?B?x?A)} 定理3.2.9 任给集合A和B，则 A?B=(A∪B)∩(A’∪B’) =(A∪B) - (A∩B) 推论3.2.9 ① A’?B’=A?B ② A?B=B?A ③ A?A=? 2．集合代数与对偶原理 本小节将形式地讨论由集合、集合变元、集合运算和圆括号所构成的集合代数以及集合代数中的对偶原理。 与命题逻辑相似，对于给定集合实行集合运算，可以生成新的集合。同用大写英文字母表示确定集合一样，也用大写字母表示不确定的集合，前者称为集合常元，后者称为集合变元。集合变元用以集合常元代替后，才表示确定的集合。下面将给出集合的合式公式定义。 第三章 集 合 3.1 集合论基础 3.2 集合运算及其性质 3.3 集合的笛卡儿积与无序积 退出 3.1 集合论基础 1. 集合与元素 所谓集合，是指某些可辨别的不同对象的全体，将用大写字母A，B，X，Y，···表示之。组成集合的对象称为集合的元素或成员，将用小写字母a，b，x，y···表示之。a是A的元素或a属于A，记作a?A；a不属于A或a不是A的元素，记作a?A，或者?(a?A)。 集合的元素一旦给定，这一集合便完全确立。这一事实被形式地叙述为外延公理。 外延公理：两集合A和B相等，当且仅当它们有相同的元素。 若A与B相等，记为A=B；否则，记为A?B。 外延公理可形式表为： A=B?(?x)(x?A?x?B) 或者 A=B?(?x)(x?A?x?B)?(?x)(x?B?x?B) 顺便指出，在应用外延公理证明集合A与B相等时，只需考察： 对于任意元素x，应有下式 x?B?x?B 成立即可。这就是说，证明两集合相等时可按此法行事。 表示一个特定集合，基本上有两种方法： 一是枚举法，在可能时列出它的元素，元素之间用逗号分开，再用花括号括起。如 A={a,e,i,o,u} (1) 表明集合A是由字母a, e, I ,o和u为元素构成的。 二是谓词法，用谓词公式来确定集合。即个体域中能使谓词公式为真的那些元素，确定了一个集合，因为这些元素都具有某种特殊性质。若P(x)含有一个自由变元的谓词公式，则{x|P(x)}定义了集合S，并可表为 S={x|P(x)} 由此可见，P(c)为真当且仅当c?S。从而有 x?S?x?P(x) 例如，(1)可表为 A={x|x是英文字母表中元音字母} 在用性质来描述集合时，可表述为概括原理或子集合公理。 子集公理： 对于任给集合A和性质P，存在集合B，使得B中元素恰为A中满足P的那些元素。 子集公理可形式地表为 (?B)(?x)(x?B?x?A??(x)) 其中?(x)为不含B自由出现。 子集公理的提出，避免了悖论，使集合论得以存在和发展。 应该指出的是：①集合并不决定于它的元素展示方法。集合的元素被重复或重新排列，集合并不改变，即{a, a ,e, i, o, u}= { a, u, e, o, i}。但有时对重复出现的元素都认为是集合的元素，这种集合称为多重集。即{a, a, e, i, o, u, u}?{a, e, i, o, u}。本书中集合在不特别指明时，都指前者，即①中的集合。 ②集合的元素可以是具体事物，可