第3章 集合与关系hhs.pptVIP

An Introduction to Database Systenm 第二部分 集合论 古典集合论 康托称集合是“一些确定的、不同的东西的总体，这些东西，人们能够意识到，并且能够判断一个给定的东西是否属于这个总体”。 悖论 --理发师悖论：在一个小岛上有唯一的一位理发师。他宣称：我为岛上所有不为自己理发的人理发，而不给那些为自己理发的人理发。”。 请问：理发师的头发由谁来理呢？ --罗素悖论：令集合S为包含所有不以自身为元素的那些集合，即S={x| x x} 请问：S S吗 ？ 第二部分 集合论 第三章 集合与关系 3.1 集合的基本概念 3.1 集合的基本概念 3.1 集合的基本概念 3.1 集合的基本概念 3.1 集合的基本概念 3.2 集合的基本运算 1 集合的运算 2 集合运算算律 3.2 集合的基本运算 1 集合的运算 2 集合运算算律 3.2 集合的基本运算 1 集合的运算 2 集合运算算律 3.2 集合的基本运算 1 集合的运算 2 集合运算算律 *3.3 集合中元素的计数—包含排斥原理 *3.3 集合中元素的计数—包含排斥原理 *3.3 集合中元素的计数—包含排斥原理 *3.3 集合中元素的计数—包含排斥原理 例：某班学生150人。数学考试成绩90分以上的有80人，语文考试成绩90分以上的有75人，两门课程均在90分以上的有50人，问 （1）只有一门课程成绩90分以上的学生有多少人？ （2）两门课程成绩均不在90分以上的学生有多少人？ 解：全集为该班学生组成的集合。设 由题意可知 （1）即需求 。因为 所以， ，即 （2）即需求 3.4 笛卡尔乘积 3.4 笛卡尔乘积 3.4 笛卡尔乘积 3.4 笛卡尔乘积 3.5 关系的概念 3.5 关系的概念 3.5 关系的概念 3.5 关系的概念 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.6 关系的表示与性质 1 关系的矩阵表示 2 关系的图形表示 3 关系的性质 3.7 关系的运算 1 关系的逆运算 2 关系的合成运算 3.7 关系的运算 1 关系的逆运算 2 关系的合成运算 3.7 关系的运算 1 关系的逆运算 2 关系的合成运算 3.7 关系的运算 1 关系的逆运算 2 关系的合成运算 3.7 关系的运算 3.7 关系的运算 3.7 关系的运算 定义3.7.3 设R是集合X中的二元关系，n∈N（N是自然数集），于是R的n次幂 定义为： （1） ，即 是R中的恒等关系。 （2） 。 定理3.7.4 设R是集合X中的二元关系。设m, n∈N。则有 （1） （2） 定理3.7.5 设R是A上的二元关系，则R在A上是传递的，当且仅当 3.8 关系的闭包运算 3.8 关系的闭包运算 3.8 关系的闭包运算 3.8 关系的闭包运算 3.8 关系的闭包运算 3.8 关系的闭包运算 3.9集合的覆盖与划分 3.9集合的覆盖与划分 3.9集合的覆盖与划分 3.9集合的覆盖与划分 3.10 等价关系与等价类 3.10 等价关系与等价类 3.10 等价关系与等价类 3.10 等价关系与等价类 3.10 等价关系与等价类 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 3.11 偏序关系 第一篇结束了. . . An Introduction to Database Systenm 1 偏序关系与偏序集 2 盖住与哈斯图 3 链与全序关系 4 偏序集中的特殊元素及性质 最大（小）元：设 A, ? 是一个偏序集合, 且 B 是 A