离散数学 图论.pptVIP

第三章 集合与关系 本章学习目标： 4.8 复合函数和逆函数 （2）对任意 z?Z，存在唯一 y?Y，使得g（y）=z， 4.1 函数 1.函数的基本概念 例如 设X={a,b,c}，Y={0,1}，X×Y={a,0,b,0,c,0,a,1, 第二篇 集合论 第四章函数 b,1,c,1}，X×Y有26个子集形成关系，但只有23个子集定义的 关系为从 X 到 Y 的函数。这 8 个函数如下所示： f0={a,0,b,0,c,0} f1={a,0,b,0,c,1} f2={a,0,b,1,c,0} f3={a,0,b,1,c,1} f4={a,1,b,0,c,0} f5={a,1,b,0,c,1} f6={a,1,b,1,c,0} f7={a,1,b,1,c,1} 4.1 函数 1.函数的基本概念 例如 设 X 和 Y 都为有限集，且|X|=m，|Y|=n，问 X 第二篇 集合论 第四章函数 到 Y 可以定义多少种不同的函数？ 解：因为从 X 到 Y 的每一个函数的定义域都是 X， 在这些函数中，每一个恰有 m 个序偶。 另外，对于任何 x?X，可以有 Y 中的 n 个元素中 的任何一个作为它的像， 所以共有 nm 个不同的函数。 4.1 函数 1.特殊函数 （1）满射函数 第二篇 集合论 第四章函数 定义 3 设函数f：X→Y