Rings, Ideals and Polynomial Rings
CSIR NET algebra: units and zero divisors, ideals, prime and maximal ideals, quotient rings, ED, PID and UFD, polynomial rings and irreducibility tests.
- 20 min
On this page · 14 sections
Prerequisites
- Groups, Subgroups and Homomorphisms: a ring is an abelian group under \( + \), and ideals play the role of normal subgroups; the isomorphism theorems carry over word for word.
- Number Theory: Congruences, CRT and Primitive Roots: \( \mathbb{Z}_n \), Bézout and CRT are the model for everything on this page.
- Real Numbers, Sets and Countability for \( \mathbb{Q} \), \( \mathbb{R} \) as fields and the countability of polynomials with rational coefficients.
The Hook: When Unique Factorisation Fails
Rings and Special Elements
A ring \( R \) is an abelian group under \( + \) with an associative multiplication that distributes over \( + \). Unless stated otherwise, rings here are commutative with \( 1 \ne 0 \).
| Element \( a \) | Definition | In \( \mathbb{Z}_n \) |
|---|---|---|
| unit | \( ab = 1 \) for some \( b \) | \( \gcd(a, n) = 1 \); there are \( \varphi(n) \) |
| zero divisor | \( a \ne 0 \), \( ab = 0 \) for some \( b \ne 0 \) | \( a \ne 0 \) with \( \gcd(a, n) > 1 \); there are \( n - \varphi(n) - 1 \) |
| nilpotent | \( a^k = 0 \) for some \( k \) | \( \mathrm{rad}(n) \mid a \), where \( \mathrm{rad}(n) \) is the product of the distinct primes of \( n \); there are \( \frac{n}{\mathrm{rad}(n)} \) |
| idempotent | \( a^2 = a \) | there are \( 2^k \), \( k \) = number of distinct primes of \( n \) |
For \( \mathbb{Z}_{36} \): 12 units, \( \frac{36}{6} = 6 \) nilpotents (multiples of 6), \( 2^2 = 4 \) idempotents (0, 1, 9, 28), 23 non-zero zero divisors.
Kinds of rings
- Integral domain (ID): no zero divisors. Field: every non-zero element is a unit.
- A finite integral domain is a field (multiplication by \( a \ne 0 \) is injective on a finite set, so onto). \( \mathbb{Z}_n \) is a field iff \( n \) is prime.
- Characteristic: the least \( n \) with \( n \cdot 1 = 0 \), or 0. The characteristic of an ID is 0 or a prime.
- Division ring: every non-zero element invertible, multiplication possibly non-commutative (the real quaternions). Wedderburn’s theorem: every finite division ring is a field.
- Boolean ring (\( a^2 = a \) for all \( a \)): automatically commutative of characteristic 2.
Nilpotents in a commutative ring form an ideal (the nilradical), and \( 1 + \text{nilpotent} \) is a unit: in \( \mathbb{Z}_4[x] \), \( (1 + 2x)^2 = 1 \).
Ideals and Quotient Rings
An ideal \( I \subseteq R \) is an additive subgroup with \( ra \in I \) for all \( r \in R \), \( a \in I \). If \( I \) contains a unit, \( I = R \). So a field has only the ideals 0 and itself, and a commutative ring with exactly these two ideals is a field.
Quotient ring \( R/I \): cosets \( a + I \) with the induced operations. First isomorphism theorem: for a ring homomorphism \( f : R \to S \), \( R/\ker f \cong f(R) \). The correspondence theorem holds: ideals of \( R/I \) correspond to ideals of \( R \) containing \( I \).
| Ring | Ideals |
|---|---|
| \( \mathbb{Z} \) | \( n\mathbb{Z} \), \( n \ge 0 \); all principal |
| \( \mathbb{Z}_n \) | \( d\mathbb{Z}_n \) for \( d \mid n \): \( \tau(n) \) ideals |
| \( F[x] \) | \( (f) \); all principal |
| \( M_n(F) \) | only \( 0 \) and \( M_n(F) \) (two-sided): a simple ring that is not a field |
In \( \mathbb{Z} \): \( (a) + (b) = (\gcd(a, b)) \), \( (a) \cap (b) = (\mathrm{lcm}(a, b)) \), \( (a)(b) = (ab) \).
Prime and maximal ideals
- \( P \ne R \) is prime if \( ab \in P \Rightarrow a \in P \) or \( b \in P \).
- \( M \ne R \) is maximal if no ideal lies strictly between \( M \) and \( R \).
| Ideal | Quotient | Prime? | Maximal? |
|---|---|---|---|
| \( (x) \subset \mathbb{Z}[x] \) | \( \mathbb{Z} \) | yes | no |
| \( (2, x) \subset \mathbb{Z}[x] \) | \( \mathbb{Z}_2 \) | yes | yes (not principal) |
| \( (x^2 + 1) \subset \mathbb{Z}[x] \) | \( \mathbb{Z}[i] \) | yes | no |
| \( (3, x^2 + 1) \subset \mathbb{Z}[x] \) | \( \mathbb{Z}_3[x]/(x^2+1) \), a field of 9 elements | yes | yes |
| \( (5, x^2 + 1) \subset \mathbb{Z}[x] \) | \( \mathbb{Z}_5[x]/((x-2)(x-3)) \cong \mathbb{Z}_5 \times \mathbb{Z}_5 \) | no | no |
| \( (x^2 + 1) \subset \mathbb{R}[x] \) | \( \mathbb{C} \) | yes | yes |
| \( (x^2 - 1) \subset \mathbb{R}[x] \) | \( \mathbb{R} \times \mathbb{R} \) | no | no |
| \( (x^2) \subset \mathbb{R}[x] \) | \( \mathbb{R}[x]/(x^2) \), has nilpotent \( \bar{x} \) | no | no |
| \( (x, y) \subset F[x, y] \) | \( F \) | yes | yes (not principal) |
| \( p\mathbb{Z}_n \), \( p \mid n \) prime | \( \mathbb{Z}_p \) | yes | yes |
Maximal ideals of \( \mathbb{Z}_n \) are \( p\mathbb{Z}_n \) for the primes \( p \mid n \); there are as many as distinct prime factors. Maximal ideals of \( C[0, 1] \) are exactly \( M_c = \{f : f(c) = 0\} \), \( c \in [0, 1] \) (this uses compactness).
CRT for rings. If \( I + J = R \) (comaximal), then \( R/(I \cap J) \cong R/I \times R/J \). For \( \mathbb{Z} \) this is the CRT of the number-theory page; for \( F[x] \) it gives \( \mathbb{R}[x]/(x^2 - 1) \cong \mathbb{R} \times \mathbb{R} \).
Ring homomorphisms between \( \mathbb{Z}_m \) and \( \mathbb{Z}_n \). A unital homomorphism \( \mathbb{Z}_m \to \mathbb{Z}_n \) (sending 1 to 1) exists iff \( n \mid m \), and it is then unique.
Euclidean Domains, PIDs and UFDs
In an integral domain \( D \):
- \( a \) is irreducible if it is a non-zero non-unit and \( a = bc \) forces \( b \) or \( c \) to be a unit.
- \( p \) is prime if it is a non-zero non-unit and \( p \mid ab \Rightarrow p \mid a \) or \( p \mid b \).
- Every prime is irreducible. In a UFD every irreducible is prime.
| Domain | Definition |
|---|---|
| Euclidean (ED) | has a function \( N : D \setminus \{0\} \to \mathbb{Z}_{\ge 0} \) with division with remainder: \( a = qb + r \), \( r = 0 \) or \( N(r) < N(b) \) |
| PID | every ideal is principal |
| UFD | every non-zero non-unit is a product of irreducibles, uniquely up to order and units |
Every inclusion is strict:
| Example | ED? | PID? | UFD? | Reason |
|---|---|---|---|---|
| \( \mathbb{Z} \), \( F[x] \) | yes | yes | yes | absolute value; degree |
| \( \mathbb{Z}[i] \), \( \mathbb{Z}[\sqrt{-2}] \), \( \mathbb{Z}[\omega] \), \( \omega = e^{2\pi i/3} \) | yes | yes | yes | norm \( a^2 + b^2 \), etc. |
| \( \mathbb{Z}\left[\frac{1 + \sqrt{-19}}{2}\right] \) | no | yes | yes | standard example of a PID that is not Euclidean |
| \( \mathbb{Z}[x] \), \( F[x, y] \) | no | no | yes | \( (2, x) \), \( (x, y) \) not principal |
| \( \mathbb{Z}[\sqrt{-5}] \) | no | no | no | \( 6 = 2 \cdot 3 = (1+\sqrt{-5})(1-\sqrt{-5}) \) |
| \( \mathbb{Z}[\sqrt{-3}] \) | no | no | no | \( 4 = 2 \cdot 2 = (1+\sqrt{-3})(1-\sqrt{-3}) \) |
Norm arguments. In \( \mathbb{Z}[\sqrt{d}] \) use \( N(a + b\sqrt{d}) = \lvert a^2 - db^2 \rvert \), which is multiplicative; \( u \) is a unit iff \( N(u) = 1 \). In \( \mathbb{Z}[\sqrt{-5}] \), \( N(2) = 4 \), \( N(3) = 9 \), \( N(1 \pm \sqrt{-5}) = 6 \), and no element has norm 2 or 3 (\( a^2 + 5b^2 = 2, 3 \) has no solution), so all four factors are irreducible. Since \( 2 \mid (1+\sqrt{-5})(1-\sqrt{-5}) \) but divides neither factor, 2 is irreducible but not prime.
Units. \( \mathbb{Z}[i]^{\times} = \{\pm 1, \pm i\} \); \( \mathbb{Z}[\sqrt{-5}]^{\times} = \{\pm 1\} \); \( \mathbb{Z}[\omega]^{\times} \) has 6 elements; \( \mathbb{Z}[\sqrt{2}] \) has infinitely many units (powers of \( 1 + \sqrt{2} \), norm \( -1 \)).
Gaussian primes. A rational prime \( p \equiv 3 \pmod 4 \) stays prime in \( \mathbb{Z}[i] \); \( p \equiv 1 \pmod 4 \) splits as \( (a + bi)(a - bi) \) with \( p = a^2 + b^2 \) (e.g. \( 5 = (2+i)(2-i) \)); \( 2 = -i(1 + i)^2 \) ramifies. Accordingly \( \mathbb{Z}[i]/(3) \) is a field of 9 elements, \( \mathbb{Z}[i]/(2 + i) \cong \mathbb{Z}_5 \), and \( \mathbb{Z}[i]/(2) \) has 4 elements and a nilpotent (\( 1 + i \)).
Key facts about PIDs and UFDs
- In a PID, every non-zero prime ideal is maximal; \( (a) \) is maximal iff \( a \) is irreducible.
- \( \gcd \)s exist in a UFD; in a PID, \( \gcd(a, b) \) generates \( (a, b) \) (Bézout).
- Gauss: \( R \) a UFD \( \Rightarrow R[x] \) a UFD. So \( \mathbb{Z}[x] \), \( \mathbb{Z}[x, y] \), \( F[x_1, \dots, x_n] \) are UFDs.
- \( R[x] \) is a PID iff \( R \) is a field.
Polynomial Rings
For an integral domain \( D \): \( \deg(fg) = \deg f + \deg g \), so \( D[x] \) is an ID and \( D[x]^{\times} = D^{\times} \). Over a field \( F \): division algorithm, \( F[x] \) is an ED, and
- \( a \) is a root of \( f \iff (x - a) \mid f \) (factor theorem);
- a non-zero polynomial of degree \( n \) has at most \( n \) roots in a field (or any ID).
Outside integral domains this fails: \( x^2 - 1 \) has 4 roots in \( \mathbb{Z}_8 \) (1, 3, 5, 7), and \( 2x \) is a degree-one polynomial in \( \mathbb{Z}_4[x] \) with roots 0 and 2.
Irreducible polynomials over standard fields
| Field | Irreducible polynomials |
|---|---|
| \( \mathbb{C} \) | degree 1 only (fundamental theorem of algebra) |
| \( \mathbb{R} \) | degree 1, and degree 2 with negative discriminant |
| \( \mathbb{Q} \) | every degree occurs (\( x^n - 2 \)) |
| \( \mathbb{F}_q \) | every degree occurs; exactly \( \frac{1}{n}\sum_{d \mid n}\mu(d)q^{n/d} \) monic ones of degree \( n \) |
Over \( \mathbb{F}_2 \) the numbers of monic irreducibles of degree 1, 2, 3, 4, 5, 6 are 2, 1, 2, 3, 6, 9: the only quadratic is \( x^2 + x + 1 \), the cubics are \( x^3 + x + 1 \) and \( x^3 + x^2 + 1 \). Over \( \mathbb{F}_q \), there are \( \frac{q^2 - q}{2} \) monic irreducible quadratics (10 over \( \mathbb{F}_5 \)).
Irreducibility Tests
Quotients of \( F[x] \). For \( f \in F[x] \) of degree \( n \), \( F[x]/(f) \) is an \( n \)-dimensional \( F \)-vector space. It is a field iff \( f \) is irreducible, an ID iff it is a field, and \( \mathbb{F}_p[x]/(f) \) with \( f \) irreducible of degree \( n \) is a field with \( p^n \) elements. Example: \( \mathbb{Z}_2[x]/(x^2 + x + 1) \) is the field of 4 elements.
graph TD
P[Polynomial f over Q] --> D{Degree 2 or 3?}
D -->|yes| R[Rational root test: no root means irreducible]
D -->|no| E{Eisenstein at some p, maybe after x to x+c?}
E -->|yes| I[Irreducible]
E -->|no| M{Irreducible mod some prime p not dividing leading coefficient?}
M -->|yes| I
M -->|no| F[Look for factors: roots, then quadratic factors]Memory Tricks
Don’t Confuse
| This | vs | That |
|---|---|---|
| irreducible element | prime element (same only in a UFD) | |
| prime ideal: quotient is an ID | maximal ideal: quotient is a field | |
| \( (x) \) in \( \mathbb{Z}[x] \): prime, not maximal | \( (x) \) in \( F[x] \): maximal | |
| no root \( \Rightarrow \) irreducible (degree 2, 3 only) | quartics without roots can factor (\( x^4 + 4 \)) | |
| reducible mod every \( p \) | reducible over \( \mathbb{Q} \) (not implied: \( x^4 + 1 \)) | |
| \( \mathbb{Z}[x] \) is a UFD | \( \mathbb{Z}[x] \) is not a PID | |
| simple ring \( M_n(F) \) | field (simple and commutative) |
Common Mistakes
Practice
All questions below are original practice questions written for this page. They are not from any CSIR NET paper. In Level 3, as in Part C, one or more options may be correct.
Level 1: Foundation
- How many units does \( \mathbb{Z}_{20} \) have?
- Is \( x^2 + 1 \) irreducible over \( \mathbb{Z}_3 \)? Over \( \mathbb{Z}_5 \)?
- How many idempotents does \( \mathbb{Z}_{30} \) have?
Answers
- 8. \( \varphi(20) = 8 \).
- Yes over \( \mathbb{Z}_3 \) (\( 0, 1, 4 \equiv 1 \) give values 1, 2, 2: no root). No over \( \mathbb{Z}_5 \): \( x = 2, 3 \) are roots.
- 8. \( 30 = 2 \cdot 3 \cdot 5 \), so \( 2^3 \) idempotents (one choice of 0 or 1 in each factor of \( \mathbb{Z}_2 \times \mathbb{Z}_3 \times \mathbb{Z}_5 \)).
Level 2: Part B Style
Practice Q1. The ring \( \mathbb{Z}[x]/(3, x^2 + 1) \) is:
(a) isomorphic to \( \mathbb{Z}_3 \times \mathbb{Z}_3 \) (b) a field with 9 elements (c) an integral domain that is not a field (d) isomorphic to \( \mathbb{Z}_9 \)
Answer: (b)
\( \mathbb{Z}[x]/(3, x^2 + 1) \cong \mathbb{Z}_3[x]/(x^2 + 1) \), and \( x^2 + 1 \) has no root mod 3, so it is irreducible and the quotient is a field with \( 3^2 = 9 \) elements. A finite ID is a field, so (c) is impossible; (a) and (d) are not fields.
Practice Q2. The number of nilpotent elements of \( \mathbb{Z}_{72} \) is:
(a) 2 (b) 6 (c) 12 (d) 24
Answer: (c)
\( 72 = 2^3 \cdot 3^2 \), \( \mathrm{rad}(72) = 6 \). Nilpotents are the multiples of 6: \( \frac{72}{6} = 12 \). Option (d) is the number of units.
Practice Q3. The number of monic irreducible polynomials of degree 2 over \( \mathbb{Z}_5 \) is:
(a) 5 (b) 10 (c) 15 (d) 20
Answer: (b)
There are 25 monic quadratics. Reducible ones are \( (x - a)(x - b) \): \( \binom{5}{2} = 10 \) with \( a \ne b \) and 5 squares, total 15. So \( 25 - 15 = 10 = \frac{5^2 - 5}{2} \).
Practice Q4. Which of the following is not a unique factorisation domain?
(a) \( \mathbb{Z}[x] \) (b) \( \mathbb{Z}[i] \) (c) \( \mathbb{Q}[x, y] \) (d) \( \mathbb{Z}[\sqrt{-5}] \)
Answer: (d)
\( 6 = 2 \cdot 3 = (1 + \sqrt{-5})(1 - \sqrt{-5}) \) with all four factors irreducible and no two associates. (a) and (c) are UFDs by Gauss’s theorem; (b) is Euclidean.
Level 3: Part C Style
Practice Q5. In the ring \( \mathbb{Z}[x] \), which of the following are true?
(a) The ideal \( (x) \) is prime but not maximal. (b) The ideal \( (2, x) \) is maximal and not principal. (c) The ideal \( (x^2 + 1) \) is maximal. (d) \( \mathbb{Z}[x] \) is a unique factorisation domain.
Answer: (a), (b) and (d)
- (a) True. \( \mathbb{Z}[x]/(x) \cong \mathbb{Z} \): a domain, not a field.
- (b) True. \( \mathbb{Z}[x]/(2, x) \cong \mathbb{Z}_2 \), a field. If \( (2, x) = (f) \), then \( f \mid 2 \) forces \( f = \pm 1 \) or \( \pm 2 \); \( \pm 1 \) gives the whole ring (but \( 1 \notin (2, x) \), as every element has even constant term), and \( \pm 2 \) does not divide \( x \).
- (c) False. \( \mathbb{Z}[x]/(x^2 + 1) \cong \mathbb{Z}[i] \), not a field (2 is not invertible). The ideal is prime, since \( \mathbb{Z}[i] \) is a domain.
- (d) True. Gauss: \( \mathbb{Z} \) is a UFD, so \( \mathbb{Z}[x] \) is.
Practice Q6. Which of the following polynomials are irreducible over \( \mathbb{Q} \)?
(a) \( x^4 + 1 \) (b) \( x^4 + 4 \) (c) \( x^3 + 3x + 5 \) (d) \( x^5 + 5x^2 + 10 \)
Answer: (a), (c) and (d)
- (a) Irreducible. Substitute \( x + 1 \): \( x^4 + 4x^3 + 6x^2 + 4x + 2 \), Eisenstein at 2.
- (b) Reducible. \( x^4 + 4 = (x^2 + 2x + 2)(x^2 - 2x + 2) \).
- (c) Irreducible. Mod 2 it is \( x^3 + x + 1 \), with no root in \( \mathbb{F}_2 \) (values 1 and 1), so irreducible mod 2 and of the same degree.
- (d) Irreducible. Eisenstein at 5: \( 5 \mid 0, 0, 5, 0, 10 \) and \( 25 \nmid 10 \).
Practice Q7. Let \( R = \mathbb{Z}_{36} \). Which of the following are true?
(a) \( R \) has exactly 12 units. (b) \( R \) has exactly 6 nilpotent elements. (c) \( R \) has exactly 4 idempotent elements. (d) \( R \) has exactly 3 maximal ideals.
Answer: (a), (b) and (c)
- (a) True. \( \varphi(36) = 36 \cdot \frac{1}{2} \cdot \frac{2}{3} = 12 \).
- (b) True. Multiples of \( \mathrm{rad}(36) = 6 \): \( 0, 6, \dots, 30 \), six elements.
- (c) True. \( \mathbb{Z}_{36} \cong \mathbb{Z}_4 \times \mathbb{Z}_9 \), and each local factor has only the idempotents 0, 1: \( 2^2 = 4 \) (namely 0, 1, 9, 28).
- (d) False. Maximal ideals correspond to the prime divisors 2 and 3: \( 2\mathbb{Z}_{36} \) and \( 3\mathbb{Z}_{36} \), only two.
Quick Revision Table
| Idea | Fact |
|---|---|
| \( \mathbb{Z}_n \) | units \( \varphi(n) \); nilpotents \( n/\mathrm{rad}(n) \); idempotents \( 2^{\omega(n)} \); ideals \( \tau(n) \) |
| Finite ID | is a field; \( \mathbb{Z}_n \) field iff \( n \) prime |
| Prime / maximal | \( R/P \) ID; \( R/M \) field; maximal \( \Rightarrow \) prime |
| PID | non-zero prime ideals are maximal; \( (a) \) maximal iff \( a \) irreducible |
| Hierarchy | ED ⊂ PID ⊂ UFD ⊂ ID, all strict |
| Not UFD | \( \mathbb{Z}[\sqrt{-5}] \), \( \mathbb{Z}[\sqrt{-3}] \) |
| UFD not PID | \( \mathbb{Z}[x] \), \( F[x, y] \) |
| PID not ED | \( \mathbb{Z}[\frac{1+\sqrt{-19}}{2}] \) |
| \( R[x] \) | UFD iff \( R \) UFD; PID iff \( R \) field |
| Irreducibility | degree ≤ 3: no root; Eisenstein (+ shift); mod \( p \); Gauss’s lemma |
| Irreducibles over \( \mathbb{F}_2 \) | 2, 1, 2, 3, 6, 9 in degrees 1–6 |
Key Takeaways
What’s Next
- Fields, Extensions and Galois Theory: \( F[x]/(f) \) as a field extension, finite fields \( \mathbb{F}_{p^n} \), splitting fields and Galois groups.
- Number Theory: Congruences, CRT and Primitive Roots to revisit CRT as \( \mathbb{Z}_{mn} \cong \mathbb{Z}_m \times \mathbb{Z}_n \).
- Group Actions, Class Equation and Sylow Theorems for the group-theory side of the same quotient ideas.
- Algebra: Quick Revision.