单射、双射与满射

✍ dations ◷ 2025-12-10 12:33:55 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 特林吉特语特林吉特语(英语:Tlingit language,发音为/ˈklɪŋkɪt/;特林吉特语:Lingít 宽式IPA:/ɬɪŋkɪ́t/)是一种现时在美国阿拉斯加东南部及加拿大西部通行的语言,是纳-德内语系的成员
  • 隐生宙前寒武纪(英语:Precambrian)是地质年代中,对于显生宙之前数个宙(eon)的非正式涵盖统称,原本正式的名称是隐生宙或隐生元(Cryptozoic eon),但后来拆分成冥古宙、太古宙与元古宙三个时代
  • 穿孔素· protein binding· plasma membrane · membrane · integral component of membrane · cytoplasmic membrane-bounded vesicle · endosome lumen· immune respon
  • 姆斯季斯拉夫·克尔德什姆斯季斯拉夫·弗谢沃洛多维奇·克尔德什(俄语:Мстисла́в Все́володович Ке́лдыш,1911年1月28日(2月10日)-1978年6月24日)是数学家、物理学家、航天
  • 李中堂乐清朝订定国歌起源于19世纪末、20世纪初。19世纪后期至20世纪初,清朝曾先后使用《普天乐》、《李中堂乐》、《颂龙旗》作为其半官方国歌或代国歌。1911年,清政府将《巩金瓯》定
  • 一个美国一个美国新闻网(英语:One America News Network,缩写:OANN)是美国一家右翼付费新闻频道,于2013年7月4日开播,隶属于鲱鱼网络(英语:Herring Networks)。公司总部位于美国加利福尼亚州的
  • 再见列宁《再见列宁!》(英语:Good bye, Lenin!)是2003年德国导演沃尔夫冈·贝盖尔所拍摄的黑色喜剧电影。本片是从一个家庭的角度来描写在两德统一下,德意志民主共和国人民的反应。这部影
  • 克来麦斯国家森林克来麦斯国家森林(英语:Klamath National Forest)是美国的一处国家森林,1905年建立,位处俄勒冈州、加利福尼亚州,占地面积1,737,774英亩(7,032.52平方千米),最近的城市为加利福尼亚州
  • 糍,也作�、粢、糍,又称团子,泛指一类带黏性的稻米食品。如中国的汤圆、茶果,朝鲜的松片,日本的大福、草饼等。当中有不少是节日食品,如一些地区在元宵节吃汤圆,客家人在喜庆节日吃茶
  • 混沌的边缘混沌的边缘是一个用来形容由计算机科学家克里斯托弗·兰顿发现的现象。最开始次现象被用来描述一个变量λ的一段取值范围,该变量是作为细胞自动机的一个参数。当λ变化,细胞自