Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2012/ia/paper-3/8e/solution
Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 3 8E Solution by
Codex 0 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.
New to topics? Read the docs here!