第七章计算机数学基础 集合与关系.pdf

第七章 集合与关系 【主要内容】集合概念、集合运 算、二元关系、二元关系性质及运 算。 7.1 集合 一、集合 集合是指具有某种特定性质的事物的总体. 组成这个集合的事物称为该集合的元素. 例如： A={1 ，2，3} B={x|x2-1=0} 空集，全集 集合相等；子集；真子集. 求A={a,b,c} 的幂集。 P(A)={ Φ, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}} 结论：若集合A是由n个元素构成的集合, 则 其幂集P(A)有2n个元素. 练习：求A = Φ, B ={ Φ}, C={1,2}的幂集 二、集合运算 A={1,2,3}, B={2,3,4,5}, E={1,2,3,4,5} 并 A ∪B={1,2,3,4,5} 交 A ∩B={2,3} 差 A-B={1} 补 Ac =E-A={4,5} 7.2 二元关系 一、有序对与笛卡尔积 定义7-10 由两个元素x和y按一定的顺序排 列成的二元组叫做一个有序对或者序偶. 记作x,y, 其中x称为它的第一元素, y称为 它的第二元素. 对于有序对x,y和u,v, 当且仅当x=u且 y=v时, 才有x,y=u,v; 当x ≠y时, x,y≠y,x. 例已知x+2，4=5，2x+y ，求x和y . 解：由有序对相等的充要条件有 x+2=5 2x+y=4 解得 x=3 ，y= -2. 【定义7-11】笛卡儿积(Cartesian product) 设A ，B 是两个集合，所有有序对x, y 做 成的集合(其中x A ，y B) ，称为A ，B 的笛 卡儿积，记以A B. A B={x ，y x A 且y B}. 例如：设A={1,2}，B={a,b,c},则 A B={1,a, 1,b, 1,c, 2,a, 2,b, 2,c}； BA ={a,1, a,2, b,1, b,2, c,1, c,2}； AA ={1,1, 1,2, 2,1, 2,2}； BB ={a,a, a,b, a,c, b,a, b,b, b,c, c,a, c,b, c,c} 例7-4 设A={1,2}, 求P(A) ×A. P(A) ×A ={ Φ, {1}, {2}, {1,2}} ×{1, 2} ={ Φ,1, Φ,2, {1},1, {1},2, {2},1, {2},2, {1,2},1, {1,2},2} 【定义7-12】从A到B的二元关系 设A ，B为集合，A B 的任何子集所定义的二元 关系叫做从A 到B 的二元关系，特别当A=B 时则 叫做A 上的二元关系. 例如，A={0，1}，B={1，2，3}. R1 ={0，2} 都是从A 到B 的二元关 R =A B 2 系，而R 和R 同时也是 3 4 R = A 上的二元关系。 3 R4={0，1} 关系的特点 1. AA 上的任一子集都是A 上的一个关系; 2. 若A =n ，则A上的关系有 个。 3. A上的三个特殊关系，即 空关系； 全域关系EA =A A ； 恒等关系IA ={(x, x) x A }。 例如，A={1,2,3} ，求A上的全域关系， 恒等关系。 则 EA {1，1，1，2， 1，3， 2， 1，2，2, 2，3