Skip to content

Math

Math

Lattice

Take two vectors and any integer or fractional combination of the vectors are the vector space.

If you take the Linear Combination of Vectors (Only using integers and not fractions) you get a group of points rather than a range. This is a Lattice.

Lattice Reduction using LLL

With the Lattice that is provided find the smallest two vectors that make up the lattice

\[ L = \begin{pmatrix} \overrightarrow{\b_1} \\ ... \\ \overrightarrow{\b_n} \end{pmatrix} -> L = \begin{pmatrix} \overrightarrow{\b^'_1} \\ ... \\ \overrightarrow{\b^'_n} \end{pmatrix} \]