Chapter 7 · Rings

7.1 Rings, Ideals and Quotient Rings

Two operations at once: rings and subrings, units, zero divisors, nilpotent and idempotent elements, integral domains and fields, the characteristic, ideals and quotient rings, ring homomorphisms and the isomorphism theorems — with $\mathbb{Z}_n$, $\mathbb{Z}[i]$ and matrix rings as the running examples.

A group has one operation. Most of the number systems we actually compute in have two: we add and multiply integers, residues modulo $n$, polynomials, matrices, Gaussian integers, continuous functions. A ring is the structure that keeps both operations and the distributive law that ties them together. Once the axioms are fixed, the arithmetic of $\mathbb{Z}$ splits into many separate phenomena that the integers hide: elements with inverses (units) and elements that multiply to zero without being zero (zero divisors); elements some power of which vanishes (nilpotents) and elements equal to their own square (idempotents). In $\mathbb{Z}_{12}$ all four kinds appear at once, and learning to sort the elements of a ring into these classes is the first skill this section teaches.

The second half of the section is the ring version of Chapter 6. Normal subgroups were exactly the subgroups that can be "divided out"; for rings the corresponding objects are ideals, and the quotient $R/I$ is again a ring. Ring homomorphisms, their kernels and the isomorphism theorems then let us identify quotients such as $\mathbb{Z}[x]/\langle x^2+1\rangle\cong\mathbb{Z}[i]$ or $\mathbb{Z}[i]/\langle2+i\rangle\cong\mathbb{Z}_5$ without computing a single multiplication table. CSIR NET tests this material with short computations (how many nilpotents in $\mathbb{Z}_{n}$, how many ring homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$, what $\mathbb{Z}[i]/\langle\alpha\rangle$ is) and with "which of the following is an integral domain / an ideal / a field" questions whose false options are standard counterexamples. Everything here is used again in §7.2 (prime and maximal ideals) and in Chapter 8 (fields as quotients $F[x]/\langle f\rangle$).

Rings: Axioms and First Examples

📘 Definition 7.1 — Ring

A ring $(R,+,\cdot)$ is a set $R$ with two binary operations such that

  1. $(R,+)$ is an abelian group, with identity $0$ and the inverse of $a$ written $-a$;
  2. multiplication is associative: $(ab)c=a(bc)$;
  3. both distributive laws hold: $a(b+c)=ab+ac$ and $(a+b)c=ac+bc$.

$R$ is commutative if $ab=ba$ for all $a,b$. $R$ is a ring with identity (unity) if there is $1\in R$ with $1a=a1=a$ for all $a$. Unless we say otherwise, a ring need not be commutative and need not have an identity; from §7.2 on, "ring" will mean commutative ring with $1\ne0$.

The examples to keep in mind, and the features that make each one useful:

Number rings$\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}\subset\mathbb{C}$ — commutative, with identity, no zero divisors.
$\mathbb{Z}_n$The residues $\{0,1,\dots,n-1\}$ with addition and multiplication mod $n$ (§5.2). Commutative with identity; for composite $n$ it has zero divisors ($2\cdot3=0$ in $\mathbb{Z}_6$).
$n\mathbb{Z}$, $n\ge2$A commutative ring without identity: no even integer $e$ has $e\cdot2=2$.
Matrix rings $M_n(R)$$n\times n$ matrices over a ring $R$; for $n\ge2$ non-commutative and full of zero divisors: $E_{11}E_{22}=0$, $E_{12}^2=0$.
Polynomial rings $R[x]$Formal sums $a_0+a_1x+\dots+a_kx^k$; commutative when $R$ is (studied in §7.3).
Function rings$C[0,1]$, the continuous real functions with pointwise operations; commutative with identity $1$, with zero divisors (two functions with disjoint supports).
Gaussian integers $\mathbb{Z}[i]$$\{a+bi:a,b\in\mathbb{Z}\}\subset\mathbb{C}$, and more generally $\mathbb{Z}[\sqrt d]=\{a+b\sqrt d\}$ for a non-square integer $d$.
Direct product $R\times S$Componentwise operations; $(1,0)(0,1)=(0,0)$, so it always has zero divisors when $R,S\ne0$.
Real quaternions $\mathbb{H}$$a+bi+cj+dk$ with $i^2=j^2=k^2=ijk=-1$ (Hamilton, 1843): non-commutative, yet every nonzero element is invertible. The units $\pm1,\pm i,\pm j,\pm k$ form $Q_8$ (§6.1).
Boolean ring $\mathcal{P}(X)$Subsets of $X$ with $A+B=A\,\triangle\,B$ and $AB=A\cap B$; every element satisfies $A^2=A$.
📐 Theorem 7.1 — Arithmetic in any ring

Let $R$ be a ring and $a,b\in R$. Then

  1. $0a=a0=0$;
  2. $(-a)b=a(-b)=-(ab)$ and $(-a)(-b)=ab$;
  3. $(ma)b=a(mb)=m(ab)$ for every integer $m$, where $ma$ means $a+\dots+a$ ($m$ terms) for $m\gt0$;
  4. if $R$ has an identity, it is unique, $(-1)a=-a$, and $1=0$ happens only in the zero ring $R=\{0\}$.

Proof. (1) $0a=(0+0)a=0a+0a$; adding $-(0a)$ to both sides gives $0=0a$. Similarly $a0=0$. (2) $ab+(-a)b=(a+(-a))b=0b=0$, so $(-a)b$ is the additive inverse of $ab$; the same for $a(-b)$. Then $(-a)(-b)=-(a(-b))=-(-(ab))=ab$. (3) follows from the distributive law by induction on $m\gt0$, and from (2) for $m\lt0$. (4) If $1$ and $1'$ are identities then $1=1\cdot1'=1'$. $(-1)a=-(1a)=-a$ by (2). If $1=0$ then $a=1a=0a=0$ for every $a$. ∎

The rule "minus times minus is plus" is therefore not a convention: it is forced by the distributive law. Part (4) is why we insist on $1\ne0$ for integral domains and fields — the zero ring is a ring with identity, but a useless one.

📘 Definition 7.2 — Subring
A nonempty subset $S$ of a ring $R$ is a subring if $S$ is a ring under the operations of $R$. If $R$ has an identity $1$, a subring containing $1$ is called a unital subring. (Some books require every subring of a ring with $1$ to contain $1$; CSIR questions usually make the convention explicit, and we always say which we mean.)
📐 Theorem 7.2 — Subring test
A nonempty subset $S\subseteq R$ is a subring if and only if $a-b\in S$ and $ab\in S$ for all $a,b\in S$.

Proof. If $S$ is a subring, it is closed under subtraction and multiplication. Conversely, closure under subtraction makes $(S,+)$ a subgroup of $(R,+)$ by the one-step subgroup test (§6.1), and it is abelian because $(R,+)$ is. Closure under multiplication makes $\cdot$ an operation on $S$, and associativity and the distributive laws are inherited from $R$, since they hold for all elements of $R$. ∎

Examples: $n\mathbb{Z}$ is a subring of $\mathbb{Z}$; $\mathbb{Z}[i]$ is a subring of $\mathbb{C}$ because $(a+bi)(c+di)=(ac-bd)+(ad+bc)i$; the upper triangular matrices form a subring of $M_2(\mathbb{R})$; the constant polynomials form a subring of $R[x]$. The set $\{(a,0):a\in\mathbb{Z}\}$ is a subring of $\mathbb{Z}\times\mathbb{Z}$ with its own identity $(1,0)$, different from the identity $(1,1)$ of $\mathbb{Z}\times\mathbb{Z}$ — so it is a subring that has an identity but is not a unital subring. Similarly $\left\{\begin{pmatrix}a&0\\0&0\end{pmatrix}\right\}$ is a copy of $\mathbb{R}$ inside $M_2(\mathbb{R})$ with identity $E_{11}\ne I$.

📘 Definition 7.3 — Units, zero divisors, nilpotent and idempotent elements

Let $R$ be a ring with identity $1\ne0$.

  • $u\in R$ is a unit if there is $v\in R$ with $uv=vu=1$. The units form a group under multiplication, the unit group $R^\times$. For $R=\mathbb{Z}_n$ this is the group $U(n)$ of Chapter 6.
  • A nonzero $a\in R$ is a zero divisor if there is a nonzero $b\in R$ with $ab=0$ or $ba=0$.
  • $a$ is nilpotent if $a^k=0$ for some $k\ge1$; the least such $k$ is the index of nilpotency.
  • $e$ is idempotent if $e^2=e$. Every ring has the trivial idempotents $0$ and $1$.

(The definitions of zero divisor, nilpotent and idempotent make sense without an identity too.)

Two facts hold in every ring with identity. A unit is never a zero divisor: if $uv=1$ and $ub=0$ then $b=(vu)b=v(ub)=0$. And a nonzero nilpotent is always a zero divisor: if $a^k=0$ with $k$ minimal, then $k\ge2$ and $a\cdot a^{k-1}=0$ with $a^{k-1}\ne0$. A nontrivial idempotent $e$ is also a zero divisor, because $e(1-e)=e-e^2=0$ and $1-e\ne0$.

📐 Theorem 7.3 — Units and zero divisors in $\mathbb{Z}_n$ and in finite rings
  1. In $\mathbb{Z}_n$ ($n\ge2$), $\bar a$ is a unit if and only if $\gcd(a,n)=1$, and every nonzero non-unit is a zero divisor. Hence $\mathbb{Z}_n$ has $\varphi(n)$ units and $n-1-\varphi(n)$ zero divisors.
  2. $\bar a$ is nilpotent in $\mathbb{Z}_n$ if and only if every prime divisor of $n$ divides $a$, i.e. $\operatorname{rad}(n)\mid a$, where $\operatorname{rad}(n)=p_1p_2\cdots p_k$ is the product of the distinct primes dividing $n$. So $\mathbb{Z}_n$ has exactly $n/\operatorname{rad}(n)$ nilpotent elements (counting $0$).
  3. More generally, in a finite commutative ring $R$ with identity, every nonzero element is either a unit or a zero divisor.

Proof. (1) If $\gcd(a,n)=1$, Bézout's identity (§5.2) gives $ax+ny=1$, so $\bar a\,\bar x=\bar1$. If $d=\gcd(a,n)\gt1$ and $\bar a\ne0$, then $b=n/d$ satisfies $0\lt b\lt n$ and $ab=(a/d)\,n\equiv0$, so $\bar a$ is a zero divisor, hence not a unit. The count follows from the definition of $\varphi$ (§5.3).

(2) If $\operatorname{rad}(n)\mid a$, write $n=p_1^{e_1}\cdots p_k^{e_k}$ and $e=\max e_i$; then $p_i^{e}\mid a^{e}$ for each $i$, so $n\mid a^{e}$ and $\bar a^{\,e}=0$. Conversely, if $n\mid a^m$ and $p\mid n$ is prime, then $p\mid a^m$, so $p\mid a$ by Euclid's lemma. The multiples of $r=\operatorname{rad}(n)$ in $\{0,\dots,n-1\}$ are $0,r,2r,\dots$, and there are $n/r$ of them.

(3) Let $a\ne0$ be a non-zero-divisor. The map $\lambda_a:R\to R$, $x\mapsto ax$, is injective, since $ax=ay$ gives $a(x-y)=0$ and so $x=y$. An injective map of a finite set to itself is surjective, so $ax=1$ for some $x$, and $a$ is a unit. ∎

Part (3) fails for infinite rings: $2$ is neither a unit nor a zero divisor in $\mathbb{Z}$. Idempotents of $\mathbb{Z}_n$ are counted in Theorem 7.18 below with the Chinese remainder theorem: there are $2^k$ of them, where $k$ is the number of distinct primes dividing $n$.

✏️ Example 1 — Sorting the elements of $\mathbb{Z}_{12}$, and counting in $\mathbb{Z}_{72}$
(a) List the units, zero divisors, nilpotent and idempotent elements of $\mathbb{Z}_{12}$, and give the inverse of each unit. (b) How many units, zero divisors, nilpotents and idempotents does $\mathbb{Z}_{72}$ have?
Units $\gcd(a,12)=1$ for $a=1,5,7,11$, so $U(12)=\{1,5,7,11\}$. Since $5^2=25\equiv1$, $7^2=49\equiv1$ and $11^2=121\equiv1$, every unit is its own inverse ($U(12)\cong V_4$, as in §6.1).
Zero divisors The other nonzero residues $2,3,4,6,8,9,10$ — seven of them, $=12-1-\varphi(12)$ — with partners such as $2\cdot6=3\cdot4=4\cdot3=6\cdot2=8\cdot3=9\cdot4=10\cdot6\equiv0$.
Nilpotents $\operatorname{rad}(12)=6$, so the nilpotents are the multiples of $6$: $0$ and $6$ ($6^2=36\equiv0$). There are $12/6=2$. Note $2$ is a zero divisor but not nilpotent: $2^k\equiv2,4,8,4,8,\dots$ never $0$, because $3\nmid2^k$.
Idempotents Solve $e^2\equiv e$, i.e. $12\mid e(e-1)$. Since $e$ and $e-1$ are coprime, $4$ divides one of them and $3$ divides one of them: $e\equiv0$ or $1\pmod4$ and $e\equiv0$ or $1\pmod3$ — four combinations, giving $e=0,1,4,9$. Check: $4^2=16\equiv4$, $9^2=81\equiv9$.
(b) $72=2^3\cdot3^2$. Units: $\varphi(72)=72\cdot\tfrac12\cdot\tfrac23=24$. Zero divisors: $72-1-24=47$. Nilpotents: $\operatorname{rad}(72)=6$, so $72/6=12$ of them ($0,6,12,\dots,66$). Idempotents: two primes, so $2^2=4$ of them, namely $0,1,9,64$ ($e\equiv0$ or $1$ modulo $8$ and modulo $9$).
Check The four classes overlap in a controlled way: the $11$ nonzero nilpotents and the $2$ nontrivial idempotents are among the $47$ zero divisors, and $1$ is the only element that is both a unit and idempotent.

Integral Domains, Fields and the Characteristic

📘 Definition 7.4 — Integral domain, field, division ring
  • An integral domain is a commutative ring with identity $1\ne0$ and no zero divisors: $ab=0\Rightarrow a=0$ or $b=0$.
  • A division ring (skew field) is a ring with identity $1\ne0$ in which every nonzero element is a unit.
  • A field is a commutative division ring.

So $\mathbb{Z}$ and $\mathbb{Z}[i]$ are integral domains but not fields, $\mathbb{Q},\mathbb{R},\mathbb{C},\mathbb{Z}_p$ are fields, and $\mathbb{H}$ is a division ring that is not a field. Every subring of a field that contains $1$ is an integral domain (a zero divisor in the subring would be one in the field). Every field is an integral domain, because a unit is not a zero divisor.

📐 Theorem 7.4 — Cancellation
Let $R$ be a commutative ring with identity $1\ne0$. Then $R$ is an integral domain if and only if the cancellation law holds: $ab=ac$ and $a\ne0$ imply $b=c$.

Proof. If $R$ is a domain and $ab=ac$, then $a(b-c)=0$ with $a\ne0$, so $b-c=0$. Conversely, if cancellation holds and $ab=0=a0$ with $a\ne0$, cancelling $a$ gives $b=0$. ∎

📐 Theorem 7.5 — Finite integral domains are fields
Every finite integral domain is a field. Consequently, for $n\ge2$: $\mathbb{Z}_n$ is an integral domain $\iff$ $\mathbb{Z}_n$ is a field $\iff$ $n$ is prime. (Wedderburn's little theorem, 1905, goes further: every finite division ring is commutative, hence a field. We only quote it.)

Proof. In a finite domain no nonzero element is a zero divisor, so by Theorem 7.3(3) every nonzero element is a unit. For $\mathbb{Z}_n$: if $n=p$ is prime, every $a\not\equiv0$ has $\gcd(a,p)=1$ and is a unit. If $n=rs$ with $1\lt r,s\lt n$, then $\bar r\,\bar s=0$ with $\bar r,\bar s\ne0$, so $\mathbb{Z}_n$ is not a domain. ∎

An infinite domain need not be a field ($\mathbb{Z}$), and finiteness is genuinely needed: the proof uses that an injective self-map of a finite set is onto, which fails for $x\mapsto2x$ on $\mathbb{Z}$.

📘 Definition 7.5 — Quadratic rings and the norm
Let $d$ be an integer that is not a perfect square. The ring $\mathbb{Z}[\sqrt d]=\{a+b\sqrt d:a,b\in\mathbb{Z}\}$ (with $\sqrt d=i\sqrt{|d|}$ when $d\lt0$) is a subring of $\mathbb{C}$, hence an integral domain. The conjugate of $\alpha=a+b\sqrt d$ is $\bar\alpha=a-b\sqrt d$ and its norm is $$N(\alpha)=\alpha\bar\alpha=a^2-db^2\in\mathbb{Z}.$$ For the Gaussian integers ($d=-1$), $N(a+bi)=a^2+b^2=|a+bi|^2$.
📐 Theorem 7.6 — The norm is multiplicative; units of $\mathbb{Z}[\sqrt d]$
  1. $N(\alpha\beta)=N(\alpha)N(\beta)$ for all $\alpha,\beta\in\mathbb{Z}[\sqrt d]$.
  2. $\alpha$ is a unit of $\mathbb{Z}[\sqrt d]$ if and only if $N(\alpha)=\pm1$.
  3. The units of $\mathbb{Z}[i]$ are $\pm1,\pm i$; for $d\le-2$ the only units of $\mathbb{Z}[\sqrt d]$ are $\pm1$. For $d\ge2$ there may be infinitely many units: in $\mathbb{Z}[\sqrt2]$ all the powers $(1+\sqrt2)^n$, $n\in\mathbb{Z}$, are distinct units.

Proof. (1) Conjugation $a+b\sqrt d\mapsto a-b\sqrt d$ respects products: writing $\alpha=a+b\sqrt d$, $\beta=c+e\sqrt d$, we have $\alpha\beta=(ac+dbe)+(ae+bc)\sqrt d$, whose conjugate $(ac+dbe)-(ae+bc)\sqrt d$ equals $\bar\alpha\bar\beta$ by direct expansion. Hence $N(\alpha\beta)=\alpha\beta\,\overline{\alpha\beta}=\alpha\bar\alpha\,\beta\bar\beta$.

(2) If $\alpha\beta=1$ then $N(\alpha)N(\beta)=N(1)=1$ in $\mathbb{Z}$, so $N(\alpha)=\pm1$. Conversely, if $N(\alpha)=\alpha\bar\alpha=\pm1$, then $\alpha\cdot(\pm\bar\alpha)=1$ and $\pm\bar\alpha\in\mathbb{Z}[\sqrt d]$.

(3) For $d=-1$: $a^2+b^2=1$ forces $(a,b)=(\pm1,0)$ or $(0,\pm1)$. For $d\le-2$: $a^2+|d|b^2=1$ forces $b=0$, $a=\pm1$. For $d=2$: $N(1+\sqrt2)=1-2=-1$, so $1+\sqrt2$ is a unit, and since $1+\sqrt2\gt1$ its powers are strictly increasing real numbers, hence distinct. ∎

The norm is the main computational tool for $\mathbb{Z}[\sqrt d]$: it turns questions about divisibility of algebraic integers into questions about divisibility of ordinary integers. We use it heavily in §7.2.

📐 Theorem 7.7 — Units of a matrix ring
Let $R$ be a commutative ring with identity and $n\ge1$. A matrix $A\in M_n(R)$ is a unit of $M_n(R)$ if and only if $\det A$ is a unit of $R$. In particular the unit group of $M_n(\mathbb{Z}_m)$ consists of the matrices whose determinant is coprime to $m$, and $GL(n,\mathbb{Z})$ consists of the integer matrices of determinant $\pm1$.

Proof. The determinant is multiplicative over any commutative ring ($\det(AB)=\det A\det B$ is a polynomial identity in the entries, true over $\mathbb{Z}[\text{entries}]$ and hence in every commutative ring), and $\det I=1$. If $AB=I$ then $\det A\det B=1$, so $\det A\in R^\times$. Conversely, the adjugate matrix $\operatorname{adj}A$ (transposed cofactors, whose entries are polynomials in the entries of $A$ with integer coefficients) satisfies $A\operatorname{adj}A=\operatorname{adj}A\,A=(\det A)I$ over any commutative ring. If $\det A=u$ is a unit, $B=u^{-1}\operatorname{adj}A$ satisfies $AB=BA=I$. ∎

For example $\begin{pmatrix}2&1\\1&1\end{pmatrix}$ has determinant $1$ and is invertible over $\mathbb{Z}$, while $\begin{pmatrix}2&0\\0&1\end{pmatrix}$ is invertible over $\mathbb{Q}$ but not over $\mathbb{Z}$, and not over $\mathbb{Z}_4$ (its determinant $2$ is a zero divisor there). Over a field, a matrix is invertible iff $\det A\ne0$, and a nonzero singular matrix $A$ is a zero divisor: if $Av=0$ with $v\ne0$, the matrix $B$ whose columns all equal $v$ satisfies $AB=0$. So in $M_n(F)$ every nonzero element is a unit or a zero divisor — the same dichotomy as in finite commutative rings, although $M_n(F)$ is infinite when $F$ is.

📘 Definition 7.6 — Characteristic
The characteristic $\operatorname{char}R$ of a ring $R$ is the least positive integer $n$ such that $na=0$ for every $a\in R$; if no such $n$ exists, $\operatorname{char}R=0$.
📐 Theorem 7.8 — Properties of the characteristic
  1. If $R$ has an identity, $\operatorname{char}R$ is the additive order of $1$ (and $0$ if that order is infinite).
  2. The characteristic of an integral domain is $0$ or a prime. In particular every field has characteristic $0$ or a prime $p$, and a finite field has prime characteristic.
  3. $\operatorname{char}(R\times S)=\operatorname{lcm}(\operatorname{char}R,\operatorname{char}S)$ when both are positive, and $0$ if either is $0$.
  4. Freshman's dream. If $R$ is commutative of prime characteristic $p$, then $(a+b)^p=a^p+b^p$ for all $a,b\in R$, so $a\mapsto a^p$ (the Frobenius map) respects addition and multiplication.

Proof. (1) If $n\cdot1=0$ then $na=(n\cdot1)a=0$ for every $a$ (Theorem 7.1(3)); conversely $na=0$ for all $a$ includes $a=1$. So the least $n$ that kills every element is the least $n$ that kills $1$.

(2) Let $R$ be a domain with $\operatorname{char}R=n\gt0$. Since $1\ne0$, $n\ge2$. If $n=rs$ with $1\lt r,s\lt n$, then $0=n\cdot1=(r\cdot1)(s\cdot1)$, so $r\cdot1=0$ or $s\cdot1=0$, contradicting the minimality of $n$. A finite ring cannot have characteristic $0$, since the multiples $1,2\cdot1,3\cdot1,\dots$ must repeat.

(3) $m(a,b)=(ma,mb)=0$ for all $(a,b)$ iff $\operatorname{char}R\mid m$ and $\operatorname{char}S\mid m$ (when the characteristics are positive, the set of such $m$ is a subgroup $c\mathbb{Z}$ of $\mathbb{Z}$, so "kills everything" is the same as "is a multiple of the characteristic"). The least such $m\gt0$ is the lcm; if one ring has characteristic $0$ there is no such $m$.

(4) By the binomial theorem (valid in any commutative ring), $(a+b)^p=\sum_{k=0}^{p}\binom pk a^kb^{p-k}$. For $0\lt k\lt p$ the prime $p$ divides $\binom pk=\dfrac{p!}{k!(p-k)!}$, because $p$ divides the numerator and not the denominator. These terms are integer multiples of $p\cdot(\text{something})$, hence $0$. Multiplicativity $(ab)^p=a^pb^p$ is commutativity. ∎

Characteristic and size are independent: $\mathbb{Z}_p[x]$ and the field $\mathbb{Z}_p(x)$ of rational functions are infinite of characteristic $p$, while $\mathbb{Z}_2\times\mathbb{Z}_3$ is finite of characteristic $6$ (not a domain, which is consistent with (2)).

✏️ Example 2 — Units in quadratic rings and matrix rings
(a) Find all units of $\mathbb{Z}[\sqrt{-3}]$ and of $\mathbb{Z}[i]$, and show that $\mathbb{Z}[\sqrt3]$ has infinitely many units. (b) Is $3+2\sqrt2$ a unit of $\mathbb{Z}[\sqrt2]$? Find its inverse. (c) Which of $A=\begin{pmatrix}3&1\\4&3\end{pmatrix}$ and $B=\begin{pmatrix}2&1\\1&3\end{pmatrix}$ are units of $M_2(\mathbb{Z}_6)$? Find the inverse of the one that is.
(a) In $\mathbb{Z}[\sqrt{-3}]$, $N(a+b\sqrt{-3})=a^2+3b^2=1$ forces $b=0$, $a=\pm1$: units $\pm1$ only. In $\mathbb{Z}[i]$, $a^2+b^2=1$ gives $\pm1,\pm i$. In $\mathbb{Z}[\sqrt3]$, $N(2+\sqrt3)=4-3=1$, so $2+\sqrt3$ is a unit with inverse $2-\sqrt3$, and its powers are distinct (they increase, $2+\sqrt3\gt1$).
(b) $N(3+2\sqrt2)=9-8=1$, so it is a unit with inverse $\bar\alpha=3-2\sqrt2$: $(3+2\sqrt2)(3-2\sqrt2)=9-8=1$. In fact $3+2\sqrt2=(1+\sqrt2)^2$.
(c) $\det A=9-4=5$, a unit of $\mathbb{Z}_6$ ($5\cdot5=25\equiv1$). $\det B=6-1=5$ as well! Both are units. For $A$: $A^{-1}=5^{-1}\operatorname{adj}A=5\begin{pmatrix}3&-1\\-4&3\end{pmatrix}=\begin{pmatrix}15&-5\\-20&15\end{pmatrix}\equiv\begin{pmatrix}3&1\\4&3\end{pmatrix}$ — so $A$ is its own inverse. Check: $A^2=\begin{pmatrix}13&6\\24&13\end{pmatrix}\equiv I\pmod6$.
(c) continued For $B$: $B^{-1}=5\begin{pmatrix}3&-1\\-1&2\end{pmatrix}\equiv\begin{pmatrix}3&1\\1&4\end{pmatrix}$, and $BB^{-1}=\begin{pmatrix}7&6\\6&13\end{pmatrix}\equiv I\pmod6$. By contrast $\begin{pmatrix}2&0\\0&1\end{pmatrix}$ (determinant $2$) is not a unit of $M_2(\mathbb{Z}_6)$; it is a zero divisor: it times $\begin{pmatrix}3&0\\0&0\end{pmatrix}$ is $0$.
✏️ Example 3 — Prove or disprove
(a) If $R$ is a ring in which $x^2=x$ for every $x$ (a Boolean ring), then $\operatorname{char}R=2$ (when $R\ne0$) and $R$ is commutative. (b) In a commutative ring with identity, if $a$ is nilpotent then $1+a$ is a unit. (c) In $M_2(\mathbb{R})$ the sum of two nilpotent matrices is nilpotent. (d) The ring $\{a+bj: a,b\in\mathbb{Z}_3\}$, added componentwise and multiplied using $j^2=-1$, is a field with $9$ elements. (e) $\mathbb{Z}\times\mathbb{Z}$ is an integral domain.
(a) True $x+x=(x+x)^2=x^2+x^2+x^2+x^2=x+x+x+x$, so $2x=0$ for all $x$, i.e. $x=-x$; if $R\ne0$, $\operatorname{char}R=2$. Next $x+y=(x+y)^2=x^2+xy+yx+y^2=x+xy+yx+y$, so $xy+yx=0$, i.e. $xy=-yx=yx$. ($\mathcal{P}(X)$ with $\triangle,\cap$ is the model.)
(b) True If $a^k=0$, then $(1+a)(1-a+a^2-\dots+(-a)^{k-1})=1-(-a)^k=1$ (a telescoping product). More generally unit $+$ nilpotent is a unit in a commutative ring: $u+a=u(1+u^{-1}a)$ and $u^{-1}a$ is nilpotent.
(c) False $E_{12}=\begin{pmatrix}0&1\\0&0\end{pmatrix}$ and $E_{21}=\begin{pmatrix}0&0\\1&0\end{pmatrix}$ satisfy $E_{12}^2=E_{21}^2=0$, but $E_{12}+E_{21}=\begin{pmatrix}0&1\\1&0\end{pmatrix}$ squares to $I$. In a commutative ring, the sum of nilpotents is nilpotent (Exercise III.6) — commutativity is essential.
(d) True Multiplication: $(a+bj)(c+ej)=(ac-be)+(ae+bc)j$. Define $N(a+bj)=a^2+b^2\in\mathbb{Z}_3$; then $(a+bj)(a-bj)=a^2+b^2$. The squares in $\mathbb{Z}_3$ are $0,1,1$, so $a^2+b^2=0$ only for $a=b=0$ (otherwise it is $1$ or $2$). Hence every nonzero $a+bj$ has inverse $(a^2+b^2)^{-1}(a-bj)$: a field of order $9$. The same construction over $\mathbb{Z}_5$ fails: $2^2+1^2=5\equiv0$, and indeed $(2+j)(2-j)=0$.
(e) False $(1,0)(0,1)=(0,0)$. A direct product of two nonzero rings is never a domain.

Ideals and Quotient Rings

For groups, the kernels of homomorphisms are exactly the normal subgroups, and these are what we can divide by. For rings, the kernel $K$ of a homomorphism $\phi$ has an extra property: if $\phi(a)=0$ then $\phi(ra)=\phi(r)\cdot0=0$ for every $r\in R$, not just for $r\in K$. A kernel absorbs multiplication by arbitrary ring elements. This absorption property defines ideals.

📘 Definition 7.7 — Ideal

Let $R$ be a ring. An additive subgroup $I$ of $R$ is a left ideal if $ra\in I$ for all $r\in R$, $a\in I$; a right ideal if $ar\in I$ for all $r\in R$, $a\in I$; and an ideal (two-sided ideal), written $I\trianglelefteq R$, if it is both. In a commutative ring the three notions coincide. $\{0\}$ and $R$ are ideals of every ring; an ideal $I\ne R$ is proper.

If $R$ is commutative with identity and $a_1,\dots,a_k\in R$, the ideal generated by them is $\langle a_1,\dots,a_k\rangle=\{r_1a_1+\dots+r_ka_k:r_i\in R\}$. An ideal of the form $\langle a\rangle=aR$ is principal.

📐 Theorem 7.9 — Ideal test; generated ideals
  1. A nonempty subset $I\subseteq R$ is an ideal iff $a-b\in I$, $ra\in I$ and $ar\in I$ for all $a,b\in I$, $r\in R$. Every ideal is a subring.
  2. If $R$ is commutative with identity, $\langle a_1,\dots,a_k\rangle$ is an ideal containing $a_1,\dots,a_k$, and it is the smallest such ideal: it is contained in every ideal that contains $a_1,\dots,a_k$.

Proof. (1) The first condition makes $I$ an additive subgroup (§6.1, one-step test), and the other two are the absorption conditions. Absorption with $r\in I$ gives closure under multiplication, so $I$ is a subring by Theorem 7.2. (2) $\sum r_ia_i-\sum s_ia_i=\sum(r_i-s_i)a_i$ and $r\sum r_ia_i=\sum(rr_i)a_i$, so the set is an ideal; it contains $a_j$ (take $r_j=1$, the other $r_i=0$). Any ideal $J\ni a_1,\dots,a_k$ contains each $r_ia_i$ by absorption and hence each finite sum. ∎

Without an identity the formula changes: in $2\mathbb{Z}$ the ideal generated by $2$ is $2\mathbb{Z}$, but $\{r\cdot2:r\in2\mathbb{Z}\}=4\mathbb{Z}$ misses $2$ itself; the correct description is $\{ra+na:r\in R,\ n\in\mathbb{Z}\}$.

📐 Theorem 7.10 — The ideals of $\mathbb{Z}$ and of $\mathbb{Z}_n$
  1. Every ideal of $\mathbb{Z}$ is principal: it equals $m\mathbb{Z}$ for a unique $m\ge0$.
  2. The ideals of $\mathbb{Z}_n$ are the principal ideals $\langle\bar d\rangle$ for the positive divisors $d$ of $n$; they are distinct, $\langle\bar d\rangle$ has $n/d$ elements, and $\mathbb{Z}_n$ has exactly $\tau(n)$ ideals. Moreover $\langle\bar d\rangle\subseteq\langle\bar e\rangle$ iff $e\mid d$.

Proof. In $\mathbb{Z}$ and in $\mathbb{Z}_n$ every element $r$ of the ring is an integer multiple of $1$, so $ra=a+\dots+a$ (or its negative) lies in every additive subgroup containing $a$. Hence the ideals are exactly the additive subgroups. (1) The subgroups of the cyclic group $\mathbb{Z}$ are $m\mathbb{Z}$, $m\ge0$ (§6.1). (2) The subgroups of the cyclic group $\mathbb{Z}_n$ are in bijection with the divisors of $n$: for each $d\mid n$ there is exactly one, $\langle\bar d\rangle$, of order $n/d$ (§6.1). The inclusion statement is the same lattice of subgroups. ∎

In most rings ideals are much rarer than additive subgroups: $\mathbb{Z}$ is an additive subgroup and a subring of $\mathbb{Q}$, but not an ideal, since $\tfrac12\cdot1\notin\mathbb{Z}$. The next theorem shows that fields have no interesting ideals at all.

📐 Theorem 7.11 — Units and ideals; simple rings
  1. Let $R$ have identity. If an ideal (even a left ideal) $I$ contains a unit, then $I=R$.
  2. A commutative ring $R$ with $1\ne0$ is a field if and only if its only ideals are $\{0\}$ and $R$.
  3. For a field $F$ and $n\ge2$, the only two-sided ideals of $M_n(F)$ are $\{0\}$ and $M_n(F)$, although $M_n(F)$ is not a division ring. (A ring with this property is called simple.)

Proof. (1) If $u\in I$ is a unit then $1=u^{-1}u\in I$, and then $r=r\cdot1\in I$ for every $r$. (2) If $R$ is a field, every nonzero ideal contains a unit and equals $R$ by (1). Conversely, suppose $R$ has only the ideals $0$ and $R$, and let $a\ne0$. The ideal $\langle a\rangle$ is nonzero, so $\langle a\rangle=R\ni1$, i.e. $ab=1$ for some $b$: $a$ is a unit. (3) Let $J\ne0$ be a two-sided ideal and $A=(a_{st})\in J$ with $a_{kl}\ne0$. With the matrix units $E_{ij}$ (a $1$ in place $(i,j)$, zeros elsewhere), $E_{ik}AE_{lj}=a_{kl}E_{ij}$, so $E_{ij}=a_{kl}^{-1}(E_{ik}AE_{lj})\in J$ for all $i,j$. Then $I=E_{11}+\dots+E_{nn}\in J$ and $J=M_n(F)$ by (1). On the other hand $E_{11}$ is a nonzero non-unit, so $M_n(F)$ is not a division ring. ∎

So (2) is genuinely about commutative rings: $M_2(\mathbb{R})$ has no proper nonzero two-sided ideals, but it has many one-sided ones, for instance the matrices whose second column is zero (a left ideal).

📐 Theorem 7.12 — Sums, intersections and products of ideals

Let $I,J$ be ideals of a ring $R$. Then $I+J=\{a+b:a\in I,b\in J\}$, $I\cap J$ and the product $IJ=\{\sum_{t=1}^{k}a_tb_t:k\ge1,\ a_t\in I,\ b_t\in J\}$ are ideals, and $IJ\subseteq I\cap J\subseteq I\subseteq I+J$.

  1. In $\mathbb{Z}$: $m\mathbb{Z}+n\mathbb{Z}=\gcd(m,n)\mathbb{Z}$, $\ m\mathbb{Z}\cap n\mathbb{Z}=\operatorname{lcm}(m,n)\mathbb{Z}$, $\ (m\mathbb{Z})(n\mathbb{Z})=mn\mathbb{Z}$.
  2. If $R$ is commutative with identity and $I+J=R$ (the ideals are comaximal), then $IJ=I\cap J$.
  3. $I\cup J$ is an ideal only when $I\subseteq J$ or $J\subseteq I$.

Proof. Closure of $I+J$ under subtraction is clear, and $r(a+b)=ra+rb\in I+J$; similarly on the right. $I\cap J$ is an intersection of additive subgroups closed under absorption. A product $r\sum a_tb_t=\sum(ra_t)b_t$ is again of the required form, and so is $(\sum a_tb_t)r=\sum a_t(b_tr)$. Each $a_tb_t$ lies in $I$ (absorption by $I$) and in $J$ (absorption by $J$), so $IJ\subseteq I\cap J$.

(1) $m\mathbb{Z}+n\mathbb{Z}$ is an ideal, hence $d\mathbb{Z}$ for some $d\ge0$ (Theorem 7.10); $d$ divides $m$ and $n$, and $d=mx+ny$ is divisible by every common divisor, so $d=\gcd(m,n)$ — this is Bézout's identity in ideal language. $m\mathbb{Z}\cap n\mathbb{Z}$ is the set of common multiples, i.e. the multiples of the lcm. Every product of a multiple of $m$ and a multiple of $n$ is a multiple of $mn$, and $mn$ itself is such a product.

(2) Write $1=i+j$ with $i\in I$, $j\in J$. For $x\in I\cap J$, $x=x\cdot1=xi+xj$; here $xi=ix\in IJ$ (as $i\in I$, $x\in J$) and $xj\in IJ$ (as $x\in I$, $j\in J$). So $I\cap J\subseteq IJ$.

(3) If $a\in I\setminus J$ and $b\in J\setminus I$, then $a+b\notin I$ (else $b=(a+b)-a\in I$) and $a+b\notin J$ (else $a\in J$), so $I\cup J$ is not closed under addition. ∎

✏️ Example 4 — Ideal, subring, or neither?
Decide whether each subset is a subring and whether it is an ideal (left, right or two-sided): (a) $\mathbb{Z}\subset\mathbb{Q}$; (b) $M=\{f\in C[0,1]:f(\tfrac12)=0\}\subset C[0,1]$; (c) $I=\{f\in\mathbb{Z}[x]:f(0)\text{ is even}\}\subset\mathbb{Z}[x]$; (d) the upper triangular matrices $T\subset M_2(\mathbb{R})$; (e) $L=\left\{\begin{pmatrix}a&0\\c&0\end{pmatrix}\right\}\subset M_2(\mathbb{R})$; (f) the diagonal $\Delta=\{(a,a)\}\subset\mathbb{Z}\times\mathbb{Z}$; (g) the set of nilpotent elements of $\mathbb{Z}_{12}$.
(a) Subring, not an ideal: $\tfrac12\cdot1=\tfrac12\notin\mathbb{Z}$. (A field has no proper nonzero ideals, Theorem 7.11.)
(b) Ideal: if $f(\tfrac12)=g(\tfrac12)=0$ then $(f-g)(\tfrac12)=0$, and $(hf)(\tfrac12)=h(\tfrac12)\cdot0=0$ for every $h\in C[0,1]$. It is the kernel of the evaluation map $f\mapsto f(\tfrac12)$, and we will see that $C[0,1]/M\cong\mathbb{R}$.
(c) Ideal: $f(0)$ even and $g(0)$ even give $(f-g)(0)$ even, and $(hf)(0)=h(0)f(0)$ is even. In fact $I=\langle2,x\rangle$: write $f=f(0)+x\,q(x)$ with $f(0)=2k$, so $f=2\cdot k+x\cdot q$; conversely every $2a(x)+x\,b(x)$ has even constant term.
(d) Subring (products of upper triangular matrices are upper triangular), but neither a left nor a right ideal. Left absorption fails: $E_{11}\in T$ but $E_{21}E_{11}=E_{21}\notin T$. Right absorption fails: $E_{22}\in T$ but $E_{22}E_{21}=E_{21}\notin T$.
(e) A left ideal, not a right ideal: the second column of $XA$ is $X$ times the second column of $A$, which is $0$; but $E_{11}\cdot E_{12}=E_{12}\notin L$ with $E_{11}\in L$.
(f) A unital subring (isomorphic to $\mathbb{Z}$), not an ideal: $(1,0)(1,1)=(1,0)\notin\Delta$.
(g) $\{0,6\}=\langle\bar6\rangle$, an ideal (Theorem 7.10). In every commutative ring the nilpotents form an ideal, the nilradical (Exercise III.6).
📘 Definition 7.8 — Quotient ring
Let $I$ be an ideal of $R$. The quotient ring (factor ring) $R/I$ is the set of cosets $a+I$ of the additive subgroup $I$, with $$(a+I)+(b+I)=(a+b)+I,$$ $$(a+I)(b+I)=ab+I.$$ We often write $\bar a$ for $a+I$; then $\bar a=\bar b\iff a-b\in I$, which we also write $a\equiv b\pmod I$.
📐 Theorem 7.13 — $R/I$ is a ring
If $I$ is a two-sided ideal of $R$, the operations above are well defined and make $R/I$ a ring with zero $0+I=I$. If $R$ is commutative, so is $R/I$; if $R$ has identity $1$, then $1+I$ is an identity of $R/I$. The map $\pi:R\to R/I$, $\pi(a)=a+I$, satisfies $\pi(a+b)=\pi(a)+\pi(b)$, $\pi(ab)=\pi(a)\pi(b)$, is onto, and $\{a:\pi(a)=0\}=I$. Conversely, if $I$ is an additive subgroup and coset multiplication is well defined, then $I$ is an ideal.

Proof. Addition of cosets is well defined because $(R,+)$ is abelian, so $I$ is a normal subgroup and $R/I$ is the quotient group (§6.2). For multiplication, let $a'=a+x$ and $b'=b+y$ with $x,y\in I$. Then $a'b'=ab+ay+xb+xy$, and $ay\in I$ (left absorption), $xb\in I$ (right absorption), $xy\in I$; so $a'b'+I=ab+I$. Associativity and distributivity in $R/I$ follow from those in $R$, e.g. $(\bar a\bar b)\bar c=\overline{(ab)c}=\overline{a(bc)}=\bar a(\bar b\bar c)$; commutativity and the identity are inherited the same way. The statements about $\pi$ are the definitions of the operations. Conversely, if coset multiplication is well defined, then for $x\in I$ and $r\in R$ the cosets $x+I=0+I$ give $(x+I)(r+I)=(0+I)(r+I)$, i.e. $xr+I=0+I$, so $xr\in I$; similarly $rx\in I$. ∎

The model is $\mathbb{Z}/n\mathbb{Z}=\mathbb{Z}_n$. Computing in $R/I$ means computing in $R$ and then using the relations "every element of $I$ is $0$". In $\mathbb{R}[x]/\langle x^2+1\rangle$, for instance, every polynomial is congruent to its remainder $a+bx$ on division by $x^2+1$, and $x^2\equiv-1$: the quotient is a copy of $\mathbb{C}$ with $\bar x$ playing the role of $i$ (Example 6).

📐 Theorem 7.14 — Quotients of the Gaussian integers
Let $\alpha=a+bi\in\mathbb{Z}[i]$, $\alpha\ne0$, and $N=N(\alpha)=a^2+b^2$.
  1. $\mathbb{Z}[i]/\langle\alpha\rangle$ has exactly $N$ elements.
  2. If $\gcd(a,b)=1$, then $\mathbb{Z}\to\mathbb{Z}[i]/\langle\alpha\rangle$, $m\mapsto m+\langle\alpha\rangle$, is onto with kernel $N\mathbb{Z}$, so $\mathbb{Z}[i]/\langle\alpha\rangle\cong\mathbb{Z}_N$.

Proof. Identify $x+yi$ with $(x,y)\in\mathbb{Z}^2$. The ideal $\langle\alpha\rangle=\{\alpha(u+vi)\}$ consists of the integer combinations $u(a,b)+v(-b,a)$ of $\alpha$ and $i\alpha$. (1) Let $g=\gcd(a,b)$ and choose integers $s,t$ with $sa-tb=g$. The vectors $$R_1=s(a,b)+t(-b,a)=(g,\ sb+ta),\qquad R_2=\tfrac bg(a,b)+\tfrac ag(-b,a)=\left(0,\ \tfrac Ng\right)$$ lie in $\langle\alpha\rangle$, and the change-of-basis matrix $\begin{pmatrix}s&t\\b/g&a/g\end{pmatrix}$ has determinant $(sa-tb)/g=1$, so it is invertible over $\mathbb{Z}$ and $R_1,R_2$ also generate $\langle\alpha\rangle$. Given $(x,y)$, subtracting a multiple of $R_1$ brings $x$ into $\{0,\dots,g-1\}$, and then subtracting a multiple of $R_2$ brings $y$ into $\{0,\dots,N/g-1\}$. These $g\cdot N/g=N$ representatives are pairwise incongruent: a difference $kR_1+lR_2$ with first coordinate $kg\in(-g,g)$ has $k=0$, and then $lN/g\in(-N/g,N/g)$ forces $l=0$.

(2) Since $\gcd(b,N)=\gcd(b,a^2)=1$, choose $c$ with $bc\equiv1\pmod N$. In the quotient, $N=\alpha\bar\alpha\equiv0$, hence $bc\equiv1$, and $bi\equiv-a$ (because $a+bi\equiv0$). Multiplying by $c$: $i\equiv-ac$. So every $x+yi\equiv x-yac$ is congruent to an integer — the map from $\mathbb{Z}$ is onto. Its kernel is $\mathbb{Z}\cap\langle\alpha\rangle$. It contains $N$. If $m=(a+bi)(u+vi)=(au-bv)+(av+bu)i$ is an integer, then $av=-bu$; as $\gcd(a,b)=1$, $u=ak$, $v=-bk$ for some $k$, and $m=a^2k+b^2k=kN$. So the kernel is $N\mathbb{Z}$, and the first isomorphism theorem (Theorem 7.16 below) gives $\mathbb{Z}[i]/\langle\alpha\rangle\cong\mathbb{Z}_N$. ∎

When $g\gt1$ the quotient is not $\mathbb{Z}_N$: its additive group is $\mathbb{Z}_g\times\mathbb{Z}_{N/g}$, which is not cyclic because $g\mid N/g$. For instance $\mathbb{Z}[i]/\langle3\rangle$ has $9$ elements $x+yi$, $x,y\in\mathbb{Z}_3$ — it is the field of order $9$ from Example 3(d).

Interactive 1 — The Cosets of an Ideal in $\mathbb{Z}[i]$

Choose $\alpha=a+bi$. The large red dots are the ideal $\langle\alpha\rangle$ — all Gaussian-integer multiples of $\alpha$, a square lattice spanned by $\alpha$ and $i\alpha$ (the shaded square). Every other lattice point is coloured by its coset $r+\langle\alpha\rangle$: each colour class is a translate of the red lattice, and there are exactly $N(\alpha)=a^2+b^2$ colours — one per point inside the square. Press Play to visit the cosets one at a time.

α—
N(α) = number of cosets—
highlighted coset—
additive group—
field?—
✏️ Example 5 — Four quotients of $\mathbb{Z}[i]$
Identify $\mathbb{Z}[i]/\langle2+i\rangle$, $\ \mathbb{Z}[i]/\langle1+i\rangle$, $\ \mathbb{Z}[i]/\langle3+i\rangle$ and $\mathbb{Z}[i]/\langle2\rangle$. Which are fields, which are integral domains, and which have nilpotent elements?
$2+i$ $N=5$, $\gcd(2,1)=1$, so the quotient is $\mathbb{Z}_5$, a field. Concretely $i\equiv-2\equiv3$ (and indeed $3^2=9\equiv-1\pmod5$), so $x+yi\mapsto x+3y\bmod5$ is the isomorphism; e.g. $4+7i\mapsto25\equiv0$, and indeed $4+7i=(2+i)(3+2i)$.
$1+i$ $N=2$: the quotient is $\mathbb{Z}_2$, a field; $i\equiv-1\equiv1$, so $x+yi\mapsto x+y\bmod2$. The ideal $\langle1+i\rangle$ is the set of $x+yi$ with $x+y$ even.
$3+i$ $N=10$, $\gcd(3,1)=1$: $\mathbb{Z}[i]/\langle3+i\rangle\cong\mathbb{Z}_{10}$, with $i\equiv-3\equiv7$ (check $7^2=49\equiv-1\pmod{10}$). It has zero divisors ($\bar2\cdot\bar5=0$), so it is not a domain; it has no nonzero nilpotents ($10$ is squarefree).
$2$ $N=4$ but $\gcd(2,0)=2$: the four cosets are $0,1,i,1+i$, the characteristic is $2$ (since $2\equiv0$), so this is not $\mathbb{Z}_4$. And $(1+i)^2=2i\equiv0$: $\overline{1+i}$ is a nonzero nilpotent, so it is not $\mathbb{Z}_2\times\mathbb{Z}_2$ either (which has no nonzero nilpotents). It is a ring of order $4$ of the form $\{a+b\varepsilon:a,b\in\mathbb{Z}_2\}$ with $\varepsilon^2=0$, $\varepsilon=\overline{1+i}$.
Pattern $\mathbb{Z}[i]/\langle\alpha\rangle$ is a field exactly when $\alpha$ is a Gaussian prime — here $2+i$ and $1+i$, but not $3+i=(1+i)(2-i)$ or $2=-i(1+i)^2$. This is the subject of §7.2.

Ring Homomorphisms and the Isomorphism Theorems

📘 Definition 7.9 — Ring homomorphism
A map $\phi:R\to S$ between rings is a ring homomorphism if $\phi(a+b)=\phi(a)+\phi(b)$ and $\phi(ab)=\phi(a)\phi(b)$ for all $a,b\in R$. If $R$ and $S$ have identities and $\phi(1_R)=1_S$, $\phi$ is unital. The kernel is $\ker\phi=\{a\in R:\phi(a)=0\}$ and the image is $\phi(R)$. A bijective homomorphism is an isomorphism, and we write $R\cong S$.

Typical homomorphisms: reduction $\mathbb{Z}\to\mathbb{Z}_n$; evaluation $R[x]\to R$, $f\mapsto f(c)$; complex conjugation $\mathbb{C}\to\mathbb{C}$; $\mathbb{Z}[i]\to\mathbb{Z}_5$, $x+yi\mapsto x+3y$; the projections $R\times S\to R$; and the non-unital embedding $R\to R\times S$, $a\mapsto(a,0)$, which sends $1$ to the idempotent $(1,0)$. The map $x\mapsto2x$ on $\mathbb{Z}$ is a group homomorphism but not a ring homomorphism ($2(xy)\ne(2x)(2y)$ in general).

📐 Theorem 7.15 — Basic properties of ring homomorphisms

Let $\phi:R\to S$ be a ring homomorphism.

  1. $\phi(0)=0$, $\phi(-a)=-\phi(a)$, $\phi(na)=n\phi(a)$, and $\phi$ is injective iff $\ker\phi=\{0\}$.
  2. $\ker\phi$ is an ideal of $R$ and $\phi(R)$ is a subring of $S$; more generally preimages of ideals are ideals.
  3. If $R$ has identity, $e=\phi(1)$ is an idempotent of $S$ and an identity of the ring $\phi(R)$. If $S$ is an integral domain and $\phi\ne0$, then $\phi(1)=1$.
  4. If $\phi$ is unital, it maps units to units: $\phi(u^{-1})=\phi(u)^{-1}$.
  5. If $R$ is a field and $S\ne0$, every unital homomorphism $R\to S$ is injective; more generally every nonzero homomorphism from a field (or from any ring with no proper nonzero ideals) is injective.
  6. For every ring $S$ with identity there is exactly one unital homomorphism $\mathbb{Z}\to S$, namely $n\mapsto n\cdot1_S$. Its kernel is $c\,\mathbb{Z}$ with $c=\operatorname{char}S$, and its image (the prime subring) is isomorphic to $\mathbb{Z}$ if $c=0$ and to $\mathbb{Z}_c$ if $c\gt0$.

Proof. (1) $\phi$ is a homomorphism of the additive groups, so this is §6.2. (2) $\ker\phi$ is an additive subgroup, and if $\phi(a)=0$ then $\phi(ra)=\phi(r)\cdot0=0$ and $\phi(ar)=0$. If $J\trianglelefteq S$ and $\phi(a)\in J$, then $\phi(ra)=\phi(r)\phi(a)\in J$; so $\phi^{-1}(J)$ absorbs, and it is an additive subgroup. The image is closed under subtraction and products: $\phi(a)\phi(b)=\phi(ab)$. (3) $e^2=\phi(1\cdot1)=e$ and $e\phi(a)=\phi(1a)=\phi(a)=\phi(a)e$. In a domain, $e(e-1)=0$ gives $e=0$ or $e=1$, and $e=0$ would force $\phi(a)=\phi(1)\phi(a)=0$ for all $a$. (4) $\phi(u)\phi(u^{-1})=\phi(1)=1$ and similarly on the other side. (5) $\ker\phi$ is an ideal of the field $R$, so it is $\{0\}$ or $R$ (Theorem 7.11); it is not $R$ because $\phi\ne0$ (for unital $\phi$, $\phi(1)=1\ne0$ as $S\ne0$). (6) A unital $\phi$ must send $1$ to $1_S$ and hence $n=1+\dots+1$ to $n\cdot1_S$ (and $-n$ to $-n\cdot1_S$); this map is a homomorphism by Theorem 7.1(3). Its kernel is the set of $n$ with $n\cdot1_S=0$, which is $c\mathbb{Z}$ by Theorem 7.8(1). The description of the image follows from the first isomorphism theorem below. ∎

📐 Theorem 7.16 — First isomorphism theorem for rings
If $\phi:R\to S$ is a ring homomorphism, then $\bar\phi:R/\ker\phi\to\phi(R)$, $\bar\phi(a+\ker\phi)=\phi(a)$, is a well-defined ring isomorphism: $$R/\ker\phi\;\cong\;\phi(R).$$ In particular, if $\phi$ is onto, $R/\ker\phi\cong S$.

Proof. Put $K=\ker\phi$. By the first isomorphism theorem for groups (§6.2), applied to the additive groups, $\bar\phi$ is well defined ($a+K=b+K\Rightarrow a-b\in K\Rightarrow\phi(a)=\phi(b)$), additive, injective and onto $\phi(R)$. It also respects products: $\bar\phi((a+K)(b+K))=\bar\phi(ab+K)=\phi(ab)$, and $\phi(ab)=\phi(a)\phi(b)=\bar\phi(a+K)\,\bar\phi(b+K)$. ∎

🧭 Problem-solving strategy — identifying a quotient $R/I$
  1. Guess the answer $S$ from the relations: in $R/I$ every generator of $I$ becomes $0$ (in $\mathbb{Z}[x]/\langle x^2+1\rangle$, "$x^2=-1$"; in $\mathbb{Z}[x]/\langle 2,x\rangle$, "$2=0$ and $x=0$").
  2. Write down a homomorphism $\phi:R\to S$ that kills the generators — usually an evaluation $f\mapsto f(c)$, a reduction mod $n$, or a pair of such maps into a product.
  3. Check that $\phi$ is onto (often obvious; for a product use the Chinese remainder theorem).
  4. Show $\ker\phi=I$: the inclusion $I\subseteq\ker\phi$ is step 2; for $\ker\phi\subseteq I$ use a division algorithm (divide by a monic polynomial) or a norm argument.
  5. Conclude $R/I\cong S$ by Theorem 7.16. Then read off properties: $R/I$ is a domain, a field, has nilpotents… exactly when $S$ does.
📐 Theorem 7.17 — Second and third isomorphism theorems; correspondence theorem
  1. Second. If $S$ is a subring and $I$ an ideal of $R$, then $S+I$ is a subring of $R$, $S\cap I$ is an ideal of $S$, and $(S+I)/I\cong S/(S\cap I)$.
  2. Third. If $I\subseteq J$ are ideals of $R$, then $J/I$ is an ideal of $R/I$ and $(R/I)/(J/I)\cong R/J$.
  3. Correspondence. $J\mapsto J/I$ is an inclusion-preserving bijection from the ideals of $R$ containing $I$ to the ideals of $R/I$; its inverse sends an ideal $\bar J$ of $R/I$ to $\pi^{-1}(\bar J)$.

Proof. (1) $(s+x)-(s'+x')=(s-s')+(x-x')$ and $(s+x)(s'+x')=ss'+(sx'+xs'+xx')$ with the bracket in $I$, so $S+I$ is a subring; it contains $I$ as an ideal. The map $S\to(S+I)/I$, $s\mapsto s+I$, is a homomorphism; it is onto, because $(s+x)+I=s+I$; and its kernel is $S\cap I$. Theorem 7.16 gives the isomorphism (and shows $S\cap I$ is an ideal of $S$, being a kernel). (2) The map $R/I\to R/J$, $a+I\mapsto a+J$, is well defined because $I\subseteq J$, is an onto homomorphism, and has kernel $\{a+I:a\in J\}=J/I$. Apply Theorem 7.16. (3) For an ideal $\bar J$ of $R/I$, $\pi^{-1}(\bar J)$ is an ideal of $R$ (Theorem 7.15(2)) containing $\pi^{-1}(0)=I$, and $\pi(\pi^{-1}(\bar J))=\bar J$ since $\pi$ is onto. If $J\supseteq I$ is an ideal, $\pi(J)=J/I$ is an ideal of $R/I$ ($\pi$ is onto, so absorption by $R/I$ comes from absorption by $R$), and $\pi^{-1}(J/I)=J+I=J$. These two maps are inverse to each other and clearly preserve inclusions. ∎

The correspondence theorem re-proves Theorem 7.10(2): ideals of $\mathbb{Z}_n=\mathbb{Z}/n\mathbb{Z}$ correspond to ideals $d\mathbb{Z}\supseteq n\mathbb{Z}$, i.e. to divisors $d$ of $n$. It also shows that $\mathbb{Z}[x]/\langle2,x\rangle$ has exactly two ideals, because $\langle2,x\rangle$ is contained in no ideal other than itself and $\mathbb{Z}[x]$ — which we will recognise in §7.2 as "$\langle2,x\rangle$ is maximal".

📐 Theorem 7.18 — Chinese remainder theorem for rings

Let $R$ be a commutative ring with identity and $I,J$ ideals with $I+J=R$. Then $r\mapsto(r+I,\ r+J)$ induces an isomorphism $$R/(I\cap J)=R/IJ\;\cong\;R/I\times R/J.$$ Consequences, for $\gcd(m,n)=1$: $\mathbb{Z}_{mn}\cong\mathbb{Z}_m\times\mathbb{Z}_n$ as rings; $U(mn)\cong U(m)\times U(n)$; and if $n=p_1^{a_1}\cdots p_k^{a_k}$, then $\mathbb{Z}_n\cong\mathbb{Z}_{p_1^{a_1}}\times\dots\times\mathbb{Z}_{p_k^{a_k}}$, so $\mathbb{Z}_n$ has exactly $2^k$ idempotents.

Proof. The map $\psi(r)=(r+I,r+J)$ is a homomorphism with kernel $I\cap J$, which equals $IJ$ by Theorem 7.12(2). It is onto: write $1=i+j$ with $i\in I$, $j\in J$; given $a,b\in R$ put $r=aj+bi$. Modulo $I$, $j=1-i\equiv1$ and $i\equiv0$, so $r\equiv a$; modulo $J$, similarly $r\equiv b$. Theorem 7.16 finishes. For $\mathbb{Z}$: $m\mathbb{Z}+n\mathbb{Z}=\mathbb{Z}$ and $m\mathbb{Z}\cap n\mathbb{Z}=mn\mathbb{Z}$ when $\gcd(m,n)=1$ (Theorem 7.12(1)). A ring isomorphism restricts to an isomorphism of unit groups, and the units of $R\times S$ are the pairs of units. Induction on $k$ gives the decomposition of $\mathbb{Z}_n$. Finally $(e_1,\dots,e_k)$ is idempotent iff each $e_i$ is, and $\mathbb{Z}_{p^a}$ has only the idempotents $0,1$: from $p^a\mid e(e-1)$ and $\gcd(e,e-1)=1$, $p^a$ divides $e$ or $e-1$. ∎

This is the Chinese remainder theorem of §5.2 restated: solving $x\equiv a\pmod m$, $x\equiv b\pmod n$ is computing $\psi^{-1}(a,b)$, and the formula $r=aj+bi$ is exactly the usual "$x=a\,n\,n'+b\,m\,m'$" construction, with $i=mm'$ and $j=nn'$ where $mm'+nn'=1$.

📐 Theorem 7.19 — Ring homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$
  1. The ring homomorphisms $\phi:\mathbb{Z}_m\to\mathbb{Z}_n$ are exactly the maps $\phi(\bar x)=\overline{xe}$, where $e\in\mathbb{Z}_n$ satisfies $e^2=e$ and $me\equiv0\pmod n$; distinct $e$ give distinct maps.
  2. Their number is $2^{k}$, where $k$ is the number of primes $p\mid n$ such that the full power $p^{v_p(n)}$ dividing $n$ also divides $m$. In particular the homomorphisms $\mathbb{Z}\to\mathbb{Z}_n$ number $2^{\omega(n)}$, $\omega(n)$ being the number of distinct prime factors of $n$.
  3. A unital homomorphism $\mathbb{Z}_m\to\mathbb{Z}_n$ exists iff $n\mid m$, and then it is unique (reduction mod $n$).

Proof. (1) $\phi$ is determined by $e=\phi(\bar1)$, because $\phi(\bar x)=x\phi(\bar1)$. Necessarily $e^2=\phi(\bar1)^2=\phi(\bar1)=e$ and $me=\phi(\bar m)=\phi(\bar0)=0$. Conversely, given such $e$, $\bar x\mapsto\overline{xe}$ is well defined (if $x\equiv x'\pmod m$ then $(x-x')e$ is a multiple of $me\equiv0$), additive, and multiplicative: $\overline{xye}=\overline{xye^2}=\overline{xe}\cdot\overline{ye}$.

(2) By Theorem 7.18 an idempotent $e$ of $\mathbb{Z}_n$ is the same as a choice of $e\equiv0$ or $e\equiv1$ modulo each prime power $p^a\,\|\,n$. The condition $n\mid me$ holds iff $p^a\mid me$ for every such $p^a$: automatic where $e\equiv0\pmod{p^a}$, and equivalent to $p^a\mid m$ where $e\equiv1\pmod{p^a}$. So "$e\equiv1$" is allowed exactly at the $k$ primes with $p^a\mid m$, and there are $2^k$ choices. For $\mathbb{Z}\to\mathbb{Z}_n$ there is no condition $me=0$. (3) Unital means $e=1$, allowed iff $n\mid m\cdot1$. ∎

Interactive 2 — Every Ring Homomorphism $\mathbb{Z}_m\to\mathbb{Z}_n$

A ring homomorphism is fixed by $e=\phi(1)$, which must be an idempotent of $\mathbb{Z}_n$ ($e^2=e$). The widget tries every idempotent in turn and draws $x\mapsto xe$. The map is well defined only if $m\cdot e\equiv0\pmod n$ — otherwise $\bar0=\bar m$ would be sent to two different places, and the offending arrow turns red. Valid maps are drawn in green. Change $m$ and $n$ and predict the count $2^k$ before pressing Play.

candidate e = φ(1)—
e² mod n—
m·e mod n—
kernel · image size—
homomorphisms found—
✏️ Example 6 — Identifying quotients with the first isomorphism theorem
Prove: (a) $\mathbb{R}[x]/\langle x^2+1\rangle\cong\mathbb{C}$; (b) $\mathbb{Z}[x]/\langle x^2+1\rangle\cong\mathbb{Z}[i]$; (c) $\mathbb{Z}[x]/\langle2,x\rangle\cong\mathbb{Z}_2$; (d) $C[0,1]/M\cong\mathbb{R}$, where $M=\{f:f(\tfrac12)=0\}$; (e) $\mathbb{Q}[x]/\langle x^2-1\rangle\cong\mathbb{Q}\times\mathbb{Q}$. Which of these quotients are fields?
(a) Let $\phi:\mathbb{R}[x]\to\mathbb{C}$, $\phi(f)=f(i)$; it is a homomorphism (evaluation), onto since $\phi(a+bx)=a+bi$. If $f(i)=0$, divide by the monic $x^2+1$: $f=(x^2+1)q+(c+dx)$ with $c,d\in\mathbb{R}$, and $0=f(i)=c+di$ gives $c=d=0$. So $\ker\phi=\langle x^2+1\rangle$ and Theorem 7.16 gives the isomorphism. A field.
(b) The same map $f\mapsto f(i)$ from $\mathbb{Z}[x]$ onto $\mathbb{Z}[i]$. Division by a monic polynomial works over $\mathbb{Z}$ (no division by leading coefficients is needed), so again $f=(x^2+1)q+(c+dx)$ with $c,d\in\mathbb{Z}$, and the kernel is $\langle x^2+1\rangle$. An integral domain, not a field ($2$ is not a unit of $\mathbb{Z}[i]$, as $N(2)=4$).
(c) $\phi(f)=\overline{f(0)}\in\mathbb{Z}_2$ is the composite of evaluation at $0$ and reduction mod $2$, hence a homomorphism, onto. Its kernel is $\{f:f(0)\text{ even}\}=\langle2,x\rangle$ (Example 4(c)). A field.
(d) $\phi(f)=f(\tfrac12)$ is onto $\mathbb{R}$ (constants) with kernel $M$. A field — so $M$ is a maximal ideal (§7.2).
(e) $\phi(f)=(f(1),f(-1))\in\mathbb{Q}\times\mathbb{Q}$. Onto: $\phi\!\left(\tfrac{a+b}{2}+\tfrac{a-b}{2}x\right)=(a,b)$. Kernel: $f(1)=f(-1)=0$ iff $f=(x^2-1)q+(c+dx)$ with $c+d=0=c-d$, i.e. $f\in\langle x^2-1\rangle$. Equivalently, CRT with the comaximal ideals $\langle x-1\rangle$, $\langle x+1\rangle$ (their sum contains $\tfrac12\big((x+1)-(x-1)\big)=1$). Not a domain: $\overline{x-1}\cdot\overline{x+1}=0$.
✏️ Example 7 — Counting ring homomorphisms
Count the ring homomorphisms (not necessarily unital): (a) $\mathbb{Z}_{12}\to\mathbb{Z}_{28}$; (b) $\mathbb{Z}_{20}\to\mathbb{Z}_{30}$, and how many of them are unital; (c) $\mathbb{Z}\to\mathbb{Z}_{30}$ and $\mathbb{Z}_{30}\to\mathbb{Z}$; (d) $\mathbb{Z}[i]\to\mathbb{Z}_5$, $\ \mathbb{Z}[i]\to\mathbb{Z}_7$ and $\mathbb{Z}[i]\to\mathbb{C}$.
(a) 2 $28=2^2\cdot7$. Does $4\mid12$? Yes. Does $7\mid12$? No. So $k=1$ and there are $2^1=2$ homomorphisms. Explicitly the idempotents of $\mathbb{Z}_{28}$ are $0,1,8,21$, and $12e\equiv0\pmod{28}$ holds for $e=0$ and $e=21$ ($12\cdot21=252=9\cdot28$) but not for $e=1$ or $e=8$ ($96=3\cdot28+12$). The nonzero one is $\bar x\mapsto\overline{21x}$.
(b) 4, none unital $30=2\cdot3\cdot5$; $2\mid20$, $3\nmid20$, $5\mid20$: $k=2$, four homomorphisms, given by $e=0,6,15,21$ (the idempotents $\equiv0\pmod3$). None is unital since $30\nmid20$.
(c) 8 and 1 Homomorphisms $\mathbb{Z}\to\mathbb{Z}_{30}$ correspond to all idempotents of $\mathbb{Z}_{30}$: $2^3=8$ ($0,1,6,10,15,16,21,25$). For $\mathbb{Z}_{30}\to\mathbb{Z}$, $e=\phi(1)$ is an idempotent of $\mathbb{Z}$, so $e\in\{0,1\}$, and $30e=0$ forces $e=0$: only the zero map. (Additive orders must be respected: $\mathbb{Z}$ has no nonzero elements of finite order.)
(d) 3, 1, 3 A homomorphism $\phi$ out of $\mathbb{Z}[i]$ is fixed by $e=\phi(1)$ and $s=\phi(i)$. Into a field (a domain) $e\in\{0,1\}$; $e=0$ gives the zero map (since $\phi(i)=\phi(1)\phi(i)=0$). If $e=1$, then $s^2=\phi(i^2)=-1$, and conversely every $s$ with $s^2=-1$ defines $x+yi\mapsto x+ys$. In $\mathbb{Z}_5$: $s=2,3$ — three homomorphisms in all. In $\mathbb{Z}_7$: the squares are $0,1,2,4$, and $-1\equiv6$ is not one, so only the zero map. In $\mathbb{C}$: $s=\pm i$ — three in all.
⚠️ Counterexamples and pitfalls
  1. Rings need not have an identity. $2\mathbb{Z}$ is a commutative ring without $1$; the ideal it generates by $2$ is not $\{2r\}$.
  2. A subring can have a different identity. $\{(a,0)\}\subset\mathbb{Z}\times\mathbb{Z}$ has identity $(1,0)\ne(1,1)$; $\mathbb{Z}_6$ contains $\{0,3\}\cong\mathbb{Z}_2$ with identity $3$ and $\{0,2,4\}\cong\mathbb{Z}_3$ with identity $4$.
  3. Homomorphisms need not be unital. $a\mapsto(a,0)$ and $\bar x\mapsto\overline{21x}$ ($\mathbb{Z}_{12}\to\mathbb{Z}_{28}$) send $1$ to a nontrivial idempotent. Into an integral domain, every nonzero homomorphism is unital.
  4. Reduction mod $n$ is defined on $\mathbb{Z}_m$ only when $n\mid m$. "$\mathbb{Z}_4\to\mathbb{Z}_6$, $\bar x\mapsto\bar x$" is not even well defined ($\bar0=\bar4$ in $\mathbb{Z}_4$ but $0\ne4$ in $\mathbb{Z}_6$).
  5. Subrings are not ideals. $\mathbb{Z}\subset\mathbb{Q}$, the diagonal of $\mathbb{Z}\times\mathbb{Z}$, the upper triangular matrices in $M_2(\mathbb{R})$.
  6. Unions of ideals are not ideals. $2\mathbb{Z}\cup3\mathbb{Z}$ contains $2,3$ but not $5$. Intersections, sums and products are ideals.
  7. Zero divisors do not form an ideal. In $\mathbb{Z}_6$, $2$ and $3$ are zero divisors and $2+3=5$ is a unit. Nilpotents in a commutative ring do form an ideal.
  8. Commutativity matters for nilpotents and inverses. In $M_2(\mathbb{R})$, $E_{12}+E_{21}$ is a sum of nilpotents that is a unit. In the ring of linear maps on sequences, the shifts $L(a_1,a_2,\dots)=(a_2,a_3,\dots)$ and $R(a_1,a_2,\dots)=(0,a_1,a_2,\dots)$ satisfy $LR=1$ but $RL\ne1$: a one-sided inverse need not be two-sided.
  9. "Every nonzero element is a unit or a zero divisor" is false in general. It holds in finite commutative rings and in $M_n(F)$, but $2\in\mathbb{Z}$ and $x\in\mathbb{Z}[x]$ are neither.
  10. Characteristic says nothing about size. $\mathbb{Z}_p[x]$ is infinite of characteristic $p$; a domain has characteristic $0$ or prime, but $\mathbb{Z}_2\times\mathbb{Z}_3$ has characteristic $6$.
  11. Simple does not mean division ring. $M_2(\mathbb{R})$ has no proper nonzero two-sided ideals, yet $E_{11}$ is a nonzero non-unit. Theorem 7.11(2) needs commutativity.
  12. Products and images of domains. $\mathbb{Z}\times\mathbb{Z}$ is not a domain though $\mathbb{Z}$ is; the image $\mathbb{Z}_6$ of $\mathbb{Z}$ is not a domain. A quotient of a domain can have zero divisors, and a quotient of a ring with zero divisors can be a field ($\mathbb{Z}_6/\langle\bar2\rangle\cong\mathbb{Z}_2$).
  13. $\mathbb{Z}[i]/\langle\alpha\rangle$ is $\mathbb{Z}_{N(\alpha)}$ only when $\gcd(a,b)=1$. $\mathbb{Z}[i]/\langle3\rangle$ is a field of order $9$ and $\mathbb{Z}[i]/\langle2\rangle$ has a nonzero nilpotent; neither is $\mathbb{Z}_9$ or $\mathbb{Z}_4$.

Exercises

I
Rings, units and zero divisors.
  • 1 Which of these are rings under the usual operations: (a) the odd integers; (b) $\{a+b\sqrt2:a,b\in\mathbb{Q}\}$; (c) $\{a+b\sqrt[3]{2}:a,b\in\mathbb{Z}\}$; (d) the real matrices $\begin{pmatrix}a&b\\-b&a\end{pmatrix}$?
  • 2 List the units, zero divisors, nilpotent and idempotent elements of $\mathbb{Z}_{18}$.
  • 3 How many units, zero divisors, nilpotents and idempotents does $\mathbb{Z}_{100}$ have? List the idempotents.
  • 4 Show that $5+2\sqrt6$ is a unit of $\mathbb{Z}[\sqrt6]$ and $2+\sqrt5$ is a unit of $\mathbb{Z}[\sqrt5]$, and find their inverses.
  • 5 Show that $1+2x$ is a unit of $\mathbb{Z}_4[x]$, and deduce that $\mathbb{Z}_4[x]$ has infinitely many units. Why does this not happen in $\mathbb{Z}[x]$?
  • 6 In the Boolean ring $\mathcal{P}(X)$, $X=\{1,2,3\}$ ($A+B=A\triangle B$, $AB=A\cap B$), find the identity, the units, the zero divisors, the nilpotents and the idempotents.
  • 7 Prove that the only idempotents of an integral domain are $0$ and $1$, and that an integral domain has no nonzero nilpotents.
  • 8 Find $|GL(2,\mathbb{Z}_2)|$ and $|GL(2,\mathbb{Z}_3)|$ (the unit groups of $M_2(\mathbb{Z}_2)$ and $M_2(\mathbb{Z}_3)$), and show that $GL(2,\mathbb{Z}_2)\cong S_3$.
  • 9 Find all nilpotent elements of $M_2(\mathbb{Z}_2)$.
1 (a) No: $1+1=2$ is not odd. (b) Yes — a subring of $\mathbb{R}$ (closed under $-$ and $\cdot$), in fact a field (Exercise II.1). (c) No: $\sqrt[3]2\cdot\sqrt[3]2=\sqrt[3]4$, and $\sqrt[3]4=a+b\sqrt[3]2$ is impossible ($\sqrt[3]2$ has degree $3$ over $\mathbb{Q}$, Chapter 8; or cube both sides and compare). (d) Yes: closed under $-$, and $\begin{pmatrix}a&b\\-b&a\end{pmatrix}\begin{pmatrix}c&d\\-d&c\end{pmatrix}=\begin{pmatrix}ac-bd&ad+bc\\-(ad+bc)&ac-bd\end{pmatrix}$ — a copy of $\mathbb{C}$ via $a+bi$.
2 Units: $\gcd(a,18)=1$: $1,5,7,11,13,17$ ($\varphi(18)=6$). Zero divisors: the other $11$ nonzero residues $2,3,4,6,8,9,10,12,14,15,16$. Nilpotents: multiples of $\operatorname{rad}(18)=6$: $0,6,12$. Idempotents: $e\equiv0,1\pmod2$ and $\pmod9$: $0,1,9,10$ ($9^2=81\equiv9$, $10^2=100\equiv10$).
3 $\varphi(100)=40$ units; $100-1-40=59$ zero divisors; $100/\operatorname{rad}(100)=100/10=10$ nilpotents; $2^2=4$ idempotents: $e\equiv0,1\pmod4$ and $\pmod{25}$ give $0,1,25,76$ ($25^2=625\equiv25$, $76^2=5776\equiv76$).
4 $N(5+2\sqrt6)=25-24=1$, inverse $5-2\sqrt6$. $N(2+\sqrt5)=4-5=-1$, so $(2+\sqrt5)(2-\sqrt5)=-1$ and the inverse is $-(2-\sqrt5)=\sqrt5-2$.
5 $(1+2x)^2=1+4x+4x^2=1$ in $\mathbb{Z}_4[x]$. Likewise $(1+2x^k)^2=1$ for every $k$, giving infinitely many units. In $\mathbb{Z}[x]$ (coefficients in a domain), $\deg(fg)=\deg f+\deg g$, so $fg=1$ forces $\deg f=0$ and the units are $\pm1$. In $\mathbb{Z}_4[x]$ the leading coefficients $2\cdot2=0$ cancel.
6 Identity $X$ ($A\cap X=A$). Units: only $X$ ($A\cap B=X$ forces $A=B=X$). Zero divisors: the six nonempty proper subsets ($A\cap(X\setminus A)=\varnothing$). Nilpotents: only $\varnothing$ ($A^k=A$). Idempotents: all eight subsets.
7 $e^2=e$ gives $e(e-1)=0$, so $e=0$ or $e=1$. If $a^k=0$ with $k$ minimal and $a\ne0$, then $k\ge2$ and $a\cdot a^{k-1}=0$ with both factors nonzero — impossible in a domain.
8 Over $\mathbb{Z}_p$ an invertible $2\times2$ matrix has a nonzero first column ($p^2-1$ choices) and a second column not a multiple of the first ($p^2-p$ choices): $|GL(2,\mathbb{Z}_2)|=3\cdot2=6$, $|GL(2,\mathbb{Z}_3)|=8\cdot6=48$. $GL(2,\mathbb{Z}_2)$ permutes the three nonzero vectors of $\mathbb{Z}_2^2$; only $I$ fixes all of them (they span), so the action gives an injective homomorphism into $S_3$, which is onto since both groups have order $6$.
9 A $2\times2$ nilpotent matrix satisfies $N^2=0$ (its characteristic polynomial is $x^2$), so it has trace $0$ and determinant $0$: $N=\begin{pmatrix}a&b\\c&a\end{pmatrix}$ (over $\mathbb{Z}_2$, $-a=a$) with $a^2=bc$. $a=0$: $bc=0$ gives $0$, $E_{12}$, $E_{21}$; $a=1$: $b=c=1$ gives $\begin{pmatrix}1&1\\1&1\end{pmatrix}$. Four nilpotents, three of them nonzero.
II
Integral domains, fields and the characteristic.
  • 1 Prove that $\mathbb{Q}(\sqrt2)=\{a+b\sqrt2:a,b\in\mathbb{Q}\}$ is a field.
  • 2 Find the characteristic of $\mathbb{Z}_4\times\mathbb{Z}_6$, $\mathbb{Z}_3[x]$, $M_2(\mathbb{Z}_6)$, $\mathbb{Z}\times\mathbb{Z}_5$ and $\mathcal{P}(X)$ ($X\ne\varnothing$).
  • 3 Show that $(a+b)^9=a^9+b^9$ in every commutative ring of characteristic $3$, and expand $(1+x)^9$ and $(1+x)^{6}$ in $\mathbb{Z}_3[x]$.
  • 4 Let $R$ be an integral domain of prime characteristic $p$. Show that $F(a)=a^p$ is an injective ring homomorphism $R\to R$, that it is an automorphism if $R$ is finite, and that it is not onto for $R=\mathbb{Z}_p[x]$.
  • 5 Prove that an integral domain with only finitely many ideals is a field.
  • 6 Give an example of an infinite integral domain of characteristic $3$ that is not a field, and of an infinite field of characteristic $3$.
  • 7 Let $R$ be a ring with $x^3=x$ for all $x\in R$. Prove that $6x=0$ for all $x$. Verify that $\mathbb{Z}_6$ is such a ring.
  • 8 How many idempotents does $\mathbb{Z}_6\times\mathbb{Z}_{10}$ have? How many does $\mathbb{Z}_{60}$ have? Are the rings isomorphic?
1 It is a subring of $\mathbb{R}$ containing $1$, hence commutative with no zero divisors. If $a+b\sqrt2\ne0$ then $a^2-2b^2\ne0$: otherwise $b\ne0$ and $\sqrt2=|a/b|$ would be rational. So $(a+b\sqrt2)^{-1}=\dfrac{a-b\sqrt2}{a^2-2b^2}\in\mathbb{Q}(\sqrt2)$.
2 $\operatorname{lcm}(4,6)=12$; $3$ (the additive order of $1$); $6$; $0$ (since $\mathbb{Z}$ has characteristic $0$); $2$ ($A\triangle A=\varnothing$).
3 Apply the freshman's dream twice: $(a+b)^9=((a+b)^3)^3=(a^3+b^3)^3=a^9+b^9$. So $(1+x)^9=1+x^9$, and $(1+x)^6=((1+x)^3)^2=(1+x^3)^2=1+2x^3+x^6$.
4 $F$ is additive by Theorem 7.8(4) and multiplicative by commutativity. $\ker F=\{a:a^p=0\}=\{0\}$ in a domain, so $F$ is injective; an injective self-map of a finite set is onto. In $\mathbb{Z}_p[x]$, $F(f)=f(x)^p=f(x^p)$ (coefficients satisfy $c^p=c$ by Fermat), so the image consists of polynomials in $x^p$, and $x$ is not in it.
5 Let $a\ne0$. The ideals $\langle a\rangle\supseteq\langle a^2\rangle\supseteq\langle a^3\rangle\supseteq\cdots$ cannot all be distinct, so $\langle a^k\rangle=\langle a^{k+1}\rangle$ for some $k$, i.e. $a^k=ra^{k+1}$. Cancelling $a^k\ne0$ (Theorem 7.4) gives $1=ra$.
6 $\mathbb{Z}_3[x]$ ($x$ is not a unit, degrees add). The field $\mathbb{Z}_3(x)$ of rational functions $f/g$, $g\ne0$.
7 $2x=(2x)^3=8x^3=8x$, so $6x=0$. In $\mathbb{Z}_6$: $0^3=0$, $1^3=1$, $2^3=8\equiv2$, $3^3=27\equiv3$, $4^3=64\equiv4$, $5^3=125\equiv5$. (By CRT, $\mathbb{Z}_6\cong\mathbb{Z}_2\times\mathbb{Z}_3$ and $x^3=x$ holds in both fields by Fermat.)
8 $\mathbb{Z}_6$ has idempotents $0,1,3,4$ and $\mathbb{Z}_{10}$ has $0,1,5,6$; the product has $4\cdot4=16$. $\mathbb{Z}_{60}$ has $2^3=8$. So they are not isomorphic — consistent with characteristics $30$ and $60$. (Indeed $\mathbb{Z}_6\times\mathbb{Z}_{10}\cong\mathbb{Z}_2\times\mathbb{Z}_3\times\mathbb{Z}_2\times\mathbb{Z}_5$, with four factors.)
III
Ideals and quotient rings.
  • 1 List all ideals of $\mathbb{Z}_{20}$ with the number of elements of each.
  • 2 Compute $12\mathbb{Z}+18\mathbb{Z}$, $12\mathbb{Z}\cap18\mathbb{Z}$ and $(12\mathbb{Z})(18\mathbb{Z})$.
  • 3 In $\mathbb{Z}[x]$, show that $\langle2\rangle+\langle x\rangle\ne\mathbb{Z}[x]$ and $\langle2\rangle\cap\langle x\rangle=\langle2x\rangle$.
  • 4 Is the set of non-units of $\mathbb{Z}_8$ an ideal? Of $\mathbb{Z}_{12}$?
  • 5 Identify $\mathbb{Z}[x]/\langle3,x\rangle$, $\ \mathbb{Z}[x]/\langle x-2\rangle$ and $\mathbb{Z}[x]/\langle2,x^2+x+1\rangle$. Which are fields?
  • 6 Prove that in a commutative ring the set of nilpotent elements is an ideal (the nilradical).
  • 7 Identify $\mathbb{Z}[i]/\langle4+i\rangle$, and find the number of elements and the characteristic of $\mathbb{Z}[i]/\langle6\rangle$ and of $\mathbb{Z}[i]/\langle4+2i\rangle$.
  • 8 Let $R,S$ be rings with identity. Show that every ideal of $R\times S$ has the form $I\times J$ with $I\trianglelefteq R$, $J\trianglelefteq S$. How many ideals has $\mathbb{Z}_4\times\mathbb{Z}_6$?
  • 9 Let $I=\{f\in C[0,1]:f(x)=0\text{ for }0\le x\le\tfrac12\}$. Show that $I$ is an ideal and that it is not principal.
1 One ideal $\langle\bar d\rangle$ for each $d\mid20$: $\langle1\rangle$ (20 elements), $\langle2\rangle$ (10), $\langle4\rangle$ (5), $\langle5\rangle$ (4), $\langle10\rangle$ (2), $\langle0\rangle=\langle20\rangle$ (1). Six ideals, $\tau(20)=6$.
2 $\gcd(12,18)\mathbb{Z}=6\mathbb{Z}$; $\operatorname{lcm}(12,18)\mathbb{Z}=36\mathbb{Z}$; $216\mathbb{Z}$. Note $IJ\subsetneq I\cap J$ here: the ideals are not comaximal.
3 $\langle2\rangle+\langle x\rangle=\langle2,x\rangle=\{f:f(0)\text{ even}\}$, which misses $1$. If $f\in\langle2\rangle\cap\langle x\rangle$, then $f=xg$ and all coefficients of $f$ — which are those of $g$, shifted — are even; so $g=2h$ and $f=2xh\in\langle2x\rangle$. The reverse inclusion is clear.
4 $\mathbb{Z}_8$: non-units $\{0,2,4,6\}=\langle2\rangle$, an ideal. $\mathbb{Z}_{12}$: non-units $\{0,2,3,4,6,8,9,10\}$ contain $2$ and $3$ but not $5$, so no. (A ring whose non-units form an ideal is called local; $\mathbb{Z}_n$ is local iff $n$ is a prime power.)
5 $f\mapsto\overline{f(0)}\in\mathbb{Z}_3$ has kernel $\langle3,x\rangle$: quotient $\mathbb{Z}_3$, a field. $f\mapsto f(2)$ is onto $\mathbb{Z}$ with kernel $\langle x-2\rangle$ (divide by the monic $x-2$): quotient $\mathbb{Z}$, a domain, not a field. The third is $\mathbb{Z}_2[x]/\langle x^2+x+1\rangle=\{0,1,t,1+t\}$ with $t^2=t+1$; then $t(1+t)=t+t^2=1$, so every nonzero element is a unit: a field of order $4$.
6 If $a^m=0$, $b^n=0$, then in $(a-b)^{m+n-1}=\sum_k\binom{m+n-1}{k}a^k(-b)^{m+n-1-k}$ every term has $k\ge m$ or $m+n-1-k\ge n$, so it vanishes (commutativity is needed for the binomial theorem). And $(ra)^m=r^ma^m=0$.
7 $N(4+i)=17$, $\gcd(4,1)=1$: $\mathbb{Z}[i]/\langle4+i\rangle\cong\mathbb{Z}_{17}$ with $i\mapsto-4\equiv13$ ($13^2=169\equiv-1\pmod{17}$). $\mathbb{Z}[i]/\langle6\rangle=\{x+yi:x,y\in\mathbb{Z}_6\}$: $36$ elements, characteristic $6$. $\mathbb{Z}[i]/\langle4+2i\rangle$ has $N=20$ elements. Its characteristic is the least $m\gt0$ in $\langle4+2i\rangle=2\langle2+i\rangle$: if $m=2(2+i)\beta$ then $m/2=(2+i)\beta\in\mathbb{Z}[i]\cap\mathbb{Q}=\mathbb{Z}$, so $m/2\in\mathbb{Z}\cap\langle2+i\rangle=5\mathbb{Z}$; hence the characteristic is $10$ (additive group $\mathbb{Z}_2\times\mathbb{Z}_{10}$).
8 Let $K\trianglelefteq R\times S$, $I=\{r:(r,s)\in K\text{ for some }s\}$, $J$ similarly. If $(r,s)\in K$ then $(r,0)=(1,0)(r,s)\in K$ and $(0,s)\in K$; so $K\supseteq I\times J$, and $K\subseteq I\times J$ by definition. $I$ and $J$ are ideals (images under projections, which are onto). $\mathbb{Z}_4\times\mathbb{Z}_6$ has $\tau(4)\tau(6)=3\cdot4=12$ ideals.
9 Ideal: differences and multiples of functions vanishing on $[0,\tfrac12]$ still vanish there. Suppose $I=\langle g\rangle$. If $g=0$ on some $[\tfrac12,\tfrac12+\delta]$, then $h(x)=\max(0,x-\tfrac12)\in I$ cannot be $gk$ (it is positive there). Otherwise there are $x_n\downarrow\tfrac12$ with $g(x_n)\ne0$, and $g(x_n)\to g(\tfrac12)=0$. Now $\sqrt{|g|}\in I$, so $\sqrt{|g|}=gk$ for a continuous $k$, giving $|k(x_n)|=|g(x_n)|^{-1/2}\to\infty$, contradicting the boundedness of $k$ on $[0,1]$.
IV
Homomorphisms, isomorphism theorems and applications.
  • 1 Count the ring homomorphisms $\mathbb{Z}_6\to\mathbb{Z}_6$, $\ \mathbb{Z}_{15}\to\mathbb{Z}_{10}$ and $\mathbb{Z}_6\to\mathbb{Z}_4$.
  • 2 Show that the only ring homomorphisms $\mathbb{Z}\to\mathbb{Z}$, and $\mathbb{Q}\to\mathbb{Q}$, are the zero map and the identity.
  • 3 Show that the only ring homomorphisms $\mathbb{R}\to\mathbb{R}$ are $0$ and the identity. (Hint: nonnegative reals are squares.)
  • 4 Show that $2\mathbb{Z}$ and $3\mathbb{Z}$ are isomorphic as groups but not as rings, and that $\mathbb{Z}[\sqrt2]\not\cong\mathbb{Z}[\sqrt3]$ as rings.
  • 5 Let $\phi:R\to S$ be an onto unital homomorphism of commutative rings. Show that $\phi(R^\times)\subseteq S^\times$, and give an example where $\phi(R^\times)\ne S^\times$.
  • 6 Under $\mathbb{Z}_{60}\cong\mathbb{Z}_4\times\mathbb{Z}_3\times\mathbb{Z}_5$, which element corresponds to $(1,2,3)$? Which idempotent of $\mathbb{Z}_{60}$ corresponds to $(1,0,1)$?
  • 7 Let $R$ be commutative with identity and $e$ an idempotent. Show that $Re$ is a ring with identity $e$ and that $R\cong Re\times R(1-e)$.
  • 8 Let $T$ be the ring of upper triangular $2\times2$ integer matrices and $I$ the set of matrices $\begin{pmatrix}0&b\\0&0\end{pmatrix}$. Show that $I\trianglelefteq T$ and $T/I\cong\mathbb{Z}\times\mathbb{Z}$.
  • 9 Secret sharing. A vault code $x$ with $0\le x\lt1001$ is split among three officers, who receive $x\bmod7$, $x\bmod11$ and $x\bmod13$. They report $3$, $5$ and $9$. Recover $x$, and explain with Theorem 7.18 why two officers alone cannot determine it.
1 Theorem 7.19: $6=2\cdot3$ with $2\mid6$, $3\mid6$: $2^2=4$ ($e=0,1,3,4$). $10=2\cdot5$, $2\nmid15$, $5\mid15$: $2$ ($e=0,6$). $4=2^2$, $4\nmid6$: only the zero map.
2 $\phi(1)$ is an idempotent of the domain, so $0$ or $1$. If $\phi(1)=0$, $\phi=0$. If $\phi(1)=1$ then $\phi(n)=n$ for all $n\in\mathbb{Z}$; on $\mathbb{Q}$, $q\,\phi(p/q)=\phi(p)=p$ forces $\phi(p/q)=p/q$.
3 A nonzero $\phi$ is unital and fixes $\mathbb{Q}$ (as in 2). If $x\ge0$ then $x=y^2$ and $\phi(x)=\phi(y)^2\ge0$; so $x\le y\Rightarrow\phi(x)\le\phi(y)$. If $\phi(x)\ne x$, say $\phi(x)\lt x$, pick a rational $r$ with $\phi(x)\lt r\lt x$; then $r\lt x$ gives $r=\phi(r)\le\phi(x)\lt r$, a contradiction (similarly if $\phi(x)\gt x$).
4 $x\mapsto\tfrac32x$ is a group isomorphism $2\mathbb{Z}\to3\mathbb{Z}$. A ring homomorphism $\phi$ has $\phi(2)=3k$, and $\phi(4)=\phi(2+2)=6k$ while $\phi(4)=\phi(2\cdot2)=9k^2$; so $9k^2=6k$, $k=0$ (as $k=\tfrac23\notin\mathbb{Z}$), and $\phi=0$. For $\mathbb{Z}[\sqrt2]\to\mathbb{Z}[\sqrt3]$ an isomorphism would be unital with $\phi(\sqrt2)^2=2$; but $(a+b\sqrt3)^2=a^2+3b^2+2ab\sqrt3=2$ needs $ab=0$ and $a^2+3b^2=2$, impossible.
5 $\phi(u)\phi(u^{-1})=\phi(1)=1$. Example: $\mathbb{Z}\to\mathbb{Z}_5$ is onto, but $\mathbb{Z}^\times=\{\pm1\}$ maps to $\{1,4\}\ne U(5)=\{1,2,3,4\}$.
6 Solve $x\equiv1\ (4)$, $x\equiv2\ (3)$, $x\equiv3\ (5)$: $x=53$ (check $53=13\cdot4+1=17\cdot3+2=10\cdot5+3$). For $(1,0,1)$: $x\equiv1\pmod{20}$ and $x\equiv0\pmod3$, giving $x=21$; indeed $21^2=441=7\cdot60+21$.
7 $Re=\{re\}$ is closed under $-$ and $\cdot$, and $(re)e=re^2=re$, so $e$ is its identity. The map $r\mapsto(re,r(1-e))$ is a homomorphism (as $e^2=e$, $(1-e)^2=1-e$, and $R$ is commutative), injective since $r=re+r(1-e)$, and onto because $(ae,b(1-e))$ is the image of $ae+b(1-e)$ (use $e(1-e)=0$).
8 $\phi\begin{pmatrix}a&b\\0&c\end{pmatrix}=(a,c)$ is a homomorphism, because the diagonal of a product of upper triangular matrices is the product of the diagonals: $\begin{pmatrix}a&b\\0&c\end{pmatrix}\begin{pmatrix}a'&b'\\0&c'\end{pmatrix}=\begin{pmatrix}aa'&ab'+bc'\\0&cc'\end{pmatrix}$. It is onto, with kernel $I$; so $I$ is an ideal and $T/I\cong\mathbb{Z}\times\mathbb{Z}$.
9 $1001=7\cdot11\cdot13$ and $\mathbb{Z}_{1001}\cong\mathbb{Z}_7\times\mathbb{Z}_{11}\times\mathbb{Z}_{13}$. From $x\equiv9\pmod{13}$: $x=9+13t$; mod $11$: $9+2t\equiv5$, $t\equiv-2\equiv9$, $x=126+143s$; mod $7$: $0+3s\equiv3$, $s\equiv1$: $x=269$. Two officers know $x$ only modulo $77$, $91$ or $143$, which leaves $13$, $11$ or $7$ equally possible codes in $[0,1001)$.
🎯 Exam corner CSIR Part BCSIR Part CGATE MA

E1. CSIR Part B GATE MA The number of nilpotent elements of the ring $\mathbb{Z}_{360}$ (including $0$) is (A) $2$; (B) $6$; (C) $12$; (D) $30$.

Idea Theorem 7.3(2): $\bar a$ is nilpotent iff $\operatorname{rad}(n)\mid a$.
Compute $360=2^3\cdot3^2\cdot5$, $\operatorname{rad}(360)=30$; the nilpotents are $0,30,60,\dots,330$, i.e. $360/30=12$ elements. (D) is $\operatorname{rad}(n)$ itself; (A), (B) come from counting primes or exponents.
Answer (C).

E2. CSIR Part B The number of ring homomorphisms (not necessarily sending $1$ to $1$) from $\mathbb{Z}_{20}$ to $\mathbb{Z}_{30}$ is (A) $1$; (B) $2$; (C) $4$; (D) $10$.

Idea $\phi$ is fixed by $e=\phi(1)$ with $e^2=e$ and $20e\equiv0\pmod{30}$ (Theorem 7.19).
Compute $30=2\cdot3\cdot5$; $2\mid20$ and $5\mid20$ but $3\nmid20$, so $2^2=4$ choices: $e=0,6,15,21$. Check $e=6$: $36\equiv6$, $120\equiv0\pmod{30}$. (D) $=\gcd(20,30)$ counts group homomorphisms (§6.2), not ring homomorphisms.
Answer (C).

E3. CSIR Part B The quotient ring $\mathbb{Z}[i]/\langle1+3i\rangle$ is (A) a field; (B) isomorphic to $\mathbb{Z}_{10}$; (C) a ring with $4$ elements; (D) an integral domain that is not a field.

Idea Theorem 7.14: $N(1+3i)=10$ and $\gcd(1,3)=1$, so the quotient is $\mathbb{Z}_{10}$. Explicitly, $i$ must go to some $s$ with $1+3s\equiv0\pmod{10}$, i.e. $s=3$; and indeed $3^2=9\equiv-1\pmod{10}$, so $x+yi\mapsto x+3y\bmod10$ is the isomorphism.
Options (A) false: $\mathbb{Z}_{10}$ has zero divisors. (C) false: $10$ elements. (D) false: a finite domain is a field (Theorem 7.5), and anyway $\mathbb{Z}_{10}$ is not a domain.
Answer (B).

E4. CSIR Part C Which of the following rings are integral domains? (One or more options may be correct.) (A) $\mathbb{Z}[x]/\langle x^2+1\rangle$; (B) $\mathbb{Z}_3[x]/\langle x^2+1\rangle$; (C) $\mathbb{Z}_5[x]/\langle x^2+1\rangle$; (D) $\mathbb{R}[x]/\langle x^2\rangle$.

(A) Yes $\cong\mathbb{Z}[i]$ (Example 6(b)), a subring of $\mathbb{C}$.
(B) Yes Its elements are $a+bt$ ($a,b\in\mathbb{Z}_3$, $t^2=-1$), and $(a+bt)(a-bt)=a^2+b^2\ne0$ unless $a=b=0$ (Example 3(d)): a field with $9$ elements.
(C) No $x^2+1=(x-2)(x+2)$ over $\mathbb{Z}_5$, so $\overline{x-2}\cdot\overline{x+2}=0$ with both factors nonzero (they have degree $1\lt2$).
(D) No $\bar x\ne0$ but $\bar x^2=0$.
Answer (A) and (B).

E5. CSIR Part C Let $R$ be a commutative ring with $1\ne0$. Which of the following are always true? (A) If $a$ is nilpotent, then $1+a$ is a unit. (B) The nilpotent elements form an ideal. (C) The zero divisors together with $0$ form an ideal. (D) The units together with $0$ form a subring.

(A) True $(1+a)(1-a+a^2-\dots\pm a^{k-1})=1$ when $a^k=0$ (Example 3(b)).
(B) True Exercise III.6 (binomial theorem; uses commutativity).
(C) False In $\mathbb{Z}_6$: $2,3$ are zero divisors, $2+3=5$ is a unit.
(D) False In $\mathbb{Z}$: $\{-1,0,1\}$ is not closed under addition ($1+1=2$). (It is a subring when $R$ is a field, trivially.)
Answer (A) and (B).

E6. CSIR Part C Which of the following statements are true? (A) There is a ring homomorphism $\mathbb{Z}_{12}\to\mathbb{Z}_4$ sending $1$ to $1$. (B) There is a ring homomorphism $\mathbb{Z}_4\to\mathbb{Z}_{12}$ sending $1$ to $1$. (C) Every nonzero ring homomorphism from a field to a ring is injective. (D) $\mathbb{Z}\times\mathbb{Z}$ and $\mathbb{Z}[i]$ are isomorphic rings.

(A) True $4\mid12$: reduction mod $4$ is well defined (Theorem 7.19(3)).
(B) False A unital map would send $4\cdot1=0$ to $4\cdot1=4\ne0$ in $\mathbb{Z}_{12}$ (characteristics: the image of $1$ must have additive order dividing $4$).
(C) True The kernel is an ideal of a field, hence $0$ or everything; it is not everything since the map is nonzero (Theorem 7.15(5)).
(D) False $\mathbb{Z}\times\mathbb{Z}$ has the nontrivial idempotent $(1,0)$ and zero divisors; $\mathbb{Z}[i]$ is a domain. (They are isomorphic as additive groups.)
Answer (A) and (C).
🧑‍🏫 For the teacher

Suggested plan — 3 lectures × 60 min.

  1. Rings and their elements. Definition 7.1 with the gallery of examples (ask the class which have an identity, which are commutative); Theorem 7.1; subrings and the "different identity" phenomenon. Units, zero divisors, nilpotents, idempotents (Definition 7.3, Theorem 7.3) and Example 1 on the board. Close with domains and fields (Theorems 7.4, 7.5) and the norm on $\mathbb{Z}[\sqrt d]$ (Theorem 7.6, Example 2(a)).
  2. Characteristic and ideals. Theorem 7.7 (determinant criterion) in five minutes; characteristic and the freshman's dream (Theorem 7.8); Example 3 as a prove-or-disprove session. Ideals (Definition 7.7, Theorems 7.9–7.12) and Example 4; quotient rings (Theorem 7.13). Project Interactive 1 with $\alpha=2+i$, then $\alpha=2$ and $\alpha=3$, and let students conjecture when the quotient is $\mathbb{Z}_N$ (Theorem 7.14, Example 5).
  3. Homomorphisms. Definition 7.9 and Theorem 7.15; the first isomorphism theorem and the strategy box, with Example 6 (a), (c), (e) on the board; second/third isomorphism and correspondence theorems in outline; CRT for rings (Theorem 7.18). Finish with Theorem 7.19 and Interactive 2 (start with $m=12$, $n=28$, then $m=20$, $n=30$) and Exam-corner E2 and E6 done live.

Discussion questions. (1) Why must a kernel absorb multiplication by all ring elements, while a subring need only be closed under multiplication by its own elements? (2) $\mathbb{Z}_{12}$, $\mathbb{Z}_2\times\mathbb{Z}_6$ and $\mathbb{Z}_3\times\mathbb{Z}_4$ all have $12$ elements. Which two are isomorphic rings, and which quick invariant (characteristic, idempotents, nilpotents) separates the third? (3) Is there a field with $6$ elements? Which theorem of this section rules it out?

Misconceptions to watch for. "Every subring is an ideal"; "a ring homomorphism must send $1$ to $1$" (depends on the convention — state it); "reduction $\mathbb{Z}_m\to\mathbb{Z}_n$ always exists"; counting group homomorphisms ($\gcd(m,n)$) when ring homomorphisms are asked for; "a finite ring is a field"; "$\mathbb{Z}[i]/\langle\alpha\rangle\cong\mathbb{Z}_{N(\alpha)}$ always"; using the binomial theorem or "sum of nilpotents is nilpotent" in matrix rings.

Suggested homework. I(2, 3, 5, 8), II(2, 4, 5, 7), III(1, 4, 5, 6, 7), IV(1, 3, 6, 9); Exam corner E1, E4, E5.

🔬 Research–Teaching NexusResearch-tutored · optional, about 60 minutes

Research question. The ring isomorphism $\mathbb{Z}_{pq}\cong\mathbb{Z}_p\times\mathbb{Z}_q$ makes RSA decryption several times faster. Why — and how can a single hardware error during the fast computation hand an attacker the secret factorisation?

Why it matters. RSA signatures protect software updates, bank cards and web certificates worldwide, and almost every implementation decrypts "by CRT" to save time on smart cards and servers. In 1997 researchers at Bellcore in the United States (Boneh, DeMillo and Lipton) showed that one faulty CRT signature can reveal $p$ and $q$; since then fault attacks — induced by voltage glitches, lasers or overheating — have been a central topic in hardware security, and certified smart cards must defend against them.

What to do.

  1. With Python and sympy.randprime, generate primes $p,q$ of about $1024$ bits, set $n=pq$, $e=65537$, $d=e^{-1}\bmod(p-1)(q-1)$, and sign a message $m$: $s=m^d\bmod n$.
  2. Compute the same signature by CRT: $s_p=m^{d\bmod(p-1)}\bmod p$, $s_q=m^{d\bmod(q-1)}\bmod q$, and combine them with the formula $r=aj+bi$ of Theorem 7.18 (or Garner's form $s=s_q+q\,\big(q^{-1}(s_p-s_q)\bmod p\big)$). Check that both methods agree, and time each over $200$ signatures.
  3. Explain the speed-up from the sizes of the exponents and moduli (schoolbook multiplication of $k$-bit numbers costs about $k^2$ operations).
  4. Simulate a fault: flip one bit of $s_p$ before combining, to get a wrong signature $s'$. Compute $\gcd(s'^{\,e}-m,\ n)$ and explain, using the projections $\mathbb{Z}_n\to\mathbb{Z}_p$ and $\mathbb{Z}_n\to\mathbb{Z}_q$, why it equals $q$.

Tools: Python 3 with sympy (or any language with big integers); the time module.

Hand in: A one-page report: timing table, the speed-up factor and your explanation, the recovered factor, and one countermeasure (for example, verifying $s^e\equiv m$ before releasing $s$).

Going further. Read about Lenstra's observation that the attack needs only the faulty signature and the message, not a correct signature; and about the use of the ring $\mathbb{Z}_q[x]/\langle x^{256}+1\rangle$ in the post-quantum standard ML-KEM, where a ring version of CRT (the number-theoretic transform) plays the same speed-up role.

Instructor note: each half-size exponentiation uses exponents and moduli of half the length, costing about $1/8$ of a full one with schoolbook arithmetic, so two of them cost about $1/4$: students typically measure a speed-up between $3$ and $4$ (less with Python's Karatsuba multiplication for large numbers). The fault attack works because $s'\equiv s\pmod q$ but $s'\not\equiv s\pmod p$, so $s'^{\,e}-m$ is divisible by $q$ and not by $p$. Remind students that real systems also pad $m$ (PSS), which does not stop this attack when the padded message is known.

🧪 Self-check quiz

0/5 correct

Q1. How many zero divisors does $\mathbb{Z}_{20}$ have?

Q2. Which of these rings is an integral domain?

Q3. The ring $\mathbb{Z}[i]/\langle2+i\rangle$ is isomorphic to

Q4. The characteristic of $\mathbb{Z}_6\times\mathbb{Z}_{10}$ is

Q5. Which subset of $\mathbb{Z}[x]$ is an ideal?