单射、双射与满射

✍ dations ◷ 2025-12-06 12:05:53 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 镍氢电池镍氢电池(NiMH)是由镍镉电池(NiCd battery)改良而来的,其以能吸收氢的金属代替镉(Cd)。它以相同的价格提供比镍镉电池更高的电容量、较不明显的记忆效应、以及较低的环境污染(不含有
  • 诉诸可能诉诸可能(Appeal to Possibility/Probability)或把合理当正确是一种非形式谬误,是基于一件事有可能或相当可能是真的,就把它当作确定是真的。真相(或事情未来的发展)是唯一的,合理
  • 哈尔滨工程大学哈尔滨工程大学(英语:Harbin Engineering University,缩写:HEU),简称哈工程,建于1953年,位于哈尔滨。学校现隶属于工业和信息化部,由工业和信息化部、教育部、黑龙江省及哈尔滨市共建
  • 农民工1999年规定:印章直径5厘米,中央刊五角星,由国务院制发。国务院农民工工作领导小组,是中华人民共和国国务院成立的国务院议事协调机构,负责农民工工作。2006年3月31日,《国务院关于
  • 阿卡迪亚阿卡迪亚(法语:Acadie;英语:Acadia)曾是法国的殖民地,范围覆盖北美洲的东北部,包括现魁北克东部、整个加拿大海洋省份、和新英格兰,往南一直延伸到费城;而实际上法国政府指明的是与大
  • 第一次延坪海战本条目时间均以东九区(UTC+9)为准。第一次延坪海战发生在1999年6月15日,是继1950年朝鲜战争之后韩朝之间最大规模的正规作战。战斗于当日上午9点28分开始,朝鲜人民军海军警备艇
  • 查尔斯顿 (波士顿)查尔斯顿(Charlestown)是美国马萨诸塞州城市波士顿历史最古老的街区之一,最初的名称是Mishawum。查尔斯顿位于波士顿半岛的北部,街区设计于1629年。1848年,查尔斯顿正式成为城市,
  • 井上幻庵因硕井上幻庵因硕(1798年-1859年),日本围棋棋手,出生与本名不详,自报桥本方义。据幻庵自己写的《围棋妙传》,原本幻庵小时候是立志成为武士,后来在邻近的寺庙看住持下碁而学会了下碁,六岁
  • 2019年辽宁开原龙卷风2019年辽宁开原龙卷风是在2019年7月3日发生的一场EF3级龙卷风,对中国辽宁省铁岭市下辖的开原市造成严重影响,这次出现的龙卷风在铁岭市的历史上十分罕见。辽宁省并不是多发龙
  • 神秘博士 (系列1)《神秘博士》是一部英国科幻电视剧,系列1于2005年3月26日至同年6月18日在BBC One播放,共有13集。这个系列的其中8集是拉塞尔·T·戴维斯编写的,其余数集分别出自马克·加蒂斯