论文信息 - The use of finite-segmentp-adic arithmetic for exact computation

The use of finite-segmentp-adic arithmetic for exact computation

A finite number system for doing exact computer arithmetic, due to Krishnamurthy, Rao, and Subramanian, is described. For each rational numbera/b, with |a| and |b| suitably bounded, the firstr digits of the (infinite)p-adic expansion ofa/b are used as a coded representation fora/b (the Hensel code). Arithmetic operations on the Hensel codes produce Hensel codes for the exact results of the arithmetic operations.

Robert Todd Gregory

[1] Jo Ann Howell,et al. Solving linear equations using residue arithmetic — Algorithm II , 1970 .

[2] George Bachman,et al. Introduction to p-Adic Numbers and Valuation Theory , 1964 .

[3] Henry Hansen,et al. Introduction to P-Adic Numbers and their Functions , 1973 .

[4] R. K. Richards,et al. Arithmetic operations in digital computers , 2013 .

[5] Michael A. Malcolm,et al. Computer methods for mathematical computations , 1977 .

[6] F. Grund. Forsythe, G. E. / Malcolm, M. A. / Moler, C. B., Computer Methods for Mathematical Computations. Englewood Cliffs, New Jersey 07632. Prentice Hall, Inc., 1977. XI, 259 S , 1979 .

[7] E. V. Krishnamurthy,et al. p-Adic arithmetic procedures for exact matrix computations , 1975 .

[8] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .

[9] E. V. Krishnamurthy,et al. Finite segmentp-adic number systems with applications to exact computation , 1975 .

[10] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .