第5章品数 定义5.1.4设fA→B,若f的值域ranf=B,则称f为满射。 设f是A到B的函数，由定义不难看出，如果yeB,都存 在x∈A,使得x)=y,则f是满射函数。 例如，Aa,b,cd},B=1,2,3},f是由A到B的函数， 定义为：f=<a,1>,<b,1>,<c,3>,<d,2>7 因为ran戶孔A)1,2,3=B,所以是满射。图5.2是f的示 意图。由图5.2可得出如下的结论： 若A、B是有限集，f:A→B 是满射，在的示意图中，B中每 个元素至少是一个有向边的终点 b 且A企B1 图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|