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

集合:映射,单射,满射,双射这些概念太重要了,虽然很不起眼,但是几乎所有地方都要用,一旦不清楚,会对一个问题审视错误。集合:元素汇聚在一起,就构成了一个集合。假设有集合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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 10分钟了解JSON Web令牌(JWT)

    10分钟了解JSON Web令牌(JWT)

    2021年11月7日
  • 算法学习笔记(二):平方根倒数速算法

    算法学习笔记(二):平方根倒数速算法序这是一个神奇的算法!一、介绍起源于一篇《改变计算技术的伟大算法》文章,知道这个算法,然后google一下,维基讲的还不错,现在自己权当理清下思路。先贴源代码,为《雷神之锤III竞技场》源代码中的应用实例,剥离了C语言预处理器的指令,并附上了原有的注释。floatQ_rsqrt(floatnumber){ longi; floatx2,y; const

    2022年5月7日
  • 谷歌为什么被中国赶出去_护士失误事件

    谷歌为什么被中国赶出去_护士失误事件

    腾讯科技讯(中涛)北京时间12月22日消息,美国知名IT杂志《eWeek》网络版今天刊文称,虽然谷歌多项产品在2010年期间取得了市场成功,但同样也出现了不少市场失误。不仅如此,由于谷歌知名度的提高,该公司还遭到了欧盟等监管部门的反垄断调查。《eWeek》为此评出了谷歌2010年十大产品失误和开局不利事件,其中包括谷歌街景收集用户上网隐私信息受指责、Buzz社交网络服务遭批评、没能成功收购美国团购网站Groupon等等。
    《eWeek》认为,在谷歌创建以来的12年当中,20

    2022年10月9日
  • 建立git服务器_git部署代码到服务器

    建立git服务器_git部署代码到服务器参考网上资料搭建git服务器过程记录如下:需求硬件需求:一台Ubuntu或者debian电脑(虚拟机),能通过网络访问到。软件需求:git-core,gitosis,openssh-server,openssh-client安装配置git服务器安装git和openssh:a@server:~$sudoapt-getinstallgit-coreopenssh-servero…

    2022年10月4日
  • supervisor常见报错[通俗易懂]

    supervisor常见报错[通俗易懂]supervisor常见报错

    2022年4月24日
  • 发现 Google Buzz 与 Google Code 进行了集成[通俗易懂]

    发现 Google Buzz 与 Google Code 进行了集成[通俗易懂]提交B3logSolo(运行在GAE/J上的博客程序)代码后发现GoogleCode版本控制系统会将提交日志同步发布到GoogleBuzz中:但在Buzzconnectedsites里并没有看到与GoogleCode关联:现在一提交代码就Buzz,还是比较无奈的….本文是使用B3logSolo从简约设计の艺术进行同步发布的原文地址:…

    2022年10月16日

发表回复

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

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