View Single Post
Old 2016-03-29, 14:52   #5
Apr 2014
Marlow, UK

23·7 Posts

Originally Posted by jasonp View Post
Are you assuming m0 is the smallest modulus in the set? I would think you risk messing up the CRT otherwise.

I don't have my copy of Knuth handy, but this looks a little like the fast(er) CRT that he describes.
I'm not sure why it would be a problem - it's really just modular subtraction on the left and subtraction in a Residue Number System on the right isn't it? (I'm probably missing something here though...). I'd be interested to see the Knuth algorithm...
mickfrancis is offline   Reply With Quote