Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-356/1/f/solution

With indices understood cyclically,
The circulant generator has eigenvalues and , where and . Expanding the initial vector in its three Fourier eigenvectors gives

New to topics? Read the docs here!