Abstract AlgebraRings and Ideals

Ring Homomorphisms

φ respects both operations, φ(a + b) = φ(a) + φ(b) and φ(ab) = φ(a)φ(b); its kernel is an ideal, and reduction ℤ → ℤₙ and evaluation f ↦ f(c) are the key examples.

Not started Jump to practice

A ring homomorphism is a group homomorphism for addition that also respects multiplication. Its kernel turns out to be an ideal, just as the kernel of a group homomorphism is a normal subgroup.

Definition. $\varphi: R \to S$ is a ring homomorphism if $$\varphi(a + b) = \varphi(a) + \varphi(b) \quad \text{and} \quad \varphi(ab) = \varphi(a)\varphi(b)$$ for all $a, b$. Its kernel is $\ker\varphi = \{a : \varphi(a) = 0\}$.

Why it works

The kernel is an ideal. It is an additive subgroup, being the kernel of the additive group homomorphism. And if $\varphi(a) = 0$ then $\varphi(ra) = \varphi(r)\varphi(a) = \varphi(r) \cdot 0 = 0$. $\square$ As for groups, $\varphi$ is one-to-one exactly when $\ker\varphi = \{0\}$.
  • Reduction $\mathbb{Z} \to \mathbb{Z}_{n}$, $a \mapsto a \bmod n$: kernel $(n)$. Also $\mathbb{Z}_{12} \to \mathbb{Z}_{4}$, since $4 \mid 12$.
  • Evaluation $\mathbb{R}[x] \to \mathbb{R}$, $f \mapsto f(c)$: kernel $\{f : f(c) = 0\} = (x - c)$, by the factor theorem.
  • Complex conjugation $\mathbb{C} \to \mathbb{C}$: one-to-one and onto.
  • Not one: $x \mapsto 2x$ on $\mathbb{Z}$ keeps sums but $\varphi(1 \cdot 1) = 2 \ne 4 = \varphi(1)\varphi(1)$.

Worked example: Evaluation

Find $\varphi(f)$ for $\varphi: \mathbb{Z}[x] \to \mathbb{Z}$, $f \mapsto f(-2)$, and $f = x^{3} - 3x + 1$. Describe the kernel.
  1. $f(-2) = -8 + 6 + 1 = -1$.
  2. The kernel is the polynomials with root $-2$: the ideal $(x + 2)$.

Answer: $-1$; kernel $(x + 2)$.

Worked example: Two moduli at once

Find the kernel of $\varphi: \mathbb{Z} \to \mathbb{Z}_{4} \times \mathbb{Z}_{6}$, $a \mapsto (a \bmod 4, a \bmod 6)$.
  1. $\varphi(a) = (0, 0)$ when $4 \mid a$ and $6 \mid a$, that is, $12 \mid a$.
  2. So $\ker\varphi = (12)$. The image has $12$ elements, fewer than $24$, so $\varphi$ is not onto (the moduli share a factor).

Answer: $(12)$.

Worked example: Is it a ring homomorphism?

Is $\varphi: \mathbb{Z}_{6} \to \mathbb{Z}_{6}$, $\varphi(x) = 3x$, a ring homomorphism? What about $4x$?
  1. Both preserve sums. For products, $\varphi(xy) = kxy$ must equal $\varphi(x)\varphi(y) = k^{2}xy$, so we need $k^{2} \equiv k \pmod 6$.
  2. $3^{2} = 9 \equiv 3$: yes. $4^{2} = 16 \equiv 4$: yes. (But $2^{2} = 4 \not\equiv 2$, so $x \mapsto 2x$ is not.)

Answer: Both are, since $3$ and $4$ satisfy $k^{2} = k$ in $\mathbb{Z}_{6}$.

A ring homomorphism out of $\mathbb{Z}$ or $\mathbb{Z}_{n}$ is decided by $e = \varphi(1)$, because $\varphi(k) = \varphi(1 + \cdots + 1) = ke$. The product rule then forces $e^{2} = \varphi(1 \cdot 1) = e$: the image of $1$ must be an idempotent. In a field or an integral domain the only idempotents are $0$ and $1$ (from $e(e - 1) = 0$), but rings like $\mathbb{Z}_{6}$ have more, which is why the last example found extra homomorphisms.

Common mistake

Checking only addition. $x \mapsto 2x$ on $\mathbb{Z}$ preserves every sum but fails on products, so it is a group homomorphism and not a ring homomorphism. When the map is determined by $\varphi(1) = e$, the product rule forces $e^{2} = e$: test that first.

Key idea

A ring homomorphism preserves $+$ and $\cdot$; its kernel is an ideal, and it is one-to-one iff the kernel is $\{0\}$. Reduction mod $n$ and evaluation at a point are the key examples.

Practice

Pass with 3 right answers, the last 2 in a row. Each right answer earns 2 XP.

Loading practice…

Builds on

Leads to

Sources and further reading

  • Thomas W. Judson, Abstract Algebra: Theory and Applications (open textbook), chapter 16, Rings (section 16.3, Ring Homomorphisms and Ideals)
  • John A. Beachy and William D. Blair, Abstract Algebra, online study guide (Northern Illinois University), section 5.2, Ring Homomorphisms
  • MIT OpenCourseWare 18.702 Algebra II (Spring 2011), lecture notes on ring homomorphisms
@teddyrookbook GitHub