Shortest-independent-vector basis lemma

ID: shortest-independent-vector-basis-lemma

In a rank-two Euclidean lattice, a shortest nonzero vector and a shortest vector form a basis. The shortest vector is primitive. If the vertical coordinate of has index in the projection lattice, a vector with smaller positive vertical coordinate can be reduced horizontally to length squared at most , a contradiction. This lemma need not hold in higher rank.

New to topics? Read the docs here!