The Independence of Quine's Axioms *200 and *201
暂无分享,去创建一个
We refer to the axioms in Quine's book, Mathematical logic, New York, 1940. To prove the independence of *200, give x e a the truth value F in all cases and give (x)+ the same truth value as O. Then clearly all formulas derivable from the other axioms besides *200 have the value T, whereas from *200 one can derive (3x)(3a)(x e a) which has the value F. This method of proving independence amounts to taking for a model a universe consisting of the single object A. For *201 we prove a contingent independence. That is, we prove that if Quine's system is consistent, then *201 is independent. The line of argument is the following. Suppose *201 can be derived from the other axioms. Let us replace x e a by x e ra throughout all the axioms. Then what *201 becomes can be derived from what the other axioms become. However what *201 becomes will lead to a contradiction in Quine's system whereas the rules which the other axioms become are valid in Quine's system. We now get down to technical details. Let us refer to the replacement of x e a by x e ta throughout an expression as an r replacement. Denote the result of performing an r replacement on 4 by r. Let Wa denote