单射

✍ dations ◷ 2025-08-17 04:25:54 #单射

在数学里,单射函数(或称嵌射函数、一对一函数,英文称injection、injective function 或 one-to-one function)为一函数,其将不同的输入值对应到不同的函数值上。更精确地说,函数被称为是单射的,当对每一陪域内的,存在最多一个定义域内的使得() = 。

单射但非满射的函数(不是双射函数)

单射且满射的函数(是双射函数)

非单射但满射的函数(不是双射函数)

非单射也非满射的函数(也不是双射函数)

由从 映射至 的单射函数所组成的集合标记为,该符号的由来为下降阶乘幂。当 及 分别为具有 个及 个元素的有限集合时,从 映射至 的单射函数数量可以以下降阶乘幂表示为

令 为一函数,且其定义域为一集合,当且仅当对所有于 内的元素 及,当() = ()时, = ,则该函数为单射函数;等价地说,当 ≠ 时,() ≠ ()。

以逻辑符号表示如下:

依换质换位律,该叙述逻辑等价于

形象化地说,当定义域和到达域都是实数集 R时,单射函数 : R → R为一绝不会与任一水平线相交超过一点的图。

具有左反函数的函数,必为单射。此处的条件(具有左反函数),比具有反函数弱:给定一函数 : → ,若存在一函数 : → ,使得对内的每个元素,

则称为的左反函数,而上式也就推出为单射函数。

相反地,每个具非空定义域的单射函数 都会有个左反函数。须注意的是, 不一定会是 的反函数,因为相反顺序的函数复合 ∘ 不一定也会是 上的恒等函数。

事实上,要将一单射函数 :  → 变成双射函数,只需要将其陪域替换成其值域 = ()就行了。亦即,令 :  → ,使其对所有内的,() = ();如此便为满射的了。确实,可以分解成incl,o,其中incl,是由到的内含映射。

以范畴论的语言来说,单射函数恰好是集合范畴内的单态射。

相关

  • 同位音同位异音(allophone)是语言学术语,指的是一个音位可以表示多于一个音。又称为同位音、音位变体。例如英语中,国际音标.mw-parser-output .IPA{font-family:"Charis SIL","Doulos
  • 伊拉克国民议会伊拉克国民议会(阿拉伯语:مجلس النواب العراقي‎ Majlis an-Nuwwāb al-ʿIrāqiyy,库尔德语:ئه‌نجومه‌نی نوێنه‌رانی عێراق‎‎ E
  • 爱沙尼亚共和国– 欧洲(绿色及灰色)– 欧盟(绿色)  —爱沙尼亚共和国(爱沙尼亚语:Eesti Vabariik),通称爱沙尼亚(爱沙尼亚语:Eesti,爱沙尼亚语发音: .mw-parser-output .IPA{font-family:"Charis S
  • 天空漫射天空漫射(Diffuse sky radiation)是阳光直接被地球大气层中的分子或悬浮粒子散射而改变了行进方向之后,经过才抵达地球表面的太阳辐射,这些以光子为主的辐射很可能经过不只一次
  • WoW64WoW64(Windows 32-bit on Windows 64-bit)是Microsoft Windows操作系统的一个子系统,它提供在所有Windows 64位系统上运行32位应用程序的能力——这包括Windows XP Professiona
  • 江韶宗江韶宗(1453年-1504年),字舜夫,顺天人,明朝弘治年间的官员。姜韶宗官居六品,其官服像,现藏南京博物院。
  • 谢承勋谢承勋(1975年1月30日-)为台湾的棒球选手之一,曾经效力于中华职棒中信鲸队,守备位置为投手,原名为谢富贵。
  • 饿死鬼叭噗《饿死鬼叭噗》(英语:Starvin' Marvin)是美国动画喜剧《南方公园》第1季的第8集,于1997年11月19日通过喜剧中心频道在美国首播。在这一集里,卡特曼、肯尼、凯尔和斯坦向某非洲慈善机构捐款,希望能获得一块运动腕表,但实际送来的却是个埃塞俄比亚的幼童,他们给他起名“饿死鬼叭噗”。接下来,卡特曼被意外送至埃塞俄比亚,在此发现慈善活动家莎莉·斯特拉瑟斯实际上把经慈善途径获得的食品都囤积起来独吞。南方公园小镇上的居民受到基因工程改造的火鸡袭击,厨师联合其他居民发动反击。本集由《南方公园》主创特雷·
  • 笑林笑林是中国古代第一部笑话集,内容多为讽刺笑话,作者是邯郸淳。隋书、新唐书、旧唐书均记载该著作共三卷。宋朝时该著作还存世,其卷数由三卷扩充至十卷。宋朝以后流失,清朝人马国翰在《玉函山房辑佚书》中有该书的辑本一卷,共二十四则笑话。鲁迅在《古小说钩沉》辑其佚文近三十则。
  • 颜正《松江邦彦图》之颜正像颜正(1426年—1480年),字廷表,直隶松江府华亭县人,匠籍,明朝政治人物。进士出身。应天府乡试第四名。景泰五年(1454年),参加甲戌科会试,得贡士第三百一十六名。殿试登进士第二甲第一百一十八名。授南京监察御史,清正有声。英宗复辟,颜正不谄媚权臣徐有贞、石亨,数年不迁。后来,擢四川按察司佥事,升松潘兵备副使,平定赵铎叛乱。念父母年高,乞终养归。卒年五十五。曾祖颜伯颜,曾任元教授。祖父颜有,曾任主簿。父亲颜复。