Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 101 6 Solution Created 2026-10-03 Updated 2026-10-14
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 122 2 c Solution Created 2026-10-03 Updated 2026-10-06
On the monoidal category of modules over the commutative ring , consider the monad coming from the unit and multiplication of the bialgebra . Its opmonoidal functor structure has comparison mapsHere and below Sweedler notation abbreviates the comultiplication . The opmonoidal associativity and unit axioms are the coassociativity and counit laws of the coalgebra. The unit and multiplication of a monad are opmonoidal natural transformations because the bialgebra axioms sayThe Eilenberg-Moore category of this opmonoidal monad is the category of left -modules: a monad-algebra map is exactly a unital associative action.
Applying the preceding construction gives the diagonal bialgebra action and the unit actionThe usual associators and unitors for the tensor product of modules are -linear, and the underlying tensor product is exactly . The forgetful functor into -modules is strict monoidal. The base need not be a field; the modules need be neither flat modules nor finitely generated modules.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 11E a Solution Created 2026-09-24 Updated 2026-10-05
The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain : every finitely generated module has an isomorphismwith each nonzero and a nonunit. The rank of a free module and the invariant factors of a finitely generated module are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.
The rational canonical form theorem states that for a linear operator on a finite-dimensional vector space over any field , there are unique monic nonconstant polynomials such that some basis givesHere, for , the companion matrix has ones on its subdiagonal and last column . The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.
For the proof, make an -module by . It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of have linear dependence in the finite-dimensional space , so some nonzero polynomial annihilates every vector. Because is a Euclidean domain, the classification theorem givesThere is no free summand, since a nonzero free module over is not a torsion module. Choose monic generators of the ideals. On , the classes of form an -basis by polynomial division. Multiplication by is exactly in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an -module isomorphism is precisely an invertible -linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is and the minimal polynomial is for nonzero .
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 11E b Solution Created 2026-09-24 Updated 2026-10-05
Induct on to prove the stronger assertion that any submodule is a free module of rank of a free module at most . For this is immediate. Project onto the first coordinate by . Its image is an ideal of the principal ideal domain, so .
If , then embeds in the remaining coordinates and the induction hypothesis applies. Otherwise choose with . Put , a submodule of , which is free by induction. For every , there is with , so . If , then ; the integral domain property and give . ThereforeAppending to a basis of proves that is a free module of rank of a free module at most . This proof of the submodule theorem for free modules over a principal ideal domain does not assume in advance that is a finitely generated module.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 1 Solution Created 2026-10-03 Updated 2026-10-05
The Jacobson radical is , where runs over the maximal right ideals of ; equivalently, it is the intersection of the annihilators of all simple modules. It is a two-sided ideal. A projective module has the lifting property against every surjective R-module homomorphism. A finitely generated module is a projective module precisely when it is a direct summand of a finitely generated free module. An indecomposable module is nonzero and admits no direct sum decomposition into two nonzero submodules.
To calculate the top of an indecomposable projective module, use the right Artinian ring hypothesis, namely the descending chain condition on right ideals. The Hopkins-Levitzki theorem gives finite composition length of the right regular module, hence of its submodule . Also is a nilpotent ideal, and is a semisimple ring. Thus the quotient module is a semisimple module; it is nonzero, since would imply for sufficiently large .
Suppose were not a simple module. A nontrivial direct sum decomposition of this semisimple module would give an idempotent that is neither zero nor the identity. Writing , the lifting property of the projective module gives with . The Fitting lemma for an indecomposable module of finite composition length says that is either invertible or a nilpotent element. Its induced map would then be invertible or a nilpotent element, respectively. Neither is possible for a nontrivial idempotent. Therefore is simple. This argument does not assume that an embedded projective module automatically splits off from the ambient module.
A block of an Artinian algebra is a nonzero two-sided direct summand determined by a primitive central idempotent : cannot be written as a sum of two nonzero orthogonal central idempotents. Its identity is . For a finite-dimensional associative algebra, the blocks of an Artinian algebra give its unique decomposition as a finite product of indecomposable algebras, or equivalently as a direct sum of two-sided ideals.
For the block of S3 in characteristic three, put , , and . The group algebra has basis for . In characteristic three,Consequently is a two-sided nilpotent ideal, , and . A nilpotent ideal lies in the Jacobson radical, and a quotient that is a semisimple ring forces the reverse inclusion. HenceDefine orthogonal idempotents and . They sum to one, so the right regular module decomposes asThe two summands are the indecomposable projectives of S3 in characteristic three. Each direct summand is a projective module, with basis . Its quotient module modulo multiplication by is one-dimensional: the trivial representation for , and the sign representation for . Each is an indecomposable module, since two nonzero direct summands would each have nonzero quotient module modulo , contradicting its one-dimensional top. For additional detail, the successive factors of the radical series of a module are the trivial representation, sign representation, trivial representation for , and the sign representation, trivial representation, sign representation for . Indeed, modulo the relation reverses the -sign, whereas commutes with .
The center of an associative algebra is spanned by the conjugacy class sums , , and . Since and , this center of an associative algebra isIts vector subspace is a square-zero ideal. If is a central idempotent, then and . Thus or and . There is no nontrivial central idempotent, so the whole group algebra is its single block. The two three-dimensional projective modules above are a decomposition of the regular module, not two blocks of an Artinian algebra.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 2 Solution Created 2026-10-03 Updated 2026-10-05
A right Noetherian ring satisfies the ascending chain condition on right ideals; equivalently, every right ideal is a finitely generated module.
Here is a noncommutative Hilbert basis theorem proof adapted to the stated hypothesis. Set andThe equality follows inductively from , by moving one coefficient past one at a time. These spaces form an exhaustive filtered algebra structure on , with . This does not assert uniqueness of the displayed expressions or the existence of a coefficient-moving automorphism.
For a right ideal , defineEach is a right ideal of . In fact, if and , write with , ; then . Also by right multiplication by . Since is a right Noetherian ring, this ascending chain stabilizes at some .
Choose finite generators for each , , and choose with . These finitely many elements generate as a right ideal. To see this, induct on for . Write with ; then . Put and express . Write with . The differencelies in , so the induction applies. At the remainder is zero. Hence is right Noetherian.
For the quantum torus, take and the convention . Begin with the polynomial ring , which is Noetherian by the Hilbert basis theorem. Adjoining preserves the hypothesis because it commutes with , and gives . Adjoin next. The relation and its inverse coefficient-moving relation give for . Finally adjoin to , where . On a monomial, ; when this is in , and when it is in . The reverse inclusion follows by the same relation. The preceding argument applies at each step, proving the quantum torus is right Noetherian. Nonzero is required for this notation.
For a noncommutative ring, a prime ideal of a noncommutative ring means a proper two-sided ideal such that for two-sided ideals implies or . Equivalently, implies or . This definition does not require to be a noncommutative domain.
Retain the right Noetherian ring hypothesis for the last assertion. More generally, the ascending chain condition on two-sided ideals suffices. We claim that every proper two-sided ideal contains a product of finitely many prime ideals of a noncommutative ring, each containing . If not, choose a maximal counterexample . It cannot be a prime ideal of a noncommutative ring. Thus there are two-sided ideals strictly containing with : add to the two witnesses for failure of the defining condition for a prime ideal of a noncommutative ring. By maximality, both and contain products of finitely many prime ideals of a noncommutative ring containing them. Concatenating these products gives a product inside , a contradiction.
Apply the claim to in a nonzero , obtaining . Every prime ideal of a noncommutative ring contains one of the , by repeated application of the definition of a prime ideal of a noncommutative ring. For the prime radical of a noncommutative ring , it follows thatIndeed, gives , and for every gives equality of the intersections. If , the empty intersection is the whole zero ring and the conclusion is immediate.
The final assertion is false for arbitrary algebras without the preceding chain condition. For example, in the commutative ring the nilradical is , its only prime ideal, but the product of any number of distinct is nonzero. Thus this nilradical is not a nilpotent ideal.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 4 Solution Created 2026-10-03 Updated 2026-10-05
Choose a finite-dimensional generating vector subspace containing , and write for the linear span of products of elements of . The Gelfand–Kirillov dimension isFor a nonzero finitely generated module considered as a right module, choose a finite-dimensional generating vector subspace and define the Gelfand–Kirillov dimension of a module byFor left modules, replace by . These values are independent of the choices: two algebra-generating vector subspaces satisfy and for some positive integers , and two module-generating vector subspaces are contained in bounded-degree translates of one another. The corresponding growth bounds differ only by a constant rescaling and shift of , which do not change the limit superior.
Let be a nonzero standard graded algebra, generated by elements of degree one. It is a homogeneous quotient ring of the polynomial ring . By the Hilbert-Serre theorem, its Hilbert series is a rational function whose only possible pole is at . After canceling, write it as with , where . The cumulative dimensions are the coefficients of and are eventually a polynomial in of degree , with positive leading coefficient. With , these cumulative dimensions equal . ConsequentlyFor the algebra is finite-dimensional and nonzero, so the cumulative dimension is eventually a positive constant. If the zero algebra is allowed, the common convention is an exception to the printed assertion; the integer conclusion concerns nonzero unital algebras.
For the Weyl algebra , the total-degree filtered algebra structure has associated graded ring . Its ordered monomials form a basis. Every finitely generated module has a good filtration of a module, and its associated graded module is finitely generated over . The Hilbert-Serre theorem therefore shows that its Gelfand–Kirillov dimension is an integer in .
A nonzero module of Gelfand–Kirillov dimension zero here would have eventually constant cumulative dimension, hence be finite-dimensional. This is impossible in characteristic zero: taking the trace of the endomorphisms representing gives . For right modules the right-action operators reverse composition and give the negative identity instead, with the same contradiction. ThusBoth occur. The regular module has , hence Gelfand–Kirillov dimension two. For a right module of Gelfand–Kirillov dimension one, take with and . These actions satisfy the defining relation because . The module is a cyclic module generated by , and . This also gives the lower bound for this particular Weyl algebra without invoking a general inequality for higher Weyl algebras.
A ring extension is finite when is a finitely generated module over . Every finite extension is integral by the determinant trick.
Prime filtration Created 2026-10-06 Updated 2026-10-14
A prime filtration of a module over a commutative ring is a finite increasing chain from zero to the module with each nonzero successive quotient module isomorphic to for a prime ideal . Every finitely generated module over a Noetherian ring has one. In each nonzero quotient, a maximal annihilator of a module element is prime supplies a cyclic submodule ; lift it and repeat. The ascending chain condition for a Noetherian module makes the process terminate. This is not necessarily a composition series: the prime ideals need not be maximal.
A finitely generated module over a Noetherian ring admits a possibly infinite free resolution whose every term is finitely generated. Surject a finite free module onto it; the kernel is finitely generated because a finite free module is Noetherian. Repeat this construction on the successive kernels. If the original module has finite projective dimension , its th syzygy is projective by dimension shifting of the Ext functor, giving a length- resolution with finite projective terms.
For a finitely generated module on the right over a semilocal ring, the displayed condition makes the induced module endomorphism on injective. This quotient is an Artinian module, so Artinian modules are co-Hopfian makes that map surjective. The remaining quotient module equals its product with , and Nakayama lemma makes it zero.
Top Ext detects finite projective dimension 2026-10-14
Let be a nonzero finitely generated module over a commutative Noetherian ring. Take a length- resolution with finite projective terms. If its top Ext functor with coefficients in vanished, the dual of its last injection would be surjective. The dual of a finite projective module is projective, so that surjection splits. Finite projective modules are isomorphic to their double duals, so dualizing gives a splitting of the original injection. The resolution then shortens, contradicting minimality of . When , a nonzero coordinate of a finite free module containing as a summand gives a nonzero map .
For a nonzero left finitely generated module over a left Noetherian ring, take a finite projective resolution with finite projective modules. Vanishing of its top Ext functor would make the dual of its final injection surjective. These duals are right finite projective modules, so the surjection splits. Dualizing back and using finite projective double dual modules splits the original injection and shortens the resolution, contradicting the definition of projective dimension. When the dimension is zero, a coordinate map of a finite free module containing the nonzero projective summand supplies a nonzero map to . The left/right distinction in the duals is essential for a noncommutative ring.
Torsion-free module Created 2026-09-24 Updated 2026-10-14
A module over an integral domain is torsion-free when with implies , equivalently when its torsion submodule is zero. Every free module over an integral domain is torsion-free, as one can check in each coefficient. Every vector space is torsion-free over its scalar field.
The converse requires hypotheses. A finitely generated module over a principal ideal domain is free if it is torsion-free, but the module over is torsion-free and not free. Any two nonzero rational numbers have a nontrivial integer relation, so a possible basis of a module could have at most one element; no single generates all rational numbers, since for . The finite-generation hypothesis cannot be dropped. See Keith Conrad's Modules over a PID, Corollary 2.6.
Torsion module Created 2026-09-29 Updated 2026-10-14
A torsion module over an integral domain is a module in which every element is a torsion element of a module. Each element may require a different nonzero annihilating scalar. The module is torsion over , and the polynomial module from a linear operator is torsion over .
If the torsion module is a finitely generated module, one common nonzero scalar kills the whole module: multiply annihilating scalars for a finite generating set. Without finite generation this can fail. The quotient module is torsion, since the class of is killed by , but no nonzero integer kills it all: the class of survives multiplication by . See Keith Conrad's Modules over a PID, exercise 6.5(c).