Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-2/12k/a/solution
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 2 12K a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
A binary cyclic code is a linear subspace invariant under cyclic coordinate shift. Identify a word with inCyclic 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!