Non-standard models for formal logics
- 1 June 1950
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 15 (2) , 113-129
- https://doi.org/10.2307/2266971
Abstract
In his doctor's thesis [1], Henkin has shown that if a formal logic is consistent, and sufficiently complex (for instance, if it is adequate for number theory), then it must admit a non-standard model. In particular, he showed that there must be a model in which that portion of the model which is supposed to represent the positive integers of the formal logic is not in fact isomorphic to the positive integers; indeed it is not even well ordered by what is supposed to be the relation of ≦.For the purposes of the present paper, we do not need a precise definition of what is meant by a standard model of a formal logic. The non-standard models which we shall discuss will be flagrantly non-standard, as for instance a model of the sort whose existence is proved by Henkin. It will suffice if we and our readers are in agreement that a model of a formal logic is not a standard model if either:(a) The relation in the model which represents the equality relation in the formal logic is not the equality relation for objects of the model.(b) That portion of the model which is supposed to represent the positive integers of the formal logic is not well ordered by the relation ≦.(c) That portion of the model which is supposed to represent the ordinal numbers of the formal logic is not well ordered by the relation ≦.Keywords
This publication has 6 references indexed in Scilit:
- On Zermelo's and Von Neumann's Axioms for Set TheoryProceedings of the National Academy of Sciences, 1949
- Consistency of the Continuum Hypothesis. (AM-3)Published by Walter de Gruyter GmbH ,1940
- Mengentheoretische Begründung der LogikMathematische Annalen, 1938
- New Foundations for Mathematical LogicThe American Mathematical Monthly, 1937
- New Foundations for Mathematical LogicThe American Mathematical Monthly, 1937
- Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme IMonatshefte für Mathematik, 1931