Show that if a and b are relatively prime.

Starting with a and b are relatively prime I get

But I am not sure how to combine the moduli to get . Would Chinese Remainder Theorem be the right approach?

Printable View

- Jul 6th 2010, 09:46 AMRonyPonyEuler phi
Show that if a and b are relatively prime.

Starting with a and b are relatively prime I get

But I am not sure how to combine the moduli to get . Would Chinese Remainder Theorem be the right approach? - Jul 6th 2010, 10:06 AMchiph588@
- Jul 6th 2010, 11:28 AMRonyPony
- Jul 6th 2010, 11:51 AMchiph588@
- Jul 6th 2010, 11:59 AMAlso sprach Zarathustra
Is the last step is from Chinese remainder theorem?

- Jul 6th 2010, 12:02 PMundefined
See this page on MathWorld, property #11. Note that .

- Jul 6th 2010, 12:05 PMchiph588@
- Jul 6th 2010, 03:19 PMmelese
- Jul 6th 2010, 04:09 PMchiph588@