Алгоритм отыскания всех рациональных корней многочлена с целыми коэффициентами

Задача отыскания рациональных корней для многочлена (42.6), с целыми коэффициентами и ненулевым свободным членом, сводится к задаче перебора всех дробей c=s/t, таких, что s∈S и t∈T где введены обозначения:

S — множество всех делителей свободного члена an

T — множество всех положительных делителей старшего коэффициента a0

35) Элементарные симметрические многочлены.

Многочлен является суммой всех возможных произведений по k (из общего числа n) переменных. Симметричность и однородность этих многочленов очевидны, как и то, что в формулах (49.4) они представлены в лексикографическом порядке.