polyedrУдалил, т.к. выше по сути уже все рассказали.
Просто при возведении нашего числа в натуральную степень всегда будет получаться линейная комбинация различных корней.
Если же упрощать выражения, исключая квадраты из-под корня, то очевидно что число типов встречающихся корней будет ограниченнм.
(не больше
![$2^6$ $2^6$](https://dxdy-01.korotkov.co.uk/f/c/3/a/c3a4aa729873ec54312d9af87608014d82.png)
для шести разных корней).
Представьте себе рациональночисленную матрицу, в строках которой записана линейная комбинация всех возможных корней при возведении в некоторую степень.
Количество столбцов у матрицы ограничено, строк же мы можем взять сколько угодно(по одной строке на каждое натуральное число)
Следовательно существует такая линейная комбинация строк, которая дает строку из нулей.
Коэффиценты этой комбинации и есть коэффиценты искомого многочлена.
Здесь проблема только в оптимизации такого алгоритма.