单射、双射与满射

✍ dations ◷ 2025-06-09 00:47:19 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 胼胝体胼胝体(拉丁语:Corpus callosum)是哺乳动物大脑的一个重要白质带。它连接大脑的左右两个半球。胼胝体是大脑最大的白质带,其中约包含2-2.5亿个神经纤维。大脑两半球间的通信多数
  • 大氧化事件大氧化事件(Great Oxygenation Event ),也有氧化灾变(Oxygen Catastrophe or Oxygen Crisis)等不同称呼,是指约26亿年前,大气中的游离氧含量突然增加的事件。这一事件的具体原因尚
  • 细菌细胞线粒体(mitochondrion)是一种存在于大多数真核细胞中的由两层膜包被的细胞器,直径在0.5到10微米左右。除了溶组织内阿米巴、蓝氏贾第鞭毛虫以及几种微孢子虫外,大多数真核细胞或
  • 美国海关及边境保卫局美国海关和边境保护局(英语:U.S. Customs and Border Protection,缩写:CBP)是美国国土安全部规范和促进国际贸易,征收进口关税,并且执行美国贸易法律的一个机构。其主要任务是防止
  • 加里·奥德曼加里·雷纳德·奥德曼(英语:Gary Leonard Oldman,1958年3月21日-)是一名英国男演员、监制、编剧、导演和音乐家。他以多样性的表演风格而闻名。于2018年第90届奥斯卡金像奖,凭在《
  • 诺威奇坐标:41°33′01″N 72°05′15″W / 41.55028°N 72.08750°W / 41.55028; -72.08750诺威奇(英语:Norwich)是美国康乃狄克州新伦敦县的一个城市,有“新英格兰玫瑰”之称。面积76
  • 光市光市(日语:光市/ひかりし  */?)是位于日本山口县东南部的一个市。日本首任内阁总理大臣伊藤博文出身于该市。在江户时代,此地属于毛利藩的支藩。在1938年,日本帝国海军决定在此
  • 2015年Running Man节目列表本列表为《Running Man》2015年的每集节目列表。整集节目中有经常参与的出演者,无论其以何种身份出演或是否有游戏胜出权皆视为嘉宾,其他只参与某一环节的出演者则视为“特别
  • Good Bye (Ep)Goodbye是韩国女子歌手咸�晶特别发行的个人限量专辑。主打歌为,是T-ara网剧<甜蜜的诱惑>中的插曲。10月13日,咸�晶在V-app直播节目中首次演唱韩文版和中文版的Goodbye。10月13
  • 金田一京助金田一京助(1882年5月5日-1971年11月14日)是日本语言学家。主要研究日本国语和阿依努语。金田一京助出生于岩手县盛冈市四家町(现在本町通二丁目)。当过国学院大学,东京帝国大学教