关系和其运算.pptVIP

* * * * * * * * * * * * * * * * * * * * 若A和B皆是非空的有限集合，从A到B的不同的函数有？个 |B||A|个。(a1, a2,…, a|A|的像, 均有|B|种选择) * * * * * * * * * * * * * * 反函数 设f 是从A到B的一一对应，f 的反函数是从B到A的函数，它指派给B中元素b的是A中满足f(a)=b的（唯一的）a。 f 的反函数记作f -1。 f(a)=b 当且仅当 f -1(b)=a 任何函数都有反函数吗？ 例子 ?:R?R?R?R, ?(x,y) = x+y, x-y f -1:R?R?R?R, ?-1 (x,y) = ?, ? 函数的复合 设g是从A到B的函数，f是从B到C的函数，f和g的复合用f ? g表示，定义为： (f ? g) (x)= f(g(x))， x?A a A g(a) B C f(g(a)) g f f? g 复合运算的性质 函数的复合满足结合律 (f ? g) ? h = f ? (g ? h) 满射的复合是满射 单射的复合是单射 双射的复合是双射 设f 是从A到B的双射 f -1 ? f = ?A f ? f -1 = ?B 复合运算 复合运算 但是… 若f ? g是满射，能推出f 和g是满射吗？ f一定是满射， g不一定是满射。 若f ? g是单射，能推出f 和