Minkowski's theorem
From Wikipedia, the free encyclopedia
In mathematics, Minkowski's theorem in the geometry of numbers applies to convex symmetric sets and lattices; it relates the number of contained lattice points to the volume of such a set. This relationship was discovered by Hermann Minkowski in 1889.
Let L be a lattice in Rn with determinant d(L). The simplest example is the lattice Zn of all points with integer coefficients; its determinant is 1.
Consider a convex subset S of Rn that is symmetric with respect to the origin, meaning that x in S implies −x in S. Minkowski's theorem states that if the volume of S is bigger than 2nd(L), then S must contain at least 3 lattice points (the origin, another point, and its negative).
The simplest application of the theorem concerns a convex figure symmetric about the origin and demonstrates that the figure will enclose at least one lattice point in addition to the origin if the area of the figure is greater than 4.
ar:نظرية مينكوفسكيde:Minkowskischer Gitterpunktsatz fr:Théorème de Minkowski he:משפט מינקובסקי ru:Теорема Минковского о выпуклом теле
