数理逻辑3 -- 形式数论3

推论3.3
S是含等式的一阶理论。
证明：不难，略。

S是含等式的理论，意味着我们在加法和乘法中可以做“替代”操作，因为$\vdash x=y \Rightarrow B(x, x) \Rightarrow B(x,y)$成立。 其中，利用Gen和规则A4，上述的变量$x,y$换成项$t, s$也是成立的。

命题3.4：对任意的项$t, r, s$，以下wfs都是S中的定理。
a. $t\cdot (r+s) = (t\cdot r) + (t\cdot s)$, 乘法分配律
b. $(r+s)\cdot t = (r\cdot t)+(s \cdot t)$，乘法分配律
c. $(t\cdot r)\cdot s = t \cdot (r \cdot s)$，乘法结合律
d. $t+s = r + s \Rightarrow t =r$，减法律

证明：
a. 用归纳法，记$B(x)$为$t\cdot (r+x) = t\cdot r + t\cdot x$。
首先，$t \cdot (r+0) = t \cdot r$，由命题3.2o和S5；$t \cdot r + t \cdot 0 = t \cdot r$，由S5, 所以$B(0)$成立。
然后，假设$B(x)$成立
1. $r+x' = (r+x)'$，命题3.2e、i
2. $t\cdot (r+x') = t\cdot (r+x)'$，由1和命题3.2o
3. $t\cdot (r+x') = (r+x)' \cdot t$，由2和命题3.2n
4. $t \cdot (r+x') = (r+x)\cdot t + t$，由3和命题3.2m
5. $t\cdot(r+x) = t\cdot r + t\cdot x$，假设
6. $t \cdot (r+x') = (t\cdot r + t \cdot x) + t$，由4、5和乘法交换律、推论3.3
7. $t \cdot (r+x') = t \cdot r + (t \cdot x + t)$，由6和加法结合律
8. $t \cdot (r+x') = t \cdot r + t\cdot x'$，由7、S8和推论3.3
9. $B(x) \vdash B(x')$，由1-8
证毕

b. 利用各种交换律和推论3.3即可
1. $(r+s)\cdot t = t \cdot (r+s)$，乘法交换律
2. $(r+x) \cdot t = t\cdot r + t \cdot s$，由1和命题3.4a
3. $t \cdot r = r \cdot t, t \cdot s = s\cdot t$，乘法交换律
4. $(r+x) \cdot t = r \cdot t + s \cdot t$，由2、3和推论3.3
证毕

c. 用归纳法，记$B(x)$为$(t\cdot r) \cdot x = t \cdot (r \cdot x)$。
首先，$(t\cdot r) \cdot 0 = 0$，由S7；$t \cdot (r \cdot 0) = 0$，由S7和推论3.3;所以，$B(0)$成立。
然后，假设$B(x)$成立。
1. $(t\cdot r) \cdot x = t\cdot (r\cdot x)$，假设
2. $(t\cdot r) \cdot x' = (t\cdot r) \cdot x + (t\cdot r)$，由S8
3. $(t\cdot r) \cdot x + t\cdot r =t \cdot (r\cdot x) + t \cdot r$，由1和推论3.3
4. $(t \cdot r) \cdot x' = t \cdot (r \cdot x) + t \cdot r$，由2、3
5. $(t\cdot r) \cdot x' = t\cdot (r\cdot x + r)$，由4和命题3.4a、b，乘法交换律
6. $(t \cdot r) \cdot x' = t \cdot (r \cdot x')$，由5、S8和推论3.3
7. $B(x) \vdash B(x')$，由1-6
证毕

d. 用归纳法，记$B(x)$为$t+x = r+x \Rightarrow t = r$。
首先，证明$B(0)$成立
1. $t + 0 = r+0$，假设
2. $t + 0 = t, r+0 = r$，由S5
3.