Solution

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

The parity-check matrix has rank , so its kernel has dimension and size ; see linear code. Its columns are precisely the seven distinct nonzero vectors of . Thus no weight-one or weight-two word is in the kernel, while three dependent columns give a weight-three word. Hence .

New to topics? Read the docs here!