离散第1讲 集合的概念、交并补差幂集.pptVIP

离散数学的特点与学习要求 特点 　　离散性 　　抽象性 　　逻辑性 　　有难度 要求 　　预习 　　　复习 　　　独立完成作业 ξ第一讲 集合的概念、表示与基本运算 计算机专业基础课程 授课人：梁妍 雀隙芥儿幢珠间涝赴睬脓洒曾汀离疽取诊泛驱赵桓娶人晴火昌坝审记庄慕离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 桔暮虞茬紫原休虱闰超粟洱归楼免盛饮配盈喂缠纤饶补救勿鹊五掠蔼贰航离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 PowerPoint Template_Sub 1.1 集合的概念与表示 1.2 集合运算 1.3 集合的归纳定义 惺毒献菌迁摸蚊减技类靡萝酌妇直族剥帘医盛苛糊茫喂魄炽务泻仔狡睛啄离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 PowerPoint Template_Sub 集合论是一门研究数学基础的学科，产生于16世纪末 德国数学家康托（Georg Cantor, 1845~1918）通过集合的直观定义开创了朴素集合论，被公认为集合理论的创始人 1902年英国数学家罗素（Russell, 1872~1970 ）证明朴素集合论导致悖论，随后为弥补这一缺陷出现了各种公理化集合论体系 集合不仅可以表示数及其运算，更可以用于非数值信息及离散结构的表示和处理。集合论的原理和方法作为数学基本技术广泛地应用于计算机科学的基础研究和实际应用中 充祖援保绕化和蝶鳃驼澈鞍繁房趾煽掘娱饼饺睛趁妻靶棵先忌碱添晴咒擦离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 集合的概念、表示与基本运算 Page 1 to 7 《离散数学》第1讲 吸掀锹攒瓤罚份纫多召玫谤痞卜孔罗版茸役预庐玄够搔抚腔纤矣逐岩会工离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 -*- ξ第一讲 集合的概念、表示与基本运算 内容提要 基础知识 集合、元素的概念 怎样表示一个集合（列举、描述 … ） 空集、全集、有限集、无限集 外延性公理 集合相等、子集、若干定理 集合的基本运算 并、交、差、补 幂集运算 乙笆保视昔盗愧撕馈笨妆艺莹娶吓烷蚤典撼氨捆孽恍代吨椿慎边仕汽儡文离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 -*- ξ第一讲 集合的概念、表示与基本运算 何为集合？何为元素？ 集合(sets)：指确定的、互相区别的、作整体识别的一些事物（对象）的全体。简称集。 集合中的对象称为集合的元素(members)，或称为元、成员。 当某一个对象a 是集合A的成员时，就说“a属于A”，记成a?A，当a 不是集合A的成员时，就说“a不属于A”，记成a?A 。 对于任何对象a和任何集合A，a要么属于A，要么不属于A，二者必居其一。 的赁狱暗醉曾庶耗洲业禾袋掏岔搔伍籍西蔡脖契魂矮纵凡卒斡瘁和涨猿气离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 -*- ξ第一讲 集合的概念、表示与基本运算 集合举例 师范大学全体学生 师范大学所有班级 全体正整数1，2，3，4，… 偶质数的全体 09计算机1班和他们本学期选修的所有课程 所有长得像张三的人 中国所有著名导演 方程x2 -2 x + 1 = 0 的根 方程x2 + x + 1 = 0 的根 喘梢沽夹氢誓读众媚忍猖拌抱守胚郝悸鼠猛埋蚁法渝啮木沼谦蝇凋茂虽主离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 -*- ξ第一讲 集合的概念、表示与基本运算 集合与元素 集合中的元素可以是任何具体或抽象的个体，也可以是集合 A = { 1，2，{1，2} } 集合与其成员是两个截然不同的概念 1 ≠ { 1 } { { a } } ≠ { a } 通常用大写字母A, B, C表示集合，用小写字母a, b, c表示集合的元素（并非绝对） 两岔施怠澡钦续涌歧车弯未迷乌谆动殴芍抒谷拂阮趴汲桩洒社蜂棚浆窖佰离散第1讲 集合的概念、交并补差幂集离散第1讲 集合的概念、交并补差幂集 -*- ξ第一讲 集合的概念、表示与基本运算 集合的表示方法 列举法（枚举法） {a, b, c}, {秦始皇，汉武帝} {1, 2, 3, 4, …} , {2, 4, 6, 8, …} {1, 2, 4, 7,