3.1-3 集合的基本概念和运算.pdfVIP

Discrete Math.之 集合的基本概念和运算 p 3.1 集合的基本概念 p 3.2 集合的基本运算 p 3.3 集合中元素的计数 第3章 集合的基本概念和运算  3.1 集合的基本概念 集合、元素、子集、包含、集合相等、真子集、空 集、幂集、全集  3.2 集合的基本运算 并集、交集、相对补集、绝对补集、对称差、文氏 图、算律、  3.3 集合中元素的计数 基数、有(无)穷集、包含排斥原理 Copyrights © 2008 ­ powered by nerdpal @ HIT  集合的基本概念和运算 集合的定义 表示  关系  (相等,包含)  3.3 集合元素的计数 3.2  集合的基本运算 ∪ ,∩, ­, ~, Copyrights © 2008 ­ powered by nerdpal @ HIT  集合(set)的概念 o 集合是不能精确定义的基本的数学概念 n 可确定的可分辨的事物构成的整体 o 把具有共同性质的一些东西,汇集成一个整体,就形 成一个集合.  o 集合:由确定的相互区别的一些对象组成的整体 例.教室内的桌椅、图书馆的藏书、全国的高等学校、 自然数的全体、直线上的点、26个英文字母 Copyrights © 2008 ­ powered by nerdpal @ HIT  元 素 o集合内的对象称为元素 n集合通常用大写英文字母标记.  o例如,  nN代表自然数集合(包括0),  nZ代表整数集合,  nQ代表有理数集合,  nR代表实数集合,  nC代表复数集合. Copyrights © 2008 ­ powered by nerdpal @ HIT  集合的表示 列举法: A={a,b,c,d}  描述法: B {x|P(x)}  nP(x) 是谓词,概括集合中元素属性 pB {x|x∈Z∧3＜x≤6}  n即B {4, 5, 6}  p元素a属于集合A,记作aŒA。 p元素a不属于集合A ,记作aœA  p(元素无次序,不重复) Copyrights © 2008 ­ powered by nerdpal @ HIT  子 集  Def. 设A,B是集合,如果B中的每个元素都是A中的 元素,则称B是A的子集合,简称子集 n也称B被A包含,或A包含B,记做BÕA  若集合A不包含集合B,可表示成BÕA  包含的符号化表示为BÕA¤ x{xŒBÆxŒA}  对任何集合都有SÕS． 从属关系:集合S的元素a与集合S之间的关系,aŒS  包含关系:集合A与集合B之间的关系,AÕ B Copyrights © 2008 ­ powered by nerdpal @ HIT  集合相等  Def.  设A,B为集合,如果AÕ B且BÕA,则称A与B相等,  记作A B,符号化表示为  A=B¤ AÕ B∧BÕA  如果A和B不相等,则记作A≠B． Copyrights © 2008 ­ powered by nerdpal @ HIT  实 例 判断A=B ?  1.A={x|x是小于等于3的素数},  B={x|x=2∨x=3}  2.{1,2,4}和{1,2,2,4}  3.{1,2,4}和{1,4,2}  4.{{1,2},4}和{1,4,2}  5.{1,3,5,…}和{x|x是正奇数} Copyrights © 2008 ­ power