n离散数学8.pptVIP

函数的复合 定义：设 f:X?Y, g:W?Z是函数,若f(X)?W,则 g? f ={x,z|x?X?z?Z??y(y?Y ?x,y?f?y,z?g)} 称为g在f的左边可复合。 定理：两个函数的复合是一个函数。 证明：设 f:X?Y, g:W?Z是函数,且f(X)?W。 （1）对任意的x?X，因为f是函数，故存在唯一的序偶x,y，使得y=f(x)成立,而f(x)?f(X)?W,又因为g是函数，故存在唯一的序偶y,z，使得z=g(y)成立，根据复合定义，x,z?g?f,即dom g?f=X. （2）假设x,z1?g?f且x,z2?g?f，由复合定义 存在y1?Y? y2?Y，使得x,y1?f?y1,z1?g ?x,y2?f ? y2,z2?g,由于f、g为函数，所以有，y1=y2，因而z1=z2。 由（1）、（2）得g?f是X到Z的函数。 函数的复合 一. 定义: f:X?Y, g:Y?Z是函数,则定义 g? f ={x,z|x?X?z?Z??y(y?Y ?x,y?f?y,z?g)} 则称 g? f 为f与g的复合函数(左复合). 注意:这里把g写在f的左边了.所以叫左复合. g? f :X?Z,即 g? f 是X到Z的函数.这样写是为了 照顾数学习惯: g? f(x)=g(f(x)) 二. 复合函数的计算 计算方法同复合关系的计算. 但要注意是左