单射、双射与满射

✍ dations ◷ 2025-11-05 00:36:15 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 胆囊切除术后症候群胆囊切除术后症候群(Postcholecystectomy syndrome)是描述在胆囊切除术(英语:cholecystectomy)之后出现的一系列腹部症状。大约5-40%的胆囊切除术患者会出现此类术后症候群,此类症
  • 敦煌星图敦煌星图,又称《敦煌星图甲本》,斯坦因编号为S.3326。敦煌星图是中国天文学史上最著名的星图之一,绘制于唐中宗时期(公元705-710年),现藏于伦敦大英博物馆。 敦煌星图是敦煌经卷的
  • 阿列维派阿列维派(Alevi)是伊斯兰教的一个独立教派,从什叶派分化而来,吸收了安纳托利亚地区苏菲主义的成分。主要分布在土耳其,在该国的人数在1500~2000万之间。另外在塞浦路斯、希腊、保
  • 澳大利亚文化澳洲文化在欧洲移民进入澳洲之后发生了巨大的变化,原有的文化逐渐消失,要说出原来的澳洲文化,只有靠人们的想象和猜测。现在澳洲的文化主要是欧洲文化的延续和变化,后来又受到美
  • 钢材铁素体(α-Fe) 针状铁素体(acicular α-Fe) 奥氏体(γ-Fe) 马氏体 珠光体(88%铁素体,12%碳化三铁) 贝氏体 粒滴斑铁(珠光体及渗碳体的共晶    混合物,含碳量4.3%) 碳化三铁(Fe3C) β铁
  • 参见亚科列表(英语:List of ant subfamilies)蚂蚁,古代又称马蚁或馬螘,蚂蚁是一种真社会性的昆虫,属于膜翅目 (Hymenoptera) 蚁科(Formicidae),膜翅目的其他昆虫有胡蜂、黄蜂等。最
  • 类人型机器人类人型机器人(Humanoid robot),是机器人(Robot)的一种,具有类似于人类外型的特征,例如有头部、躯干跟手脚,但不一定有头发、五官、牙齿、人造皮肤之类的细微特征。另一种完整呈现人
  • 王化贞王化贞(16世纪?-1632年),字肖干,明朝山东诸城人,明末政治人物。王化贞为万历四十一年(1613年)进士。由户部主事历右参议,史称其“
  • 西南民族大学西南民族大学位于中国四川省成都市,是一所综合性民族高等学校,前身为西南民族学院,于1951年6月1日正式成立,直属于国家民族事务委员会,是国家民委直属的六所民族高校之一。西南民
  • 古鹰号重巡洋舰新造时: 200mm单装舰炮6座 80mm单装高角炮4座 13mm连装机枪8挺 610mm连装鱼雷发射管6座 八年式鱼雷24枚古鹰号重巡洋舰(日语:古鷹,平假名:ふるたか)为日本帝国海军建造的古鹰级重