pith. sign in

arxiv: 1303.2965 · v2 · pith:WRR5ABFYnew · submitted 2013-03-12 · 🧮 math.NT

Fault-Tolerant Modular Reconstruction of Rational Numbers

classification 🧮 math.NT
keywords rationalreconstructingciteincorrectmodularnumberpairspresented
0
0 comments X
read the original abstract

In this paper we present two efficient methods for reconstructing a rational number from several residue-modulus pairs, some of which may be incorrect. One method is a natural generalization of that presented by Wang, Guy and Davenport in \cite{WGD1982} (for reconstructing a rational number from \textit{correct} modular images), and also of an algorithm presented in \cite{Abb1991} for reconstructing an \textit{integer} value from several residue-modulus pairs, some of which may be incorrect.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.