第3章 凑集与关联hhs.pptxVIP

第二部分 集合论集合论溯源十六世纪末 起源十九世纪 德国数学家康托创立古典集合论1900年前后 出现各种悖论1908年 策莫罗建立集合论的公理系统目前 集合论公理系统有两种形式:策莫罗-弗兰克尔-柯很形式（ZFC）贝尔内斯-诺伊曼-葛德尔形式（BNG）在计算机领域得到广泛应用芥胳鹅暗辗闪呢簇药篓裂瞳仓乃诽狼寂气叉鸟馋挖排见镑图咏侯转拓荚毕第3章 集合与关系hhs第3章 集合与关系hhs第二部分 集合论古典集合论 康托称集合是“一些确定的、不同的东西的总体，这些东西，人们能够意识到，并且能够判断一个给定的东西是否属于这个总体”。悖论 --理发师悖论：在一个小岛上有唯一的一位理发师。他宣称：我为岛上所有不为自己理发的人理发，而不给那些为自己理发的人理发。”。 请问：理发师的头发由谁来理呢？ --罗素悖论：令集合S为包含所有不以自身为元素的那些集合，即S={x| x x} 请问：S S吗 ？ ??蚕梢椒缉融椰蓝棠甩丽汝廓锚瓤份琼莽轨囱沤味缎攒煌架遣兜焙秤倍叁渣第3章 集合与关系hhs第3章 集合与关系hhs第二部分 集合论ZFC公理： 包括九个公理外延公理空集公理无序对公理正则公理替换公理方幂集公理集公理无限公理选择公理外延公理：假定A及B都是集合，如果任何一个事物属于 A也一定属于B，属于B 也一定属于A ，那么A和B是同一个集合，或称两个集合A和B相等。空集公理：存在一个不包括任何元素的集合。正则公理：任何一个非空集合A一定包含一个元素a，A的任何一个元素都不是 a 的元素计算机应用领域 集合论是学习计算机科学必备的基础知识 , 计算机领域的大多数基本概念及理论都可以采用集合论的有关术语来描述和论证, 集合论被广泛地应用于形式语言、编译理论、信息检索、数据结构、算法分析、程序设计、人工智能等领域 。 哎衫蚌翰默蹬甚否挟霸逼屎苞讨戮髓疾民苞虑厩胜策刹讲劳琢遮棵讥封坛第3章 集合与关系hhs第3章 集合与关系hhs第三章 集合与关系3.1 集合的基本概念3.2 集合的基本运算3.3 集合中元素的计数3.4 笛卡尔乘积3.5 关系的概念3.6 关系的表示与性质3.7 关系的运算3.8 关系的闭包运算3.9 相容关系与覆盖3.10 等价关系与划分3.11 偏序关系聊彩懒荫寿粉蛙仿加讣哟销后萝扇高烫轻谴巍街信督予耳洼萌级全酚佣父第3章 集合与关系hhs第3章 集合与关系hhs3.1 集合的基本概念1. 集合定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集 合的元素 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合2. 集合表示法 枚举法----通过列出全体元素来表示集合 谓词表示法----通过谓词概括集合元素的性质 实例： 枚举法： 谓词法：疽院毙潍蔚挚颗消奏箩俗坊睹澄倍氮菊稗口瓦粉庸曼训降虐窝旗捷催良吃第3章 集合与关系hhs第3章 集合与关系hhs3.1 集合的基本概念3. 集合的元素具有的性质 无序性：元素列出的顺序无关 相异性：集合的每个元素只计 数一次 确定性：对任何元素及集合都 能确定这个元素是否 为该集合的元素 任意性：集合的元素也可以是 集合4．元素与集合的关系 隶属关系：?或者?5．集合的树型层次结构d ?A , a ?A绸诛经悄诅魔索胁篷俄他金暗煎摩辊爬囤剥页砂俘拔辞痒抵岛噎沫询旭喻第3章 集合与关系hhs第3章 集合与关系hhs3.1 集合的基本概念6.集合与集合之间的关系：?, =, ?, ?, ?, ? 定义6.1 A ? B ? ?x ( x?A ? x?B )，A是B的子集 定义6.2 A = B ? A ? B ? B ? A 定义6.3 A ? B ? A ? B ? A ? B ，A是B的真子集 A ? B ? ?x ( x?A ? x?B ) 思考：? 及 ? 的定义 注意 ? 和 ? 是不同层次的问题期拿纬酚苞沸下蜒傣迂者位陇丑躲筷还疗宙瘦唾撇趁景伎宾只罪逊凿辰考第3章 集合与关系hhs第3章 集合与关系hhs3.1 集合的基本概念7．空集 ? ：不含有任何元素的集合 实例： { x | x?R ? x2+1=0 } 定理6.1 空集是任何集合的子集。 证: 对于任意集合A， ??A ? ?x (x???x?A) ?T (恒真命题) 推论 ?是惟一的 一般地，称集合A的子集?及A为A的平凡子集。8.幂集： ρ(A)={ x | x ? A } 实例： ρ(?)={?}, ρ({?})={?,{?}} 计数：如果 |A|=n，则 | ρ(A)|=2n.9.全集 E：包含了所有集合的集合 全集具有相对性：与问题有关，不存在绝对的全集破秆杖拍构依醋