北京理工大学《离散数学》第5章 函数-2012-2013-2版.pptVIP

* 三、函数的性质 定义5.7 设函数 f : A?B， (1) 若值域ranf=B，则称 f 是满射的。 (2)若?y?ranf (?B)，都存在唯一的x?A,使得 f(x)=y，则称 f 是单射的。 (3) 若 f 既是满射又是单射，则称 f 是双射。 若f: A?B是满射，则 对?y?B，都存在x?A，使得f(x)=y。 若f: A?B是单射，则 对?x1、x2?A，如果x1?x2，则f(x1)?f(x2)。 * * 集合A={1,2,3,4},B={1,2,3}f:A--B映射. 满射：就是B中的每个元素都有原象比如f(1)=1,f(2)=2,f(3)=3,f(4)=1这是满射，但不是单射,因为1有两个原象 1,4。 集合A={1,2,3},B={1,2,3,4}f:A--B映射.单射：就是B中元素若有原象,则只有一个原象,可以有元素没有原象.比如f(1)=1,f(2)=2,f(3)=3,这是单射,但不是满射,显然,4没有原象。 既是单射又是满射,称为双射,要求B中的每个元素都有唯一的原象.此时A,B中元素基数（可理解为个数）相等集合A={1,2,3},B={1,2,3}f:A--B映射如f(1)=1,f(2)=2,f(3)=3这是双射,既是单射又是满射 * * 确定下列F是否为A到B的函数。