Skip to content
Tutorials Center
My learning

Topics

Lesson 26 of 37 ยท 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