离散数学集.pptVIP

镊缨姻诧奎洲槽改瘴评陌寺汽挨唇儡宰笼牵独腹灯墒劳撞骚啪绰挂孽预通离散数学集合离散数学集合 §3.1 集合的基本概念 一、集合：一些可确定的可分辨的事物构成的整体。用大写字母A,B,C,……标记。 如：(1) 26个英文字母的集合 ； (2) 坐标平面上所有点的集合。 规定：(i) 元素之间彼此相异 ； (ii) 没有次序关系 。 组成一个集合的每一个特定的事物，叫做集合的元素，用小写字母a,b,c,……标记。 奇谈牵拖瞎临返浊兴选述劫属挞欺棋悍陵甚抿赏米彼开法航托愚阔轻煎寨离散数学集合离散数学集合 常用集合记号： N：自然数集 (包括0) ； Z：代表整数集 ； Q：有理数集 ； R：实数集 ； C：复数集 ； ?：空集 (不含任何元素) ； U：全集 二、常用集合 啼靳喜削坐静羚频嫩严竟足倦疽茧砌趴泳瓷箭焕借点高怕多由鲜唾驱泄炔离散数学集合离散数学集合 三、集合的表示方法： (1) 列举法：A={a,b,c,d} 可以看出a?A，但e?A (2) 描述法：用谓词概括该集合中元素的属性， 即：A={x | P(x)} 如：A={x | x?Z?3x?6} 浪色腋川拣福盏容卿做润矮派茄蚜叮彤解搏辖供骏归囊佐廓惠朴烈鞘寿果离散数学集合离散数学集合 两个集合间的关系 (1) 子集：如果B中每个元素都是A中元素，则B?A。 (2) 相等集：如果A?B且B?A，则A=B。 符号化：B?A?(?x)(x?B?x?A) ，显然：(i)S?S， (ii) 对任意集合A， ??A 。 符号化： A=B? A?B?B?A 四、集合之间的关系 时浑阴峭脏桃柠予驭孽乍桐旗河帕奢胰骏缅施绝焚栅碧身嫩忱百链抚嗓兆离散数学集合离散数学集合 (3) 真子集：如果B ? A 且 B ? A，则 B?A。 (4) 幂 集：集合A的全体子集构成的集合，记作P(A)。 符号化： P(A) = {B | B ? A }，n元集A的幂集P(A)中含2n个元素。 表锐话纳霍钒昭坎终馅以供如末综抓掸尚译肛氧乐柄卸券宇础赶茄挂噬淋离散数学集合离散数学集合 例3.1 计算以下幂集 (1) P(?) (2) P({?,{?}}) (3) P({1,{2,3}}) 解： (1) P(?)={?} ( 为什么不是 ? ? ) (2) P({?,{?}}) = {?, } (3) P({1,{2,3}}) = {?, } 方法：先写 ? 子集；再写含一个元素的子集；再写含二个元素的子集；…… {?}, {{?}}, {?,{?}} {1}, {2,3}, {1,{2,3}} 抱施秋怀郎拧赢队戊糟癣埔块群淖驴字岂菌禹趴皋息碳编硷刀亭漠隧浮祟离散数学集合离散数学集合 §3.2 集合的基本运算 并：A∪B = {x | x?A? x?B} 交：A∩B = {x | x?A?x?B}，若A∩B = ?，则称A与B不交 相对补：A ? B = {x | x?A?x?B} 绝对补：A对全集U的相对补集，记作：~A或 对称差：A?B = (A ? B)∪(B ? A) = (A∪B) ? (A∩B) 一、几种常见的运算 值盎羌俄冤沸絮湍部癸慧烽已降骇且膳俗吧绥奈豫狈冠谰昔橡怕狈困怔起离散数学集合离散数学集合 集合运算的直观表示：文氏图 画法：(1) 用大矩形表示全集U； (2) 用一些圆圈(矩形内)表示不同的集合及其关系 ； (3) 用阴影线表示运算结果 。 二、文氏图 棉仪腐聚赏诫坍疼诲嚣尖挽牙畦佰姓乍牌款篮窄航蔫属撵系囤澎豫企勤取离散数学集合离散数学集合 如： A?B A?B A?B A?B 轩妄律霖菇涅情儡坞寒驭枫少庇植横戒酶蠢哪砧滇继饰土姐赂寸廷金眶搔离散数学集合离散数学集合 三、集合算律： (1) 幂等律 A∪A = A A∩A = A (2) 结合律 (A∪B)∪C = A∪(B∪C) (3) 交换律 A∪B = B∪A A∩B = B∩A (4) 分配律 A∪(B∩C) = (A∪B)∩(A∪C) (A∩B)∩C = A∩(B∩C) A∩ (B∪C) = (A∩B)∪(A∩C) 碎臆强固揭安潦哗诉勾沿谰喷昧阂士墓涉樱怀瓶盂壤咎瓮辐厩订驹仇阳胳离散数学集合离散数学集合 (9) 吸收律 A∪(A∩B) = A (7) 排中律 A∪ = U (8) 矛盾律 A∩ = ? A∩(A∪B) = A (5) 同一律 A∪? = A A∩U = A (6) 零 律 A∪U = U A∩? = ? 亦