Mathlean · Online math workspace
Rational reconstruction calculator
Recover a small rational representative from a modular residue.
How to use this calculator
Edit RationalReconstruction(7,13); one half represents 7 modulo 13 because 2 times 7 is congruent to 1.
Tap the math below to edit it and see the result. Once a result is ready, press Tab on a hardware keyboard to accept it. Outside a matrix, Return completes the line; the phone math keyboard has the same Return action.
Try it here
Interactive tools require JavaScript. You can read the guide and example without it.
What to know
Reconstruction depends on numerator and denominator bounds; a valid small representative need not exist.
Mathlean combines visual mathematical input with computation and canvas tools. Results depend on the expression and available engine support; check important answers independently.