离散数学教学课件 作者 陈志奎 第五章 函数.pptVIP

5.3 特殊函数 定理5.5 给定集合X 和Y。对于任何函数 f: X→Y，都有 f=f?IX=IY?f 证明：设x∈X和y∈Y ，根据定义IX(x)=x, IY(y)=y， 得证！ * PART 01 函数的基本概念和性质 主要内容 PART 02 函数的合成和合成函数的性质 PART 03 特殊函数 PART 04 反函数 PART 05 特征函数 PART 06 基数 PART 07 不可解问题 5.4 反函数 定义5.11 设 是一个双射函数。于是f的逆关系是f的反函数（或称逆函数），并记作 。对于f来说，如果存在 ，则函数f是可逆的。 应该注意，仅当 是双射函数时，才有对应于 的反函数 。 若存在函数 ，使得 ，则称 g 为 f 的左逆；若存在函数 ，使得 ，则称 g 为 f 的右逆。 * 5.4 反函数 定理5.6 设 是一个双射函数。于是，反函数 也是一个双射函数，并且是从 Y 到 X 的函数 。 * 5.4 反函数 定理5.6 设 是一个双射函数。于是，反函数 也是一个双射函数，并且是从 Y 到 X 的函数 。 * 5.4 反函数 定理5.7 如果函数 是可逆的，则有 * 函数 f 和 的合成，总会生成一个恒等函数，由于合成的次序不同，合成函数的值域或者是集合 X，或者是集合 Y 。 5.4 反函数 例5.15 给定集合 和 并且函数 给定成 ，反函数 给定成 。试求出 和 。 解： 定理5.8 如果 f 是个双射函数，则应有 * 5.4 反函数 定理5.9 给定函数 和 ，并且 f 和 g 都是可逆的。于是应有 例5.16 给定集合 ， 和 设函数 和 分别为： ， 。 试说明 解： * PART 01 函数的基本概念和性质 主要内容 PART 02 函数的合成和合成函数的性质 PART 03 特殊函数 PART 04 反函数 PART 05 特征函数 PART 06 基数 PART 07 不可解问题 5.5 特征函数 定义5.12 设 X 为任意集合， ， f 和 g 是从 X 到 Y 的函数。 （1） 表示，对每个 ，皆有 （2） ，对每个 皆有 ，称 f + g 为 f 和 g 的和 （3） ，对每个 皆有 ，称 f - g 为 f 和 g 的差。 （4） ，对每个 皆有 ，称 f * g 为 f 和 g 的积。 * 5.5 特征函数 定义5.13 设 E 为全集， ， 为如下定义的从 E 到 { 0 , 1 } 的函数。 称 为集合 A 的特征函数。 * 5.5 特征函数 下面列举特征函数的一些重要性质，其中 0 表示从 E 到 { 0,1 } 的函数