单射、双射与满射

✍ dations ◷ 2025-12-04 01:20:50 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 蟑螂蟑螂是一种有着1亿年演化历史的杂食性昆虫。过往泛指所有属于“蜚蠊目”(Blattodea)的昆虫,目前已发现大约有4100多种,与人类的食性重叠,而只有部分蟑螂才会进入到人类的家居,它们
  • 阿提拉阿提拉(拉丁语:Attila,406年9月2日-453年4月30日),一译亚提拉,古代欧亚大陆匈人最为人熟知的领袖和单于,史学家称之为“上帝之鞭”(scourge of God),曾多次率领大军入侵东罗马帝国及西
  • 七星娘娘织女是天帝与王母娘娘所生的七仙女的幺女,排行第七,工作是编织神仙的衣服以及天上的云彩,是纺织业者、情侣、妇女、儿童的守护神,著名的民间故事牛郎织女的女主角,古代中国天文中
  • 罗特曼管理学院约瑟夫·L·罗特曼管理学院(英语:Joseph L. Rotman School of Management),简称为罗特曼学院,是多伦多大学的商科研究生学院,坐落于多伦多市中心。多伦多大学自1901年就开始提供在
  • 食物敏感食物过敏是免疫系统对食物异常的反应。食物过敏的症状与征候可轻可重包括发痒、舌头肿大、呕吐、腹泻、荨麻疹、呼吸困难到低血压等等。轻微程度者会有嘴唇或面部肿胀、荨麻
  • 天卖岛天卖岛(日语:天売島/てうりとう Teuritō */?)是日本北海道留萌支厅苫前郡羽幌町的羽幌港以西30千米的岛屿,位于日本海之上。与其东南方的烧尻岛同样属于羽幌町。面积5.50平方
  • 晚报晚报通常指每天下午至傍晚出版的报纸,相对而言,“晨报”或“日报”指的是每天早上发行的报纸。在中国大陆,一些晚报虽然号称“晚报”,但为与早报(都市报)市场竞争,现已改在每天早晨
  • 2019冠状病毒病伊朗疫情2019冠状病毒病伊朗疫情,介绍在2019冠状病毒病疫情中在伊朗发生的情况。2020年2月19日,伊朗在库姆发现首例2019冠状病毒病病例。截至2020年4月7日,伊朗共发现62,589例确诊病例,
  • 精神疾患精神障碍(英语:mental disorder),或称精神(疾)病,俗称心理疾病,主要是一组以表现在行为、心理活动上的紊乱为主的精神症状。目前研究所得到的结果认为主要是由于家庭、社会环境等
  • 桂林市第十二中学桂林市第十二中学创建于1971年,是一所位于广西壮族自治区桂林市象山区的公立初中,坐落在风景秀丽的桂林,从2000年开始,学校高中部分离,逐步成为一所独立初中。