单射、双射与满射

✍ dations ◷ 2025-12-06 08:19:56 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 控制污染物排放政策控制污染物排放政策是国家制定的,用以强制污染者减少污染物排放的政策,现在国际通用的制定政策的原则是污染者付费原则。控制污染物排放政策的制定大体经历三个阶段:在最初阶段
  • 雌雄同体在生物学上,雌雄同体(英语:Hermaphrodite (plant) 、Intersexual (human being)),又称雌雄不分相,是指同时有雄性和雌性的生殖器官、第二性征。人类的雌雄间性情况称为双性人。在
  • 确定国家利益委员会伊朗政府与政治 系列条目确定国家利益委员会(波斯语:مجمع تشخیص مصلحت نظام‎),全称为体制确定国家利益委员会,是伊朗一个由伊朗最高领袖委任的行政议会,主要目
  • 海狮科海狮科(拉丁语学名:Otariidae)是食肉目动物中的一个科,是长有外耳的鳍足动物,总共有14种。而那些长有内耳的鳍足动物则被称为真海豹,即海豹科(Phocidae)。海狮科包括体形比较大的鳍
  • F-22F-22“猛禽”(英语:F-22 Raptor)是世界上第一种单座双引擎第五代隐形战斗机。主要任务是取得并确保战区的制空权,额外的任务包括对地攻击,电子战和信号情报。F-22于2005年进入美
  • 夏山学校夏山学校(英语:Summerhill School)位于英国英格兰萨福克郡,一所民主学校,另类学校,以生活公约和自主学习取代威权体制教育中的校规。完全不由成人安排任何课程,一切的教育以学习者
  • 排序算法在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序
  • 算数阶层算术阶层是递归论或可计算性理论中的概念,将自然数的子集按照定义它们的公式的复杂度分类。设 ϕ ( x ) {\displays
  • 伊朗共产党(马克思列宁毛主义)伊朗共产党(马克思列宁毛主义)(波斯语:حزب کمونیست ایران (مارکسیست-لنینیست-مائوئیست)‎),简称伊朗共(马列毛),是伊朗的一个非法共产主义政
  • 对氯三氟甲苯对氯三氟甲苯(英语:p-Chlorbenzotrifluorid,PCBTF)是一种具有明显芳香气味的无色透明液状有机化合物。不溶于水,可溶于醇、醚、苯等有机溶剂,分子式为C7H4F3Cl。为易燃、有毒化学