Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/ii/paper-3/3h/solution

A cyclic code is a linear subspace invariant under cyclic coordinate shift. Identifying words with makes such codes exactly ideals. Since this quotient is a principal ideal ring, every code is generated uniquely by a monic divisor of . For ,
so its three distinct irreducible factors have monic divisors and there are eight cyclic codes.

New to topics? Read the docs here!