单射、双射与满射

✍ dations ◷ 2024-09-20 14:31:21 #函数,集合论基本概念,数学关系

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

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

双射(单射与满射)

单射但非满射

满射但非单射

非满射非单射

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

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

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

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

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

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

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

相关

  • 利尿剂任何可以增加尿液量的药物皆可称为利尿剂(diuretic),其中也包括forced diuresis(英语:forced diuresis)。咖啡因、小红莓汁和酒精都是效果较弱的利尿剂。利尿剂种类有很多,增加水分
  • 贝叶斯数学模型贝叶斯推断(英语:Bayesian inference)是推论统计的一种方法。这种方法使用贝叶斯定理,在有更多证据及信息时,更新特定假设的概率。贝叶斯推断是统计学(特别是数理统计学)中很重要的
  • 土制炸弹简易爆炸装置(英语:Improvised Explosive Device;IED),又称土制炸弹, 中华民国国军军语辞典称“应急爆炸装置”,泛指任何利用现有或临时制造的材料所制成之炸弹。例如汽油弹,一个装
  • 舒(Shu),又名苏,是埃及神话中的大气之神、空气之神、天空的化身亦是思考与听觉的支配者,属赫里奥波里斯九柱神之一。其名字有“干旱、烤干、枯竭”意思。舒是亚图姆透过他的呼息
  • 哈姆雷特《哈姆雷特》(英语:Hamlet)又名《王子复仇记》,是莎士比亚于1599年至1602年间的一部悲剧作品,是他最负盛名和被人引用最多的剧本。习惯上将本剧与《麦克白》、《李尔王》和《奥赛
  • 皮埃特罗·阿雷蒂诺皮埃特罗·阿雷蒂诺(意大利语:Pietro Aretino,1492年-1556年),文艺复兴时期欧洲意大利作家。他先后在罗马和威尼斯生活,多才多艺,出版有剧作、讽刺诗文和艳情十四行诗等作品。其书信
  • 柘林水库柘林水库位于中国江西省九江市永修县、武宁县之间,是在永修柘林镇筑坝拦截修水而形成的以防洪、发电、灌溉、养殖为主要功能的大(一)型水库。以柘林湖之名和云居山联合列为中国
  • 臭氧化钾臭氧化钾是一种无机化合物,化学式为KO3。它是橙红色的四方晶系晶体,空间群I4/。臭氧化钾可由氢氧化钾和臭氧反应得到:超氧化钾用臭氧-氧气的混合物(体积比2:98)进行臭氧化,也能得
  • 本杰明·汤普森,伦福德伯爵本杰明·汤普森爵士,伦福德伯爵,FRS (英语:Sir Benjamin Thompson, Count Rumford , 德语:Reichsgraf von Rumford,1753年3月26日-1814年8月21日),英国物理学家,生于英属美洲。他对于热
  • 叶菲姆·泽尔曼诺夫叶菲姆·伊萨科维奇·泽尔曼诺夫(俄语: Ефи́м Исаа́кович Зе́льманов,罗马化:Efim Isaakovich Zelmanov,1955年09月7日-),俄罗斯数学家。主要工作涉及非结