Solution

ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2015/paper-2/10/d/solution

Use the left regular representation, defined on the ordered basis by . Reading the row of the original PDF table gives the permutation
Thus an explicit permutation matrix, in six-by-six blocks, is
Each column has its one in the row labelled by the left product; this specifies the convention completely. Since , the full matrix squares to and is its own inverse. Therefore for every integer, including negative integers,
This is also immediate from and the multiplication law for a representation.

New to topics? Read the docs here!