Доказательство. Пусть
где М — конечное подмножество множества . В этой сумме нет подобных членов, и поскольку — ненулевой многочлен, то в сумме (4) есть ненулевые коэффициенты. Так как множество М конечно, существует натуральное число , удовлетворяющее условиям
и
Пусть . Положим к
На основании (4) заключаем, что
Поскольку при из (5) следует представление (2).
Допустим, что кроме представления (2) существует представление (3). Если то, вычитая из равенства (2) равенство (3), получаем
В силу алгебраической независимости элементов все коэффициенты в (6) равны нулю, в частности
что противоречит условию теоремы. Аналогично убеждаемся в невозможности неравенства поэтому .