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, 10: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, 11:06 AMchiph588@
- Jul 6th 2010, 12:28 PMRonyPony
- Jul 6th 2010, 12:51 PMchiph588@
- Jul 6th 2010, 12:59 PMAlso sprach Zarathustra
Is the last step is from Chinese remainder theorem?

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

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