Primitive recursive real numbers

✍ Scribed by Qingliang Chen; Kaile Su; Xizhong Zheng

• Publisher: John Wiley and Sons
• Year: 2007
• Tongue: English
• Weight: 168 KB
• Volume: 53
• Category: Article
• ISSN: 0044-3050
• DOI: 10.1002/malq.200710005

✦ Synopsis

Abstract

In mathematics, various representations of real numbers have been investigated. All these representations are mathematically equivalent because they lead to the same real structure – Dedekind‐complete ordered field. Even the effective versions of these representations are equivalent in the sense that they define the same notion of computable real numbers. Although the computable real numbers can be defined in various equivalent ways, if “computable” is replaced by “primitive recursive” (p. r., for short), these definitions lead to a number of different concepts, which we compare in this article. We summarize the known results and add new ones. In particular we show that there is a proper hierarchy among p. r. real numbers by nested interval representation, Cauchy representation, b ‐adic expansion representation, Dedekind cut representation, and continued fraction expansion representation. Our goal is to clarify systematically how the primitive recursiveness depends on the representations of the real numbers. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)