Skip to content

Lesson 26 · Rings and Ideals

Ideals

Learn what an ideal of a ring is, why it plays the role of a normal subgroup, and enumerate all ideals of Z_12 with a brute-force Python search.

Normal subgroups are the subgroups you can collapse to build a quotient group. Rings need the same idea, but a subset has to cooperate with both operations. The right notion is an ideal. Ideals are also the generalization of "multiples of a number", which is why they appear in number theory, polynomial algebra and geometry.

Definition

Let R be a commutative ring. A subset I of R is an ideal if:

  1. I is a subgroup of (R, +). In particular 0 is in I, and a - b is in I whenever a and b are.
  2. Absorption: if a is in I and r is any element of R, then r a is in I.

For noncommutative rings one asks r a and a r to be in I (a two-sided ideal). We stay commutative here.

Condition 2 is stronger than closure under multiplication. An ideal does not merely stay inside itself when multiplied by its own elements; it swallows products with anything in the ring.

The following are always ideals: (the zero ideal) and R itself.

Example: the multiples of n

In ℤ, the set nℤ = { ..., -2n, -n, 0, n, 2n, ... } is an ideal: sums and differences of multiples of n are multiples of n, and any integer times a multiple of n is a multiple of n. In fact every ideal of ℤ has this form, because ℤ is a principal ideal domain: take the smallest positive element n of the ideal; division with remainder shows everything else in the ideal is a multiple of n.

Principal ideals

For a in a commutative ring R, the set

Text
(a) = { r a : r in R }

is an ideal called the principal ideal generated by a. More generally, the ideal generated by a₁, ..., aₖ is (a₁, ..., aₖ) = { r₁a₁ + ... + rₖaₖ }. It is the smallest ideal containing the generators.

Two key facts:

  • (a) = R exactly when a is a unit (since then 1 = a⁻¹ a is in the ideal).
  • In ℤ, (a, b) = (gcd(a, b)). For example (12, 18) = (6).

Ideals of Z_12

Every subgroup of ℤ₁₂ under addition is cyclic, so subgroups look like ⟨d⟩ for a divisor d of 12. Which of these are ideals? All of them, because multiplying a multiple of d by anything gives a multiple of d. So ℤ₁₂ has one ideal for each divisor: d = 1, 2, 3, 4, 6, 12.

Instead of trusting this, let's search every subset of ℤ₁₂ (4096 of them) and keep the ones satisfying the ideal axioms.

Python Find every ideal of Z12 by brute force

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

There are 6 ideals, matching the 6 divisors of 12. Each principal ideal (a) equals the ideal for d = gcd(a, 12): for example (8) = (4) and (9) = (3).

Ideals versus subrings

A subring is closed under +, - and ·. Every ideal is closed under these (when I is not forced to contain 1), but a subring need not be an ideal.

Consider ℤ inside ℚ. It is a subring, but 1/2 · 1 = 1/2 is not in ℤ, so ℤ is not an ideal of ℚ. In fact a field F has only two ideals, and F: any nonzero element is a unit and so generates everything.

Python Ideal generated by several elements, and gcd

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

In ℤₙ, every ideal generated by several elements equals the principal ideal generated by gcd(generators, n). The same collapse happens in any principal ideal domain.

Ideals are not subsets closed under multiplication only. The number 2 generates {0, 2, 4, 6, 8, 10} in ℤ₁₂, which is an ideal. In ℤ₁₂, the set {0, 1} is closed under multiplication but is not an ideal (it is not even closed under addition).

Ideals are exactly the things you can quotient by. The next lesson builds quotient rings and shows that the kernel of a ring homomorphism is always an ideal.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. Which extra condition (besides being an additive subgroup) makes I an ideal?

    Absorption: multiplying an element of I by anything in R stays in I.
  2. 2. How many ideals does Z12 have?

    One ideal for each positive divisor of 12: 1, 2, 3, 4, 6, 12, i.e. 6 divisors.
  3. 3. In Z, the ideal (12, 18) equals...

    The ideal generated by several integers is generated by their gcd, and gcd(12, 18) = 6.
  4. 4. A field F has how many ideals?

    Any nonzero ideal contains a unit, hence contains 1 and therefore everything.

Summary

  • An ideal is an additive subgroup I of a ring that absorbs multiplication: r a is in I for all r in R, a in I.
  • The principal ideal (a) = { r a } is the smallest ideal containing a.
  • Every ideal of ℤ is nℤ, and (a, b) = (gcd(a, b)).
  • ℤₙ has one ideal per divisor of n.
  • An ideal contains a unit only if it is the whole ring, so a field has only the two trivial ideals.

Next: Quotient Rings