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

2·2,969 Posts
Default

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