单射、双射与满射

✍ dations ◷ 2025-12-08 14:32:16 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 德古西加巴特古西加尔巴(西班牙语:Tegucigalpa)是洪都拉斯的首都及第一大城,人口894,000(2006年),位在洪都拉斯中部,名为特古西加尔巴的山谷中,海拔975米。该名的意思是“银色的山”。特古西加
  • 统计调查社会统计调查有时也被称作“社会调查”或“调查研究”,但它与中文里的“社会调查”是有区别的,社会调查泛指针对特定的议题收集相关的社会资料与数据的过程,而统计调查则专指对
  • 鸟卫一哈勃望远镜/第三代广域照相机S/2015 (136472) 1是柯依伯带矮行星鸟神星已知唯一的卫星,昵称MK 2,尚未正式命名,按照卫星命名习惯推定正式中文名称将为“鸟卫一”。2015年4月,研
  • 蝉花蝉花(学名:Cordyceps sobolifera),又名胡蝉、蝉菌、蝉蛹草、金蝉花、蚕茸,是麦角菌科虫草属真菌,会寄生在蝉蛹或者是幼虫身上,待将虫体内营养吸收尽后使其死亡,然后将其尸体变成菌核
  • 彝语北部方言,又称诺苏语、凉山彝语、四川彝语,是彝语最大的方言,主要分布在四川凉山彝族自治州和云南省北部,使用人数200万。操这种方言的人多自称“诺苏”(ꆈꌠ Nuosu /nɔ33su
  • 波士顿惨案波士顿大屠杀(英文:Boston Massacre),英国称之国王街事件(英文:Incident on King Street)是1770年发生在北美殖民地波士顿的国王街(King Street)的一个事件。美国则习惯称之为波士顿
  • 莎菲·戈德瓦塞尔卡内基梅隆大学(理学学士) 1979年 莎弗莉拉·“莎菲”·戈德瓦塞尔 (英语:Shafrira Goldwasser,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font
  • 奥古斯特·让·巴蒂斯特·谢瓦利埃奥古斯特·让·巴蒂斯特·谢瓦利埃(Auguste Jean Baptiste Chevalier,1873年-1956年)为法国植物学家、分类学家及非洲热带探险家,特别是法兰西殖民帝国非洲及科特迪瓦。他发现并
  • 高枫 (歌手)高枫(1968年7月24日-2002年9月19日,原名曾焰赤),中国大陆歌手,湖北武汉人。 1993年全心投入歌曲创作,作品有《春水流》、《拉钩上吊一百年不要》、《笨小孩》等。1994年创作《大中
  • cmp (Unix)cmp是Unix及类Unix操作系统计算机系统上使用的命令行实用程序。它能比较两个任何类型的文件,并将结果写入标准输出。默认情况下,如果文件相同,cmp没有任何输出;如果不同,则报告第