对角线法
给我一张列全了实数的清单,我当场造一个不在上面的。
这是数学里最锋利的几个论证之一,短到几行就能写完:沿对角线取每个数的第 n 位,逐位改掉,造出的新数与清单上每一行至少差一位,因此不在清单里。清单再长也没用——实数根本排不成一列。半个世纪后,哥德尔的不完备定理与图灵的停机问题,用的是同一招。
自己编一张清单,看对角线数如何逐位躲开每一行
新造的数第 n 位,故意取得和第 n 行的第 n 位不同,所以它和第 n 行至少差这一位。 对每个 n 都成立,于是它和清单上每一行都不同——可这张清单本该列全了所有实数。 矛盾。换多少张清单都一样,实数根本排不成一列。 这个论证后来被哥德尔和图灵原样搬走,成了不完备定理与停机问题的骨架。
