Hostname: page-component-848d4c4894-2pzkn Total loading time: 0 Render date: 2024-05-13T11:10:53.167Z Has data issue: false hasContentIssue false

Concatenation as basis for a complete system of arithmetic

Published online by Cambridge University Press:  12 March 2014

M. H. Löb*
Affiliation:
University College Leicester

Extract

In [3] Myhill has constructed a complete system K which allows in it the development of a large and important section of classical mathematics. Completeness is achieved essentially by sacrificing universal quantification and introducing instead the proper ancestral as a primitive idea.

In the following we are presenting a system K0 which will be shown to be equivalent to K (i.e. the primitive operators of both systems are mutually definable in terms of one another). K0 is also complete and covers the same ground as K. K0, however, differs from K by the introduction of the limited universal quantifier instead of the proper ancestral and of concatenation instead of the ordered-pair function as primitive operators. By a further reduction K0 will be shown to be equivalent to the system K1 not containing the abstraction-operator and the class-membership relation.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1953

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]Carnap, R., The logical syntax of language, New York and London, 1937.Google Scholar
[2]Kleene, S. C., Recursive predicates and quantifiers, Transactions of the American Mathematical Society, vol. 53 (1943), pp. 4173.CrossRefGoogle Scholar
[3]Myhill, John R., A complete theory of natural, rational, and real numbers, this Journal, vol. 15 (1950), pp. 185196.Google Scholar
[4]Quine, W. V., Mathematical logic, New York, 1940.Google Scholar
[5]Quine, W. V., Concatenation as basis for arithmetic, this Journal, vol. 11 (1946), pp. 105114.Google Scholar