* David Makin <makinmagic@tiscali.co.uk> [May 07. 2011 07:25]:
On 6 May 2011, at 19:53, Joerg Arndt wrote: [...]
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 ?)
%% Must have: Henri Cohen: A Course in Computational Algebraic Number Theory, Springer-Verlag, (1993). List of errata URL: http://www.ufr-mi.u-bordeaux.fr/~cohen/ %% there is a newer edition %% Must have: Joachim von zur Gathen, J\"{u}rgen Gerhard: Modern Computer Algebra, Cambridge University Press, second edition, (2003). List of errata URL: http://www-math.upb.de/mca/ %% Also excellent: Paulo Ribenboim: The Little Book of Bigger Primes, second Edition, Springer-Verlag, (2004). %% Also excellent: Richard P.\ Brent, Paul Zimmermann: Modern Computer Arithmetic, Cambridge University Press, (2010) Online: http://arxiv.org/abs/1004.4710 %% Also, from the implementation perspective: Documentation of GMP %% Lesser, but might be quite accessible: http://www.jjj.de/fxt/#fxtbook section 39.4, pp.772-774
[...]
cheers, jj