NAG-003012 · Accepted whole

Subgroups of an integer lattice

Proper direct image on historical ordinary compact tests

Open in the English reader · PDF page 1825

Statement · exact TeX
\begin{lemma}[Subgroups of an integer lattice]\label{lem:subgroup}\label{f7unit:l0}
Every subgroup of $\Z^s$ is free of rank at most $s$ and is finitely generated.
\end{lemma}
Full selected proof · exact TeX
\begin{proof}
Induct on $s$. The image of a subgroup $H$ under the last coordinate is either zero or $d\Z$ for some $d>0$. In the first case apply the induction hypothesis in $\Z^{s-1}$. In the second, choose $h\in H$ with last coordinate $d$. Subtracting integer multiples of $h$ gives $H=(H\cap\Z^{s-1})\oplus\Z h$. The induction proves both assertions, including $s=0$.
\end{proof}
Typeset reader excerpt
Typeset mathematical passage from PDF page 1825
PDF page 1825

Typed proof inputs

Proof map

Verified map inputs · NAG-003012

No addressable selected proof input is recorded in this projection.

Standing context and base inputs
  • BASE-LINEAR