Adott egy $n$-változós polinom. Tudjuk, hogy ha mindegyik változója helyébe
$+1$-et, vagy $-1$-et helyettesítünk, értéke pozitív lesz, amennyiben a $-1$-ek száma páros, és negatív, ha a $-1$-ek száma páratlan. Igazoljuk, hogy a polinom legalább $n$-edfokú. (Azaz, van olyan tagja, amelyikben a változók kitevőinek az összege leglább $n$