04离散数学课件资料(精品·公开课件).ppt

离散数学 二、偏序关系（续） 最小元?，最大元{a, b, c}； 极大元{a, b, c}，极小元?； B={{b}，{a,b}，{a,c}}，无最大元和最小元， 极大元为{a,b}、{a,c}，极小元{b}、{a,c} ，上界 和最小上界都是{a,b,c}，下界和最大下界都是?。 二、偏序关系（续） 离散数学 (4) F是从A到B的函数，不是单射的，不是满射的。 二、函数的性质（续） 例17：确定下列F是否为A到B的函数。若是则 指出其是否为单射、满射或双射的。 (5) F不是从A到B的函数。 (6) F是从A到B的函数，不是单射的，不是满射的。 (4) A, B为实数集，F (x)= x2 - x (5) A, B同上，F (x)= 1/x (6) A, B同上，F (x)= x/(x2 +1) 离散数学 一、函数的复合运算 函数的复合： 设F , G为函数，则F ? G也是函数，且满足条件: (1) dom (F ? G) = { x | x? dom F ? F(x)? dom G }； (2) 对任意的x?dom (F ? G)，有F ? G (x) = G(F (x))。 §4.7 函数的复合和反函数 设F : A ? B，G : B ? C，则F ? G : A ? C， 且对任意的x? A，有F ? G (x) = G (F (x))。 离散数学 (3) 若F , G是双射的，则F ? G : A ? C也是双射的。 一、函数的复合（续） 函数的复合运算的性质： (1) 若F , G是满射的，则F ? G : A ? C也是满射的。 (2) 若F , G是单射的，则F ? G : A ? C也是单射的。 设F : A ? B，G : B ? C， 离散数学 二、函数的逆运算 函数的逆： 设函数F : A ? B是双射函数，则F –1是函数， 并且是从B到A的双射函数。称F –1是F 的反函数。 函数的逆运算的性质： F –1 ? F = IB ，F ? F –1 = IA 离散数学 三、应用 例19：设F,G,H ?RR,且F(x) = 2x + 5,G(x) = x – 7, H(x) = x/3,求F ? G,G ? F,G ? G,G ? H,F –1,G –1,H –1。 解：G ? F(x) = F(G(x)) = F(x–7) = 2(x–7)+5 = 2x–9 F ? G(x) = G(F(x)) = G(2x+5) = (2x+5) –7= 2x–2 G ? G(x) = G(G(x)) = G(x –7) = (x–7) –7= x–14 G ? H(x) = H(G(x)) = H(x-7) = (x-7)/3 F –1(x) = (x – 5)/2 G –1(x) = x + 7 H –1(x) = 3x F ? G(2) = 离散数学 4、反对称性：若x, y?R且x ? y，则y, x?R 若rij = 1，且i ? j，则rji = 0 关系的性质 R的关系矩阵： R的关系图： 若两个顶点间有边，则一定 是只有一条有向边。 例：判断下列二元关系是否具有反对称性？ ? {1,1,1,2,2,1} IA {1,1,1,2} 是 否 是 是 {1,1} 是 {1,2} 是 离散数学 关系的性质 E 对称不反对称 反对称不对称 既对称又反对称 离散数学 5、传递性：若x, y?R且y, z?R，则x, z?R R的关系图：若顶点xi 到xj 有边，xj 到xk 有边， 则xi 到xk 有边。 关系的性质 ? IA {1,1,1,2,2,1} {1,1,1,2,2,3} 是 是 否 否 例：判断下列二元关系是否具有传递性？ {1,1,2,1,2,3} 是 {1,2} 是 离散数学 例8 关系的性质 解：(1) 关系非自反的，非反自反的，是对称的， 非反对称的，非传递的。 判断图中关系具有哪些性质？ a? b? ?c a? b? ?c a? b? ?c (2) 关系非自反的，是反自反的，非对称的， 是反对称的，是传递的。 (3) 关系是自反的，非反自反的，非对称的， 是反对称的，是传递的。 离散数学 若A中有三个元素x, y, z，满足xRy且yRz， 即(x ? y)/3?Z且(y ? z)/3?Z，则有(x