Симметрический многочлен
Симметри́ческий многочле́н, многочлен с коэффициентами из некоторого поля или ассоциативно-коммутативного кольца с единицей, являющийся симметрической функцией от своих переменных, т. е. инвариантный при любых подстановках переменных:
Симметрические многочлены образуют алгебру над .
Важнейшие примеры симметрических многочленов – элементарные симметрические многочлены
и степенные суммы, т. е. многочлены
Для выражения степенных сумм в виде многочленов от элементарных симметрических многочленов имеются рекуррентные формулы, называемые формулами Ньютона:
Элементарные симметрические многочлены от корней произвольного многочлена одной переменной со старшим коэффициентом с точностью до знака совпадают с остальными коэффициентами этого многочлена (см. Теорема Виета).
Основная теорема о симметрических многочленах: каждый cимметрический многочлен является многочленом от элементарных cимметрических многочленов, причём представи́м в этом виде единственным образом. Другими словами, элементарные симметрические многочлены являются свободной системой образующих алгебры . Если поле имеет характеристику , то многочлены также являются системой свободных образующих алгебры .
Кососимметрическим, или знакопеременным, многочленом называется многочлен , удовлетворяющий соотношению (*), если подстановка чётная, и соотношению
если нечётная. Любой кососимметрический многочлен представим в виде , где есть симметрический многочлен, а
Это представление не однозначно, поскольку имеется соотношение .