单射、双射与满射

✍ dations ◷ 2025-05-19 07:23:03 #函数,集合论基本概念,数学关系

在数学定义中,单射、满射和双射是指根据其定义域和陪域的关联方式所区分的三类函数。

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

如果 X , Y {\displaystyle X,Y} 的定义被认为是个特例,一般化这个定义到无限集合需要导入基数的概念,这是一个区别各类不同大小的无限集合的方法。

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

范畴论的单态射、满态射和同构是单射、满射和双射概念的推广。在集合范畴中的单态射、满态射和同构分别对应单射、满射和双射函数。

相关

  • 化学与物理学的比较化学和物理学都是科学当中研究物质的分支,前者为后者之特定范围的研究方法。化学家和物理学家受不同的训练,而他们纵然会在同一团队工作,但肩负起不同的责任。在一些同时牵涉化
  • 宋辽金元辽宋夏金元(960年-1368年),是对中国历史上的辽朝(契丹)、宋朝、金朝、西夏和元朝(包括其前身大蒙古国)之合称,这一段时期属于多民族竞争时期,而这几个朝代也分别由不同的民族所建立,比
  • Oxford Dictionaries《牛津英语词典》(英语:Oxford English Dictionary,OED)是由牛津大学出版社出版的20卷词典,截至2005年11月30日,该词典收录了301,100主词汇,字母数目达3亿5千万个。词典亦收录了157
  • 马来西亚皇家警察马来西亚皇家警察(马来语:Polis Diraja Malaysia;英语:Royal Malaysian Police)是马来西亚的执法及治安单位,工作覆盖范围包括交通管制、犯罪调查以及镇暴等,一般的调查工作由警长
  • 叶小纲叶小纲(1955年9月23日-),本名叶小钢,艺名叶小纲,祖籍广东,生于上海,中国现代音乐作曲家,现任中央音乐学院副院长。父亲叶纯之也是作曲家。早年曾当过工人。1978年考入中央音乐学院学
  • 密歇根领地密歇根领地(英语:Michigan Territory),美国历史上的一个合并建制领土,存续时间为1805年6月30日至1837年1月26日。1837年1月26日,加入联邦,成为密歇根州。
  • 沉积盆地沉积盆地是由于地层下陷而形成的、容纳有各种沉积物的盆地。其沉积的原因有许多,可分为生物、物理和化学三种。地球上的沉积盆地种类众多,例如各大洋本身都可以看作是巨型的沉
  • 希腊经济希腊在2010年2月,政府欠债3千亿欧元,无力偿债而导致国家破产,其他欧元区国家担心希腊的危机会对他们造成重大冲击。希腊名列欧猪五国之一,酿成欧洲主权债务危机,在2011年几乎导致
  • 自然美学自然美学(英语:Aesthetics of nature)是一种以美学观点探讨自然物件的哲学伦理学子领域。其中包含了无私的概念,并在图像与导论中融入正面美学的思想。 在18和19世纪,自然美学发
  • 御所御所是日本人对天皇等地位特别高的贵人邸宅的称呼,在历史上也是一种称号。御所一般是对天皇等地位高贵之人住宅的称呼,单单使用“御所”的场合,一般指的是今上天皇的御所,也就是