Arbitrary precision real arithmetic:: design and algorithms

We describe: here a representation of computable real numbers and a set of algorithms for the elementary functions associated to this representation. A real number is represented as a sequence of finite B-adic numbers and for each classical function (rational, algebraic or transcendental), we describe how to produce a sequence representing the result of the application of this function to its arguments, according to the sequences representing these arguments. For each algorithm we prove that the resulting sequence is a valid representation of the exact real result.. This arithmetic is the first real arithmetic with mathematically proved algorithms. (c) 2004 Elsevier Inc. All rights reserved.