Unification of universes in set theory
- 1 September 1956
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 21 (3) , 267-279
- https://doi.org/10.2307/2269102
Abstract
The logic of quantification is conveniently developed in terms of the so-calledquantificational schemata. The atomic quantificational schemata consist each of a schematic predicate letter (‘F’, ‘G’, etc.) attached to one or more quantifiable variables (‘x’, ‘y’, etc.). Compound quantificational schemata are built up of these atomic ones by means of truth functions and quantifiers. The business of the logic of quantification then becomes that of spotting thevalidschemata: the ones that are true under all interpretations.The logic of quantification is well understood and well behaved. Proof procedures in this domain are known, thanks to Gödel, to be complete. If decision procedures are not known for the whole of this part of logic, still we do know, thanks to Church, that they cannot exist. And we know how to streamline our proof procedure for quick success in the average case where proof is possible. Because of all this, there is a premium on adapting special theories, of special subject matters, to this general mold. This means representing the truths of the special theory as a class of quantificational schemata with interpreted predicate letters and a chosen universe of discourse. Once a theory has been thus regimented, it is astandardtheory (in approximately Tarski's sense of the term).Keywords
This publication has 8 references indexed in Scilit:
- Logic for Mathematicians. By J. B. Rosser. Pp. xiv, 530. 85s. 1953. (McGraw-Hill)The Mathematical Gazette, 1954
- The Axiom of Choice in Quine's New Foundations for Mathematical LogicProceedings of the National Academy of Sciences, 1953
- Mathematical LogicPublished by Harvard University Press ,1951
- New Foundations for Mathematical LogicThe American Mathematical Monthly, 1937
- New Foundations for Mathematical LogicThe American Mathematical Monthly, 1937
- Untersuchungen ber die Grundlagen der MengenlehreMathematische Zeitschrift, 1925
- Sur le terme primitif de la LogistiqueFundamenta Mathematicae, 1923
- Untersuchungen ber die Grundlagen der Mengenlehre. IMathematische Annalen, 1908