单射、满射、双射、集合对等

A,B都是集合,\varphi:A\rightarrow B是一个从集合A到集合B的映射变换

单射:若由任意的x,y\in A\varphi (x)=\varphi (y),可以推得x=y,那么就称\varphi是单射。

满射:若对任意y\in B,存在x\in A,使得\varphi (x)=y,那么就称\varphi是满射。

双射:\varphi既是单射、又是满射,那么就称\varphi是双射。

集合对等:AB是非空集合,并且存在双射\varphi:A\rightarrow B,那么就称AB对等,记为A\sim B。规定\phi \sim \phi

猜你喜欢

转载自blog.csdn.net/panghuangang/article/details/134989639