How Big Is Infinity
整数、偶数、有理数都一样多,可实数偏偏比它们多。Cantor 用一条对角线证明了这一点,同一个想法还能推出:任何集合的子集都比它的元素多,所以无穷没有最大的一个。
如果 A 能单射进 B、B 也能单射进 A,那么 A 和 B 一定等势。结论看起来理所当然,证明却要把两个映射交织成一条条无穷的链。用它可以证明实数和整数的子集一样多。