P-adic reconstruction of rational numbers

  • Authors:
  • Paul S. Wang;M. J. T. Guy;J. H. Davenport

  • Affiliations:
  • Kent State University, Kent, Ohio;University of Cambridge, Cambridge, England;Emmanuel College, Cambridge, England

  • Venue:
  • ACM SIGSAM Bulletin
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a recent paper, Wang [1981] introduces a p-adic algorithm for the construction of partial fraction decompositions. This differs from the usual p-adic algorithms for factorisation or the computation of greatest common divisors ([Wang, 1978], [Wang, 1980], [Moore & Norman, 1981]) in that the p-adic image is used to reconstruct rational numbers, rather than integers.