【图文讲解】映射——单射-双射-满射概念

【图文讲解】映射——单射-双射-满射概念最近看的一篇论文里出现了partialmap的概念,用我的散装英文乍一翻译——“部分映射”?印象中高中和大一的高数书里都讲过,但一些概念已经忘差不多了(罪过罪过–),索性重新熟悉一下。百度,发现“部分映射”这个词在百度词条里没能拥有百分百匹配的姓名。Wikipedia维基百科里给出的是一个很相似的英文词汇,partialfunction。以…

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

最近看的一篇论文里出现了partial map的概念,用我的散装英文乍一翻译——“部分映射”?
印象中高中和大一的高数书里都讲过,但一些概念已经忘差不多了(罪过罪过- -),索性重新熟悉一下。

  • 百度,发现“部分映射”这个词在百度词条里没能拥有百分百匹配的姓名。
    在这里插入图片描述

  • Wikipedia
    在这里插入图片描述
    a图 在这里插入图片描述
    维基百科里给出的是一个很相似的英文词汇,partial function。以上两张图分别是partial function和total function。维基百科里给出的定义是,如果X’ = X,是total function;否则是partial function。到这里已经清楚了,论文里partial map大概是个什么意思。【应该是查询图H(包含多个子图),并不是所有的子图在原始网络G中都能找到对应的映射值】


既然查到这儿了,顺便学习总结一下数学中映射的概念:

  • 映射,或者射影,在数学及相关的领域还用于定义函数。函数是从非空数集到非空数集的映射,而且只能是一对一映射或多对一映射。【一个x只能对应一个y,但多个x可以对应一个y】
  • partial function,对于X中的值,可以有x1在Y中找不到相应的映射。
  • total function,X中所有的值,xi在Y中都能找到相应的映射。
  • injective,单射。指将不同的变量映射到不同的值的函数。例如,指数函数exp:R → R+:x → e^x(e的x次方)是单射的。自然对数函数ln:(0,+∞) → R:x → ln x也是单射的。
  • onto,满射。指陪域等于值域的函数。即:对陪域中任意元素,都存在至少一个定义域中的元素与之对应。

这里解释下,陪域。

映射定义为集合A到B的对应关系,并且满足对于每一个A中的元素(原象)都存在惟一的B中的元素(象)与之对应。
那么我们把A称为这个映射的定义域,把B称为陪域。 把B中的一个特殊的子集:所有A中元素在B中的象的集合叫做值域。 所以,形象地说
值域就是象集合,陪域是包含值域的任意集合。陪域>值域

  • bijective,双射(也称一一对应):既是单射又是满射的函数。直观地说,一个双射函数形成一个对应,并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。 (在一些参考书中,“一一”用来指双射,但是这里不用这个较老的用法。)

下面用几张图更好的理解一下。

在这里插入图片描述

在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

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

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


相关推荐

  • JDK8官网下载和安装详细说明(Windows10系统)[通俗易懂]

    JDK8官网下载和安装详细说明(Windows10系统)[通俗易懂]一、JDK官网下载1.点击链接https://www.oracle.com进入Oracle官方网站。2.点击下拉菜单,找到ProductHelp—>Downloads3.点击进入Downloads页面,找到javaJDK4.点击进入JDK下载页面(或直接在浏览器输入链接进入下载页面:https://www.oracle.com/technetwork/java/j…

    2022年7月8日
    226
  • java加入md5_javamd5加密解密

    java加入md5_javamd5加密解密方法二、importjava.security.spec.*;classMD5_test{publicfinalstaticStringMD5(Strings){charhexDigits[]={‘0′,’1′,’2′,’3′,’4′,’5′,’6′,’7′,’8′,’9′,’a’,’b’,’c’,’d’,’e’,’f’};try{byte…

    2022年7月14日
    35
  • 安装luajit_lua安卓

    安装luajit_lua安卓wgethttp://luajit.org/download/LuaJIT-2.0.5.tar.gztarxzvfLuaJIT-2.0.5.tar.gzcdLuaJIT-2.0.5mkdir~/luajit2makeprefix=/home/wang/luajit2sudomakeinstallluajit-v#SuccessfullyLuaJIT2.0.5…

    2022年9月26日
    1
  • XML解析___使用Dom or使用Sax

    XML解析___使用Dom or使用Sax

    2021年10月3日
    223
  • android 安装p12证书,如何在Android中使用p12证书(客户端证书)

    android 安装p12证书,如何在Android中使用p12证书(客户端证书)我试图在android中使用客户端证书。我得到了一个.p12文件,我想用它来对服务器进行身份验证。如何在Android中使用p12证书(客户端证书)我正在使用portecle将.p12文件转换为.bks文件,但我似乎没有得到它的工作。下面的代码:packagecom.pa1406.SECURE;importjava.io.InputStream;importjava.security.Ke…

    2022年6月26日
    92
  • 一个可以恶搞朋友的关机程序!!!

    一个可以恶搞朋友的关机程序!!!文章目录前言一、关机程序1.思路分析二、运行结果如下1.点击后总结前言这是一个可以恶搞朋友的关机程序,实现原理是通过system直接调用dos命令窗口启动关机程序,既然是恶搞那就一定要给你的恶搞对象一定的“机会”,下面我将带大家一起来学习一个这个简单的恶搞程序。(源码可以私信找我要,简单改一下输出语句便可以直接自己使用)大家编译后可以直接把.exe文件发给你所需要恶搞的对象一、关机程序1.思路分析1.使用system调用dos命令窗口直接输入关机命令并弹出提示,此时windows响应跳出关机

    2022年7月22日
    8

发表回复

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

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