Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-103/1/c/v/solution

The deletion projection for a symmetric group removes from the cycle containing it. A cycle becomes , with a singleton understood as a fixed point; all other cycles remain unchanged. This describes a genuine permutation of and immediately proves the two identity assertions.
Put . For and , if , deletion gives . If , it gives . These are exactly the two cases in . Thus

New to topics? Read the docs here!