按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
所以，如果一个复杂的表达式出现于第四个位置，如δ在ＣαＣβＣγＣδ∈中那样，我们相继应用Ⅶ和Ⅵ能够把它移至
…… 175
３２。化归为初等表达式A ３６１
第三个位置：
ＣαＣβＣγＣδ∈～ＣＮＣαＮＣγＣδ∈由Ⅶ；
ＣＮＣαＮβＣγＣδ∈～ＣＮＣαＮβＣδＣγ∈由Ⅵ。
从这个最后的表达式，我们由Ⅶ的逆向的应用（ｔｈｅ
ＣｏｎCｖｅｒｓｅ
ａｐｌｉｃａｔｉｏｎ）得到公式：
ＣＮＣαＮβＣδＣγ∈～ＣαＣβＣδＣγ∈由Ⅶ。
现在用Ⅵ和Ⅴ就易于将δ带到第一个位置：ＣαＣβＣδＣγ∈～ＣαＣδＣβＣγ∈由Ⅵ，ＣαＣβＣδＣγ∈～ＣαＣδＣβＣγ∈由Ⅴ。
重复地在两个方向应用变形Ⅶ我们能够把任何前件从第ｎ个位置移到第一个位置，如果它是复杂的，就用Ⅱ、Ⅲ与Ⅳ使之变形为一个简单表达式。
定理（ＴＢ）
的证明就这样完成了。
现在容易表明这个定理推出对于演绎理论Ｃ—Ｎ系统的判定的证明。
如果一个给定的表达式α已经被化归为若干初等表达式，而所有这些初等表达式都是真的，亦即，如果在它们的诸前件中有两个Ｐ与Ｎｐ型的表达式，那么α就是一个断定命题并必须加以断定。
另一方面，如果α已经化归成的初等表达式中，至少有一个表达式在其中没有两个前件是Ｐ与Ｎｐ型的，那么α必须被排斥。
在第一种情况下，我们能用断定命题Ｓ１—Ｓ１３来证明。
在第二种情况下，我们能够反驳它，除了用上面的断定命题外，还得加上两条新的：Ｓ１４。
ＣｐＣｐｑＳ１５。
ＮＣｐ，以及排斥的公理：
…… 176
４６１第五章 判定问题
PＳ１６。
Ｐ。
用两个例子来把这一点说清楚。
第一个例子：断定命题ＣｐＣｐｑｑ的证明。
这个断定命题必须首先化归为初等表达式。
这是由以下的分析（Ｌ）作出的：
ＣｐＣｐｑ～ＣＮＣｐＣｐｑｒ由Ⅰ；
ＣＮＣｐＣｐｑｒ～ＣｐＣＮＣｐｑｒ由Ⅲ；
ＣｐＣＮＣｐｑｒ～ＣＮＣｐｑＣｐｒ由Ⅴ；
ＣＮＣｐｑＣｐｒ～ＣｐｑＣＮｑＣｐｒ由Ⅲ；
ＣｐｑＣＮｑＣｐｒ～ＣＮｐＣＮｑＣｐｒ，ＣｑＣＮｑＣｐｒ由Ⅳ。
ＣｐＣｐｑｑ化归成的初等表达式是ＣＮｐＣＮｑＣｐｒ与ＣｑＣＮCｑＣｐｒ。
像所有曾应用过变形Ⅰ的表达式一样，这两个都有一个不在前件中出现的变项作为最后一个词项。
这样的表达式只有在它们有两个前件是Ｐ与Ｎｐ型的条件下，才能是真的，并且这类的任何表达式都能用变形Ⅴ，Ⅵ与Ⅶ化归为Ｓ１的一个代入式，一个断定命题的证明总必须由此开始。
这里就是所需要的推演：
Ｓ１。
ｑＣＮｑｒ×（１）
＇（１）ＣｐＣＮｐＣＮｑｒ
Ｓ１０。
ｑＮｐ，ｒＣＮｑｒ×Ｃ（１）—（２）
＇（２）ＣＮｐＣｐＣＮｑｒ
Ｓ１。
ｐＮｐ，ｑｐ，ｒＮｑ，ｓｒ×Ｃ（２）—（３）
＇（３）ＣＮｐＣＮｑＣｐｒ
Ｓ１。
ｐｑ，ｑＣｐｒ×（４）
＇（４）ＣｑＣＮｑＣｐｒ。
…… 177
３２。化归为初等表达式A ５６１
在（３）和（４）之中已得到了与我们的分析（Ｌ）之末达到的相同的初等表达式，现在我们用这些相继的变形所依靠的那些断定命题从它们进到其左方的等值式，这样，一步一步地，借助于Ｓ９，Ｓ６，Ｓ１０与Ｓ２，我们得到我们原来的断定命题：
Ｓ９。
ｒＣＮｑＣｐｒ×Ｃ（３）—Ｃ（４）—（５）
＇（５）ＣＣｐｑＣＮｑＣｐｒ
Ｓ６。
ｐＣｐｑ，ｒＣｐｒ×Ｃ（５）—（６）
＇（６）ＣＮＣｐｑＣｐｒ
Ｓ１０。
ｐＮＣｐｑ，ｑｐ×Ｃ（６）—（７）
＇（７）ＣｐＣＮＣｐｑｒ
Ｓ６。
ｑＣＣｐｑ×Ｃ（７）—（８）
＇（８）ＣＮＣｐＣｐｑｒ（８）
ｒＣｐＣｐｑ×（９）
＇（９）ＣＮＣｐＣｐｑＣｐＣｐｑ
Ｓ２。
ｐＣｐＣｐｑ×Ｃ（９）—（１０）
＇（１０）ＣｐＣｐｑ。
凭借这种方式，我们能够证明任何我们想要证明的断定命题。
第二个例子：表达式ＣＣＮｐｑｑ的反驳。
我们首先在以下分析的基础上把这个表达式化归为初等表达式：ＣＮｐｑ～ＣＮＣＮｐｑｒ由Ⅰ；ＣＮＣＮｐｑｒ～ＣＮｐｑＣＮｑｒ由Ⅲ；ＣＮｐｑＣＮｑｒ～ＣＮｐＣＮｑｒ，ＣｑＣＮｑｒ由Ⅳ；ＣＮｐＣＮｑｒ～ＣｐＣＮｑｒ由Ⅱ。
…… 178
６１第五章 判定问题
表达式ＣＣＮｐｑｑ就这样化归为两个初等表达式，ＣｑＣＮｑｒ与ＣｐＣＮｑｒ，其中第一个是一个断定命题，但第二个不是真的，因为它没有两个ｐ与Ｎｐ型的前件。
所以，导致这个不真的后果的表达式ＣＣＮｐｑｑ必须加以排斥。
我们根据给定的变形相继地应用断定命题Ｓ１，Ｓ５，Ｓ７与Ｓ３来从头开始这一反驳：
Ｓ１。
ｐＣＣＮｐｑ，ｑｒ×（１）
＇ ＇（１）ＣＣＮｐｑＣＮＣＮｐｑｒ
Ｓ５。
ｐＣＮｐｑ×（１２）
＇（１２）ＣＣＮＣＮｐｑｒＣＮｐｑＣＮｑｒ
Ｓ７。
ｐＮｐ，ｒＣＮｑｒ×（１３）
＇（１３）ＣＣＮｐｑＣＮｑｒＣＮｐＣＮｑｒ
Ｓ３。
ｑＣＮｑｒ×（１４）
＇（１４）ＣＣＮｐＣＮｑｒＣｐＣＮｑｒ。
现在我们必须反驳表达式ＣｐＣＮｑｒ；为此目的我们需要新的断定命题Ｓ１４与Ｓ１５以及排斥的公理。
Ｓ１４。
ｐＮＮＣｐ，ｑｐ×ＣＳ１５—（１５）
＇ ＇（１５）ＣＣＮＣｐ（１５）×Ｃ（１６）—Ｓ１６c（P１６）ＣＮＣｐ
Ｓ１４。
ｐＣｐＣＮｐｑ，ｑＣＮＣｐ×ＣＳ１—（１７）
＇（１７）ＣＣｐＣＮｐｑＣＮＣｐＣＮＣｐ（１７）×Ｃ（P１８）—（P１６）
（P１８）ＣＣｐＣＮｐｑＣＮＣｐ（P１８）×（P１９）ｐＣｐＣＮｐｑ，ｑＮＣｐ，ｒｐ＇（P１９）ＣｐＣＮｑｒ
…… 179
３２。化归为初等表达式A ７６１
排斥了ＣｐＣＮｑｒ，现在我们就能够相继地排斥它的各前件直到原来的表达式ＣＣＮｐｑ。
（１４）×Ｃ（P２０）—（１９）
（P２０）ＣＮｐＣＮｑｒ（１３）×Ｃ（P２１）—（P２０）
（P２１）ＣＣＮｐｑＣＮｑｒ（１２）×Ｃ（P２）—（P２１）
（P２）ＣＮＣＮｐｑｒ（１）×Ｃ（P２３）—（P２）
（P２３）ＣＣＮｐｑ用这种方式，你能够反驳Ｃ—Ｎ系统的任何不真的表达式。
所有这些推导本可作得更为简短一些，但是我企图表明包含在判定证明中的这个方法。
这个方法使我们能够在仅仅十五条基本的断定命题（Ｓ１—Ｓ１５）
及排斥公理的基础上有效地去判定，究竟一个给出的Ｃ—Ｎ系统的有意义的表达式是应当被断定还是应当被排斥。
因为演绎理论的所有其它函子都可以用Ｃ与Ｎ来定义，所以演绎理论的所有有意义的表达式都是在一个公理系统的基础上可被判定的。
能够列出十五条基本断定命题的一个公理系统，在这个意义上是完全的，即所有这个系统的真表达式都可以在其中推出。
属于这一类的有：在第２３节提出的三条公理的系统，以及作为变形Ⅳ的基础的那三条公理（即ＣＣｐｑｒＣＮｐｒ，ＣｐｑｒＣｑｒ以及ＣＣＮｐｒＣＣｑｒ