show that a^phi(b) + b^phi(a) is congruent to 1 (mod ab), if a and b are relatively prime positive integers

Printable View

- June 29th 2009, 02:20 PMsilentbobeulers theorem problem
show that a^phi(b) + b^phi(a) is congruent to 1 (mod ab), if a and b are relatively prime positive integers

- June 29th 2009, 02:40 PMBruno J.
__Hint__

Use Euler's theorem to show :

and conclude that . - June 29th 2009, 09:55 PMsilentbob
how can I prove that a^phi(b) + b^phi(a) is congruent to 1 (mod a (or b))?

- June 29th 2009, 10:13 PMo_O
Euler's theorem:

Clearly:

So: - June 30th 2009, 01:34 AMMoo
A more direct way : http://www.mathhelpforum.com/math-he...rithmetic.html