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

Typed proof inputs
- BASE-LINEAR · standing context or base
- BASE-LINEAR · standing context or base (requires)
Proof map
Verified map inputs · NAG-003012
No addressable selected proof input is recorded in this projection.
Standing context and base inputs
BASE-LINEAR
NAG-003012 · Subgroups of an integer lattice · Chapter argument