Für eine Matrix \(M\) bedeute \(Kern(M)\) und \(Bild(M)\) Kern und Bild
der linearen Abbildung \(x\mapsto Mx\).
1. Es ist \(Bild(AB)\subseteq Bild(A)\) und daher
\(rg(AB)=\dim(Bild(AB))\leq \dim(Bild(A))=rg(A)\).
2. Man hat \(Kern(B)\subseteq Kern(AB)\), also
\(\dim(Kern(B))\leq \dim(Kern(AB))\). Mit dem Dimenssionssatz
für lineare Abbildungen ergibt sich daraus
\(rg(AB)=r-\dim(Kern(AB))\leq r-\dim(Kern(B))=rg(B)\).