前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >简单区分单射、满射与双射

简单区分单射、满射与双射

作者头像
全栈程序员站长
修改于 2025-03-02 23:40:35
修改于 2025-03-02 23:40:35
177.7K0
举报

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

利用泛函分析中的定义,设f是集合m到M的一个映射,用f(m)代表m在映射下的像的全体,如果f(m)=M,则映射f就称满射。如果m中的元素的像一定不同,那么映射f就称单射。如果既是满射又单射,就是一一映射。

  • 单射(injection):每一个x都有唯一的y与之对应
  • 满射(surjection):每一个y都必有至少一个x与之对应
  • 双射(又叫一一对应,bijection): 同时满足单射与满射,也就是常见的函数映射

那么通俗的说,单射就是只能一对一,不能多对一,满射就是不论一对一,还是多对一,在映射f:X→Y中,Y中任一元素y都是X中某元素的像,也就是Y中所有元素在X中都能找到原像,至于找到的只有一个原像,那就是双射,但有的可以找到一个以上的那就不是双射,即双射就是既是单射又是满射。

总之只能一对一或多对一,但不能一对多,并且在映射f:X→Y中X的每个元素都参与,Y中可能都参与,那就满了,就是满射,反之就不是满射。总之说的是一回事,没什么本质区别,只有联系。如果了解函数思想的同学可以试着将取值域,上域,以及定义域的关系带进来看一看

发布者:全栈程序员栈长,转载请注明出处:https://bianchenghao.cn/bian-cheng-ji-chu/149043.html

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

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

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

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

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
单射双射与满射
双射(又叫一一对应,bijection):每一个x都有y与之对应,每一个y都有x与之对应。 把x比作萝卜,y比作坑:
全栈程序员站长
2022/09/06
14.7K0
单射双射与满射
离散 单射 满射 双射
阐述一下什么是单射,双射,满射 1.单射: 对于每一个不同的x都有不同的y,即 x1!=x2–>y1!+y2 条件:|X|<=|Y| 2.满射:对于每一个y都有x与之对应 条件:|Y|<=|X| 3.双射:既是单射又是满射 条件:|X|=|Y|
全栈程序员站长
2022/06/28
1.8K0
读书笔记: 范畴论
一个范畴是一个带标签的有向图,其节点为对象(object),带有标签的有向边为箭头(arrow or morphism)。
绿巨人
2018/12/17
1.5K0
【图文讲解】映射——单射-双射-满射概念
大家好,又见面了,我是你们的朋友全栈君。 最近看的一篇论文里出现了partial map的概念,用我的散装英文乍一翻译——“部分映射”? 印象中高中和大一的高数书里都讲过,但一些概念已经忘差不
全栈程序员站长
2022/08/14
10.3K0
【图文讲解】映射——单射-双射-满射概念
线性代数-单射,满射,双射,同构,同态,仿射
但 f(x) = 2x 从自然数集\(N\)到\(N\)不是满射,因为没有一个自然数\(N\)可以被这个函数映射到 3。
marsggbo
2018/12/27
10.7K0
Modern Algebra 读书笔记
Modern Algebra 读书笔记 Introduction 本文是Introduction to Modern Algebra(David Joyce, Clark University)的读书笔记。 符号(Notation) image.png 术语 特征元素(identity element) 别名:neutral element. For a binary operation is an element in the set that doesn't change the value of
绿巨人
2018/05/17
1.4K0
单射、满射、双射(一一映射)
设函数f:X->Y,y=f(x) 单射:任给x1和x2属于X,若x1≠x2,则f(x1)≠f(x2),称f为单射 满射:任给y属于Y,都存在x属于X使得f(x)=y,称f为满射 双射:若f既是单射又是满射,称f为双射,也叫一一对应。
全栈程序员站长
2022/08/14
14.9K0
单射、满射、双射(一一映射)
离散数学总复习精华版(最全 最简单易懂)已完结
哈斯图 画法 极大元、极小元不唯一 最大元和最小元唯一:必须是所有元素都得小于或者大于他 下图中 f 不行
编程张无忌
2021/01/26
1.3K0
离散数学总复习精华版(最全 最简单易懂)已完结
映射与函数
1.映射 为非空集合,如果存在法则 ,对 中每个元素 , 中有唯一元素 与之对应,则称 为从 到 的映射, 记作 , 称为 的像,并记作 ,即 , 称为 的原像。 为定义域,记作 , 为值域,记作 或 ,即 。 概念 定义 单射 , 如果, 则 满射 ,即至少存在一个与对应。 双射 既是单射,又是满射,则称为一一映射(双射)。 , 如果 , 则 满射 ,即至少存在一个 与 对应。双射既是单射,又是满射,则称 为一一映射(双射)。 注: :代
小K算法
2021/05/31
7050
加加减减的奥秘——从数学到魔术的思考(一)
在前面的《reverse原理的魔幻艺术》)(可查看历史消息或点击数学魔术菜单,传送门:Reverse原理背后的数学和魔幻艺术)一文中,我们提到了扑克牌的基础手法dealing,等价于取序列的头部进行reverse这一对称函数关系操作,进而有其二次操作以后恢复的良好性质以得到把预先在给定位置的setting变成预言或者优美画面的魔术效果。关于这个原理,这里还有两点拓展思考:
magic2728
2019/09/27
6810
加加减减的奥秘——从数学到魔术的思考(一)
离散数学题目收集整理练习(期末过关进度40%)
A 集合是非空集合 , A ≠ ∅, 并且 R 关系是 A 集合上的二元关系 , R ⊆ A × A;如果 R 关系是 自反 , 对称 , 传递的 , 那么称 R 关系是等价关系。
命运之光
2024/03/20
1500
离散数学题目收集整理练习(期末过关进度40%)
对函数的理论说明(数学转换代码)
总体来说就是在【f】的规则下,当参数【x】的值为某值时f(x)的规则呈现的结果是多少。【x】受到【f】这个函数的约束,所以外部有一个括号。原函数等于【y】就相当于f(x)返回的函数赋值给【y】这个值。
红目香薰
2023/10/11
3040
对函数的理论说明(数学转换代码)
【离散数学】单射、满射与双射
我们考虑这样的关系:对于集合X中的每一个元素,都有唯一的属于集合Y中的元素被其所指向,我们就称这样的关系叫映射(英:mapping,日:写像(しゃぞう))。这是用很通俗的语言解释定义的映射,而相信大家也都在高中数学必修1里面学过,对映射这个概念想必也都不陌生吧! 从这个定义中,你能get到什么信息呢? ①“X集合中的每一个元素”:如果有集合X的元素不对应集合Y的某个元素的,则不是映射。 ②“都有唯一的Y与之对应”:如果有集合X的元素同时指向了集合Y中的两个以上个元素的,则不是映射。
全栈程序员站长
2022/06/28
13.6K1
【离散数学】单射、满射与双射
码农眼中的数学之~数学基础
1维直线、2维平面(长宽)、3维空间(长宽高 | xyz轴)、4维时空(xyz轴+时间轴)
逸鹏
2018/07/23
7430
码农眼中的数学之~数学基础
NLP入门之形式语言与自动机学习(一)
任何一门科学都有其自身的理论基础,计算机科学也是这样.大家现在看看计算机的技术变化的很快,现在我们很流行的框架和工具很有可能几年内就会变成过时的东西.但是计算机科学的整体的思维不会变,在学习中,我们更要应该看思考能力的培养,如何清楚的表达自己的能力,如何清晰地解决问题的能力以及自己还欠缺的能力.这方面的东西在我看来,是具有持久的价值的,学习理论能够拓展人们的思维,并能使人们在这方面得到训练.
云时之间
2018/04/10
2.2K2
Category Theory: 01 One Structured Family of Structures
\(G = \{ G, +, e \}\),一个数据集\(G\),一个二元操作符\(+\),和一个幺元\(e\)。
绿巨人
2018/12/17
6720
码农眼中的数学之~数学基础
写在前面:文章里面的图片公式都是逆天一个个打出来画出来的,公式系列基本上都提供了源码
逸鹏
2018/07/16
7500
码农眼中的数学之~数学基础
【矩阵论】单射、满射与双射
映射是两个集合中的一种特殊的对应关系,即如果按照某种对应法则,对于集合A中的任何一个元素,在集合B中都有惟一的元素与它对应,那么这样的对应(包括对应法则)叫做集合A到集合B的映射。其中,A中的元素称为原像,B中的元素称为A中元素的像( i m a g e image image)。
全栈程序员站长
2022/08/15
2K0
【矩阵论】单射、满射与双射
离散数学题目收集整理练习(期末过关进度50%)
其中: M(x) 表示 x 是人 Mortal(x) 表示 x 是要死的 ∀x 表示对于所有个体 x
命运之光
2024/03/20
1450
离散数学题目收集整理练习(期末过关进度50%)
对称、群论与魔术(二)——用群来描述对称性
上一篇我们提到了在物理世界很常见的一类变换——几何变换,它们有着特殊的结构,在数学上是一个双射,而且其操作和结果有着一一映射关系,可以用排列来描述。于是我们可以单独拎出这个数学对象来,并抽象其数学部分,反哺物理的同时,形成数学自身的系统。
magic2728
2022/05/18
1.3K0
对称、群论与魔术(二)——用群来描述对称性
相关推荐
单射双射与满射
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档