北大离散数学.pptxVIP

北大离散数学会计学集合论(set theory)第1页/共47页十九世纪数学最伟大成就之一集合论体系朴素(naive)集合论公理(axiomatic)集合论创始人康托(Cantor)Georg Ferdinand Philip Cantor 1845 ~ 1918德国数学家, 集合论创始人. 什么是集合(set)第2页/共47页集合：不能精确定义。一些对象的整体就构成集合，这些对象称为元素(element)或成员(member)用大写英文字母A,B,C,…表示集合用小写英文字母a,b,c,…表示元素a?A：表示a是A的元素，读作“a属于A” a?A：表示a不是A的元素，读作“a不属于A”集合的表示第3页/共47页列举法描述法特征函数法列举法(roster)第4页/共47页列出集合中的全体元素，元素之间用逗号分开，然后用花括号括起来，例如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}多重集(multiple set)第5页/共47页多重集: 允许元素多次重复出现的集合元素的重复度: 元素的出现次数(?0). 例如: 设A={a,a,b,b,c}是多重集 元素a,b的重复度是2 元素c的重复度是1 元素d的重复度是0描述法