Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 4 11G a Solution Created 2026-09-24 Updated 2026-10-03
The structure theorem for finitely generated modules over a principal ideal domain says that a finitely generated module over a Euclidean domain iswith the rank and nonunit invariant factors of a linear operator unique up to associates.
Past exam of the mathematics course of the University of Cambridge 2020 ib Paper 1 9G Solution Created 2026-09-24 Updated 2026-09-29
The structure theorem for finitely generated modules over a principal ideal domain applies because every Euclidean domain is a principal ideal domain. It says that a finitely generated -module is isomorphic towhere the nonzero nonunits are unique up to multiplication by units. They are the invariant factors.
For , multiplication by is the linear map . Since is finite-dimensional over , is a finitely generated torsion module over the polynomial ring , so it has no free summand. Choosing each invariant factor to be monic givesThe basis of each cyclic summand makes multiplication by a companion matrix. Concatenating these bases therefore puts in rational canonical form.
On , a polynomial annihilates multiplication by exactly when it is divisible by . It follows that the minimal polynomial and characteristic polynomial areThe second identity follows blockwise from the characteristic polynomial of a companion matrix. Since every divides , the product annihilates every cyclic summand. Thus , which is the Cayley-Hamilton theorem.
For the displayed matrix, the given generators of are the columns ofElementary row and column operations over give the Smith normal formConsequently the nonunit invariant factors areand, as a check,