Abstract Algebra · Undergraduate

Ideals, Quotient Rings and Building New Fields

Quick answer

An ideal I of a ring R is an additive subgroup that absorbs multiplication: r·a stays in I for every r in R. Ideals play the role that normal subgroups play for groups, so the cosets a + I form a quotient ring R/I. The ideal nℤ gives ℤ/nℤ = ℤₙ. Dividing polynomials by an irreducible p(x) gives a field F[x]/(p(x)): ℝ[x]/(x² + 1) is the complex numbers, with x playing i, and ℤ₂[x]/(x² + x + 1) is a field with exactly 4 elements.

What you'll learn

  • Test whether a subset of a ring is an ideal
  • Compute in a quotient ring by reducing representatives
  • Identify ℝ[x]/(x² + 1) with the complex numbers
  • Build a finite field from an irreducible polynomial over ℤₚ

Ideals and quotient rings

For groups, normal subgroups are the ones we can divide by. For rings, the right notion is an ideal: a subset II of RR that is a subgroup under addition and absorbs multiplication,

r∈R, a∈I  ⟹  ra∈I and ar∈Ir \in R,\ a \in I \implies ra \in I \text{ and } ar \in I

Then the cosets a+Ia + I form the quotient ring R/IR/I, with

(a+I)+(b+I)=(a+b)+I(a+I)(b+I)=ab+I(a + I) + (b + I) = (a + b) + I \qquad (a + I)(b + I) = ab + I

Computing in R/IR/I means computing in RR and then reducing by II. The multiples of nn form the ideal nZn\mathbb{Z}, and Z/nZ\mathbb{Z}/n\mathbb{Z} is clock arithmetic Zn\mathbb{Z}_n.

Why an irreducible polynomial gives a field

In F[x]/(p(x))F[x]/(p(x)), every polynomial is reduced to its remainder after division by pp, so p(x)p(x) itself acts as 00. If pp is irreducible and ff is not a multiple of pp, then gcd⁡(f,p)=1\gcd(f, p) = 1, and the Euclidean algorithm for polynomials gives fu+pv=1fu + pv = 1. Reducing mod pp leaves fu=1fu = 1: every nonzero element has an inverse, so the quotient is a field. If instead p=ghp = gh factors, then g⋅h=p=0g \cdot h = p = 0 in the quotient, and gg and hh are zero divisors.

Worked examples

Common mistakes

Practice problems

  1. Is 6Z6\mathbb{Z} an ideal of Z\mathbb{Z}?

    Answer

    Yes

    Full solution

    Sums and negatives of multiples of 66 are multiples of 66, and any integer times a multiple of 66 is one too.

  2. Compute (1+x)2(1 + x)^2 in R[x]/(x2+1)\mathbb{R}[x]/(x^2 + 1).

    Answer

    2x2x

    Full solution

    1+2x+x2=1+2x−11 + 2x + x^2 = 1 + 2x - 1, matching (1+i)2=2i(1 + i)^2 = 2i.

  3. In F4\mathbb{F}_4, compute (α+1)2(\alpha + 1)^2.

    Answer

    α\alpha

    Full solution

    α2+2α+1=α2+1=(α+1)+1=α\alpha^2 + 2\alpha + 1 = \alpha^2 + 1 = (\alpha + 1) + 1 = \alpha, since 2=02 = 0 and 1+1=01 + 1 = 0.

  4. Is Z3[x]/(x2+1)\mathbb{Z}_3[x]/(x^2 + 1) a field? How many elements does it have?

    Answer

    Yes; 99 elements

    Full solution

    x2+1x^2 + 1 has no roots in Z3\mathbb{Z}_3, so it is irreducible. The remainders a+bxa + bx give 323^2 elements.

  5. Is Z5[x]/(x2+1)\mathbb{Z}_5[x]/(x^2 + 1) a field?

    Answer

    No

    Full solution

    (x−2)(x−3)=x2+1=0(x - 2)(x - 3) = x^2 + 1 = 0 there, so x−2x - 2 and x−3x - 3 are zero divisors.

  6. How many elements does Z2[x]/(x3+x+1)\mathbb{Z}_2[x]/(x^3 + x + 1) have, and is it a field?

    Answer

    88; yes

    Full solution

    x3+x+1x^3 + x + 1 has no roots in Z2\mathbb{Z}_2, so it is irreducible; remainders have degree at most 22, giving 232^3 elements.

  7. Show that the kernel of a ring homomorphism absorbs multiplication.

    Answer

    If φ(a)=0\varphi(a) = 0, then φ(ra)=φ(r)φ(a)=0\varphi(ra) = \varphi(r)\varphi(a) = 0.

    Full solution

    So rara is in the kernel too, and the kernel is an ideal.

  8. A student says Z5[x]/(x2+1)\mathbb{Z}_5[x]/(x^2 + 1) is a copy of C\mathbb{C} because x2=−1x^2 = -1 there. What goes wrong?

    Answer

    x2+1x^2 + 1 factors over Z5\mathbb{Z}_5, so the quotient is not even a field.

    Full solution

    Over Z5\mathbb{Z}_5, −1-1 already has square roots 22 and 33, so adjoining another produces zero divisors.

Frequently asked questions

What is an ideal?

A subset I of a ring R that is a subgroup under addition and satisfies ra ∈ I and ar ∈ I for all r ∈ R and a ∈ I.

What is a quotient ring?

The set R/I of cosets a + I, with (a + I) + (b + I) = (a + b) + I and (a + I)(b + I) = ab + I.

Why must I absorb multiplication?

So that the product of cosets does not depend on the representatives. If a' = a + i, then a'b = ab + ib, and ib must lie in I.

When is F[x]/(p(x)) a field?

Exactly when p(x) is irreducible over F. If p factors as gh, then g and h become zero divisors.

How many elements does ℤₚ[x]/(p(x)) have?

pⁿ, where n is the degree of p: each element is a remainder of degree less than n with coefficients in ℤₚ.

What to learn next