Skip to main content
3 of 5
added 149 characters in body

Edit: the following argument is true when the polytope $P$ is the intersection of finite many linear constraints: $a_1 x_1 + \ldots + a_n x_n \leq b$.

  1. The cofficient of linear constraints must be rational. Otherwise, your lemma will not be true.
  2. Since your polytope $P \subset \mathbb{R}^n$ is unbouded and defined by rational linear constraints, it has a rational recession direction, i.e. there exists $ 0 \neq d \in \mathbb{Q}^n$ such that $x+\lambda d \in P $, for all $x \in P$ and $ \lambda \geq 0 $. Therefore, if $x_0\in P \cap \mathbb{Z}^n $ then $x_0 +\lambda d \in P \cap \mathbb{Z}^n $ for infinite many values of $\lambda$.