单射、双射与满射

✍ dations ◷ 2025-06-29 09:24:55 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 亵渎亵渎《古兰经》指对伊斯兰教宗教经典《古兰经》的侮辱行为,形式一般是对古兰经副本的玷污、损坏。由于穆斯林相信古兰经是神的启示,故意亵渎古兰经被穆斯林视为渎神行为。在伊
  • 异教异教,指不同的教。有两种含义:广义上特指非主要宗教(亚伯拉罕,印度宗教等)的诸宗教,包括适此定义的现当代新宗教如大本教。稍为狭义则指非主要宗教中的原始宗教形式,特别是充斥着巫
  • 宁芙宁芙(Nymph)是希腊神话中次要的女神,有时也被翻译成精灵和仙女,也会被视为妖精的一员,出没于山林、原野、泉水、大海等地。是自然幻化的精灵,一般是美丽的少女的形象,喜欢歌舞。它
  • 蚱蜢 (消歧义)草蜢,又称“蚱蜢”、“蚂蚱”,属直翅目锥尾亚目草食性昆虫。草蜢、蚱蜢还可以指:
  • 印度尼西亚屠杀发生于1965年至1966年的印度尼西亚大屠杀持续进行了多个月,杀戮对象主要针对印度尼西亚共产党成员、华裔和所谓的左翼分子。是一个透过军队和政府指使下进行的大规模屠杀。一
  • 涵化涵化(英语:Acculturation),是指因多种不同文化相互接触,从而导致的文化变动(英语:cultural change)以及心理变化的过程。在此过程中,有两种或两种以上的文化,持续地互相接触著,而导致一
  • 扩张型心肌病扩张性心肌病(英语:Dilated cardiomyopathy、簡稱DCM),也称充血性心肌病,表现为心脏功能减弱,各心腔扩大,不能充分泵血。心脏功能的减弱也会影响肺、肝和其它器官。扩张性心肌病是
  • 图形处理器通用计算图形处理单元上的通用计算(英语:General-purpose computing on graphics processing units,简称GPGPU或GP²U),是利用处理图形任务的图形处理器来计算原本由中央处理器处理的通用
  • 条约列表以下是国际上的条约、历史协议、和约、敕令、公约等等的年表:
  • 朱维良朱维良(Winston Choo Wee Leong,1941年7月18日-),新加坡华人,新加坡共和国武装部队首任三军总长,中将军衔,退伍后担任外交部官员。朱维良的祖父用温斯顿·丘吉尔的名字给朱维良起英