Es sei die Anzahl der Elemente von und sei
-
Wir betrachten das Polynom
-
Dieses Polynom hat in einem Punkt
den Wert , wenn zur gemeinsamen Nullstellenmenge gehört, da ja dann alle Faktoren den Wert haben, und andernfalls den Wert , da bei
ja
folgt und somit der -te Faktor von zu wird. Daher ist
-
Das Polynom besitzt einen Grad, der nach Voraussetzung echt kleiner als ist.
Somit ist es eine Linearkombination von Monomen mit
-
was wiederum bedeutet, dass stets mindestens ein Exponent
ist. Sei
.
Dann ist
in nach
Fakt.
Da dies für jeden Summanden von gilt, ist auch
-
in .