Skip to content
Tutorials Center
My learning

Topics

Lesson 36 of 37 · Projects and Practice

Practice: Rings, Ideals and Fields

Practice set on units, zero divisors, ideals, quotient rings, irreducible polynomials and finite fields, each checked by a short Python program.

This set covers chapters 6 and 7: rings, ideals, polynomials and finite fields. As in the last practice set, work each problem on paper first and use the code as a second opinion, not as the first step.

Problems

  1. Units and zero divisors. In ℤ₂₀, how many elements are units, how many are zero divisors, and how many are neither (apart from 0)?
  2. Ideals. How many ideals does ℤ₁₈ have? Which of the quotients ℤ₁₈/I are fields?
  3. Irreducibility. Is x² + 1 irreducible over ℤ₃? Is x² + 1 irreducible over ℤ₅? Explain with the root test.
  4. A field with nine elements. Build GF(9) = ℤ₃[x]/(x² + 1). How many primitive elements does it have? Is the class of x one of them?
  5. Degree. What is the degree of √2 + √3 over ℚ, and what is its minimal polynomial?

Hints

  • Problem 1: a unit in ℤₙ has gcd(a, n) = 1. A nonzero non-unit is a zero divisor.
  • Problem 2: ideals correspond to divisors of 18; ℤ₁₈/(d) ≅ ℤ_d is a field exactly when d is prime.
  • Problem 3: a quadratic is irreducible iff it has no root.
  • Problem 4: GF(9)× is cyclic of order 8, with φ(8) generators.
  • Problem 5: square the number twice to clear the radicals.

Solutions with code

Python Problems 1 and 2

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 ℤ₂₀ there are φ(20) = 8 units and 11 zero divisors, and no element is neither: in a finite ring, every nonzero element is a unit or a zero divisor. ℤ₁₈ has 6 ideals, and the quotients by (2) and (3) are the fields ℤ₂ and ℤ₃.

Python Problem 3: the root test

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.

Over ℤ₃ the squares are 0, 1, and -1 = 2 is not a square, so x² + 1 has no root and is irreducible. Over ℤ₅, 2² = 4 = -1, so x = 2 and x = 3 are roots and x² + 1 = (x - 2)(x - 3).

Python Problem 4: primitive elements of GF(9)

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 φ(8) = 4 primitive elements. The class of x satisfies x² = -1, so x⁴ = 1 and its order is 4: it is not primitive. Elements such as 1 + x have order 8.

Python Problem 5: the minimal polynomial of sqrt(2) + sqrt(3)

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.

The minimal polynomial is x⁴ - 10x² + 1, so the degree is 4, which agrees with [ℚ(√2, √3) : ℚ] = 2 · 2.

Check your understanding

Quick check · 3 questions

of 3 answered You scored / 3 · perfect!

  1. 1. In Z_n, which statement is true of every nonzero element?

    If gcd(a, n) = 1 then a is a unit; otherwise a shares a factor with n and gives a zero product.
  2. 2. Z_p[x]/(f) is a field with p^2 elements when f is...

    Irreducibility of the degree 2 polynomial makes the quotient a field, and the remainders give p^2 elements.
  3. 3. Over which of these fields is x^2 + 1 reducible?

    In Z5, 2^2 = 4 = -1, so x^2 + 1 factors as (x - 2)(x - 3).

Summary

  • Every nonzero element of a finite ring ℤₙ is a unit or a zero divisor.
  • ℤₙ has one ideal per divisor, and ℤₙ/(d) ≅ ℤ_d is a field exactly when d is prime.
  • Degree-2 and degree-3 polynomials are irreducible exactly when they have no root.
  • GF(9) has 4 primitive elements; the class of x in ℤ₃[x]/(x² + 1) has order 4.
  • Minimal polynomials of sums of radicals come from squaring away the radicals.

Next: Project: A Group Explorer