On 6 May 2011, at 19:53, Joerg Arndt wrote:
* Henry Baker <hbaker1@pipeline.com> [May 06. 2011 20:25]:
You know that the Casio performs an inverse lookup for sure?
As an aside, there is an interesting trend in symbolic algebra that's been going on for 35 years or so: doing less traditional algebra & more numerical calculations. E.g., instead of using bignums to compute the inverse of an integer determinant, compute the determinant mod p for enough p's; using "black box programs" to compute polynomials & computing the coefficients (if you really want them) by interpolating enough point values.
Note this method (compute mod enough coprime moduli, then CRT) is 1) exact 2) bloody fast
Where can I find details of (compute mod enough coprime moduli, then CRT) ? (that someone with only UK "A" level math can understand) (I mean for example - what's CRT here ?)