Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-1/38c/a/solution
Past exam of the mathematics course of the University of Cambridge 2008 ii Paper 1 38C a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Number the interior grid vertices in any order. The diagonal of is , and off-diagonal weights are for axial neighbors and for diagonal neighbors. Each link weight is symmetric, so is symmetric. Extend the interior grid values by zero to the boundary. Since the eight stencil weights sum to , grouping links giveswhere or and each interior link is counted once. Every term is nonnegative. If the quadratic form vanishes, neighboring interior values agree, and every vertex linked to the boundary has value zero. The axial-link grid is connected and reaches the boundary, so all values are zero. Thus . Reordering vertices replaces by for a permutation matrix , preserving both properties.
New to topics? Read the docs here!