引言:从计数到抽象

"三只羊"、"三棵树"、"三个孩子"——人类在远古的某一天意识到:这些场景里有某种共通的东西,不依赖于羊、树或孩子,只属于"集合本身"。这种共通的东西被命名为。这一步抽象往往被看作数学的起点。

但仅仅有"三、四、五"这样的具体数还不够。真正让自然数成为数学对象的,是 1889 年意大利数学家朱塞佩·皮亚诺(Giuseppe Peano)的工作:他用五条简洁的公理,从"虚无"中重建了整个自然数王国。从那时起,自然数不再是计数的副产品,而是一个可以严格推演的形式系统。

本章要回答的根本问题是:什么是"数"?能否从最少的预设出发,生成全部自然数,并奠基一切算术?

一、皮亚诺的五条公理

皮亚诺的洞察是:要构造自然数,我们只需要两个原始概念——一个起点 0,以及一个"取后继"的操作 S。其他一切(加法、乘法、序、归纳)都可以从这两个原料中长出来。

五条公理如下:

P1(起点)0 是一个自然数。

P2(后继封闭):每个自然数 n 都有唯一的后继 S(n),并且 S(n) 也是自然数。

P3(0 不是后继):不存在自然数 n 使得 S(n) = 0

P4(后继是单射):若 S(m) = S(n),则 m = n

P5(归纳公理):若集合 K \subseteq \mathbb{N} 满足两个条件——0 \in K,以及对任意 n \in K 都有 S(n) \in K——那么 K = \mathbb{N}

仅仅五条公理,看起来过分简单。但它们已经精确地"刻出"了自然数:

  • P1+P2 保证序列

    0, S(0), S(S(0)), …

    永远不会停下;

  • P3 保证这个序列不会"绕回起点",即不存在循环;

  • P4 保证序列不会"分叉",每个数只有唯一前驱;

  • P5 保证

    除了这条链之外,没有别的自然数

    ——它把"自然数"的边界封死。

把它写成简记:自然数就是一条没有起点之前、没有循环、没有分叉、没有外岛的单向无限链。

0 1 2 3 4 S S S S S 皮亚诺自然数:以 0 为锚点的单向后继链

图 1:后继链

0 → S(0) → S(S(0)) → ⋯

。P3 禁止任何箭头指回 0;P4 禁止两个不同点指向同一目标;P5 保证图中所示就是自然数的全部。

二、归纳公理:第五条为何如此关键

读到这里,一个自然的疑问是:前四条已经很清楚,第五条为什么也要拎出来作为"公理"?答案是:没有 P5,前四条管不住"外岛"

设想一下:如果把整数 \mathbb{Z} 拿来——以 0 为起点、把 S(n) = n+1 作为后继——它似乎也满足 P1–P4。但 \mathbb{Z} 显然不该是自然数。问题出在哪里?问题在于 \mathbb{Z} 里有一些点(比如 -1, -2, \ldots)你从 0 出发取后继永远到不了。这些就是"外岛"。

P5 的意思就是:从 0 出发、能用 S 一步一步够到的所有点,就是全部自然数。它把自然数从"任意结构"压缩为"0 生成的最小后继封闭集合"。这正是"自然数没有冗余、没有缺漏"的精确表达。

归纳法 = 一次过的多米诺

把 P5 翻译成证明工具,就是大家熟悉的数学归纳法:要证 "对任意自然数 n,命题 P(n) 成立",只需做两件事:

  1. 基础步

    :证

    P(0)

  2. 归纳步

    :证若

    P(n)

    成立则

    P(S(n))

    成立。

K = \{n \in \mathbb{N} : P(n) \text{ 成立}\},则 0 \in K,且 n \in K \Rightarrow S(n) \in K。由 P5,K = \mathbb{N}。证毕。

多米诺骨牌的比喻在这里精确得近乎严苛:基础步 = 推倒第一张;归纳步 = 任何一张倒下都会撞倒下一张;P5 = 这两件事合起来必定推倒整条链。

P(0) P(1) P(2) P(3) P(4) 基础步 归纳步:n ⇒ S(n) P(0) ✓ + (P(n) ⇒ P(S(n))) ⇒ ∀n: P(n) ✓

图 2:归纳法的多米诺直觉。第一张倒下(基础步)+ 每张都会撞倒下一张(归纳步)= 整条链一定全部倒下(P5 公理)。

强归纳与良序原理

P5 还有两个等价形式,常常更好用:

强归纳(完全归纳):要证 P(n),可以假设 P(0), P(1), \ldots, P(n-1) 全部成立来推 P(n)

良序原理:自然数的任何非空子集都有最小元。

这三种叙述(普通归纳、强归纳、良序)在 ZF 集合论里互相等价,可以由其中任一推出另外两个。它们分别突出了同一件事的不同侧面:递推、累积、终极存在性。

三、用归纳法做点真活:求和公式

抽象的公理需要用一个具体例子证明它能干活。我们来证明小学就会念的求和公式:

P(n):\quad 0 + 1 + 2 + \cdots + n = \frac{n(n+1)}{2}.

基础步n=0):左边等于 0,右边 \frac{0 \cdot 1}{2} = 0,相等。

归纳步:假设 P(n) 成立,要证 P(n+1)

0 + 1 + \cdots + n + (n+1) = \frac{n(n+1)}{2} + (n+1) = \frac{n(n+1) + 2(n+1)}{2} = \frac{(n+1)(n+2)}{2}.

这正是 P(n+1) 的右边。由 P5,P(n) 对一切自然数成立。\blacksquare

这个证明的奇特之处在于:我们没有"算"任何具体的总和,没有遍历无穷多个数,却得到了对所有自然数都成立的结论。这是 P5 给我们的最珍贵的礼物——用有限的两步覆盖无限的对象

四、加法和乘法是怎么"长出来"的

有了 0 和 S,整个算术都可以递归地定义。这样定义的好处是:每条性质(交换律、结合律、分配律)都可以用归纳法严格证明,而不是当作"显然"。

加法的递归定义

\begin{aligned} m + 0 &= m \\ m + S(n) &= S(m + n) \end{aligned}

第一行说"加 0 不变";第二行说"先把第二个加数减一加给被加数,再取一次后继"。这个递归在终止性上是自动保证的——第二个加数每递归一层就减一,必然在有限步内到达 0

从这个定义出发,可以归纳地证明 m + n = n + m(m+n)+k = m+(n+k)。这些"一目了然"的算律,本质上是对 P5 的反复应用

乘法的递归定义

\begin{aligned} m \cdot 0 &= 0 \\ m \cdot S(n) &= m \cdot n + m \end{aligned}

它是加法的迭代:m \cdot n 等于 m 自加 n 次。再上一层就是指数 m^n,是乘法的迭代。继续往上,是高德纳箭头记号、阿克曼函数——一整族超指数运算都是同一种递归思路的产物。

递归原理为何依赖 P5

看似简单的"递归定义"在数学上需要一个非平凡的定理来保证:它不只是写得出,更要能定义出唯一的函数。这就是递归定理:给定起始值和"如何从 f(n) 得到 f(S(n))"的规则,存在并仅存在一个函数 f : \mathbb{N} \to X 满足这两条。

这一存在唯一性的证明本身就要用归纳公理 P5——所以加法、乘法、指数能被合法地"定义出来",根源还是 P5。这是一个深刻的循环但并不恶性:算术的合法性建立在归纳公理上,归纳公理则是自然数本身的几何性质

五、序也是从后继长出来的

有了加法,定义"小于等于"只需要一行:

m \le n \iff \exists k \in \mathbb{N},\ m + k = n.

从这个定义出发,反身性、传递性、反对称性、全序性都可由归纳法证出。良序原理(任何非空子集有最小元)则进一步给出一个特殊性质——自然数的序没有"无限下降链"。这是数学许多反证法(无穷下降法)的根基。

六、皮亚诺系统的"刚性":范畴性

有趣的事实:满足 P1–P5 的系统,本质上只有一个。更精确地说,任何两个满足皮亚诺公理的系统之间存在唯一的保结构同构(保 0、保 S)。这叫做二阶范畴性(categoricity)。

这意味着:当我们说"自然数",我们说的是一个独一无二的数学结构,不是一类结构。这让自然数在所有数学对象里有一种特殊的"基石"地位——其他数(整数、有理数、实数、复数)都是基于自然数构造出来的,而自然数本身只能由自身公理刻画。

顺带一提:如果把 P5 换成一阶逻辑下的"归纳模式"(无穷条单独的归纳语句),上述范畴性会失效,会出现"非标准模型"——里面有"无穷大自然数"。这是 20 世纪数理逻辑里一个奇妙的发现,留作后续章节的伏笔。

结语:为什么自然数是数学的开端

本章用五条公理换来了一整片天地:

  • 0

    S

    两个原子,构造出无限多的自然数;

  • 由归纳公理,得到一台可以一次性推断"无穷多命题"的机器;

  • 由递归定义,把加法、乘法、指数从同一种"逐层叠加"的几何动作中长出来;

  • 由序的派生,得到良序原理与无穷下降法。

整个建筑只用一个起点、一个原始操作,就让"算术"成了可证明的科学。这就是皮亚诺给数学的礼物:数学的最初抽象,本质上是一种"递归生成"的几何

与下一章的纽带

自然数虽然完美,但它有一个明显的"短板":对加法和乘法封闭,对减法不封闭3 - 5 在自然数里没有答案。要修补这个缺陷,就必须发明负数。整数和有理数将在下一章登场——它们的诞生不是为了"装饰",而是为了让运算"封闭"。这个"运算封闭性"的追求,将贯穿数系的全部扩张:从 \mathbb{N}\mathbb{Z},到 \mathbb{Q},到 \mathbb{R},再到 \mathbb{C},乃至四元数与八元数。