Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 2 3G Solution Created 2026-09-24 Updated 2026-10-14
Here a planar lattice means a discrete subgroup of the additive Euclidean plane; full rank is not required. Discreteness at zero gives an such that distinct lattice points are at least apart. Consequently every bounded set contains only finitely many lattice points, by placing disjoint small disks around them. If the group is zero, it has the stated one-generator form with .
Otherwise choose a shortest nonzero lattice vector . Every lattice point on its line is an integer multiple: subtract the nearest integer multiple of from a putative noninteger multiple to obtain a nonzero shorter vector, a contradiction. This already proves the one-generator case when all lattice points lie on that line.
For the remaining case choose the perpendicular orientation so that some point has positive height above the line of . Reduce its parallel component modulo into . Among reduced points of positive height there is a least height . Indeed, heights tending to zero would give infinitely many points in a bounded strip, contrary to the finiteness just proved; bounded sets also ensure that a positive infimum is attained. Choose at height .
Given any lattice vector , subtract an integer multiple of so that its height lies in , then reduce its parallel component modulo . Minimality of forces the residual height to be zero, and the one-dimensional argument forces the residual to be an integer multiple of . ThereforeTogether with the rank-one and zero cases this proves the planar discrete-subgroup basis assertion. Under the alternative convention that a Euclidean lattice must have full rank, only the two-generator case is called a lattice.