View Single Post
Old 2017-02-05, 20:40   #3
CRGreathouse's Avatar
Aug 2006

10111010010012 Posts

Working mod primes is easy since you have the field structure -- it's just like working over the reals, you can add, subtract, multiply, and divide. Mod prime powers you do much the same thing but then use Hensel lifting. Mod composites you can use the CRT to reduce to prime powers.
CRGreathouse is offline   Reply With Quote