Lemma. (Subgroups of an integer lattice). Every subgroup of is free of rank at most and is finitely generated.
Proof
Proof. Induct on . The image of a subgroup under the last coordinate is either zero or for some . In the first case apply the induction hypothesis in . In the second, choose with last coordinate . Subtracting integer multiples of gives . The induction proves both assertions, including . ◻