Hostname: page-component-586b7cd67f-t8hqh Total loading time: 0 Render date: 2024-11-28T23:30:26.715Z Has data issue: false hasContentIssue false

On formulas with valid cases

Published online by Cambridge University Press:  12 March 2014

W. V. Quine*
Affiliation:
Harvard University

Extract

Commonly, when we succeed in showing a formula of quantification theory to be consistent, we do so by producing a true interpretation. Sometimes we achieve the same effect without even exceeding the resources of quantification theory itself: we show a formula consistent by producing a valid formula from it by substitution. Example: ‘(∃x)Fx ⊃ (x)(∃y) (Gxy ▪ Fy)’ is seen consistent by noting its valid substitution case ‘(∃x)Fx ⊃ (x)(∃y)(FxFyFy)’. How generally available is this latter method? I shall show that it is available if and only if the formula whose consistency is shown is satisfiable in a one-member universe.

The “only if” part is immediate. For, if ψ is a substitution case of ϕ, then ϕ is satisfiable wherever ψ is; and ψ, if valid, is satisfiable in a one-member universe.

Conversely, suppose a true interpretation of ϕ in a one-member universe. Each predicate letter of ϕ is thereby interpreted outright as true or false, in effect, since there is no varying the values of ‘x’, ‘y’, etc. Now form ψ from ϕ by substitution as follows: change each atomic formula ϕi(e.g. ‘Fx’, ‘Fy’, ‘Gxy’) to ⌜ϕi⊃ϕi⌝ if its predicate letter is one that was interpreted as true, or to ⌜ϕi ▪ − ⊃ϕi⌝ if its predicate letter is one that was interpreted as false. Clearly ψ under all interpretations even in large universes, will receive the truth value that ϕ received under the supposed interpretation in the one-member universe. So ψ is valid.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1956

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.)