(1) Look up Gauss-Bareiss and Dodgson condensation - the determinant can be computed fraction-free over a PID.
(2) Try interpolation. I've used this in anger for the two-variable case, it does look less pleasant with three variables.
Chris Godsil
- 12.1k
- 5
- 37
- 61