单射、双射与满射

✍ dations ◷ 2025-11-08 19:56:09 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 热岛效应热岛效应是一个自1960年代开始,在世界各地大城市所发现的一个地区性气候现象。具体来说,无论从早上到日落以后,城市的气温都比周边地区来得高,并容易产生雾气。这个现象的发现,是
  • 马德莱娜教堂马德莱娜教堂(Église de la Madeleine)是法国首都巴黎第八区一座教堂,新古典主义风格,周围是52根高20米的科林斯圆柱,原来是为了纪念拿破仑军队的荣耀。马德莱娜教堂位于协和广
  • 鸣条之战鸣条之战是约公元前1559年,商汤在鸣条(今山西省运城市夏县之西,一说今河南省洛阳市附近)与夏军进行的一场决战,战争导致夏朝灭亡,商汤建立了商朝。夏朝统治了400多年,到夏桀履癸统
  • 语义记忆语意记忆(Semantic memory),又称语义记忆、字义记忆,是一种记忆的型态。它是一种对于一般知识的事实与概念的了解,透过语言、文字、数字、算法等抽象性的了解来形成记忆。语意记
  • 双峰骆驼双峰骆驼(学名:Camelus bactrianus),也叫双峰驼,是一个大型的偶蹄动物,与单峰骆驼不同,有双峰,主要栖息在中亚与土耳其。双峰驼因其耐寒,耐旱和对高海拔地区的适应力而于中亚长期驯养
  • 午餐肉午餐肉(英语:Spam)是一种罐装压缩的肉块,通常由猪肉、淀粉、盐和香料混合制成。中文的午餐肉与英语中的Lunch Meat或Luncheon Meat意思不同。1937年7月5日,美国人杰伊·荷美尔(Jay
  • 拉宾伊扎克·拉宾(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Ta
  • 周美吟周美吟(1958年-),出身台湾台北三重,台湾物理学家。她以纳米材料发展为主要研究领域。在周美吟3岁时,她的父亲病逝。后来,她入台北市大安国小就读,并培养出对于阅读及音乐的浓厚兴趣
  • 余杭区余杭区是中国浙江省杭州市的一个市辖区。位于杭嘉湖平原南端,面积1228平方千米。根据2010年全国第六次人口普查数据,余杭区目前常住人口1170290人。至2019年4月,共有户籍人口10
  • 1936年夏季奥林匹克运动会第十一届夏季奥林匹克运动会(英语:the Games of the XI Olympiad,法语:les Jeux de la XIe Olympiade,德语:die Spiele der XI. Olympiade),于1936年8月1日至8月16日在德国柏林举行