0

0

有限集到自身的映射中 单射和满射是等价的吗

星降

星降

发布时间:2025-12-04 09:43:30

|

195人浏览过

|

来源于php中文网

原创

是,有限集到自身的映射中单射与满射等价:单射时像集元素个数等于原集,故为满射;满射时若不单射则像集元素少于原集,矛盾;但无限集如f(n)=2n为单射非满射,故不成立。

有限集到自身的映射中 单射和满射是等价的吗

在有限集到自身的映射中,单射与满射是否等价是一个常见的集合论问题。考虑一个从有限集合 $ A $ 到其自身的映射 $ f: A \to A $,由于定义域和陪域具有相同的有限元素个数,某些特殊性质会自然成立。以下是判断该命题是否成立的分析步骤:

一、有限集上单射推出满射

当映射 $ f $ 是单射时,意味着不同的输入对应不同的输出,即若 $ a \neq b $,则 $ f(a) \neq f(b) $。由于集合 $ A $ 是有限的,且 $ f $ 将 $ A $ 中所有元素无重复地映射到 $ A $ 内部,那么像集的元素个数等于 $ A $ 的元素个数。因此,像集必须覆盖整个 $ A $。

1、设 $ |A| = n $,并列出 $ A = \{a_1, a_2, \dots, a_n\} $。

2、因为 $ f $ 是单射,所以 $ f(a_1), f(a_2), \dots, f(a_n) $ 互不相同。

3、这组像共有 $ n $ 个不同元素,而陪域 $ A $ 也只有 $ n $ 个元素。

4、因此,像集等于陪域,即 $ f $ 是满射。

二、有限集上满射推出单射

当映射 $ f $ 是满射时,表示 $ A $ 中每一个元素都是某个输入的像,即对任意 $ b \in A $,存在 $ a \in A $ 使得 $ f(a) = b $。由于定义域和陪域大小相等,且每个元素都被覆盖,不可能有两个不同输入映射到同一输出而不遗漏其他值。

1、假设 $ f $ 不是单射,则存在 $ a_1 \neq a_2 $ 使得 $ f(a_1) = f(a_2) $。

Sora
Sora

Sora是OpenAI发布的一种文生视频AI大模型,可以根据文本指令创建现实和富有想象力的场景。

下载

2、此时至少有两个输入共享同一个输出,导致其余 $ n - 2 $ 个输入最多只能产生 $ n - 2 $ 个额外的不同输出。

3、总共最多有 $ n - 1 $ 个不同的像,无法覆盖全部 $ n $ 个元素。

4、这与满射矛盾,故 $ f $ 必须是单射。

三、无限集情况下的反例说明

上述等价性仅适用于有限集。对于无限集,单射与满射不再必然等价。例如考虑自然数集 $ \mathbb{N} $ 上的映射 $ f(n) = 2n $,它是单射但不是满射,因为奇数不在像集中。

1、验证 $ f(n) = 2n $:若 $ 2m = 2n $,则 $ m = n $,满足单射。

2、但不存在 $ n $ 使得 $ f(n) = 1 $,因此不是满射。

3、这表明在无限集中,单射不蕴含满射。

相关专题

更多
微信聊天记录删除恢复导出教程汇总
微信聊天记录删除恢复导出教程汇总

本专题整合了微信聊天记录相关教程大全,阅读专题下面的文章了解更多详细内容。

2

2026.01.18

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

74

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

133

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

54

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

39

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

19

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

106

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

44

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

11

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PHP自制框架
PHP自制框架

共8课时 | 0.6万人学习

Swoft2.x速学之http api篇课程
Swoft2.x速学之http api篇课程

共16课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号