单射、双射与满射

✍ dations ◷ 2024-12-22 16:30:16 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 性偏好性嗜好,或称性偏好、性癖好,是指个人对性对象、性行为的偏好。它是个体化的,以各人的内心喜好为标准 ,其因人而异且千差万别。特定的对象对个体产生强烈的性吸引,个体对特定的性
  • 勒文海姆李奥帕德·勒文海姆(生于1878年6月26日,德国克雷费尔德;死于1957年5月5日,柏林)是一位德国数学家,主要成就在数理逻辑方面。纳粹政权强迫勒文海姆退休,因为在纽伦堡法案,他被认为只
  • 优先效应系列位置效应(英语:serial-position effect)是一种心理学现象,指人们倾向于对首先见到的事物和最后见到的事物有更好的印象。分为首因效应(primacy effect)和近因效应(recency effe
  • 雅马邑白兰地雅文邑(法语:Armagnac),又译雅马邑,是一种出产于法国西南部加斯科涅阿马尼亚克(英语:Armagnac (region))的白兰地。白兰地是蒸馏酒,是由巴高(英语:Baco 22A)、鸽笼白(英语:Colombard)、白福
  • 本庶佑本庶佑(日语:本庶 佑/ほんじょ たすく Honjo Tasuku ?,1942年1月27日-),日本免疫学家,美国国家科学院外籍院士,日本学士院会员。现任京都大学高等研究院特别教授。文化勋章表彰。文
  • 净利润利润(Profit)是一种经济学概念,有两种含义:虽然在有些分析中不十分明显,但是仍然需要注意的是,正常利润包括机会成本。企业家利润通常是正数,但正常利润一词则既可以是正数,也可以是
  • 伍献文伍献文(1900年3月15日-1985年4月3日),字显闻,浙江瑞安人,中国动物学家,中国鱼类学和线虫学的主要奠基人之一。1921年毕业于南京高等师范学校(后更名国立东南大学、国立中央大学、南
  • 试验鉴定局中国人民解放军军徽中央军委装备发展部试验鉴定局,位于北京市,是中央军委装备发展部下属局,负责试验鉴定工作。在深化国防和军队改革中,2016年1月撤销中国人民解放军总装备部,组
  • 大鼠属64个物种大鼠属(学名:)又名家鼠属、大家鼠属、狭鼠属等等,是一个包括多种中型、长尾啮齿类物种,为鼠总科鼠科鼠亚科之下的一个属。在人类生活环境中最常见的是黑鼠()与褐鼠()。在日常
  • 堡垒《堡垒》(英语:)是一部2011年的美国电影,由欧林·穆佛曼(英语:Oren Moverman)执导,穆佛曼和詹姆斯·艾洛伊(英语:James Ellroy)共同编剧,主演是伍迪·哈里森、艾斯·库伯、尼德·巴帝(英