无穷集合可与其真子集等势，如希尔伯特旅馆中∞+∞=∞；自然数与正偶数间存在双射f(n)=2n；整数集亦与自然数集等势，通过交替映射实现。
如果您正在研究无穷集合的性质，可能会发现其行为与有限集合大相径庭。单射和满射在无穷集合上的表现常常违背我们的直觉，例如一个无穷集合可以与其真子集建立双射关系。以下是几个经典的反直觉例子：
这个思想实验生动地展示了可数无穷集合（如自然数集）的奇特性质。即使旅馆已有无限个房间且全部住满，它依然能容纳更多客人，这直接体现了“∞ + 1 = ∞”或“∞ + ∞ = ∞”的概念。
1、当一位新客人到来时，接待员可以让所有房客都从n号房间搬到n+1号房间。结果是1号房间被空出，新客人得以入住，而所有原有客人仍然各有一间房。
2、当有无限多位新客人到来时，接待员可以让原住在n号房间的客人搬到2n号房间。这样一来，所有奇数号房间都被空出，正好可以容纳无限多位新客人。
对于有限集合，一个集合的真子集必然比原集合元素少。但在无穷集合中，一个集合可以与其真子集具有相同的“大小”（基数），这通过构造一个双射函数来证明。
1、考虑函数 f: ℕ → E，其中ℕ是自然数集{0, 1, 2, 3, ...}，E是正偶数集{0, 2, 4, 6, ...}，定义为f(n) = 2n。
2、该函数是单射，因为如果2m = 2n，则必有m = n。该函数也是满射，因为对于任意一个正偶数e ∈ E，总存在一个自然数n = e/2，使得f(n) = e。
3、因此，f是一个双射，证明了自然数集与其真子集正偶数集具有相同的基数，即都是可数无穷。
直观上，整数集ℤ包含了自然数集ℕ以及负整数，似乎应该是自然数集的两倍多。然而，我们可以通过一个巧妙的映射，证明这两个集合实际上是等势的。
1、构造一个从自然数集到整数集的双射函数f。一种常见方式是交替列出非负整数和负整数，例如：f(0)=0, f(1)=1, f(2)=-1, f(3)=2, f(4)=-2, ...
2、形式化地，可以定义为：当n为偶数时，f(n) = -n/2；当n为奇数时，f(n) = (n+1)/2。这个函数确保了每一个自然数都唯一地对应一个整数，并且每一个整数也都能找到唯一的自然数与之对应。
3、这证明了尽管ℤ看起来“更大”，但它仍然是可数无穷的，与ℕ的基数相同。
以上就是无穷集合上的单射与满射 有哪些反直觉的例子的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
626
