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 gcdm n
i Show that there is a group isomorphism Z
times
nm
Z
times
n times Z
times
m
ii Recall that phi nZ
times
n
is the order of the units modulo n Show that phi nm
phi nphi m
Hint. An additive version of this is explained in Proposition Whatever isomorphism you
propose to define, make sure that it is welldefined!
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
