博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单射、双射与满射
阅读量:6150 次
发布时间:2019-06-21

本文共 1453 字,大约阅读时间需要 4 分钟。

上,单射满射双射指根据其和的关联方式所区分的三类。

  • 单射:指将不同的变量到不同的值的函数。
  • 满射:指等于的函数。即:对陪域中任意元素,都存在至少一个定义域中的元素与之对应。
  • 双射(也称一一对应):既是又是的函数。直观地说,一个双射函数形成一个对应,并且每一个输入值都有正好一个输出值以及每一个输出值都有正好一个输入值。 (在一些参考书中,“一一”用来指双射,但是这里不用这个较老的用法。)

下图对比了四种不同的情况:

[]单射(one to one或injective)

单射复合:第二个函数不必是单射。

一个函数称为单射(一对一)如果每个可能的像最多只有一个变量映射其上。等价的有,一个函数是单射如果它把不同值映射到不同像。一个单射函数简称单射。形式化的定义如下。

函数
f: A \to B 是   对于所有
a,b \in A, 我们有
f(a) = f(b) \Rightarrow a = b.
  • 一个函数f : A → B是单射当且仅当A是空的或f是左可逆的,也就是说,存在一个函数gB → A 使得g o f = A上的恒等函数.
  • 因为每个函数都是满射当它的限制为它的时,每个单射导出一个到它的值域的。更精确的讲,每个单射f : A → B可以分解为一个双射接着一个如下的包含映射。令fR : A → f(A)为把陪域限制到像的f,令i : f(A) → B为从f(A)到B中的包含映射.则f = i o fR. 一个对偶的分解会对满射成立。
  • 两个单射的复合也是单射,但若g o f是单射,只能得出f是单射的结论。参看右图。

[]满射(onto)

满射复合:第一个函数不必为满射

一个函数称为满射如果每个可能的像至少有一个变量映射其上,或者说陪域任何元素都有至少有一个变量与之对应。形式化的定义如下:

函数
f: A \to B为 , 对任意
b \in B,存在
a \in A满足
f(a) = b
  • 函数f:X\rightarrow Y为一个满射,当且仅当存在一个函数g:Y\rightarrow X满足f\circ g等于Y上的。(这个陈述等同于。)
  • 将一个满射的中每个元素的集看作一个等价类,我们可以得到以该等价类组成的集合(原定义域的)为定义域的一个。
  • 如果fg皆为满射,则f\circ g为满射。如果f\circ g是满射,则仅能得出f是满射。参见右图。

[]双射(bijective)

双射复合:第一个函数不必为满射、第二个函数不必为单射

既是单射又是满射的函数称为双射. 函数为双射每个可能的像有且仅有一个变量与之对应。

函数
f: A \to B为 对任意
b \in B存在唯一
a \in A满足
f(a) = b
  • 函数f : A → B为双射当且仅当其可逆,即,存在函数gB → A满足g o f = A上的,且f o gB上的恒等函数。
  • 两个双射的也是双射。如g o f为双射,则仅能得出f为单射且g为满射。见右图。
  • 同一集合上的双射构成一个。
  • 如果X,Y皆为\mathbb{R},则双射函数f:\mathbb{R}\rightarrow \mathbb{R}可以被视觉化为两根任意的水平直线只相交正好一次。(这是水平线测试的一个特例。)

[]

双射函数经常被用于表明集合XY是等的,即有一样的。如果在两个之间可以建立一个,则说这两个集合等势。

如果X,Y皆为,则这两个集合中X,Y之间存在一个双射,X和Y的数相等。其实,在中,元素数相同的定义被认为是个特例,一般化这个定义到需要导入的概念,这是一个区别各类不同大小的的方法。

[]举例

对于每个函数给定和很重要,因为改变这些就能改变函数属于什么

[]双射

  • 任意集合上的id为一双射。
  • 考虑函数f:\mathbb{R}\rightarrow\mathbb{R},定义为f(x)=2x+1。这个函数是双射,因为给定任意一个实数y,我们都能解y=2x+1,得到唯一的实数解x=(y-1)/2
  •  \exp : \mathbf{R} \to \mathbf{R}^+ : x \mapsto \mathrm{e}^x及其逆函数 \ln : \mathbf{R}^+ \to \mathbf{R} : x \mapsto \ln{x}

[]单射、但非满射

  • 指数函数\exp : \mathbf{R} \to \mathbf{R} : x \mapsto \mathrm{e}^x

[]满射、但非单射

  • \mathbf{R} \to \mathbf{R} : x \mapsto (x-1)x(x+1) = x^3 - x

[]即非单射也非满射

  • \mathbf{R} \to \mathbf{R} : x \mapsto x^2

 

 

[摘自wikipedia]

转载地址:http://btgya.baihongyu.com/

你可能感兴趣的文章
Dijkstra算法
查看>>
css 动画 和 响应式布局和兼容性
查看>>
csrf 跨站请求伪造相关以及django的中间件
查看>>
MySQL数据类型--与MySQL零距离接触2-11MySQL自动编号
查看>>
生日小助手源码运行的步骤
查看>>
Configuration python CGI in XAMPP in win-7
查看>>
bzoj 5006(洛谷 4547) [THUWC2017]Bipartite 随机二分图——期望DP
查看>>
CF 888E Maximum Subsequence——折半搜索
查看>>
欧几里德算法(辗转相除法)
查看>>
面试题1-----SVM和LR的异同
查看>>
MFC控件的SubclassDlgItem
查看>>
如何避免历史回退到登录页面
查看>>
《图解HTTP》1~53Page Web网络基础 HTTP协议 HTTP报文内的HTTP信息
查看>>
unix环境高级编程-高级IO(2)
查看>>
树莓派是如何免疫 Meltdown 和 Spectre 漏洞的
查看>>
雅虎瓦片地图切片问题
查看>>
HTML 邮件链接,超链接发邮件
查看>>
HDU 5524:Subtrees
查看>>
手机端userAgent
查看>>
pip安装Mysql-python报错EnvironmentError: mysql_config not found
查看>>