Zu
liegt ein surjektiver Restklassenhomomorphismus
vor. Beide Restklassenringe sind
nach Fakt
endlich, und somit ist die Anzahl von ein Teiler der Anzahl von
. Diese Anzahlen sind aber nach Definition bzw.
(bis auf das Vorzeichen)
nach
Fakt
gleich
bzw.
.