Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-24T01:58:37.838Z Has data issue: false hasContentIssue false

Quantification and the empty domain

Published online by Cambridge University Press:  12 March 2014

W. V. Quine*
Affiliation:
Oxford University

Extract

Quantification theory, or the first-order predicate calculus, is ordinarily so formulated as to provide as theorems all and only those formulas which come out true under all interpretations in all non-empty domains. There are two strong reasons for thus leaving aside the empty domain.

(i) Where D is any non-empty domain, any quantificational formula which comes out true under all interpretations in all domains larger than D will come out true also under all interpretations in D. (Cf. [4], p. 92.) Thus, though any small domain has a certain triviality, all but one of them, the empty domain, can be included without cost. To include the empty one, on the other hand, would mean surrendering some formulas which are valid everywhere else and thus generally useful.

(ii) An easy supplementary test enables us anyway, when we please, to decide whether a formula holds for the empty domain. We have only to mark the universal quantifications as true and the existential ones as false, and apply truth-table considerations.

Incidentally, the existence of that supplementary test shows that there is no difficulty in framing an inclusive quantification theory (i.e., inclusive of the empty domain) if we so desire. A proof in this theory can be made to consist simply of a proof in the exclusive (or usual) theory followed by a check by the method of (ii). We may, however, be curious to see a more direct or autonomous formulation: one which does not consist, like the above, of the exclusive theory plus a rule of expurgation. And, in fact, such formulations have of late been forthcoming: Mostowski [5], Hailperin [3], and, as part of a broader context, Church [2]. I shall not presuppose acquaintance with these papers, except in my final paragraph (and then only with [3]).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1954

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

References

BIBLIOGRAPHY

[1]Berry, G. D. W., On Quine's axioms of quantification, this Journal, vol. 6 (1941), pp. 2327.Google Scholar
[2]Church, Alonzo, A formulation of the logic of sense and denotation, Structure, method, and meaning: essays in honor of Henry M. Sheffer, Liberal Arts Press, New York, 1951, pp. 324, especially pp. 17f.Google Scholar
[3]Hailperin, Theodore, Quantification theory and empty individual domains, this Journal, vol. 18 (1953), pp. 197200.Google Scholar
[4]Hilbert, D. and Ackermann, W., Grundzüge der theoretischen Logik, Springer, Berlin, 1928, 1938, 1949.CrossRefGoogle Scholar
[5]Mostowski, Andrzej, On the rules of proof in the pure functional calculus of the first order, this Journal, vol. 16 (1951), pp. 107111.Google Scholar
[6]Quine, W. V., Mathematical logic, New York, 1940; revised edition, Harvard University Press, Cambridge, Mass., 1951.CrossRefGoogle Scholar