Learn

Learning preferences

Make learning more comfortable. Changes apply immediately.

Enlarges page content, including diagrams and their labels. You can also use your browser’s zoom.

Choose the colours that are easiest for you to distinguish. Applies to lesson diagrams and lab plots. Labels, shapes, hatching and line patterns also distinguish meanings. Source photographs and raw image brightness stay unchanged; mask-only views are available for image overlays.

ExampleComparisonSample link

Saved in this browser on this device. Preferences are separate from progress backups.

Lesson 34 of 46

Prove finite generation survives polynomial extension

Connect ascending chains, finite ideal generators and Hilbert’s basis theorem.

Loading your saved responses…

Try the optional starting-point checks and targeted refreshers. You can continue directly into this lesson.

Try

In R=ℤ/4ℤ, consider the ideal I=(2,t²) in R[t]. Its polynomials have even constant and linear coefficients; all higher coefficients are allowed. Test this claim in both directions. In particular, reduce

f=2+2t+3t²+t³

using only multiples of 2 and t². You cannot divide by 2: it is a zero divisor in R. Nevertheless two generators control every polynomial in this ideal, however large its degree.

A commutative ring R with identity is Noetherian when every ideal has a finite generating set. We allow the zero ring in this lesson. The theorem to prove is that R[t] is Noetherian whenever R is; neither a field nor a domain is required. Review ideal generation and quotients if the notation (2,t²) is unfamiliar: it means all finite sums 2u(t)+t²v(t).

Predict

Suppose I₀⊆I₁⊆I₂⊆⋯ is an increasing chain of ideals of R. Prove its union is an ideal: two chosen elements lie together in some sufficiently late ideal. If the union has finitely many generators, predict why all generators must lie in one stage, and why every later stage then equals that stage.

Now reverse the reasoning. If an ideal cannot be finitely generated, choose a₁ in it, then a₂ outside (a₁), then a₃ outside (a₁,a₂), and continue. Every selection is possible by the hypothesis. The resulting strictly increasing chain shows why “no infinite strictly increasing ideal chain” and finite generation should be equivalent. This recursive selection uses the usual classical set-theoretic framework; it is not an algorithm for deciding membership in an arbitrary ideal.

Experiment

For an ideal I⊆R[t], define Lₙ to be the set of coefficients of tⁿ in polynomials of I of degree at most n. Include the zero polynomial by saying that all coefficients above n vanish, rather than assigning it a numerical degree. Compute L₀,L₁,L₂ for the Try ideal before checking the table.

Degree bound nCoefficient ideal LₙA generator and its lift in I
0(2)coefficient 2, lift 2
1(2)coefficient 2, lift 2t
2Rcoefficient 1, lift t²
Every n≥2Rcoefficient 1, lift tⁿ

Multiplication by t proves Lₙ⊆Lₙ₊₁. Here the chain stabilizes at N=2. The lifts through N are 2,2t,t²; the middle lift is redundant, but keeping it is harmless. Reduce f in the order t³,3t²,2t,2: the remainders are 2+2t+3t², then 2+2t, then 2, then 0. Each subtraction cancels a coefficient exactly modulo 4. No step divides by a leading coefficient.

Understand

Finite generation is equivalent to the ascending chain condition (ACC). If every ideal is finitely generated, apply that property to the union of an increasing chain. Each of its finitely many generators belongs to a chain member, so their largest index supplies a stage containing the whole union. The chain stabilizes there. Conversely, if an ideal were not finitely generated, the successive choices in Predict would construct a strictly increasing chain of finitely generated ideals. This contradicts ACC. The zero ideal has the empty generating set. These arguments also handle chains starting at the zero ideal and the zero ring.

Quotients inherit the property. Let J be an ideal of a Noetherian R and let π:R→R/J be the quotient map. For any ideal K of R/J, its inverse image π⁻¹(K) is an ideal of R containing J. Choose generators a₁,…,aᵣ of that inverse image. Their images generate K: lift an arbitrary element of K and project an expression in the aᵢ. Thus R/J is Noetherian. This is the finite-generation version of the quotient ideal correspondence.

Hilbert’s basis theorem. Fix any ideal I⊆R[t]. Each Lₙ defined in Experiment is an ideal of R. Addition and subtraction of witness polynomials preserve the degree bound and add or subtract the nth coefficients; multiplication by any scalar in R also preserves that bound. A scalar can kill a leading coefficient, but the resulting coefficient 0 is still permitted. Multiplication by t gives the increasing chain of Lₙ. Since R is Noetherian, ACC gives an N such that Lₙ=L_N for all n≥N.

For each n from 0 through N, choose finitely many generators cₙⱼ of Lₙ and witness polynomials fₙⱼ in I, with no terms above degree n and coefficient cₙⱼ at tⁿ. Zero generators may be omitted; if Lₙ=0, choose no witnesses. There are only finitely many selected polynomials. We claim that they generate I as an ideal of R[t].

Take a nonzero f in I with degree d and leading coefficient c. If d≤N, express c=Σrⱼc_dⱼ and subtract Σrⱼf_dⱼ. If d>N, use c∈L_d=L_N to express c=Σrⱼc_Nⱼ and subtract Σrⱼt^(d−N)f_Nⱼ. In either case every subtracted polynomial has no term above d, and its total degree-d coefficient is exactly c. The remainder is therefore zero or has strictly smaller degree. It remains in I. Induction on the nonnegative integer d, with the zero remainder as the stopping case, expresses f using the selected witnesses. For d=0 the cancellation leaves zero immediately. Consequently I is finitely generated.

This proof uses neither cancellation by nonzero scalars nor the rule deg(uv)=deg u+deg v, which can fail over rings with zero divisors. It uses only coefficient addition, multiplication by scalars, and shifts by powers of t. If R is the zero ring then R[t] has only the zero polynomial, and its only ideal has an empty generating set; the same construction has no nonzero f to reduce.

What the theorem does and does not say. Iterating one variable at a time proves R[t₁,…,tₘ] Noetherian for every finite m, including m=0. Taking a quotient preserves it, so every finitely generated commutative R-algebra is Noetherian: map the polynomial variables to its chosen algebra generators and use the kernel quotient. This is an existence theorem for finite ideal generators, not a numerical bound or a general effective procedure for finding them.

A PID is Noetherian because one generator suffices for each ideal. The converse fails: F[x,y] is Noetherian but (x,y) is not principal. Indeed, a generator would divide both x and y. Since (x) is prime and x is irreducible, any nonunit divisor of x is associated to x, which cannot divide y; thus a common divisor is a unit. But (x,y) is proper, as evaluation at (0,0) shows. Gauss’s lemma also makes F[x,y] a UFD, so being a UFD does not imply being a PID. Noetherian rings need not even be domains, as ℤ/4ℤ shows. The quadratic norm examples give another setting in which existence of finite ideal generators must not be confused with unique factorization of elements.

Apply

Change the coefficient ring to ℤ/6ℤ and the ideal to J=(3,t³). Determine its coefficient ideals and reduce g=3+3t²+2t³+t⁵. Then test the tempting claim that the theorem extends unchanged to infinitely many variables over a field.

Check both the finite reduction and the failed extension

For n=0,1,2 the coefficient ideal is (3); for n≥3 it is the whole ring. One finite lift collection is 3,3t,3t²,t³. The polynomial g equals 3(1+t²)+(2+t²)t³, so it lies in J; the terms of degrees5,3,2,0 can be cancelled in descending order without dividing by3. Stabilization at N=3 supplies existence, while the original two generators are a smaller generating set.

In F[x₁,x₂,…], polynomials involve only finitely many variables individually. The ideals (x₁)⊊(x₁,x₂)⊊⋯ nevertheless form a strictly increasing chain. To show xₙ₊₁ is outside the nth ideal, set x₁,…,xₙ to zero while leaving xₙ₊₁ an indeterminate. Every element of that ideal maps to zero but xₙ₊₁ does not. Thus this ring is not Noetherian. It is not enough that every individual polynomial has finite support: there is no common finite bound on the variables used by the whole ideal.

Continue

Compare this argument with PID and unique-factorization proofs and Gauss’s lemma. Record separately which hypotheses control ideals, which control factorization, and which permit division. In a new quotient algebra, first identify a Noetherian base and finitely many algebra generators; then apply the quotient theorem. That proves finite generation of its ideals without claiming they are principal, identifying their generators, or implying that the quotient is a domain.

Apply · explain · revise

Practice and reasoning

Drafts save locally as you type. Reveal worked solutions when useful; the site remembers that exposure. Automatic matches check the requested answer, while written arguments require review against the rubric.

For a commutative unital ring R, prove that every ideal is finitely generated if and only if every increasing sequence of ideals stabilizes. Prove the union-ideal claim explicitly and explain why one stage contains a finite generating set. In the reverse direction state the recursive choices used. Include the zero ring and zero ideal.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Prove that a quotient of a Noetherian ring is Noetherian. Then, using Hilbert's basis theorem, prove every commutative algebra generated by finitely many elements over a Noetherian R is Noetherian. Apply this to B=(Z/12Z)[u,v]/(u²,uv−3). Does the conclusion alone imply that B is a domain, a field, or that every ideal is principal? Justify why it does not, without assuming the displayed quotient is nonzero.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Prove Hilbert's basis theorem for arbitrary commutative unital Noetherian R, allowing zero divisors. For an ideal I in R[t], use L_n consisting of coefficients of t^n of elements of I with no terms above n. Prove these are ascending ideals, choose finite lifts through a stabilization index, and prove they generate I by degree reduction. Identify why the proof does not divide by leading coefficients or assume degrees of products add.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

In R=Z/8Z let I=(4,2t,t³). Determine every coefficient ideal L_n from the Hilbert proof, prove your answer in both directions, and give a finite lift collection. Reduce f=4+6t+2t²+5t³+3t⁵ to zero using those lifts. Does t² belong to I? Explain why dividing an even coefficient by2 is not an allowed general argument here.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Let F be a field and S=F[x1,x2,…], with each polynomial using only finitely many variables. Prove S is not Noetherian in two ways: a strict ideal chain, and a direct proof that M=(x1,x2,…) cannot have a finite generating set even allowing generators that are not individual variables. Explain precisely why iterating Hilbert's theorem finitely many times does not settle this ring.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Give proofs separating Noetherian, PID and UFD claims. Prove every PID is Noetherian. Prove F[x,y] is Noetherian and a UFD but not a PID, explicitly showing(x,y) is nonprincipal. Finally prove Z/4Z is Noetherian but is not a UFD under the usual domain definition. Explain which of these facts depend on Hilbert and which on Gauss, and why none licenses arbitrary polynomial division over Z/4Z.

Structure your argument and preserve revisions

These optional planning fields save locally. Recording your response saves an immutable copy of the argument and these fields. Older records may contain only first/latest responses; missing intermediate revisions are not reconstructed.

Each field allows 2,000 characters. Keep a specific claim, state where it applies, cite the facts you use, and explain what still needs checking. Blank fields are allowed and are not evidence of mastery.

Reflect and continue

Before marking this lesson complete, explain one key idea without the worked solution and identify a condition that matters. Marking complete records participation, not independent mastery.