单射传递性证明

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

单射传递性证明
所有被X里的元素指向的Y里的元素,单射传递性都是只被一个X的元素所指向的,而没有被两个或更多X的元素所指向,那么这种映射关系就叫单射単射,单射不考虑是否Y当中的所有元素都无一遗漏地被X的元素所指向了。

单射传递性也可以有Y的元素不被任何X的元素所指向,不影响它是单射。

举个例子。

就比如说看电影吧。

有“观众两个集合。

现在我们知道,每一个观众必然会坐在一个座位上,并且他只坐在一个座位上,所以这个对应关系首先是个映射,又因为每张座位只可被一个观众所对应,不可能一张座上坐两个人,目不是所有座位都一定有观众与之对应的,也可能会有空座位,所以这个对应关系是一种单射关系。

Y集合里的所有元素均被X里的元素所指向合Y中没有任何一个元素不被集合X的元素所指向的,那么这和映射关系就叫满射满射不考虑指向同一个Y的有多少个X,只要所有的都被指向到了,就是满射。

再举个例子。

如说班上分小组吧。

每个组至少有一个人,否则就不构成一个组(它就不存在)。

那么,每个学生都属于只属于一个组,这首先是映射。

又因为每个组必然包含至少一个学生,也可能有多个学生,所以,所以这首先是映射。

也没有同时被多个学生指向的学生证号码,所以,这个映射关系是一种双射关系。

相关文档
最新文档