Skip to main content

Abstract Algebra I · Homomorphisms, kernels, and normal subgroups

A cyclic homomorphism from one formula

Problem

Abstract Algebra I practice problem

Fix an integer aa and a positive integer nn. Define φ:Z→Z/nZ\varphi:\mathbb Z\to\mathbb Z/n\mathbb Z by φ(k)=[ak]n\varphi(k)=[ak]_n. Prove that φ\varphi is a homomorphism and show that ker⁡φ=ngcd⁡(a,n)Z\ker\varphi=\frac{n}{\gcd(a,n)}\mathbb Z and ∣im⁡φ∣=ngcd⁡(a,n)|\operatorname{im}\varphi|=\frac{n}{\gcd(a,n)}.

Hint

Hint

Check [a(k+ℓ)]n=[ak]n+[aℓ]n[a(k+\ell)]_n=[ak]_n+[a\ell]_n.

Check your work

Work the problem yourself first. Then open it in Training to check your answer and read the full worked solution.

The answer check and full solution for this problem come with ProofAnvil Practice membership ($19 USD monthly). See membership. Or start with the free Abstract Algebra I sample problem: Try the free sample problem.

More Abstract Algebra I practice problems

Back to Abstract Algebra I

An original ProofAnvil practice problem, written for this course. ProofAnvil is a practice course, not a homework-answer service.