RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2023 071, 25 pp. (Mi ipmp3203)

Rational arithmetic with a round-off

V. P. Varin


Abstract: Computations on a computer with a floating point arithmetic are always approximate. Conversely, computations with the rational arithmetic (in CAS, for example) are always absolutely exact and reproducible both on other computers and (theoretically) by hand. Consequently, these computations can be demonstrative in a sense that a proof obtained with their help is no different from a traditional one (computer assisted proof). However, usually such computations are impossible in a sufficiently complicated problem due to restricted resources of memory and time. We propose a mechanism of rounding off rational numbers in computations with rational arithmetic, which solves this problem, i.e., computations can still be demonstrative but do not require unbounded resources. We give some examples of implementation of standard numerical algorithms with this arithmetic. The results have applications to analytical number theory.

Keywords: rational arithmetic, convergents, computer assisted proofs.

UDC: 521.1+531.314

DOI: 10.20948/prepr-2023-71



© Steklov Math. Inst. of RAS, 2024