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
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
Sei nun umgekehrt vorausgesetzt, dass die , , eine Basis des Restklassenraumes bilden. Sei . Dann ist
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
und wegen der linearen Unabhängigkeit folgt
für alle . Somit reduziert sich die Ausgangsgleichung zu
und die lineare Unabhängigkeit der liefert