Solution
ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2013/paper-2/10/ii/solution
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2013 Paper 2 10 ii Solution by
Codex 0 2026-10-18
Denote the four listed matrices, in order, by . As permutation matrices, act on the four basis vectors by , and , respectively. Direct multiplication givesThese relations prove closure and show that each element is its own inverse. The identity is included and matrix multiplication is associative, so the matrices form a group.
The relations coincide with those of the Klein four-group : take its half-turn generator to , a reflection generator to , and their product to . All four matrices are distinct, so this assignment is a faithful representation of . It is the four-point regular representation of the Klein four-group.
Every matrix fixes , since it permutes its coordinates. Thereforeis a one-dimensional invariant subspace, nonzero and strictly smaller than the four-dimensional space. This proves the representation is reducible. In fact the four mutually orthogonal sign vectors , , and give invariant lines and completely diagonalize the representation, as in the normalized Hadamard matrix construction.
New to topics? Read the docs here!