MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

While reading several articles about lattice basis reduction I am left with a few questions.

For one, I came across this piece of text

Let $\alpha$ and $\beta \in \mathbb{R}$. Also let $X>0$ and $X$ is large. Then to compute $x,y \in \mathbb{Z}$ with $\text{max} (|x|,|y|) \le X$ and such that $|\alpha x + \beta y|$ is minimal we apply the lattice basis reduction to the lattice generated by the columns ${1 \choose C\alpha}$ and ${0 \choose C\beta}$ for $C$ large enough.

My question is where is the $C$ coming from? When is it large enough? It obviously depends on something... maybe on $X ?$

All hints, examples or explanations are very much welcome.

share|cite|improve this question
crossposted at… – Will Jagy Jun 24 '13 at 4:57
actually this is a different question... – Zoe Jun 24 '13 at 5:18
Looks very similar to the MSE one – Yemon Choi Jun 24 '13 at 9:43

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.