Prove that for V={∑i=1∞kiAi∣ the integer sequence {ki} has only finitely many non-zero terms }, it is easy to verify that V has the following property:
For any x,y∈V,k,l∈Z,kx+ly∈V.
(*)
We need to prove: There must exist x1,x2∈V, such that
V={k1x1+k2x2∣k1,k2∈Z}
If V={(0,0)}, the conclusion is obviously true.
If V={(0,0)}, let x1=(a,b) be the non-zero vector in V with the smallest norm, and let L={tx1∣t∈R}.
Assume tx1∈V, and t is not an integer. We can set t=m+s,m∈Z,0<s<1.
For any x∈V, there exist real numbers k1,k2, such that
x=k1x1+k2x2
If k2∈/Z, set k2=u+v,u∈Z,0<v<1.
By property (*), k1x1+vx2∈V.
Since k1x1+vx2=(k1a+vc,k1b+vd), and
0<∣a(k1b+vd)−b(k1a+vc)∣=v∣ad−bc∣<∣ad−bc∣.
This contradicts the choice of x2!
Therefore, k2∈Z. Combining this with property (*), we know that k1x1∈V, and thus k1∈Z.
So, V={k1x1+k2x2∣k1,k2∈Z}.
Since x1,x2∈V, there exist positive integers N and integers m1,i,m2,i(i=1,2,⋯,N), such that
x1=i=1∑Nm1,iAi,x2=i=1∑Nm2,iAi
Thus, for any vector An, there exist integers k1,k2, such that
An=k1x1+k2x2=i=1∑N(k1m1,i+k2m2,i)Ai