Hope someone can help me with this problem.

Suppose a, b, m are integers with (a,m)=1. Prove that the solution to the congruence equation

is , is Euler's function.

Printable View

- Sep 28th 2008, 05:55 PMnamelessguyCongruence equation
Hope someone can help me with this problem.

Suppose a, b, m are integers with (a,m)=1. Prove that the solution to the congruence equation

is , is Euler's function. - Sep 28th 2008, 06:54 PMo_O

You should know that so the conclusion should follow.

Now suppose is any solution to .

So: