第3讲集合的概念与运算 1.集合的概念 2.集合之间的关系 癱3.集合的运算 4.文氏图、容斥原理 2005-7-5 《集合论与图论》第3讲
2005-7-5 《集合论与图论》第3讲 1 第3讲 集合的概念与运算 1. 集合的概念 2. 集合之间的关系 3. 集合的运算 4. 文氏图、容斥原理
集合论( set theory) 婚十九世纪数学最伟大成就之 集合论体系 朴素( naive)集合论 公理( axiomatic集合论医 创始人康托( Cantor) Georg ferdinand Philip cantor 1845~1918 德国数学家,集合论创始人 2005-7-5 《集合论与图论》第3讲
2005-7-5 《集合论与图论》第3讲 2 集合论(set theory) 十九世纪数学最伟大成就之一 集合论体系 朴素(naive)集合论 公理(axiomatic)集合论 创始人康托(Cantor) Georg Ferdinand Philip Cantor 1845 ~ 1918 德国数学家, 集合论创始人.
什么是集合(e 集合:不能精确定义。一些对象的整体 就构成集合,这些对象称为元素 element)或成员 member) 用大写英文字母A,BC,表示集合 用小写英文字母ab,C,表示元素 秦a∈A:表示a是A的元素,读作“a属于A” agA:表示a不是A的元素,读作“a不属 于A” 2005-7-5 《集合论与图论》第3讲
2005-7-5 《集合论与图论》第3讲 3 什么是集合(set) 集合:不能精确定义。一些对象的整体 就构成集合,这些对象称为元素 (element)或成员(member) 用大写英文字母A,B,C,…表示集合 用小写英文字母a,b,c,…表示元素 a∈A:表示a是A的元素,读作“a属于A” a∉A:表示a不是A的元素,读作“a不属 于A”
集合的表示 列举法 癱描述法 婚特征函数法 2005-7-5 《集合论与图论》第3讲
2005-7-5 《集合论与图论》第3讲 4 集合的表示 列举法 描述法 特征函数法
列举法( oster)) 列出集合中的全体元素,元素之间用逗号分开, 然后用花括号括起来,例如 A={a,b,c,d,…,xy2} B={0,1,2,3456,7,8,9} 集合中的元素不规定顺序 C={2,1}=1,2 集合中的元素各不相同(多重集除外) C={2,1,12={21 2005-7-5 《集合论与图论》第3讲
2005-7-5 《集合论与图论》第3讲 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}