×

Algebraic approach to p-adic conversion of rational numbers. (English) Zbl 0548.68035

It is shown how the extended Euclidean algorithm can be used to recover rational numbers from their Hensel codes (truncated p-adic expansions). The formulae for calculating p-adic expansions appear to be wrong, though the examples given are correct.
Reviewer: H.J.Godwin

MSC:

68W30 Symbolic computation and algebraic computation
94B40 Arithmetic codes
11A63 Radix representation; digital problems
11A55 Continued fractions
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aho, A. V.; Hopcroft, J. E.; Ullman, J. D., The Design and Analysis of Computer Algorithms (1974), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0286.68029
[2] Brezinski, C., Padé-type approximation and general orthogonal polynomials, ISNM, Vol. 50 (1980), Birkhaüser: Birkhaüser Basel · Zbl 0418.41012
[3] Gregory, R. T., The use of finite-segment \(p\)-adic arithmetic for exact computations, BIT, 18, 282-300 (1978) · Zbl 0384.68039
[4] Gregory, R. T., Error-Free Computation (1980), Krieger: Krieger Huntington, WV · Zbl 0512.65035
[5] Gregory, R. T., Error-free computation with rational numbers, BIT, 21, 194-202 (1981) · Zbl 0512.65035
[6] Gustavson, F. G.; Yun, D. Y.Y., Fast computation of Pade approximations and Toeplitz systems of equations via the extended Euclidean algorithm, IBM Res. Rept. RC7551 (1979) · Zbl 0435.65006
[7] Hardy, G. H.; Wright, E. M., An Introduction to the Theory of Numbers (1960), Clarendon Press: Clarendon Press Oxford · Zbl 0086.25803
[8] Hehner, E. C.R.; Horspool, R. N.S., A new representation of the rational numbers for fast easy arithmetic, SIAM J. Comput., 8, 124-134 (1979) · Zbl 0479.68039
[9] Hensel, K., Theorie der Algebraischen Zahlen (1908), Teubner: Teubner Leipzig · JFM 39.0269.01
[10] Horn, B. K.P., Rational arithmetic for minicomputers, Software Prac. Exper., 8, 171-176 (1978)
[11] Knuth, D. E., The Art of Computer Programming: Vol. II, (Seminumerical Algorithms (1978), Addison-Wesley: Addison-Wesley Reading, MA) · Zbl 0191.17903
[12] Koblitz, N., \(p\)-Adic Numbers, \(p\)-Adic Analysis, and Zeta Functions (1977), Springer: Springer New York · Zbl 0364.12015
[13] Krishnamurthy, E. V.; Rao, T. M.; Subramanian, K., Finite segment \(p\)-adic systems with applications to exact computation, Proc. Indian Acad. Sci., 81A, 58-79 (1975) · Zbl 0324.10004
[14] Matula, D. W.; Kornerup, P., Approximate rational arithmetic systems: Analysis of recovery of simple fractions during expression evaluation, (Lecture Notes in Comput. Sci., 72 (1979), Springer: Springer Berlin) · Zbl 0445.65027
[15] Wang, P. S., A \(p\)-adic algorithm for univariate partial fractions, (Proc. 1981 ACM Symp. on Symbolic and Algebraic Computation (1981), ACM Inc: ACM Inc New York) · Zbl 0486.68026
[16] Yun, D. Y.Y., Algebraic algorithms using \(p\)-adic constructions, Proc. ACM SYMSAC ’76 (1976) · Zbl 0468.12015
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.