show that a^phi(b) + b^phi(a) is congruent to 1 (mod ab), if a and b are relatively prime positive integers
Follow Math Help Forum on Facebook and Google+
Hint Use Euler's theorem to show : and conclude that .
how can I prove that a^phi(b) + b^phi(a) is congruent to 1 (mod a (or b))?
Euler's theorem: Clearly: So:
A more direct way : http://www.mathhelpforum.com/math-he...rithmetic.html
View Tag Cloud