MathLabs

Algebra

Commutative algebra

The study of commutative rings, providing the algebraic backbone of algebraic geometry.

IntuitionShapes as solutions, functions as coordinates

A commutative ring RR is a set with addition and multiplication satisfying the usual rules, where ab=baab=ba for all a,b∈Ra,b \in R — the polynomial ring k[x1,…,xn]k[x_1,\ldots,x_n] over a field kk is the flagship example, because a polynomial is exactly a function-like recipe for computing a number from coordinates (x1,…,xn)(x_1,\ldots,x_n). Commutative algebra studies such rings through their ideals: subsets I⊆RI \subseteq R closed under addition and absorbing multiplication (r∈R, a∈I  ⟹  ra∈Ir \in R,\ a \in I \implies ra \in I). Geometrically, an ideal J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] names a shape V(J)V(J) — the common zero set of every polynomial in JJ — so algebraic questions about ideals translate into geometric questions about shapes, and vice versa. The network below visualizes the prime ideals of a small ring ordered by inclusion, mirroring how points, curves, and the whole space nest inside one another geometrically.

Directed graph showing prime ideals of a ring ordered by inclusion, forming a Hasse-diagram-like network.
Nodes represent prime ideals of a small ring, edges point from a smaller prime up to a prime that contains it — this inclusion order is exactly the geometric nesting of a point inside a curve inside the whole space.

SchoolFrom divisibility in the integers to ideals in any ring

Definition: Prime ideal and maximal ideal

In Z\mathbb{Z}, the multiples of nn form the ideal (n)(n), and (n)(n) is prime exactly when nn is a prime number — divisibility of integers is just the inclusion order of these ideals. In a general commutative ring RR, a proper ideal p⊊R\mathfrak{p} \subsetneq R is prime if ab∈pab \in \mathfrak{p} forces a∈pa \in \mathfrak{p} or b∈pb \in \mathfrak{p}, and a proper ideal m⊊R\mathfrak{m} \subsetneq R is maximal if no ideal sits strictly between m\mathfrak{m} and RR.

p⊊R is prime  ⟺  (ab∈p  ⟹  a∈p or b∈p)\mathfrak{p} \subsetneq R \text{ is prime} \iff \big(ab \in \mathfrak{p} \implies a \in \mathfrak{p} \text{ or } b \in \mathfrak{p}\big)

For example, in Z\mathbb{Z} the ideal (6)(6) is not prime, since 2⋅3∈(6)2 \cdot 3 \in (6) yet neither 22 nor 33 lies in (6)(6); but (2)(2) and (3)(3) are both prime, and in fact maximal, because Z/(p)\mathbb{Z}/(p) is a field exactly when pp is prime. This equivalence is general: p\mathfrak{p} is prime exactly when the quotient ring R/pR/\mathfrak{p} is an integral domain, and m\mathfrak{m} is maximal exactly when R/mR/\mathfrak{m} is a field — every maximal ideal is automatically prime, since every field is an integral domain.

Prime ideals versus maximal ideals
PropertyPrime ideal p\mathfrak{p}Maximal ideal m\mathfrak{m}
Quotient ringR/pR/\mathfrak{p} is an integral domainR/mR/\mathfrak{m} is a field
Example in Z\mathbb{Z}(0)(0) or (p)(p) for a prime pp(p)(p) for a prime pp
Geometric picture in k[x1,…,xn]k[x_1,\ldots,x_n]irreducible subvariety V(p)V(\mathfrak{p})a single point (when kk is algebraically closed)

UndergraduateFiniteness and dimension: Noetherian rings and Krull dimension

Definition: Noetherian ring

A ring RR is Noetherian if every ideal of RR is finitely generated, equivalently if every ascending chain of ideals stabilizes (the ascending chain condition, ACC): there is no infinite strictly increasing sequence of ideals. Named after Emmy Noether, this single finiteness condition is what makes commutative algebra computationally and structurally tractable.

I1⊆I2⊆I3⊆⋯  ⟹  ∃ N, IN=IN+1=IN+2=⋯I_1 \subseteq I_2 \subseteq I_3 \subseteq \cdots \implies \exists\, N,\ I_N = I_{N+1} = I_{N+2} = \cdots

If RR is a Noetherian ring, then the polynomial ring R[x]R[x] is also Noetherian. Consequently k[x1,…,xn]k[x_1,\ldots,x_n] is Noetherian for every field kk, so every ideal J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] is generated by finitely many polynomials.

Why is it true?

A priori a system of infinitely many polynomial equations could define a shape that no finite system can — Hilbert's theorem says this never happens: every algebraic variety is cut out by finitely many equations. This is exactly what makes symbolic computation (Gröbner bases, elimination) and algebraic geometry (varieties as finite data) possible at all.

Proof

Step 1 (leading-coefficient ideals). Let I⊆R[x]I \subseteq R[x] be an ideal. For each degree n≥0n \ge 0, let LnL_n be the set of leading coefficients of degree-nn elements of II, together with 00. Multiplying a degree-nn polynomial by xx shows Ln⊆Ln+1L_n \subseteq L_{n+1}, and each LnL_n is an ideal of RR (closure under addition and absorption of RR-multiples follows directly from II being an ideal).

Step 2 (use that RR is Noetherian, twice). The chain L0⊆L1⊆L2⊆⋯L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots stabilizes at some LNL_N by the ACC. Since RR is Noetherian, each of L0,…,LNL_0,\ldots,L_N is finitely generated; choose finitely many generators of each LnL_n (n=0,…,Nn=0,\ldots,N) and, for each generator, a polynomial fn,i∈If_{n,i} \in I of degree nn realizing it as leading coefficient. This gives one finite list {fn,i}\{f_{n,i}\} in total.

Step 3 (reduction by induction on degree). We claim II is generated by this finite list. Take any f∈If \in I of degree dd; we induct on dd. If d≤Nd \le N, the leading coefficient of ff lies in LdL_d, so it is an RR-combination of the leading coefficients of the fd,if_{d,i}; subtracting the matching RR-combination of the fd,if_{d,i} from ff cancels the degree-dd term, producing an element of II of strictly smaller degree, and we induct. If d>Nd > N, the leading coefficient of ff lies in Ld=LNL_d = L_N, so it is an RR-combination of the leading coefficients of the fN,if_{N,i}; subtracting the same combination of x d−NfN,ix^{\,d-N} f_{N,i} again cancels the leading term and strictly lowers the degree.

Step 4 (conclusion). Repeating Step 3 eventually produces the zero polynomial, so ff is an R[x]R[x]-combination of the finite list {fn,i}\{f_{n,i}\}. Hence every ideal of R[x]R[x] is finitely generated, i.e. R[x]R[x] is Noetherian. Applying this inductively nn times starting from the Noetherian ring kk shows k[x1,…,xn]=k[x1][x2]⋯[xn]k[x_1,\ldots,x_n] = k[x_1][x_2]\cdots[x_n] is Noetherian.

Definition: Localization S−1RS^{-1}R

Given a multiplicative subset S⊆RS \subseteq R (containing 11, closed under products, with no zero), the localization S−1RS^{-1}R formally adjoins inverses of every element of SS, exactly like building Q\mathbb{Q} from Z\mathbb{Z} by inverting every nonzero integer. Localizing RR at the complement of a prime ideal p\mathfrak{p} produces the local ring RpR_\mathfrak{p}, a ring with a unique maximal ideal — the algebraic analogue of zooming into a single point of a geometric shape.

S−1R={as:a∈R, s∈S},as=a′s′  ⟺  ∃ u∈S, u(as′−a′s)=0S^{-1}R = \left\{ \dfrac{a}{s} : a \in R,\ s \in S \right\}, \qquad \dfrac{a}{s} = \dfrac{a'}{s'} \iff \exists\, u \in S,\ u(as' - a's) = 0

Definition: Krull dimension

The Krull dimension dim⁡R\dim R of a ring RR is the supremum length of a strictly increasing chain of prime ideals. For k[x1,…,xn]k[x_1,\ldots,x_n] over a field kk, dim⁡k[x1,…,xn]=n\dim k[x_1,\ldots,x_n] = n, matching the geometric intuition that affine nn-space has nn dimensions; more generally Krull's principal ideal theorem says that adding one polynomial equation to a Noetherian ring drops the dimension by at most 11.

dim⁡R=sup⁡{ n:p0⊊p1⊊⋯⊊pn, pi prime }\dim R = \sup\big\{\, n : \mathfrak{p}_0 \subsetneq \mathfrak{p}_1 \subsetneq \cdots \subsetneq \mathfrak{p}_n,\ \mathfrak{p}_i \text{ prime} \,\big\}

Let kk be an algebraically closed field and J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] an ideal. Writing I(V(J))I(V(J)) for the ideal of all polynomials vanishing on V(J)V(J) and J={f:fm∈J for some m≥1}\sqrt{J} = \{ f : f^m \in J \text{ for some } m \ge 1\} for the radical of JJ, the strong Nullstellensatz states I(V(J))=JI(V(J)) = \sqrt{J}. In particular, when JJ is already a radical ideal (J=JJ = \sqrt{J}), this identity rearranges to I(V(J))=J\sqrt{I(V(J))} = J.

Why is it true?

This is the precise dictionary entry translating between algebra and geometry: it says the ideal of functions vanishing on a shape recovers exactly the radical of the ideal that cut the shape out, with no information lost beyond multiplicities. Algebraic closure is essential — over R\mathbb{R}, the ideal (x2+1)⊆R[x](x^2+1) \subseteq \mathbb{R}[x] is proper yet V((x2+1))=∅V((x^2+1)) = \emptyset, so I(V((x2+1)))=R[x]≠(x2+1)I(V((x^2+1))) = \mathbb{R}[x] \ne \sqrt{(x^2+1)}, and the dictionary breaks down.

Proof

Step 1 (weak Nullstellensatz, used as input). Since kk is algebraically closed, every maximal ideal of k[x1,…,xn]k[x_1,\ldots,x_n] has the form (x1−a1,…,xn−an)(x_1-a_1,\ldots,x_n-a_n) for a point (a1,…,an)∈kn(a_1,\ldots,a_n) \in k^n; this is proved via Zariski's Lemma (a field that is finitely generated as an algebra over kk is a finite field extension of kk, hence equals kk since kk is algebraically closed). Consequently, if J≠(1)J \ne (1) then JJ lies in some maximal ideal, so V(J)≠∅V(J) \ne \emptyset.

Step 2 (easy inclusion, J⊆I(V(J))\sqrt{J} \subseteq I(V(J))). If fm∈Jf^m \in J for some mm, then fmf^m vanishes at every point of V(J)V(J), forcing ff itself to vanish there (a product of field elements is 00 only if a factor is 00), so f∈I(V(J))f \in I(V(J)).

Step 3 (Rabinowitsch trick for the reverse inclusion). Let f∈I(V(J))f \in I(V(J)). Introduce a new variable yy and form J′=J+(1−yf)⊆k[x1,…,xn,y]J' = J + (1 - yf) \subseteq k[x_1,\ldots,x_n,y]. Any point of V(J′)V(J') would need to lie in V(J)V(J) (to satisfy the generators of JJ) and also satisfy 1−yf=01-yf=0; but ff vanishes on all of V(J)V(J), making 1−yf=11-yf=1 there, which is never 00. Hence V(J′)=∅V(J') = \emptyset, so by Step 1 (contrapositive), J′=(1)J' = (1): there exist polynomials with 1=h(x,y)(1−yf)+∑igi(x,y)Ji(x)1 = h(x,y)(1-yf) + \sum_i g_i(x,y) J_i(x) for generators JiJ_i of JJ.

Step 4 (clearing denominators). Substitute y=1/fy = 1/f formally in this identity (working in k[x1,…,xn][1/f]k[x_1,\ldots,x_n][1/f]) — the term with hh vanishes since 1−yf1-yf becomes 00, leaving 1=∑igi(x,1/f)Ji(x)1 = \sum_i g_i(x,1/f) J_i(x). Multiplying through by a sufficiently high power fmf^m to clear every denominator ff introduced by the gig_i yields fm=∑ig~i(x)Ji(x)∈Jf^m = \sum_i \tilde g_i(x) J_i(x) \in J for polynomials g~i\tilde g_i, i.e. f∈Jf \in \sqrt{J}. Combined with Step 2, I(V(J))=JI(V(J)) = \sqrt{J}, and taking radicals of both sides when J=JJ=\sqrt J gives the stated corollary I(V(J))=J\sqrt{I(V(J))} = J.

UndergraduateReal-World Applications and Worked Examples

Commutative algebra is the computational engine behind solving systems of polynomial equations: robotics uses Gröbner bases (guaranteed to exist and terminate by Hilbert's Basis Theorem) to solve inverse-kinematics equations exactly; error-correcting codes used in satellite and storage systems are literally ideals of a quotient ring; and cryptographic and verification systems use the Nullstellensatz to decide whether a system of polynomial constraints has a solution at all.

Example: Robot arm kinematics and finite generation

A two-link planar robot arm has end-effector position x=cos⁡θ1+cos⁡(θ1+θ2)x = \cos\theta_1 + \cos(\theta_1+\theta_2), y=sin⁡θ1+sin⁡(θ1+θ2)y = \sin\theta_1 + \sin(\theta_1+\theta_2). Introducing ci=cos⁡θic_i = \cos\theta_i, si=sin⁡θis_i = \sin\theta_i turns this trigonometric system into a polynomial system in c1,s1,c2,s2,x,yc_1,s_1,c_2,s_2,x,y by adjoining ci2+si2=1c_i^2+s_i^2=1 and the addition formulas for cos⁡(θ1+θ2)\cos(\theta_1+\theta_2), sin⁡(θ1+θ2)\sin(\theta_1+\theta_2). Explain why Hilbert's Basis Theorem guarantees that any elimination procedure (solving for the joint angles given a target (x,y)(x,y)) is guaranteed to terminate.

Solution

Step 1: identify the ideal. The four polynomial relations generate an ideal JJ in k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] (with k=Rk=\mathbb{R}), and solving inverse kinematics amounts to computing the elimination ideal J∩k[x,y,c1,s1]J \cap k[x,y,c_1,s_1] — eliminating c2,s2c_2,s_2 — via Gröbner basis algorithms such as Buchberger's algorithm.

Step 2: why termination is not automatic in general. Buchberger's algorithm repeatedly replaces generators with new combinations (S-polynomials) that could, in principle, keep introducing new leading terms forever, in the same way a naive search over infinitely many polynomials might never stop.

Step 3: apply Hilbert's Basis Theorem. Because k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] is Noetherian (Hilbert's Basis Theorem, applied to 66 variables), the ascending chain of "leading-term ideals" produced during the algorithm must stabilize after finitely many steps — this is exactly the ACC guaranteed by the theorem. Hence Buchberger's algorithm is guaranteed to terminate with a finite Gröbner basis.

Step 4: conclude. Once a finite Gröbner basis for the elimination ideal is found, the joint angles solving the kinematics for a given (x,y)(x,y) can be read off by solving a univariate polynomial in finitely many steps — finite generation is precisely what turns an a priori infinite search into a finite, implementable algorithm.

Example: Cyclic error-correcting codes as ideals

A cyclic code of length nn over a finite field Fq\mathbb{F}_q is, by definition, an ideal of the quotient ring Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1). Since Fq[x]\mathbb{F}_q[x] is a principal ideal domain, every ideal of Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) is generated by a single polynomial g(x)g(x) dividing xn−1x^n-1. For q=2q=2, n=7n=7, factor x7−1=(x−1)(x3+x+1)(x3+x2+1)x^7-1 = (x-1)(x^3+x+1)(x^3+x^2+1) over F2\mathbb{F}_2 and describe the code generated by g(x)=x3+x+1g(x)=x^3+x+1.

Solution

Step 1: verify the factorization. One checks directly over F2\mathbb{F}_2 that (x−1)(x3+x+1)(x3+x2+1)=x7−1(x-1)(x^3+x+1)(x^3+x^2+1) = x^7-1 (using x−1=x+1x-1=x+1 and −1=1-1=1 in characteristic 22), so F2[x]/(x7−1)\mathbb{F}_2[x]/(x^7-1) decomposes according to these three irreducible factors.

Step 2: the ideal generated by g(x)g(x). The ideal (g(x))⊆F2[x]/(x7−1)(g(x)) \subseteq \mathbb{F}_2[x]/(x^7-1) generated by g(x)=x3+x+1g(x)=x^3+x+1 consists of all multiples of g(x)g(x) modulo x7−1x^7-1; as a code, its codewords are the coefficient vectors of g(x)⋅m(x)g(x)\cdot m(x) for message polynomials m(x)m(x) of degree <7−3=4< 7-3=4, giving a [7,4][7,4] code — this is exactly the classical Hamming(7,4) code.

Step 3: why the ideal structure matters. Because g(x)∣x7−1g(x) \mid x^7-1, multiplying any codeword by xx (a cyclic shift of its coefficients) stays inside the ideal, i.e. the code is closed under cyclic shifts — this closure is automatic precisely because ideals absorb multiplication by every ring element, including xx.

Step 4: conclude. The commutative-algebra fact "ideals of Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) correspond to divisors of xn−1x^n-1" is exactly the classification theorem for cyclic codes: choosing a generator polynomial g(x)∣xn−1g(x) \mid x^n-1 of degree n−kn-k produces every [n,k][n,k] cyclic code, turning a coding-theory design problem into a factorization problem in commutative algebra.

Which condition defines a prime ideal p⊊R\mathfrak{p} \subsetneq R in a commutative ring RR?

Is the ideal (6)⊆Z(6) \subseteq \mathbb{Z} a prime ideal?

A verification system models a set of polynomial constraints over C\mathbb{C} as an ideal J⊆C[x1,…,xn]J \subseteq \mathbb{C}[x_1,\ldots,x_n]. By the weak Nullstellensatz, V(J)=∅V(J) = \emptyset (the constraints are jointly unsatisfiable) exactly when:

What is the Krull dimension of the polynomial ring k[x,y]k[x,y] over a field kk?

References

  1. David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
  2. M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
  3. Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
  4. Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings