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+
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))?
A more direct way : http://www.mathhelpforum.com/math-he...rithmetic.html
View Tag Cloud