前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >集合:映射,单射,满射,双射

集合:映射,单射,满射,双射

作者头像
全栈程序员站长
发布2022-08-18 20:53:56
1.9K0
发布2022-08-18 20:53:56
举报

大家好,又见面了,我是你们的朋友全栈君。

这些概念太重要了,虽然很不起眼,但是几乎所有地方都要用,一旦不清楚,会对一个问题审视错误。

集合:元素汇聚在一起,就构成了一个集合。

假设有集合A和集合B。

映射:将A中的每一个元素,根据一个规则,对应到B中的一个元素去,比如A中是一些儿女,B中是他们的父亲,那么每一个A中的元素都可以对应到B中的唯一一个元素,这就是一种规则,即映射。因为一个人的爸爸只有一个,但是反之未必,因为一个爸爸可能有多个儿女。

我们发现,这个和函数的概念非常相似,集合A相当于定义域,映射相当于f。但是集合的概念更加宽泛,正如前面所有,集合A可以是一些名字什么的,但是函数的定义域必须是数字。


定义好了映射的概念之后,根据映射的特点,我们可以对映射继续分类: 单射:对于一个映射,如果给定集合A中的两个不同的元素,经过映射后,得到了B中的两个元素,如果这两个元素不相同,就称这个映射是单射。 注:上面的例子不是单射,因为两个孩子有可能对应到一个爸爸。

满射:对于一个映射,如果集合B中的每一个元素都会被A中的某个元素映射到,那么就称这个映射是满射。 注:上面的例子是满射,因为B中是A中元素的父亲,所以给定一个父亲,会被A中某个儿女映射到。但是,如果我在B中随便加一个别人的(不是A中的)父亲的名字,那么这个父亲就不会被A中的儿女映射到,也就是多余了。这个时候就不是满射了。

双射:对于一个映射,如果既是单射,又是满射,则称这个映射是双射。 注:上面的例子不是双射。


总结:

映射使得集合A不多余,即每一个都会被映射到B中去,但是B可能有多余,且不限个数。 单射使得集合B中的元素个数大于等于A中的元素个数。 满射使得集合A中的元素个数大于等于B中的元素个数。 双射使得集合A的元素个数等于B中的元素个数。

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/135705.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年5月3,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档