Question: Let m , n be integers such that gcd ( m , n ) = 1 . ( i ) Show that there is a

Let m, n be integers such that gcd(m, n)=1.
(i) Show that there is a group isomorphism Z
\times
nm
= Z
\times
n \times Z
\times
m.
(ii) Recall that \phi (n)=|Z
\times
n
| is the order of the units modulo n. Show that \phi (nm)=
\phi (n)\phi (m).
Hint. An additive version of this is explained in Proposition 3.4.5. Whatever isomorphism you
propose to define, make sure that it is well-defined!

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!