离散数学08(精品·公开课件).ppt

第三章 集合 今天先学习本章的最后一个知识点： 3.5 集合的笛卡尔积 一、有序 n 重组 1、有序二重组的定义 2、有序二重组的性质 3、有序 n 重组的定义 4、有序 n 重组的性质 二、笛卡尔积 1、笛卡尔积的定义 2、笛卡尔积的性质 本节习题 第四章 二元关系 本章知识点： 首先学习第一个知识点： 4.1 关系及其表示法 一、关系的定义 1、n 元关系的定义 2、二元关系及其概念 3、关系相等的概念 二、关系的表示 1、集合表示法 2、关系矩阵表示法 3、关系图表示法 4、关系表示法的等价性 本节习题 可以用集合来表示关系，也就是说，可以用列举法、描述法或归纳定义法来表示关系。 例题讲解： P.77 的例 4.1.4。 例5 设 ，定义 A 上的关系 R 如下： 解： 例题讲解： P.77 的例 4.1.5。 例6 自然数集 N 上的小于关系 可定义如下： 基始： 归纳： 设 A 和 B 是非空有限集，且 则 R 可以用 表示，其中， 称 MR 是 R 的关系矩阵。 例题讲解： P.78 的例 4.1.6。 例7 用关系矩阵表示例4.1.4中关系 R。 有向图 —— 每条边均是有向线段； 无向图 —— 每条边均是无向线段； 自回路 —— 连结同一顶点的边。 关系图是由一个顶点的集合和在某些顶点之间连线（称为边）的集合组成。通常可分为： 例题讲解： P.78 的例 4.1.7。 例8 用关系图表示例4.1.4中关系 R。 关系可以用集合、关系矩阵或关系图来表示，这些不同的表示方法具有相同的含义和相互的等价性。 定理4.1.1 设 A 是非空有限集， 则下列条件互相等价： * * 1、集合的基本概念； 2、集合的运算； 3、基本集合恒等式； 4、容斥原理； 5、集合的笛卡尔积。 定义3.5.1 称 为由 x 和 y 组成的有序二重组，也称为序偶。 例如： 引理3.5.1 若 ，则 a = b 。 证： 定理3.5.1 若 ，当且仅当 x = u 且 y = v 。 证：必要性 例1 已知 解：由有序相等的充要条件，有 解得： 定义3.5.2 设 是 n 个任意的元素。 （1）若 n = 1，则令 ； （2）若 n = 2，则令 ； （3）若 n 2，则令 称 是由 组成的有序 n 重组，并称 是它的第 i 个分量。 例如： 定理3.5.2 若 ，则 当且仅当对于任意的 。 定义3.5.3 设 ，集合 的笛卡尔积 （或记为 ）定义为 。 称 n 为笛卡尔积的维数。 请大家看P.73的例3.5.1。 （P.73，例3.5.2） 例2 设 ，则有 请大家看P.73的例3.5.3。 例3 设 ，则有 例4 设 ，则有 （1）对任意集合 A，有 。 （2）一般情况下，笛卡尔积不满足交换律，即： （3