单射、双射与满射

✍ dations ◷ 2025-04-25 13:57:50 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 耳蜗耳蜗(拉丁文,德文,英文:Cochlea)是内耳的一个解剖结构,它和前庭迷路一起组成内耳骨迷路。耳蜗的名称来源于其形状与蜗牛壳的相似性,耳蜗的英文名Cochlea,即是拉丁语中“蜗牛壳”的意
  • 王鼎盛王鼎盛(1940年-),生于重庆市南川县,中国物理学家。中国科学院物理研究所研究员。1962年毕业于北京大学物理系,1966年中国科学院物理研究所研究生毕业。2005年当选为中国科学院院士
  • 查尔斯·艾尔顿查尔斯·萨瑟兰·艾尔顿(Charles Sutherland Elton,1900年3月29日-1991年5月1日),英国生物学家。1927年出版《动物生态学》,标志着这个学科的诞生。
  • 未来学未来学(英语:Futures Studies或Futurology)是一个综合性研究人类重大领域的未来趋势、可能图景、面临的挑战、应当采取的对策等内容的新学科。未来学也研究预测未来的科学方法
  • 聚二甲基硅氧烷聚二甲基硅氧烷(英语:Polydimethylsiloxane,PDMS)是一种高分子有机硅化合物,通常被称为有机硅。具有光学透明,且在一般情况下,被认为是惰性,无毒,不易燃。聚二甲基硅氧烷(PDMS)是最广泛
  • 神翼鸟神翼鸟(学名Apsaravis)是白垩纪晚期的鸟类。它其下只有一个物种,就是乌哈神翼鸟,属于7800万年前白垩纪坎帕阶。其化石遗骸是在蒙古戈壁沙漠乌哈托喀(Ukhaa Tolgod)的德加多克塔组(D
  • 旅级战斗队旅级战斗队(英语:Brigade combat team, BCT)是美国陆军的一种基础部署单位。一支旅级战斗队通常包含多个兵种,单位大小多与旅相同,而且配有支援与火力单位;指挥官多为上校,但在某些
  • 宁波晚报宁波晚报是中国浙江省宁波市出版的一种都市类报纸,创刊于1995年1月1日,现为宁波日报报业集团所属,以“心系寻常百姓,可读可用可亲”为办报宗旨。发布方式包含报纸、网站、iPad、
  • 宜丰县宜丰县在中国江西省西北部,是宜春市所辖的一个县。三国·吴黄武年间,析建成县(今高安市)置宜丰县,后又并入高安。宋太平兴国六年(981年)以宜丰旧地立新昌县。1914年,因与浙江省的新
  • 阿塞拜疆经济阿塞拜疆经济在后苏联时期已转换成为以石油为主的经济(完成了首都巴库至乔治亚第比利斯至土耳其西汗的输油管),在此中政府扮演了主要的角色。阿塞拜疆的国民生产毛额在2007年第