百科狗-知识改变命运!
--

关于离散数学单射、满射、双射的问题

梵高1年前 (2023-12-01)阅读数 20#综合百科
文章标签元素到了

A 到 B 的映射,对于 A 来说,每个元素都要在 B 中有像,且每个元素只能有一个象.否则不够成映射.

但根据 B 的中元素用于映射的数量可以分成这类:如果 B 里的元素都用到了就是满射(这种情况表明 B 中的元素个数不多于 A.少于是可以的,比如一个元素用数次).如果 B 里的元素最多只用一次就是单射.

从这里也能看出单射和满射没有关系:每个元素只用一次,但可以有没用上的元素,这时只是单射不是满射.也可以每个元素都用上了,但用了不止一次,就是满射但不是单射.如果同时是满射和单射,那么就只有一种情况,即是说 B 中每个元素都用到了,且只用到了一次.这表明 A 和 B 中的元素一样多,且是一一对应的.称做双射(或一一映射),只有这种情况,存在一个由 B 到 A 的映射,正好将 B 中的象映射回 A 中的原象上去.称做原来那个映射的逆映射.所以双射是个很重要的概念.

概念清楚了,回答那些题是很容易的.

既是单射又是满射的映射称为双射,亦称“一一映射”

关于离散数学单射、满射、双射的问题

设f是从集合A到集合B的映射,若R(f)=B,即B中任一元素b都是A中某元素的像,则称f为A到B上的满射;若对A中任意两个不同元素a(1)不等于a(2),他们的像f不等于f,则称f为A到B的单射;若映射f既是单射,又是满射,则称映射f为A到B的“双射”(或“一一映射”)。 函数为双射当且仅当每个可能的像有且仅有一个变量与之对应。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com

免责声明:我们致力于保护作者版权,注重分享,当前被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理! 部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!邮箱:344225443@qq.com)

图片声明:本站部分配图来自网络。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!

内容声明:本文中引用的各种信息及资料(包括但不限于文字、数据、图表及超链接等)均来源于该信息及资料的相关主体(包括但不限于公司、媒体、协会等机构)的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理!本站为非盈利性质站点,本着为中国教育事业出一份力,发布内容不收取任何费用也不接任何广告!)