Rational reconstruction (mathematics)

In mathematics, rational reconstruction is a method that allows one to recover a rational number from its value modulo a sufficiently large integer. == Problem statement == In the rational reconstruction problem, one is given as input a value n ≡ r / s ( mod m ) {\displaystyle n\equiv r/s{\pmod {m}}} .

This neuron ends here.