GepidiumВот попытка написать идейное решение, которое сработает для произвольных степеней.
Если обозначить
,
,
, то задача сводится к тому, чтобы найти многочлен
, зависящий лишь от
,
,
(в смысле
), который делится на
(понятно ли, почему сводится?)
Но что значит "зависит лишь от
,
,
"? У этих одночленов есть 27 очевидных симметрий (
,
,
, меняем, а кубы их не меняются):
,
,
, где
. Стало быть, если многочлен зависит лишь от
,
,
, то эти симметрии многочлен не меняют (на самом деле верно и обратное — если такие симметрии не меняют многочлен, то он зависит только от
,
,
— это можно проверить руками) (на принципе "хорошие подмножества (в пространстве всех многочленов, или ещё где-нибудь) соответствуют наборам симметрий, которые сохраняют это подмножество" строится вся теория Галуа, это очень интересно, как по мне). Итак,
делится на
, а ввиду симметрий делится и на
при
. Это намекает на то, чтобы
искать в виде произведения линейных трёхчленов вида
.
Вот ещё простая загадка: таких трёхчленов
27, а
можно подобрать степени 9 — как так? Разве это не противоречит тому, что многочлен
должен удовлетворять всем 27 симметриям?