7. Let $r \in U(n)$. Prove that the mapping $\alpha: \mathbb{Z}_n \to \mathbb{Z}_n$ defined by $\alpha(s) = sr \mod n$ for all $s \in \mathbb{Z}_n$ is an automorphism (an isomorphism from a group to itself) of $\mathbb{Z}_n$.
Added by Jacob R.
Close
Step 1
To show that α is a homomorphism, we need to prove that for any two elements s, t in Zn, α(s + t) = α(s) + α(t) mod n. Let's compute: α(s + t) = (s + t)r mod n = (sr + tr) mod n = (sr mod n + tr mod n) mod n = α(s) + α(t) mod n Therefore, α is a homomorphism. Show more…
Show all steps
Your feedback will help us improve your experience
Madhur L and 72 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
An automorphism of a group G is an isomorphism with itself. Prove that complex conjugation is an automorphism of the additive group of complex numbers; that is, show that the map ϕ(a + bi) = a - bi is an isomorphism from C to C.
Madhur L.
An automorphism of a group G is an isomorphism with itself. Prove that complex conjugation is an automorphism of the additive group of complex numbers. b) Prove that a + ib → a - ib is an automorphism of ℂ*.
Adi S.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD