单射、双射与满射

✍ dations ◷ 2025-04-04 11:26:04 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 斯洛文尼亚语斯洛文尼亚语(slovenski jezik 或 slovenščina),属印欧语系斯拉夫语族,为斯洛文尼亚的官方语言,在全球有约2百万使用者,分为6种互不相通的方言。斯洛文尼亚语比较接近塞尔维亚-
  • 科里循环科里循环(英语:Cori cycle,以其发现者卡尔·斐迪南·科里和格蒂·科里(Gerty Cori)命名。指的是骨骼肌细胞通过糖解作用分解葡萄糖或肝糖获得能量,其产物丙酮酸经转化为乳酸,乳酸通
  • 卢瓦雷省卢瓦雷省(法文:Loiret)是法国中央大区所辖的省份。该省编号为45。5个海外省及大区
  • 绍斯塔克杰克·威廉·绍斯塔克(英语:Jack William Szostak,1952年11月9日-),美国生物学家、霍华德·休斯医学研究所研究员、哈佛医学院遗传学教授、麻省总医院亚历山大·里奇杰出研究员。
  • 成 琦成琦(1818年1月18日-?)字魏卿,号小韩、效韩,室名主善堂,格济勒氏,满洲正黄旗人,道光庚子科举人,庚戌科进士。成琦是清朝道光、咸丰时人。《清代人物生卒年表》记其生于嘉庆二十二年十
  • 房间房间,有时可简称“房”,包括厅,是一个建筑物内的间隔空间,由墙、间板、屏风等划出其范围,又以门、窗、天、闸、出口、通道、走廊、楼梯、桥等,跟其他空间及外面的世界往来。房间的
  • 原古蜥科原古蜥科(Protorothyrididae)是群小型、类似蜥蜴的爬行动物,生存于石炭纪晚期到二叠纪早期的北美洲。它们的颅骨没有洞孔,如同现代乌龟,因此过去被归类于无孔亚纲的大鼻龙目,但目
  • 两步逃离地狱地狱边缘(Two Steps from Hell,又名地狱咫尺、逃陷地狱、两步逃离地狱)成立于2006年3月,总部设于美国加州洛杉矶,是一家专业的音乐制作公司,地狱边缘是由尼克·菲尼克斯(英语:Nick P
  • 穴狮 M. Boule & L. De Villeneuve, 1927 Baryshnikov & Boeskorov, 2001穴狮(英语:)是一种已经灭绝的豹属物种,在第三次克罗默尔间冰期(英语:Cromerian interglacial)于欧洲出现,少
  • 埃米尔·诺尔德埃米尔·诺尔德(Emil Nolde,1867年8月7日-1956年4月13日)是德国著名的画家,擅长水彩,表现主义代表人物之一,他独特的用色方法给人们留下了深刻的印象。原名埃米尔·汉森(Emil Hansen