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.