第5章画数 定义5.14设f:A→B,若舶值域ranf=B,则称/为满射。 设是4到B的函数,由定义不难看出,如果y∈B,都存 在x∈A,使得(x)=y,则是满射函数。 例如,A=a,b,c;d,B=12,3},/是由A到B的函数, 定义为:f=<a,1>,<b,1>,<C,3>,<d,2> 因为ranA)=1,2,3}=B,所以/是满射。图52是f示 意图。由图52可得出如下的结论: B 若A、B是有限集,f:A→B 是满射,在f示意图中,B中每/ao 个元素至少是一个有向边的终点 且|B O 2 o 3 图5.2第5章 函数 定义5.1.4 设f：A→B，若f的值域ran f =B，则称f为满射。 设f是A到B的函数，由定义不难看出，如果yB，都存 在xA，使得f(x)=y，则f是满射函数。 例如，A=a,b,c,d，B=1,2,3，f是由A到B的函数， 定义为：f =a,1,b,1,c,3,d,2 因为ran f=f(A)=1,2,3=B，所以f是满射。图5.2是f的示 意图。由图5.2可得出如下的结论： 若A、B是有限集，f：A→B 是满射，在f的示意图中，B中每 个元素至少是一个有向边的终点 且|A|≥|B|