How would I go about proving 165 | (n^20 - a^20) if n and a are relatively prime to 165?
Follow Math Help Forum on Facebook and Google+
By Fermat's Little Theorem (since n is coprime to 5) then and in the same way:
THus: so 5 divides
Do the same for the other two primes ( 3 and 11) and you have that 165 divides
Last edited by PaulRS; Dec 2nd 2007 at 11:15 AM.
Paul use \bmod instead.
View Tag Cloud