Es sei zunächst die Gesamtfamilie eine Basis von
. Da
-
surjektiv ist, ist das Bild der Basis ein Erzeugendensystem von
, und da die Vektoren
,
,
auf
abgebildet werden, ist
,
,
ein Erzeugendensystem des Restklassenraumes. Zum Nachweis der linearen Unabhängigkeit sei
-
![{\displaystyle {}\sum _{j\in J}b_{j}[v_{j}]=0\,,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d7c07cb65023d23772e17afda9e5cd2f37411664)
wobei die Koeffizienten nur für endlich viele Indizes ungleich
sein können. Dies bedeutet zurückübersetzt nach
, dass
-

gilt. Somit ist
-

und aus der linearen Unabhängigkeit der Gesamtfamilie folgt
-

Es sei nun umgekehrt vorausgesetzt, dass die
,
,
eine Basis des Restklassenraumes bilden. Es sei
.
Dann ist
-
![{\displaystyle {}[v]=\sum _{j\in J}b_{j}[v_{j}]\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/df025fd6e952e8601b57af8895d6294c26091b5d)
in
. Dies bedeutet zurückübersetzt nach
, dass
-
zu
gehört. Damit gibt es eine Darstellung
-

und die Vektorenfamilie ist ein Erzeugendensystem. Zum Nachweis der linearen Unabhängigkeit sei
-

Im Restklassenraum bedeutet dies
-
![{\displaystyle {}[0]=\sum _{i\in I}a_{i}[u_{i}]+\sum _{j\in J}b_{j}[v_{j}]=\sum _{j\in J}b_{j}[v_{j}]\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b54b1f8eea1e94d44f42a07d10c47573a48ac9bd)
und wegen der linearen Unabhängigkeit folgt
-

für alle
.
Somit reduziert sich die Ausgangsgleichung zu
-

und die lineare Unabhängigkeit der
liefert
-

für alle

.