Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-20T02:34:58.263Z Has data issue: false hasContentIssue false

The independence of Quine's axioms *200 and *201

Published online by Cambridge University Press:  12 March 2014

Barkley Rosser*
Affiliation:
Cornell University

Extract

We refer to the axioms in Quine's book, Mathematical logic, New York, 1940.

To prove the independence of *200, give xϵ α the truth value F in all cases and give (x)ϕ the same truth value as ϕ. Then clearly all formulas derivable from the other axioms besides *200 have the value T, whereas from *200 one can derive (∃x)(∃α)(xϵ α) which has the value F. This method of proving independence amounts to taking for a model a universe consisting of the single object Λ.

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ϵ α by 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ϵ α by throughout an expression as an r replacement. Denote the result of performing an r replacement on ϕ by ϕr. Let Wα denote

Then

Note that if x and y are variables, then by D10,

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1941

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)