单射、双射与满射

✍ dations ◷ 2025-12-04 20:17:42 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 自然疗法自然医学(英语:Naturopathy,或Naturopathic Medicine),又称自然疗法,起源于19世纪欧洲的非主流医疗方式,通常被归类在替代医学中。自然医学把人体视为一个整体,相信人体存在生命力,有
  • 艾力克·贝齐格埃里克·贝齐格(Eric Betzig,1960年1月13日-),美国神经科学家、发明家、应用物理学家,美国加州大学伯克利分校物理学教授、分子生物学教授。 贝齐格还担任弗吉尼亚州的珍利亚农场
  • 约翰·缪尔约翰·缪尔(英文:John Muir,1838年4月21日-1914年12月24日)是美国早期环保运动的领袖。他写的大自然探险,包括随笔、专著,特别是关于加利福尼亚的内华达山脉的描述,被广为流传。缪
  • 森林书森林书(天城体:आरण्यक,IAST:āraṇyaka,字面意思为“森林之书”,音译为“阿兰若书”)是古印度的一种宗教文献,以早期古典梵语写成,是广义的吠陀文献之一。按照传统说法,森林书是
  • 格伦多拉格伦多拉(英文:Glendora),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1911年11月13日,面积大约为19.39平方英里(50.2平方公里)。根据2010年美国人口普查的资料,共有人口50,07
  • 王念祖王念祖(英文:Wang C. Nian-Tzu;英文缩写: N.T. Wang,1917年-2004年)美籍华人经济学家、联合国官员、社会活动家。1917年,出生于上海,籍贯浙江慈溪,生于老上海银行世家。早年从学于吴梅
  • 全头类全头亚纲(学名:Holocephali)是软骨鱼纲下的亚纲,头大而侧扁,鳃裂4对。上颌骨与脑颅愈合,故称全头类。舌弓完全,无鳞,胸鳍宽大,尾鳍细长,雄性具交接器。现存种类多半栖息于海洋的中底层
  • 庞祥麟庞祥麟(1947年12月25日-),台湾男演员。其子庞云徽亦为演员。电视剧电影单元剧
  • FolditFoldit是一个实验性的蛋白质折叠电子游戏,结合了众包与分布式计算的思想。由华盛顿大学的计算机科学和工程学系和生物化学学系(同一批人中,很多人也参与创建Rosetta@home)联合共
  • APOBEC3GAPOBEC3G(A3G)是一种阻止HIV复制的蛋白质。这种蛋白质在人类抗病毒的先天免疫中扮演着重要角色。APOBEC3G作为一种脱氨酶,可以诱导HIV的DNA上的胞嘧啶替换为尿嘧啶,这就导致完整