"x^31+x^29+x^28+x^26+x^24+x^23+x^20+x^18+x^16+x^14+x^11+x^10+x^9+x^7+x^6+x^4+x^2+1" примитивный полином по mod 2?

Question

"x^31+x^29+x^28+x^26+x^24+x^23+x^20+x^18+x^16+x^14+x^11+x^10+x^9+x^7+x^6+x^4+x^2+1 не раскладывается на множители - значит неприводим mod 2Но степень 31 - простое число - значит он ещё и примитивный по mod 2верно?

Генераторы псевдослучайных чисел больших периодов

Генераторы псевдослучайных чисел больших периодов

Наталия Сушко · Accepted Answer

шта?
интересно где это вообще может пригодиться

Marian · Answer

любой полином нечетной степени имеет хотя бы один действительный корень. значит он раскладывается на множители.
в остальном я не шарю