Implementing infinite precision arithmetic

Abstract

A data structure for exact representation of real numbers is presented. The representation allows exact computation involving ordinary arithmetic operations on rationals, irrationals, and even some transcendental values (such as pi ). Functions defined by infinite series can also be exactly evaluated. Algorithms are described and analyzed. An implementation in C++ is described.<>