Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 18F Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 4 7D b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 18H i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 3 18H b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 18H c Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 1 18H i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 12H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 2 1G i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ia Paper 3 6D b Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 1I ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 1I i Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 7E Solution Created 2026-09-24 Updated 2026-10-07
Use the standard implicit assumption that is prime, so is a finite field. The matrices in question form , the general linear group over a finite field. Products stay in the set because determinants multiply, the identity has determinant one, andhas entries in the finite field and nonzero determinant. Together with associativity this verifies the group axioms. The multiplication of matrices with column vectors is a group action because and .
Let be the order- cyclic subgroup. By the orbit-stabilizer theorem, its group orbits on have size either one or . If is the number of fixed vectors, counting all vectors gives . Since the zero vector is fixed, and hence . There is a nonzero fixed vector .
Extend to a basis . In this basis has matrix . From we get ; in the prime finite field, , so . Since has order , it is not the identity, and . Replace by . Then , and in the new basisThus all the order-p matrices in GL2 over the prime field form one conjugacy class. This proof also works at . Primality is essential to the first assertion: for modulus four, has nonzero determinant but no inverse, so the set defined using merely nonzero determinants would not be a group.
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 8E Solution Created 2026-09-24 Updated 2026-10-07
Work with modulo and modulo . By Fermat's little theorem, in , so the factor is independent of the chosen representative of . The proposed multiplication is therefore well defined on the stated Cartesian product. Its two associative bracketings have the same second component:and both have first component . The identity element is , and the two-sided inverse element isThus the multiplication defines the twisted cyclic pair group, of order .
If , multiplication is coordinatewise addition, so the group is abelian. If , then and both and are available; their products in opposite orders are and . They differ. HenceBoth and contain the identity element and are closed under the multiplication and inverses: they are the cyclic groups of orders and respectively. Conjugation gives, with all coordinates reduced in the appropriate modulus,so is a normal subgroup. For , the corresponding calculation isWhen this lies in . Conversely, for , take , , : the second coordinate is , so is not normal. Thus is normal precisely when .
Finally, the projectionis a surjective group homomorphism because the first coordinates add. Its kernel of a group homomorphism is exactly . At , is the only possibility and the first factor is trivial, consistent with every conclusion. No assumption that generates the multiplicative group of the finite field is needed.