第4章二元关系与函数解析.pptVIP

第4章 二元关系与函数 教学要求：1.掌握有序对与笛卡儿积的概念和应用； 2.掌握关系的概念；关系的性质；自反闭包、对称闭包、传递闭包的概念； 3.理解等价关系与等价类的概念，偏序关系、偏序集的概念及用哈斯图表示；。 4.理解关系矩阵与关系图； 5.理解函数的概念，单射、满射、双射的概念；复合函数与反函数的概念。 有序对：P76定义4.1注意 有序对强调第一元素与第二元素的顺序 有序n元组： P76定义4.2 5.关系的表示： ? 集合表达式: 例 P79【例】4.4 ? 关系矩阵：P80 图4-1（a） ? 关系图: P80 图4-1（b） 例题 关系的复合运算 设R={1,2，2,2，3,4} S= ={1,3，2,5，3,1，4,2，4,5} 求：R S S R R R S S R (S R) 解： R S ={1,4，3,2，4,2} S R ={1,5，2,5，3,2，3,5} R R ={1,2，2,2} S S ={1,1，3,3，4,5} R (S R) ={3,2} 4.3 关系的性质 三 关于偏序集的几个概念 1.最小元和最大元 见书P93定义4.20（1）、（2） 2.极小元和极大元 见书P93定义4.20（3）、（4） 4.7 函数的复合和反函数 一 函数的复合 1.复合函数的定义：P98 定理4.6 2.复合函数的性质： P98 定理4.7 二 反函数 定义： P99 定理4.8 1.阅读P100-106的【例4.23】、 【例4.24】、 【例4.25】，体会离散数学中的概念在实际问题中的应用 2.题例分析：【例4.26】（1）， 【例4.27】（1）， 【例4.29】、 【例4.30】， 【例4.35】 * * 4.1 集合的笛卡儿集与二元关系 一、关系及其定义 例：设一家庭旅馆有3个房间，每个房间住两个旅客。我们讨论关系：“某旅客住在某房间” 设：用R表示这种关系，三间房间分别记以1、2、3，六个旅客分别记以a、b、c、d、e、f a 1 b c 2 d e 3 f 由图可以很清楚地看出，a与1间存在关系R，记为：aR1，将满足的所有关系列出如下： aR1，bR1，cR2，dR2，eR3，fR3 说明： 满足pRq的关系可看成是一个有序对（p，q），如上面aR1可写成有序对（a，1） 满足R的所有关系可看成是一个有序对的集合，这个集合即可叫R ，上例中R既为： R={(a,1), (b,1), (c,2), (d,2) ,(e,3) ,(f,3)} 上面这种关系叫二元关系，因为它仅牵涉到两个客体间的关系 关系的定义：关系是一些有序对的集合 二、集合的笛卡儿积与二元关系 1.笛卡儿积 ： P76定义4.3 2.笛卡儿积的性质：P77 例：P77 【例】4.1 4.2 3.二元关系： P79定义4.5. 说明：可见用笛卡儿积的一个子集可以表示某个二元关系 P79定义4.6 4.三种特殊关系（对任何集合A）： P79定义4.7 例：P79 【例如】 问题：一个笛卡儿积有多少个子集？ 如果|A|=n，那么|A?A|=n2，则A?A的子集有2n2 4.2 关系的运算 1.求关系的定义域 值域 域 P80定义4.8 例：P80 【例4.5】 2.求关系的逆、合成、限制、像 P82定义4.9 例：P82【例4.6、例4.7、例4.8】 3.求关系的幂 P84定义4.10 例：P84【例4.8】 题例分析：P106-107 【例4.27、例4.28】 作 业：P113-114 【题4.2、题4.3】 通过前面的学习，我们知道在一个集合上可以定义2n2个不同的关系，其中有实际意义的关系具有某种性质，这些性质是：自反性、反自反性、对称性、反对称性 和传递性 P86表4-1 举例：1.P86 A={1，2，3}，判断R1-R7的性质 2.判断图4-5表示的X={1，2，3}上的关系的性质 4.4 关系的闭包 1.闭包的概念（某个关系对某个关系的某种性质的闭包） 首先看一个例子：设非空集合A={1，2，3} 有：A上的一个关系R={1，1,2,2，1,3} 则：A上的另一个关系R’= {1，1,2,2，3,3,1,3}是自反的 A上的另一个关系R”= {1，1,2,2，3,