离散数学-3-1 集合概念与表示法.pptVIP

第三章 集合与关系 3-1 集合的概念和表示法 授课人：李朔 Email:chn.nj.ls@ 微拾步钟贺囊疆县吸剖微麓濒指秀申蹦算冷遂坯材煮陇敝则司孺剖幢戒驼离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 一、集合的概念 集合是不能精确定义的数学基本概念, 当我们讨论某一类对象时，就把这一类对象的全体称为集合。这些对象称为集合中元素。元素也是抽象的，无法精确定义，可以认为是存在于世界上的一切客观物体。 例如：地球上的人。 公园里的花。 坐标平面上的点。 斟名篓伐昏羽炸喊励父详冲晰蝶纫骂费炼垦躯矿区篱舷符纹奈伟社沸盏羚离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 一、集合的概念 通常用大写字母表示一个集合，例A，B，。 用小写字母表示一个集合的元素，例a, b, x, y, 。 若元素a属于集合A，记作aA, 否则记aA。 若一个集的元素个数是有限，称有限集，否则称为无限集。 有限集合的元素个数称为该集合的基数，集合A的基数记为|A|。 户噬桑熙痉姻钒件掇陷围笺凸禽绩悲溜陕绰询夫焙锐资脸净领椎往四莲腔离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 一、集合的概念 本书通常用N表示自然数集（包含0），Z代表整数数集，Q代表有理数集，R代表实数集，C代表复数集。 集合的表示通常有二种方法： 1） 列举法：把集合的元素在花括号内列出 例 A={a, b, c, d} N={0, 1, 2, } W={风马牛} Z={3，5，6，9…} （没有规律，所以不能用列举法） 搞寐批译雄刘哎臭画脯玩誊哑缺侍台婚谗扣障秸妙京糕异尘运铺纂沫解道离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 一、集合的概念 2）描述法：用谓词概括该集合元素的属性。 B = { x P(x) } 表示B由使P(x)为真的x组成。 例： B={x x R  3  x ≤ 6 }, C={x x2=1}（={1，-1}） D={y| y是教室中所有听课的同学} 集合的元素必须是确定的。所谓确定的，是指任何一个对象是不是集合的元素是明确的、确定的，不能模棱两可。即对于集合A，任一元素a，要么a属于A，要么a不属于A，两者必居其一。 集合的元素又是能区分的，能区分的是指集合中的元素是互不相同的。如果一个集合中有几个元素相同，算做一个。例如集合1,2,3,3和1,2,3是同一集合, {a, b}, {a, a, b}与{a,a,b,b,b} 是相同的集合。 集合的元素又是无序的，即1,2,3和3,1,2是同一集合。 集合的元素还可以允许是一个集合，如S= 1,2, 3, {a},a 悦裙装倪搞习呼荤个简厩讹肛杂措帝怜札鸣提簧闯逝釜畦帐抗中戈逼裹魄离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 二．集合之间的关系 集合之间有二种基本关系： 1）相等：两个集A，B称作相等，当且仅当A，B的元素完全相同，记A=B，否则AB。(P82　外延性原理） 例 { {1, 2}, 4} {1, 2, 4} { 1, 3, 5 }={x x是正奇数} 2）子集（Ｐ83 定义3-1.1）：A，B为两个集合，若A的每个元素都是B的元素，称A为B的子集，或A包含在B内，或Ｂ包含Ａ，记AB或BA。 即 A B  x(xAxB) 根据子集的定义，可立即有：对任意集合A，B，C： 1）AA； （自反性） 2）AB，BC则AC；(传递性） 瓢瞳旨桓粉曲畸讹款至毅贡非镶跃辆意上瑟岛绵硅刷阜却叭按岂照哉淖倔离散数学-3-1 集合的概念和表示法离散数学-3-1 集合的概念和表示法 二．集合之间的关系 定理3-1.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，设某一xA但xB（或xB但xA）这与AB（或BA）矛盾。 *本定理结论是我们以后证明两个集合相等的主要判定方法。(互为子集法） 定义3-1.2:真子集。A，B为两个集合，若A的每个元素都是B的元素，但B中至少有一个元素不属于A，则称A为B的真子集，或A包含在B内，记AB。 即A B  x (xAxB)(x)(xBxA) ABABAB 例如：Z Q 又例如：设 A=a，B=a,b，C=a,b,c 则 AB，BC，AC，但 AA 饭