离散数学集合.pptVIP

交集(举例)例1:设An={x?R|n-1?x?n},n=1,2,…,10,则例2:设An={x?R|0?x?1/n},n=1,2,…,则第30页，共47页，星期日，2025年，2月5日不相交(disjoint)不相交:A?B=?互不相交:设A1,A2,…是可数多个集合,若对于任意的i?j,都有Ai?Aj=?,则说它们互不相交例:设An={x?R|n-1xn},n=1,2,…,10,则A1,A2,…是不相交的第31页，共47页，星期日，2025年，2月5日相对补集(setdifference)相对补集:属于A而不属于B的全体元素,称为B对A的相对补集,记作A-BA-B={x|(x?A)?(x?B)}A-BAB第32页，共47页，星期日，2025年，2月5日对称差(symmetricdifference)对称差:属于A而不属于B,或属于B而不属于A的全体元素,称为A与B的对称差,记作A?BA?B={x|(x?A?x?B)?(x?A?x?B)}A?B=(A-B)?(B-A)=(A?B)-(A?B)A?BAB第33页，共47页，星期日，2025年，2月5日离散数学集合第1页，共47页，星期日，2025年，2月5日集合论(settheory)十九世纪数学最伟大成就之一集合论体系朴素(naive)集合论公理(axiomatic)集合论创始人康托(Cantor)GeorgFerdinandPhilipCantor1845~1918德国数学家,集合论创始人.第2页，共47页，星期日，2025年，2月5日什么是集合(set)集合：不能精确定义。一些对象的整体就构成集合，这些对象称为元素(element)或成员(member)用大写英文字母A,B,C,…表示集合用小写英文字母a,b,c,…表示元素a?A：表示a是A的元素，读作“a属于A”a?A：表示a不是A的元素，读作“a不属于A”第3页，共47页，星期日，2025年，2月5日集合的表示列举法描述法特征函数法第4页，共47页，星期日，2025年，2月5日列举法(roster)列出集合中的全体元素，元素之间用逗号分开，然后用花括号括起来，例如A={a,b,c,d,…,x,y,z}B={0,1,2,3,4,5,6,7,8,9}集合中的元素不规定顺序C={2,1}={1,2}集合中的元素各不相同(多重集除外)C={2,1,1,2}={2,1}第5页，共47页，星期日，2025年，2月5日多重集(multipleset)多重集:允许元素多次重复出现的集合元素的重复度:元素的出现次数(?0).例如:设A={a,a,b,b,c}是多重集元素a,b的重复度是2元素c的重复度是1元素d的重复度是0第6页，共47页，星期日，2025年，2月5日描述法(definingpredicate)用谓词P(x)表示x具有性质P，用{x|P(x)}表示具有性质P的集合，例如P1(x):x是英文字母A={x|P1(x)}={x|x是英文字母}={a,b,c,d,…,x,y,z}P2(x):x是十进制数字B={x|P2(x)}={x|x是十进制数字}={0,1,2,3,4,5,6,7,8,9}第7页，共47页，星期日，2025年，2月5日描述法（续）两种表示法可以互相转化，例如E={2,4,6,8,…}={x|x0且x是偶数}={x|x=2(k+1)，k为非负整数}={2(k+1)|k为非负整数}有些书在描述法中用:代替|,例如{2(k+1):k为非负整数}第8页，共47页，星期日，2025年，2月5日特征函数法(characteristicfunction)集合A的特征函数是?A(x):1，若x?A?A(x)=0，若x?A对多重集,?A(x)=x在A中的重复度第9页，共47页，星期日，2025年，2月5日常用的数集合N：自然数(naturalnumbers)集合N={0,1,2,3,…}Z：整数(integers)集合Z={0,?1,?2,…}={…,-2,-1,0,1,2,…}Q：有理数(rationalnumbers)集合R：实数(realnumber