Let n⩾2 be an integer and Zn:=Z/nZ be the set of all class of integers modulo n.
a. Show that for all a∈(Zn∗,⋅), where Zn∗:=Zn\{0}, such that gcd(a,n)=1, a has an inverse.
b. Show that for all a∈(Zn∗,⋅) such that gcd(a,n)=1, a does not have an inverse.
c. Let
G={a∈Zn∗∣gcd(a,n)=1}
Show that (G,⋅) is a group, and that it is the largest group contained in Zn∗.
d. Deduce explicitly the largest group contained in (Z12∗,⋅). Give the order and the inverse of each element, and the cardinal of the group. Is this group cyclic?