Отправлено Oldring 23 сентября 2003 г. 15:37 В ответ на: Просто вот имеется определение неприводимого полинома как не имеющего корней над полем... А не как "не делимого"... К чему бы это? отправлено SМ 23 сентября 2003 г. 15:25

Над полем комплексных чисел - приводимы все степени больше 1.
Многие квадратичные трехчлены с действительными коэффициентами неприводимы, но всегда имеют ровно два корня в поле комплексных чисел.
Над полем действительных чисел - так квадрат многочлена второй степени с двумя не чисто мнимыми комплекно сопряженными корнями будет иметь делители с действительными коэффициентами, но не иметь действительных корней.
Каждый многочлен восьмой степени над GF(2) имеет ровно 8 корней в GF(256).

• Да. Моя ошибка. Не надо доверять памяти и хелпам от сомнительных продуктов :))) — SМ   (23.09.2003 16:00, пустое)
  • Не надо :) — Oldring   (23.09.2003 16:19, пустое)
• Да с этим-то всем я согласен однозначно и бесповоротно. Но вот про определение придется лезть теперь глубже. Не нравится мне, когда в одном месте одно, в другом другое... — SМ   (23.09.2003 15:42, пустое)
  • Вот что в Питерсоне: :) — Oldring   (23.09.2003 16:19, 133 байт)
    • Угу. Уже тоже посмотрел. Вот согласно этому определению скрипт насчитал почему-то все равно больше, чем Питерсон :))) Не уж-то опять где-то глюка... (+) — SМ   (23.09.2003 17:06, 4651 байт)
      • А самое интересное, что используются вовсю CRC с приводимыми полиномами... Например у Dallas'а в IButton :) — SМ   (23.09.2003 17:22, пустое)
        • Наверное, у них длина блока не очень большая — Oldring   (23.09.2003 17:45, 106 байт)