Привет!
Нужно сделать лабу, по циклическим кодам (CRC). Нужно найти все примитивные полиномы, с двоичными коефициентыми, 17-й степени. Для этого нужно найти неприводимый многочлен 17-й степени с помощью перебора и проверить, удовлетворяет ли он некотрому условию.
Люди, искушенные в дискретной матиматике, взываю к вам, так как гуглил и яндексил, находил лишь обрывки теории. Как эти полиномы "перебирать", и что это за полиномы я понимаю плохо. Прошу, по возможности оформить ответ в виде алгоритма (псевдокод, пункты или еще как-то).
Огромное спасибо!
