polyedrУдалил, т.к. выше по сути уже все рассказали.
Просто при возведении нашего числа в натуральную степень всегда будет получаться линейная комбинация различных корней.
Если же упрощать выражения, исключая квадраты из-под корня, то очевидно что число типов встречающихся корней будет ограниченнм.
(не больше
для шести разных корней).
Представьте себе рациональночисленную матрицу, в строках которой записана линейная комбинация всех возможных корней при возведении в некоторую степень.
Количество столбцов у матрицы ограничено, строк же мы можем взять сколько угодно(по одной строке на каждое натуральное число)
Следовательно существует такая линейная комбинация строк, которая дает строку из нулей.
Коэффиценты этой комбинации и есть коэффиценты искомого многочлена.
Здесь проблема только в оптимизации такого алгоритма.