【离散数学】单射、满射、双射、映射的合成与逆映射

已于 2022-02-20 15:58:30 修改
阅读量1.9w 收藏 9
点赞数 4
分类专栏： 离散数学 文章标签： 线性代数
于 2022-02-18 22:16:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42637313/article/details/123011836
版权

单射、满射、双射

定义域: domR 值域: ranR
关系矩阵：
在这里插入图片描述
单射的关系矩阵：每行有且仅有一个1，并且每列最多有一个1。
满射的关系矩阵：每行有且仅有一个1，并且每列至少有一个1。
双射的关系矩阵：每行有且仅有一个1，并且每列有且仅有一个1。
双射
单射、满射
映射的合成
在这里插入图片描述
逆映射
逆映射
参考博客：
【1】单射、满射和双射的定义、区别
【2】线性代数(十三) : 可逆映射与逆映射

映射
universe_1207的博客
08-19 466
文章目录定义1：映射满射，单射和双射 变换原象集恒等映射乘积/合成结合律逆映射定理2证明 定义1：映射 对于集合SSS的每一个元素aaa,在S′S'S′中都能找到唯一确定的元素bbb与之对应，则称fff是S→S′S\rightarrow S'S→S′的一个映射 b称为a在fff下的一个象 a称为b在fff下的一个原象 SSS称为fff的定义域 S′S&...
【离散数学】映射的有关概念
m0_68436833的博客
11-10 2363
关于映射和特殊映射的一些概念理解。
【面试】解释什么是单射、满射、双射，并进一步说明如何判断两个无穷集合的大小
最新发布
Lewiz_124的博客
08-10 7969
单射是确保唯一性，满射是确保覆盖性，而双射是二者的结合，表示两个集合之间存在一一对应的关系。可以通过寻找双射来判断两个无穷集合的大小。若存在双射，则两个无穷集合大小相同；若不存在双射，则其中一个集合比另一个集合更大。可以尝试构造单射来比较。
将多个映射组合成单个映射
weixin_30627341的博客
08-07 223
多个字典或映射，希望在逻辑上将它们组合成单个映射以执行某些操作，例如查找值或检查键是否存在。 假如现在有两个字典对象a，b。 a = {'x': 1, 'z': 3} b = {'y': 2, 'z': 4} 假如现在要检查某一键是否在其中一个字典对象中存在。首先检查a，若a中不存在，则检查b。可以使用collections模块的ChainMap类，如下： from collection...
合并多个映射
HugmeWhenyoucopl的博客
08-18 270
# 如需要将多个字典合并为一个操作试图用于查询 # 可以用ChainMap类来完成 dic_fir = { 'a':1, 'b':2 } dic_sec = { 'c':5, 'b':7 } dic_thr = { 'e':8, 'c':9 } # 如果需要从这些字典里面查一个键，很不方便，需要依次遍历，现在使用ChainMap, # 就可以完成查找 from collections import ChainMap d = ChainMap(dic_f.
单射、满射、双射（一一映射）
热门推荐
sinat_37828702的博客
12-02 4万+
设函数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为双射，也叫一一对应。
（离散数学）逆函数及其性质
2301_79580018的博客
12-20 556
单射、满射和双射下像和原像的关系 (2011年)
05-11
双射的一个重要性质是它总是存在逆映射，也就是说，从Y到X的映射同样是一个双射。 在讨论像和原像的关系时，提到了几个定理： 定理1指出，对于任意映射f: X → Y，如果A和B是Y的子集，那么f(A ∪ B) 等于 f(A) ∪ ...
离散数学讲义-离散数学期末-考研
03-30
我们将学习函数的性质，如单射、满射和双射，以及复合函数和逆函数。 6. **代数结构**（第6章）：代数结构如群、环、域等，它们定义了一组操作和满足的性质。这为理解和分析计算过程提供了一个抽象框架。 7. **...
离散数学第七章函数复习笔记.docx
01-13
双射的逆映射是从值域到定义域的函数，它恢复了原始映射的逆向关系，原来的原像变成了新的像，原来的像变成了新的原像。 除了这些基本的函数类型，还有一些相关的概念： - **笛卡尔积**：给定两个集合A和B，它们的...
单射及满射的刻画 (2002年)
05-27
本文作者陈祥恩教授（来自西北师范大学数学与信息科学学院）通过探讨子集的像与逆像，为判断一个映射是否为单射或满射提供了新的视角与方法。这一研究不仅深化了我们对函数性质的理解，也为进一步的研究工作提供了有...
用文氏图表示映射满射单射及函数的关系
Coding_Beginner的博客
03-16 911
离散数学/组合数学：利用容斥原理，求满射函数的个数，注意它容斥原理求得的是”非满射函数的个数”，以在A到B形成的函数的总个数为“全集“求该全集中”非满射函数的个数”的补集才是目标个数。
weixin_53730909的博客
01-19 1766
离散数学/组合数学：利用容斥原理，求满射函数的个数，注意它容斥原理求得的是”非满射函数的个数”，以在A到B形成的函数的总个数为“全集“求该全集中”非满射函数的个数”的补集才是目标个数。
离散数学映射
呆呆的丑小鸭的博客
07-10 1792
满射并非单射 既非单射也非满射，但为映射
《离散数学导学》精炼——第9章（函数）
霜-哀的博客
04-19 1186
精炼了《离散数学导学》内容的一个系列，帮助离散数学的初学者快速上手离散数学的思维。
线性代数的学习和整理13: 定义域，值域，到达域 和单射，满射，双射，反函数，逆矩阵
奔跑的犀牛先生
08-27 6865
定义域，值域，到达域 和单射，满射，双射，反函数，逆矩阵
离散数学复习笔记
2301_82047568的博客
03-16 1627
教材为机械工业出版社离散数学（英文版）
离散数学 01.03 映射
一朵花开的时间
01-15 2351
映射
σ为可逆映射的充要条件是σ为双射
03-28
对于一个映射σ，如果它是双射，即既是单射又是满射，那么它就一定是可逆映射。因为双射的定义就是存在一个逆映射σ^-1，使得σ^-1(σ(x))=x对于所有x成立。这就意味着，对于任意一个y∈B，存在一个唯一的x∈A，使得σ(x)=y，那么我们就可以定义一个映射τ：B→A，使得τ(y)=x，这样我们就得到了一个逆映射τ，使得τ(σ(x))=x对于所有x∈A成立。因此，σ就是可逆映射。反之，如果一个映射σ是可逆映射，那么它就一定是双射，因为对于任意一个y∈B，存在唯一的x∈A，使得σ(x)=y，这就保证了σ是满射。又因为对于任意的x1,x2∈A，如果σ(x1)=σ(x2)，那么x1=x2，这就保证了σ是单射。因此，σ是双射。因此，σ为可逆映射的充要条件是σ为双射。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nighty_k

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值