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

集合:映射,单射,满射,双射这些概念太重要了,虽然很不起眼,但是几乎所有地方都要用,一旦不清楚,会对一个问题审视错误。集合:元素汇聚在一起,就构成了一个集合。假设有集合A和集合B。映射:将A中的每一个元素,根据一个规则,对应到B中的一个元素去,比如A中是一些儿女,B中是他们的父亲,那么每一个A中的元素都可以对应到B中的唯一一个元素,这就是一种规则,即映射。因为一个人的爸爸只有一个,但是反之未必,因为一个爸爸可能有多个儿女。我们发现,这个和函数的概念非常相似,集合A相当于定义域,映射相当于f。但是集合的概念更加宽泛,正如前面所有

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

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

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

假设有集合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.net/135705.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • tcp拥塞控制机制

    tcp拥塞控制机制为了防止网络的拥塞现象,TCP提出了一系列的拥塞控制机制.主要包括以下几个:1:慢启动(Slowstart)2:拥塞避免(Congestionavoidance)3:快速重传(Fastretransmit)4:快速恢复(FastRecovery)5:选择性应答(selectiveacknowledgement,SACK)算法TCP的拥塞控制主要原理依赖于一个拥塞窗口…

    2022年6月24日
    37
  • 微信小程序轮播图调用接口

    微信小程序轮播图调用接口生命周期函数,页面加载:onLoad:function(options){let_this=this;wx.request({url:’http://www.day.com/index.php/img’,//仅为示例,并非真实的接口地址method:”GET”,success(res){//console.log(res.data.data)letdatas=res.data.data;//渲染_this.setData({datas})},}

    2022年5月11日
    45
  • 路由器的广域网和局域网_路由器广域网设置

    路由器的广域网和局域网_路由器广域网设置局域网(LocalAreaNetwork,LAN)是指在某一区域内由多台计算机互联成的计算机组。一般是方圆几千米以内,将各种计算机,外部设备和数据库等互相联接起来组成的计算机通信网。它可以通过数据通信网或专用数据电路,与远方的局域网、数据库或处理中心相连接,构成一个较大范围的信息处理系统。局域网可以实现文件管理、应用软件共享、打印机共享、扫描仪共享、工作组内的日程安排、电子邮件和传真通信服务等…

    2022年10月19日
    2
  • navicat15 激活码 3月最新注册码

    navicat15 激活码 3月最新注册码,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月15日
    65
  • CLAHE的实现和研究

    CLAHE的实现和研究CLAHE 的实现和研究 CLAHE 算法对于医学图像 特别是医学红外图像的增强效果非常明显 CLAHE nbsp https en wikipedia org wiki Adaptive histogram equalization 中文方面非常好的资料限制对比度自适应直方图均衡化算法原理 实现及效果在 OpenCV 中已经实现了 CLAHE 但是它在使用过程中 存在参数选择的问题 为了从根本上搞明白 我参考了网络上的一些代码主要是来源 http blog csdn net abcd19

    2025年10月18日
    3
  • matlab读取tif图像并显示_matlab关闭窗口

    matlab读取tif图像并显示_matlab关闭窗口语法:info=imfinfo(filename,fmt)%输入图像名,图像的格式info=imfinfo(filename)%输入图像名 示例程序:info=imfinfo(‘C:\test1.jpg’) %返回图像信息,注意:输入·必须字符串info.Width                        …

    2022年10月5日
    5

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号