View Single Post
Old 2010-12-07, 22:30   #7
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

168010 Posts
Default

Operations using modular arithmetic;

(a mod x + b mod x) mod x = (a + b) mod x.

(a mod x * b mod x) mod x = (a * b) mod x.

The above does not hold for exponentiation;

((261 mod 19)↑(771 mod 19)) mod 19 != (261↑771) mod 19.

Last fiddled with by 3.14159 on 2010-12-07 at 22:34
3.14159 is offline   Reply With Quote