|
Доброго времени суток, не подскажете ли как проверить полином на примитивность? Беглый анализ результатов выдачи гугла практически ничего не дал. Собственно пример полинома: $$x^4+x^3+x^2+x+1$$ Желательно с решением или с ссылками и инструкциями на инструменты, которые могут это делать. Заранее спасибо задан 10 Апр '12 15:12 
Сrystal |
|
Полином с целыми коэффициентами называется примитивным, если наибольший общий делитель его коэффициентов равен 1 (см., например, здесь). У вас все коэффициенты равны 1. В чем, собственно, вопрос? отвечен 10 Апр '12 15:52 
Андрей Юрьевич |