I have a problem where I have to prove that where n and m are relatively prime and is Euler's totent.

I know that for the proof I must show that there is a bijection between and and I am having troubles doing that. Any help would be appreciated.

Printable View

- February 5th 2010, 07:20 AMchiefbutzUsing the chinese remainder theorem to prove a bijection
I have a problem where I have to prove that where n and m are relatively prime and is Euler's totent.

I know that for the proof I must show that there is a bijection between and and I am having troubles doing that. Any help would be appreciated. - February 5th 2010, 10:28 AMtonio
- February 5th 2010, 10:36 AMchiefbutz
- February 7th 2010, 12:10 PMchiefbutz
Can't anyone help? Please?

- February 7th 2010, 12:59 PMtonio

You still haven't answered my question: if are natural numbers then is again a natural number and, I suppose, may be, again, a natural numer. You can, of course, define a very boring correspondence between the two sets containing each one of these numbers ( that'd be exactly the same set if both happen to be the very same natural number) so again I ask: what correspondence, between WHICH SETS, are you talking about??

Mathematics is not just trying to solve problems: one must also strive to understand what one's talking about, the symbols and etc.

Tonio