Skip to content

皮亚诺公理

首先我们给出五条公理来定义自然数:

  1. 0自然数
  2. 对于任意自然数 a 都有一个唯一对应的后继 a
  3. 0 不是任意自然数的后继,
  4. 相同自然数的后继相同,不同自然数的后继不同,
  5. 如果一个命题 P 对自然数 0 成立,并且当 P(n) 成立时,P(n) 也成立,那么 P 对任意自然数都成立。(称为归纳公理

在以下的章节里,我们认为 10 是等价的,20 是等价的,以此类推。

加法的定义与应用

对于加法,我们给出以下两条公理:

  1. 对于任意自然数 m,有 0+m=m
  2. 对于任意自然数 mn,有 m+n=(m+n)

于是我们便可以证明以下定理:

m+0=m

m=0 时,有

m+0=0+0=0=m

P(0) 成立。

P(m) 成立时,有

m+0=(m+0)=m

P(m) 成立。

由归纳公理得 P 对任意自然数都成立。

1+1=2

1+1=0+1=(0+1)=1=2

即证。

m=1+m

m=(0+m)=0+m=1+m

即证。

m=m+1

m=0 时,有

m=0=1=0+1=m+1

P(0) 成立。

P(m) 成立时,有

m=(m+1)=m+1

P(m) 成立。

由归纳公理得 P 对任意自然数都成立。

加法结合律

即对于任意自然数 a,命题 P(a+b)+c=a+(b+c) 对于任意自然数 bc 均成立。

证明过程如下:

a=0 时,有

(a+b)+c=(0+b)+c=b+c=0+(b+c)=a+(b+c)

P(0) 成立。

P(a) 成立时,有

(a+b)+c=(a+b)+c=((a+b)+c)=(a+(b+c))=a+(b+c)

P(a) 成立。

由归纳公理得 P 对任意自然数都成立。

加法交换律

即对于任意自然数 a,命题 Pa+b=b+a 对于任意自然数 b 均成立。

证明过程如下:

a=0 时,有

a+b=0+b=b+0=b+a

P(0) 成立。

P(a) 成立时,有

a+b=(a+b)=(b+a)=b+a=(b+1)+a=b+(1+a)=b+a

P(a) 成立。

由归纳公理得 P 对任意自然数都成立。

乘法的定义与应用

对于乘法,我们同样可以给出以下两条公理:

  1. 对于任意自然数 m,有 m0=0
  2. 对于任意自然数 mn,有 mn=mn+m

于是我们便可以证明以下定理:

0m=0

m=0 时,有

0m=00=0

P(0) 成立。

P(m) 成立时,有

0m=0m+0=0m=0

P(b) 成立。

由归纳公理得 P 对任意自然数都成立。

mn=mn+n

n=0 时,有

mn=m0=0=0+0=m0+0=mn+n

P(0) 成立。

P(n) 成立时,有

mn=mn+m=mn+n+m=mn+n+(m+1)=mn+m+(n+1)=mn+n

P(n) 成立。

由归纳公理得 P 对任意自然数都成立。

乘法分配律

即对于任意自然数 m,命题 Pk(m+n)=km+kn 对于任意自然数 nk 均成立。

证明过程如下:

m=0 时,有

k(m+n)=k(0+n)=kn=0+kn=k0+kn=km+kn

P(0) 成立。

P(m) 成立时,有

k(m+n)=k(m+n)=k(m+n)+k=km+kn+k=km+k+kn=km+kn

P(m) 成立。

由归纳公理得 P 对任意自然数都成立。

乘法结合律

即对于任意自然数 c,命题 P(ab)c=a(bc) 对于任意自然数 ab 均成立。

证明过程如下:

c=0 时,有

(ab)c=(ab)0=0=a0=a(b0)=a(bc)

P(0) 成立。

P(c) 成立时,有

(ab)c=(ab)c+(ab)=a(bc)+ab=a(bc+b)=a(bc)

P(c) 成立。

由归纳公理得 P 对任意自然数都成立。

乘法交换律

即对于任意自然数 b,命题 Pab=ba 对于任意自然数 a 均成立。

证明过程如下:

b=0 时,有

ab=a0=0=0a=ba

P(0) 成立。

P(b) 成立时,有

ab=ab+a=ba+a=ba

P(b) 成立。

由归纳公理得 P 对任意自然数都成立。

上次更新:

Released under the MIT License.