Solution

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

The original binary Hamming code has parameters , so it has codewords. Its minimum distance three makes the radius-one balls about its codewords disjoint. Each ball has
vectors, and , the size of the ambient space. Equality in the Hamming bound therefore shows that these balls partition : the code is perfect.

New to topics? Read the docs here!