Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-2/12k/a/solution

A binary cyclic code is a linear subspace invariant under cyclic coordinate shift. Identify a word with in
Cyclic shift is multiplication by , so cyclic codes are exactly ideals of this quotient. Since is a principal ideal domain, each is generated by a unique monic divisor , giving the required bijection.

New to topics? Read the docs here!