View Single Post
Old 2010-12-07, 22:46   #9
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×52×79 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
The above does not hold for exponentiation;

((261 mod 19)↑(771 mod 19)) mod 19 != (261↑771) mod 19.
Right. The base can be reduced mod the exponent, and the exponent can... usually... be reduced mod phi(the modulus).
CRGreathouse is offline   Reply With Quote