An easily programmed method is presented for solving N linear equations in N unknowns exactly for the rational answers, given that all coefficients and constants appearing in the equations are rational numbers. The rational answers are deduced from floating point approximations to the answers obtained by any of the standard solution algorithms. Criteria are given for determining for a particular set of equations the floating point precision needed.
Read full abstract