Seien dim(V)=n und dim(W)=m und rang(f)=r
Wähle eine Basis von Kern(f). Die hat nach dem Dimensionssatz
k = n - r Elemente . Ergänze diese durch r lin. unabhängige Vektoren
zu einer Basis von V.
So entsteht eine Basis B = ( v1, … , vk, u1,..., ur ) von V
Die Bilder f(u1), … , f(ur) sind r linear unabhängige Vektoren von W.
Erganze diese durch w1,...,wm-r Vektoren zu einer Basis
C = ( f(u1), … , f(ur), w1,...,wm-r ) von W.
Dann gilt für i ∈ {1,...,k} f(vi)=0 , also sind die ersten k Spalten
von DCB(f) alles Nullspalten. Und die folgenden r Spalten enthalten
die Koeffizienten , mit denen man die Bilder von u1,..., ur mit
der Matrix C darstellen kann, also für i ∈ {1,...,r} muss
f(ui) durch C dargestellt werden. Das gibt an der i-ten Stelle eine
1 und sonst lauter 0en, also entstehen genau die durch (m-r) 0en
verlängerten Spalten von Er . q.e.d.