Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 101 6 Solution Created 2026-10-03 Updated 2026-10-06
For a finitely generated module over the graded ring , with each of degree one, its Poincare series of a graded module isThis is also its Hilbert series. One usually takes ; allowing an integer grading also permits finitely many negative degrees. Homogeneous generators of degrees give a surjection , where the graded shift is defined by . Consequently every is a finite-dimensional vector space and for all sufficiently negative .
The Hilbert-Serre theorem in the standard grading saysFor a nonnegatively graded , the numerator is in . Equivalently, the only possible pole of this rational expression is at , with order at most .
We prove the Hilbert-Serre theorem by induction on the number of variables. For , and is a finite-dimensional graded module; thus is a Laurent polynomial. Suppose and putThe Hilbert basis theorem makes a Noetherian ring, so is a finitely generated module, as is . Both are graded modules killed by , hence finitely generated over .
The graded exact sequenceidentifies the kernel and cokernel of multiplication by . Taking the alternating sum of the finite-dimensional degree components yieldssoBy induction the right side has denominator , which proves the required denominator . Since has no negative powers when is nonnegatively graded, its Laurent polynomial numerator is an ordinary polynomial in that case.
For , this also implies the usual Hilbert polynomial consequence. Writing and usinggives, for all sufficiently large ,a polynomial in of degree at most . For , the graded pieces are eventually zero.
For the final request, a free resolution of is an exact sequencewith each a free module. In the graded setting we take finite direct sums of shifts and maps preserving degree. The resolution has length at most if for every . The syzygy modules are the successive kernels which record the relations among generators, then relations among those relations, and so on.
Put , the homogeneous maximal ideal with . Choose a homogeneous -basis of and lift it to . These lifts generate by the graded Nakayama lemma: a bounded-below graded module satisfying must be zero, since a nonzero homogeneous element of least degree could not be a sum of variables times elements of lower degrees. Apply this to the quotient by the submodule generated by the chosen lifts. This gives a surjection inducing an isomorphism modulo .
Its kernel is finitely generated because is a Noetherian ring. Repeat the construction for that kernel, then for each subsequent kernel. We obtain a minimal graded free resolution, meaningIndeed, at each stage the free cover induces an isomorphism modulo , so its kernel lies in times its source. The sequence is exact by construction, though it may at first appear infinite.
The Koszul complex on iswith basis vectors given degree one, and differentialThe hat means omission of that factor. Every pair of terms in cancels with opposite signs, so this is a chain complex. The sequence is a regular sequence: after quotienting by the first variables, the next variable is a non-zero-divisor in the remaining polynomial ring.
The Koszul complex is consequently exact in positive degrees and has , so it is a Koszul resolution of of length . For completeness, one proves this by induction: for one variable it is . Appending constructs the mapping cone of multiplication by on the previous chain complex. Its homology is zero in positive degrees because acts injectively on ; its degree-zero homology is the further quotient. Here a mapping cone combines a chain complex with a shifted copy and adds the given multiplication map to the differential, thereby measuring its kernel and cokernel on homology.
The Tor functor is defined as the degree- homology of for a free resolution of . It can equally be computed as the homology of , using the Koszul resolution of . To see the equality, form the double complex . Taking homology first along leaves , since each is a free module; taking homology first along leaves , since each is free. The finite sums along each total degree identify both with the homology of the total complex. This also explains the symmetry used in computing the Tor functor.
Since for , we have for . On the other hand, all differentials of the minimal graded free resolution become zero after tensoring with , soThus for , and the graded Nakayama lemma implies for those . We have proved the required Hilbert syzygy theorem:where some initial may be zero. The argument supplies finitely generated graded free modules, which is stronger than merely giving an ungraded free resolution.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 123 1 Solution Created 2026-10-03 Updated 2026-10-06
Use the simple-root form of Hensel lemma: if and satisfy and , there is a unique with and . More generally the same assertion holds over a complete discrete valuation ring, with its maximal ideal in place of .
Every nonzero 3-adic number has a unique expressionIndeed its normalized P-adic valuation fixes , and its unit residue modulo three fixes . Cubing is an automorphism on , so it remains to compute the cube map on the principal units.
For ,Thus . Conversely, given , apply Hensel lemma toModulo three it is , and is always a unit. The residue root therefore lifts, giving with . HenceThis is the cube map on 3-adic principal units. Introducing is essential: applying simple-root lifting directly to would fail because its derivative is divisible by three at every unit.
The map induces an isomorphism , since multiplication adds the first principal-unit digits modulo three. The valuation factor contributes independently, so the cube-class group of the 3-adic numbers isExplicit generators are the classes of and . Representatives are with . The class of is detected by valuation modulo three, and that of by its nonzero first principal-unit digit, so the two generators are independent.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 123 2 b Solution Created 2026-10-03 Updated 2026-10-06
Let and let be a primitive cube root of unity. The splitting field is . The polynomial is an Eisenstein polynomial, so . Meanwhile shows that is quadratic: is not a square because its valuation is odd. A quadratic field cannot lie in the degree-three field. Consequently , and the action on the three roots identifies its Galois group with the symmetric group .
A useful uniformizer isSince , we obtainThus is a root of the Eisenstein polynomial . Its degree is six, so , the extension is totally ramified, and is a uniformizer. With ,This is the Eisenstein sextic presentation of the splitting field of X3 minus 3 over Q3.
Let , , and let , . Then has order three, has order two, and . Their actions on the uniformizer areThe two nonidentity elements of therefore satisfyEach transposition sends to for some , so its displacement has valuation one: is a unit, reducing to modulo the maximal ideal. The uniformizer criterion for lower ramification groups now givesFor real indices, this is on , on , and for . In particular the lower breaks are and .
On the index is two; beyond three it is six. Thus the Herbrand function isThe positive lower break becomes the upper break . ThereforeThe fractional upper break is allowed because the full extension is nonabelian. As a check, the different exponent from ramification groups is . The derivative of the minimal polynomial gives the same result: . This is the case of ramification groups of the splitting field of Xp minus p over the p-adic numbers.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 4 b Solution Created 2026-10-03 Updated 2026-10-05
Work over the complex scalar field. If , the ideal generated by is proper: otherwise commutativity would make invertible. By Zorn lemma extend it to a maximal ideal . This ideal is closed. Indeed, if its closure were all of , it would contain an element of sufficiently close to to be invertible, since the invertible group is open; a proper ideal cannot contain such an element. Its closure is therefore proper, and maximality gives .
The quotient is a complex unital Banach algebra and a division algebra. The Gelfand-Mazur theorem identifies it with , giving a character of an algebra with . Conversely, the argument in (a) shows that every is in the spectrum. ThusHere, as usual, a unital Banach algebra has a nonzero identity; the zero algebra is excluded.
The holomorphic functional calculus assigns to every function holomorphic on an open neighbourhood of an element . It is a unital algebra homomorphism, sends the coordinate function to , agrees with evaluation of rational functions having no poles on the spectrum, depends only on the germ near the spectrum, and is continuous for uniform convergence on a fixed surrounding contour. Its formula isHere is a finite oriented contour cycle in , with winding number one on the spectrum and zero off . A finite union of suitable polygonal boundary cycles suffices; no connectedness of is required. Such cycles exist by compactness of the spectrum, and the calculus is independent of the choice. The inverse is the resolvent of an element.
For the exponential, use a circle . The uniformly convergent Neumann expansion may be integrated term by term. The scalar Cauchy integral formula gives , provingThis series converges absolutely in the Banach algebra norm.
A character of an algebra is bounded and takes the resolvent to . Applying it inside the contour integral and using the scalar Cauchy formula gives . The character of an algebra description of the spectrum, now applied to , proves the spectral mapping theorem:In particular this spectrum is contained in when .
For the composition rule for holomorphic functional calculus, choose a relatively compact open neighbourhood of whose closure is contained in , and a surrounding contour cycle in with winding number one on . Choose a sufficiently small neighbourhood of with and , and a contour in surrounding the spectrum. The neighbourhoods and cycles may be finite unions, obtained from finite covers of the relevant compact sets. For the function is holomorphic near . Locality and multiplicativity of the calculus giveInsert this in the formula for and interchange the two vector-valued integrals. The scalar inner integral is , soThis proves equality as algebra elements. Equality of their character of an algebra values alone would be insufficient in a Banach algebra with nonzero radical.
Finally, places the spectrum in the open unit disk. On that disk is a holomorphic branch. Its calculus value is the norm-convergent series : one may integrate the uniformly convergent scalar series on a circle with . Since , the composition rule gives the logarithm of an element near the identity formula
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 125 2 a Solution Created 2026-10-03 Updated 2026-10-05
An elliptic curve has good reduction over if it admits an integral Weierstrass equation of an elliptic curve with unit elliptic-curve discriminant. Equivalently, the reduction of its Minimal Weierstrass equation is a nonsingular cubic over the residue field . Its smooth integral projective model is a group scheme with the point as identity.
Choose homogeneous coordinates in the valuation ring with at least one coordinate a unit, and reduce them modulo its maximal ideal . This defines . The chord-and-tangent group law extends over the smooth integral model, so reduction is a group homomorphism. For any point of , choose an affine projective chart containing it. Smoothness means some partial derivative of its equation is nonzero in . Lift the other coordinate arbitrarily and apply the Hensel lemma to the coordinate with unit derivative. This constructs a point of above the prescribed point, proving the surjectivity of good reduction over a local field.
The kernel of reduction of an elliptic curve consists precisely of points reducing to . The parameter at gives a bijection between this kernel and : the integral formal-coordinate series solve the equation uniquely near . Addition in these coordinates is the formal group of an elliptic curve, not ordinary addition in . ThusHere the group operation on the last expression is its formal group law.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 136 4 Solution Created 2026-10-03 Updated 2026-10-05
Fix a non-Archimedean local field , its valuation ring , a uniformizer , and a residue field with cardinality . The construction below applies both in mixed and equal characteristic. A one-dimensional commutative formal group law is with identity, associativity and commutativity, and higher-degree terms. It has a unique formal inverse. Its morphisms are series with ; a unit linear coefficient makes such a morphism invertible by recursive coefficient comparison. Evaluating its integral series on the maximal ideal of a finite extension of is legitimate because the series converge there.
Choose a Lubin–Tate series satisfyingA useful choice is . The Lubin–Tate functional equation lemma constructs a unique series with any prescribed linear form and satisfyingHere is its coefficient argument. If terms below degree have been found, the unknown homogeneous degree- term appears with multiplier . The already known error has every coefficient divisible by : after reduction, the equation becomes , valid because the residue coefficients lie in . Since is times a unit for , the next term is uniquely determined and integral. Recursion proves existence and uniqueness.
Use to construct , and to construct for every . Uniqueness gives and . Comparing with , which satisfy the same functional equation and have the same linear form, proves that is an endomorphism of the law. The same uniqueness applied to three variables proves associativity: and have the same linear form and functional equation. It also proves commutativity and the identitiesThus this Lubin–Tate formal group is equipped with an action of the whole ring , not only its integers. For a unit , the inverse of is . The same recursion, with two series for the fixed , gives a unique strict Lubin–Tate change of series. Its integral series and inverse converge on torsion points, so it identifies their torsion fields. We may compute with without losing the general construction for that uniformizer.
Write and . The Lubin–Tate torsion of level isFor , its primitive points are the roots ofThis is a monic polynomial of degree . Modulo it is , and its constant coefficient is exactly . Thus the Eisenstein layers of Lubin–Tate torsion are Eisenstein polynomials. A root generates a totally ramified extension of degree , and has in the uniquely extended valuation. Also , so it has exact level .
The mapis well-defined and injective. If with and a unit, then , because is invertible and is primitive. Conversely every multiple of kills it. The image therefore contains distinct roots of the degree- polynomial , so it is all of . This proves, without merely assuming the torsion cardinality,Its primitive generators are exactly with .
Define the Lubin–Tate extension . Every integral endomorphism series evaluated at converges in the complete field , so all torsion points already lie there. HenceIt is the splitting field of , which has distinct roots by the module calculation. Thus it is Galois. Every K-automorphism preserves the uniquely extended absolute value on a field, hence is continuous and commutes with limits of the integral endomorphism series. Its automorphisms therefore commute with the endomorphism action and send a primitive generator to a primitive generator. There is a unique unit class such that . The Lubin–Tate Galois action on primitive torsion gives an injective homomorphismBoth sides have order , so it is an isomorphism. In particular every finite layer is abelian and totally ramified.
For an example, take , , and the equally admissible series . Its formal group law is the formal multiplicative group , with for . The binomial polynomials make its coefficients integral. Its level- torsion points are with . Thus the Lubin–Tate cyclotomic example gives and Galois action . The order formula includes , when the first field and its Galois group are trivial over .
Finally choose primitive points compatibly, . They exist by taking a root of in the algebraic closure; its roots have positive valuation and exact level . Then , and restriction of Galois automorphisms corresponds to reduction of unit classes. The Lubin–Tate tower consequently has the topological Galois groupThe final isomorphism uses completeness of the discrete valuation ring . This computes the finite-layer and infinite-tower Galois groups directly from the formal action and the primitive Eisenstein polynomials.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 1 d Solution Created 2026-10-03 Updated 2026-10-05
Here the coefficient fields are and . A polynomial ring in one variable over a field is a Euclidean domain, hence a principal ideal domain; its nonzero prime ideals are generated by irreducible polynomials. The fundamental theorem of algebra says that all irreducible polynomials over are linear. Combining it with complex conjugation shows that the monic irreducible polynomials over are exactly the linear polynomials and quadratics with no real root. ThusEvery nonzero prime ideal in this list is a maximal ideal; is a prime ideal because is an integral domain. Likewise,The map is contraction of an ideal along the inclusion. It sends to . For , the contraction of consists of the real polynomials vanishing at . If , the factor theorem gives the ideal . If , a real polynomial vanishing at also vanishes at its complex conjugate , so it is divisible by . Division by this real quadratic gives the converse and henceThus each real linear prime ideal has one preimage, each real quadratic prime ideal has the two conjugate preimages and , and has only above it. In particular, is surjective.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 2 a Solution Created 2026-10-03 Updated 2026-10-05
Let . Since is a prime ideal, is a multiplicative subset containing and excluding . The localization at a prime ideal isConcretely, its elements are equivalence classes of pairs , written , withThis extra multiplier is essential when has zero divisors. Addition and multiplication areThe equivalence criterion is compatible with these operations: after multiplying by the multipliers witnessing changes of representatives, the corresponding numerators agree. The commutative ring axioms follow from those of ; the identity is .
The canonical ring homomorphism , , supplies the algebra over a commutative ring structure, with scalar action . It also has the universal property of localization: whenever a ring homomorphism sends to units, the unique extension is .
For later use, is a local ring with maximal ideal . Reduction of numerators and denominators gives a surjective ring homomorphism with kernel , so this ideal is proper and maximal. Every fraction outside it has numerator outside and is a unit, with inverse . Thus it is the unique maximal ideal.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 2 c Solution Created 2026-10-03 Updated 2026-10-05
No: cannot contain a nonzero nilpotent element. We prove the needed principle, localization detects zero elements, rather than assume it.
Let in . Its annihilator is a proper ideal, because does not annihilate . Every proper ideal is contained in a maximal ideal, by the Zorn lemma; choose such a maximal ideal containing . If in , then some satisfies . This would put in , a contradiction. Thus every nonzero element survives in at least one localization at a prime ideal.
Now suppose . For every prime ideal , in . The assumed absence of nonzero nilpotent elements forces in every . The preceding argument then forces . In the terminology of reduced rings, we have proved
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 2 e Solution Created 2026-10-03 Updated 2026-10-05
Let be the sequence with in coordinate and zero elsewhere. In the direct product of rings , the idealsform a strict ascending chain: every element of vanishes after coordinate , whereas does not. Hence is not a Noetherian ring.
Nevertheless, each has a coordinatewise generalized inverse , defined by when and otherwise. It satisfiesThis is the defining property of a Von Neumann regular ring. Fix any prime ideal , and take . Since , ; butConsequently in the localization at a prime ideal . All elements of therefore vanish. By the local ring description in part (a), is the unique maximal ideal, so is a nonzero field. A field has only the ideals zero and itself, and thus is Noetherian.
We have proved the stronger conclusionThe argument applies to every prime ideal, without assuming that it comes from a coordinate projection.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 3 b Solution Created 2026-10-03 Updated 2026-10-05
False. In the polynomial ring over a field, takeThe ideal is a maximal ideal, with quotient ring . AlsoIn this last ring, an element with nonzero constant term is a unit, and an element with zero constant term is a multiple of and has square zero. Thus every zero divisor is a nilpotent element. This is equivalent to being a primary ideal: a zero product in the quotient ring with one nonzero factor forces the other factor to be nilpotent. Its radical of an ideal is , so is -primary.
However, , so . Moreover while , since every polynomial in has no term of total degree one. For every , , so . Hence
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 5 a Solution Created 2026-10-03 Updated 2026-10-05
A Dedekind domain is a Noetherian ring which is an integral domain, is an integrally closed domain, and has Krull dimension one. Explicitly, every ideal is finitely generated; every element of the fraction field that is an integral element over already belongs to ; and every nonzero prime ideal is a maximal ideal, with itself not a field.
With this convention, an equivalent local characterization is that is a Noetherian integral domain that is not a field and whose localization at a prime ideal is a discrete valuation ring for every nonzero prime ideal . The integrally closed domain condition rules out singularities such as those represented by the subring , where is integral but missing.
Some conventions also include fields by allowing Krull dimension at most one; the conclusions about ideals below remain valid under that convention.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 5 c Solution Created 2026-10-03 Updated 2026-10-05
Let be a Dedekind domain. The zero ideal is generated by , and is generated by , so consider a nonzero proper ideal . Choose . We use these consequences of the unique factorization of ideals in a Dedekind domain: every nonzero ideal has finitely many nonzero prime-ideal valuations in a Dedekind domain; containment reverses the valuations as in part (b); andThe last formula follows from the containment rule: is the smallest ideal containing both and , and the product with the indicated minimum exponents is exactly that ideal.
Let be the finite set of prime ideals dividing . For each , set . Since , we have . The containment rule also gives , so chooseDistinct nonzero prime ideals of are distinct maximal ideals and hence comaximal ideals; their positive powers are also comaximal. Indeed, if with , , for positive integers expanding shows , since each term contains either at least factors of or at least factors of . We use the Chinese remainder theorem in its ideal form: for pairwise comaximal ideals , the map is surjective. Apply it to the powers to choose withThen belongs to and satisfies for every . Thus , whereas , proving .
For , therefore,For , , and forces as well. Hence and have the same valuation at every nonzero prime ideal. Uniqueness of their factorizations givesThis proves two generators for an ideal in a Dedekind domain; in fact the first nonzero generator can be chosen in advance.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 5 d Solution Created 2026-10-03 Updated 2026-10-05
TakeWe justify that this is a Dedekind domain. It is an integral domain inside the number field . As an additive group it is free of rank two over . The subgroup theorem for finitely generated abelian groups says that every subgroup of such a group is finitely generated. Thus every ideal has finitely many additive generators, and those same elements generate it as a -ideal. This proves that is Noetherian.
We use the standard formula for the ring of integers of a quadratic field: for squarefree , it is if , and otherwise. Since , is the ring of integers of a number field , meaning all elements of integral over . We also use transitivity of integral extensions. If an element of is integral over , it is integral over because is integral over , and therefore belongs to . Thus is an integrally closed domain.
Every nonzero prime ideal is maximal. Indeed, choose . Multiplying by its algebraic conjugate puts the nonzero integer in . Hence the integral domain is a quotient of the finite ring , and is finite. Every finite integral domain is a field, since multiplication by a nonzero element is injective and therefore surjective. The element has no inverse in , since , so is not a field. Consequently is not maximal, and a maximal ideal above it is nonzero. Together with the preceding result, this gives Krull dimension exactly one.
Finally, consider the idealReduction modulo with identifies with , so the additive index is . If were the principal ideal , multiplication by its nonzero generator would have integer matrixin the basis . The index of its image is the absolute determinant, soThere are no integer solutions: makes the right side at least , while would require . Thus is a nonprincipal ideal in the integers adjoined a square root of minus five, and is a Dedekind domain that is not a principal ideal domain.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 101 6 b Solution Created 2026-10-03 Updated 2026-10-05
For a discrete valuation ring ,Let be a uniformizer, so its unique nonzero maximal ideal is . We use the defining description of a discrete valuation ring: it is a non-field local ring that is a principal ideal domain, and every nonzero element is for a unit and an integer .
Every nonzero proper ideal is therefore for some . Such an ideal is a prime ideal only when : for , while neither factor belongs to . The ideal is prime because it is maximal. Also is prime because is an integral domain. Thusand the longest strict chain has length one.
The original PDF asks about a discrete valuation ring; the local TeX transcription's phrase “discrete variable ” is an extraction error.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 106 5 a Solution Created 2026-10-03 Updated 2026-10-05
For the first norm-one assertion, use the usual unital Banach algebra convention . A character of an algebra is a nonzero complex linear multiplicative functional, initially without any continuity assumption. It satisfies , since otherwise for every . Moreover, cannot be invertible: applying to an inverse identity would give . ThusThis proves automatic continuity of characters and . Evaluation at the normalized identity gives the reverse inequality, soIf a convention permits , only follows in general: on with norm , the identity character has norm . The later completion argument needs only the upper bound.
If is invertible, , so every character is nonzero on . Conversely, if is not invertible, its principal ideal is proper and lies in a maximal ideal by Zorn lemma. The ideal is closed: if its closure were the whole algebra, it would contain with , making invertible by the Neumann series, which is impossible for a proper ideal. Maximality therefore gives . The quotient is a complex Banach division algebra, hence is by the Gelfand-Mazur theorem. The quotient map yields a character vanishing at . Consequently
Now let . Its evaluation characters give the map . Every character has this form. Indeed, its kernel is a proper ideal. If the functions in that kernel had no common zero, compactness would give finitely many in the kernel with no common zero. Then belongs to the kernel and is everywhere positive, hence is invertible in , a contradiction. At a common zero , the fact that belongs to the kernel gives for every . Continuous functions distinguish points of the compact Hausdorff space , so the map is bijective. It is continuous for the Gelfand topology, and the compact-to-Hausdorff continuous bijection theorem givesFor the norm comparison is trivial; assume henceforth that .
Let be the completion for the other algebra norm . It remains commutative and unital, with embedded densely. The restriction of any is a nonzero character of , since it takes to , and is automatically continuous for the original supremum norm. Thus maps into . It is injective because two continuous characters agreeing on the dense subalgebra agree on , and it is continuous because each coordinate is weak-star continuous.
The character space is weak-star compact even if its identity was not normalized: the spectral bound puts all its characters in , and the conditions , define a weak-star closed set. Apply Banach-Alaoglu theorem. Consequently is a homeomorphism onto a closed subset .
Suppose . The compact Hausdorff space is normal, so choose an open with . By the Urysohn lemma, choose with and on , and choose with on and on . Then . Every character of restricts to evaluation at a point of , so . The invertibility criterion proved above makes invertible in . Multiplying by in gives , contradicting . Therefore and is onto .
For each , choose a character extending . Its spectral bound givesTaking the supremum over proves the minimality of the supremum norm on C(K):
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 113 1 a Solution 2026-10-03
Write the affine scheme as . A point corresponds to a prime ideal , and its local ring is with maximal ideal . HenceThe last condition defines the principal open subscheme , soEvery point of the scheme has such an affine neighbourhood. Thus is locally open, and hence is open in the Zariski topology.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 2 9G Solution Created 2026-09-24 Updated 2026-09-25
A subset freely generates when every has a unique expressionwith and only finitely many nonzero coefficients. Equivalently, is a basis of a module and is the free module on .
If freely generates and is any function, defineUnique coordinates make well defined; it is an -module homomorphism and is the only extension of . Conversely, apply the proposed universal property to the free module and the inclusion of into . It gives maps and extending the corresponding functions on . Uniqueness makes both composites identity maps, so and freely generates . This is the universal property of a free module.
Now let generate the free module and . Choose a maximal ideal of the nontrivial ring . Then is a field, andis a -vector space. The images of a basis of form a vector-space basis, while the images of span it. ThereforeIn particular is finite. Applying this result in both directions to two finite bases shows that they have equal cardinality, the rank of a free module .
A Euclidean domain is a principal ideal domain. By the submodule theorem for free modules over a principal ideal domain, every submodule of the finite-rank free module is free. Since a basis of generates it, the preceding inequality applied in the standard proof gives
The primary decomposition theorem for finitely generated modules over a principal ideal domain states thatwhere ranges over finitely many nonassociate irreducibles and the positive exponents are uniquely determined up to order. Equivalently, the torsion part decomposes into its primary cyclic summands.
Let be a finite subgroup of the multiplicative group of a field. It is a finite abelian group, hence the theorem over gives an invariant-factor decompositionIts exponent is , so every element of is a root of . A degree- polynomial over a field has at most roots, whenceBut , and equality forces all earlier factors to be trivial. Thus