离散03集合学习课件.pptVIP

第三章 集合论 第一节 集合论基础 第一节 集合论基础 定义：集合是指某些可以辨别的不同对象的全体 一个集合是能作为整体论述的事物的集体。例如： 华北电力大学软件工程专业09级学生 硬币的正面和反面 某计算机中的全部内存 …… 集合与元素 定义：元素是指组成集合的对象，也叫作成员。 通常用大写字母A、B、X、Y……等表示集合用小写字母a、b、x、y……等表示元素 若a是集合A中的一个元素，则记为a ? A读作“a属于A”或“a在A中” 若a不是集合A中的一个元素，则记为a ? A或? (a ? A)读作“a不属于A”或“a不在A中” 集合的表示 通常有3中方法表示集合： 枚举法——将集合中的所有元素都列举出来 例如：集合A是小于5的正整数。用枚举法表示为： A={1, 2, 3, 4} 在能清楚地表示集合成员的情况下可使用省略号。 例如：集合B表示1到50的整数集合。可以表示为： B={1, 2, 3, …, 50} 集合的表示 谓词描述法——用谓词描述出集合元素的公共特征 若P(x)是含有一个自由变元的谓词公式，则： S={x|P(x)}定义了集合S，S中的所有元素都满足谓词P(x)。 例如： A={x|小于5的正整数}： B={x|x ? I ∧ x5 ∧ x0} 集合的表示 归纳定义法（了解） 例如：能被3整除的正整数集合A，可以归