Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ia/paper-3/7d/b/solution

Every lies in , since both subgroups contain the identity. If two double cosets intersect, choose
Then , so every element of lies in . Reversing the argument gives equality. Thus the double cosets partition the group.
Unlike single cosets, double cosets can have different cardinalities. For finite , decompose into left cosets of , or apply the orbit-stabilizer theorem to the action of on . Its stabiliser subgroup is , giving
This formula explains the counterexamples in the following parts.

New to topics? Read the docs here!