Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T04:00:09.498Z Has data issue: false hasContentIssue false

Recursive real numbers

Published online by Cambridge University Press:  12 March 2014

A. H. Lachlan*
Affiliation:
Sidney Sussex College, Cambridge University, Cambridge, England

Extract

The present work was inspired by Mostowski's paper [3] in which he considers classes of sequences of real numbers, and associated sets of primitive recursive real numbers. The present treatment will differ from that of [3] in that we consider the real numbers in (0, ∞), instead of just those in (0, 1), but this will make little difference. In §1 we develop a general theory, and in §2 we show the relation of this theory to the results contained in [3], and to those of other authors.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1964

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

REFERENCES

[1]Kleene, S. C., Introduction to metatnathematics, Amsterdam and Groningen (North Holland), Groningen (Noordhoff), New York and Toronto (Van Nostrana), X + 550 pp.Google Scholar
[2]Lehman, R. S., On primitive recursive real numbers, Fundamenta mathematicae, vol. 49 (1961), pp. 105118.CrossRefGoogle Scholar
[3]Mostowski, A., Computable sequences. Fundamenta mathematicae, vol. 44 (1957), pp. 3751.CrossRefGoogle Scholar
[4]Peter, R., Rekursive Funktionen, Budapest (Akadémiai Kiadó) 1951, 206 pp.Google Scholar
[5]Specker, E., Nicht konstruktiv beweisbare Satte der Analysis, this Journal, vol. 14, pp. 145158.Google Scholar