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

【图文讲解】映射——单射-双射-满射概念最近看的一篇论文里出现了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,双射(也称一一对应):既是单射又是满射的函数。直观地说,一个双射函数形成一个对应,并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。 (在一些参考书中,“一一”用来指双射,但是这里不用这个较老的用法。)

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

在这里插入图片描述

在这里插入图片描述

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

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(4)


相关推荐

  • php怎么查看一个变量的占用内存

    php怎么查看一个变量的占用内存php怎么查看一个变量的占用内存

  • 关于python的论文参考文献_java毕业论文参考文献

    关于python的论文参考文献_java毕业论文参考文献java论文参考文献英文时间:2015-06-12来源:未知本文字数:14132字作者:小韩单位:在写java毕业论文或高水平java学术论文时,要求参考一些java英文参考文献,外文文献一般体现了国际最新研究进展,让我们写的java论文与国际接轨,为了方便大家,这里学术堂整理了150篇Java论文参考文献英文。更多2020年最新java论文参考文献英文,请在文章末尾处查看。java论文参考…

  • ReadProcessMemory/C++的探索[通俗易懂]

    ReadProcessMemory/C++的探索[通俗易懂]ReadProcessMemory函数msdn说明:BOOLWINAPIReadProcessMemory(_In_   HANDLEhProcess,_In_   LPCVOIDlpBaseAddress,_Out_  LPVOIDlpBuffer,_In_   SIZE_TnSize,_Out_  SIZE_T*lpNumberOfByte

  • JSON之解析

    JSON之解析

  • 什么是HEVC?解释了高效视频编码,H.265和4K压缩

    什么是HEVC?解释了高效视频编码,H.265和4K压缩高效视频编码(HEVC),也称为H.265,可以通过蓝光最佳视频压缩方法实现两倍的压缩。但它是如何工作的,是否足以让我们看到更好看的4K内容? 我想称之为H.265,因为它听起来很酷,但它的全称是高效视频编码(HEVC)。它是高级视频编码(AVC)的新继承者,也称为H.264,它是蓝光使用的压缩方案之一。HEVC的想法是提…

  • Qt quick性能提升[通俗易懂]

    Qt quick性能提升[通俗易懂]Qtquick性能优化使用时间驱动  避免定时轮询;  使用信号槽形式;使用多线程  C++;  QMLWorkerScript元件;使用QtQuickCompiler  只需要再PRO文件中添加一行:CONIFG+=qtquickcompiler避免使用CPU渲染的元件;  Canvas、QtCharts;使用异步加载  图片异步加载…

发表回复

您的电子邮箱地址不会被公开。

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