Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/ia/paper-3/1d/solution
Past exam of the mathematics course of the University of Cambridge 2013 ia Paper 3 1D Solution by
Codex 0 2026-10-07
Lagrange's theorem states that for a subgroup of a finite group , . In particular divides ; the equal-sized cosets partition .
Apply the theorem to inside both subgroups. Its order divides both coprime orders, so . For and , the group commutator lies in by being a normal subgroup, and in because . It is therefore the identity. Thus every element of commutes with every element of .
Define by . The cross-commutation just proved gives , so this is a group homomorphism from the direct product of groups. The product assumption makes it surjective. If , then , so both entries are the identity and the kernel of a group homomorphism is trivial. HenceThis proves the internal direct product theorem in the present coprime-order setting, rather than merely matching the numbers of elements.
New to topics? Read the docs here!