Отправлено yes 31 августа 2005 г. 16:49 В ответ на: В этом случае возвращаемся к вопросу yes (+) отправлено <font color=gray>729</font> 31 августа 2005 г. 16:41

то элемент любой эдемент A в обоих группах будет однозначно(?) соответствовать какому-то числу в Z и какому-то полиному в GF

то есть можно установить соответствие полинома-числу

• Соответствие-то установить можно, только теперь надо переопределить понятие простого числа (+) — 729   (31.08.2005 16:59 80.253.9.6, 200 байт)
  • Ответ: Вот это точно :-(. Формула верная, это точно. Но почему тогда так ??? — andy_P   (31.08.2005 17:04 80.82.63.185, пустое)
    • Скорее всего, что число простых чисел степени не больше N и число примитивных полиномов той же степени равны. Но почему, не знаю. — 729   (31.08.2005 17:07 80.253.9.6, пустое)
      • Есть еще одна аналогия, но как за нее зацепиться непонятно+ — andy_P   (31.08.2005 17:19 80.82.63.185, 212 байт)
• Ответ: Похоже я въехал - Z(2^N) не является даже кольцом. Попробовал перебрать все элементы (для 2^5) и не получил мультипликативной группы. Для того, чтобы Z(N) было кольцом требуется, чтобы N было простым числом. — andy_P   (31.08.2005 16:55 80.82.63.185, пустое)
  • с методом определения GF(2^N) на полиномах тоже фигурирует (x^N-1) -у меня здесь какой-то пробел в знаниях :) — yes   (31.08.2005 17:13 194.133.69.2, 85 байт)
    • Ответ: Запостил про эту связь выше — andy_P   (31.08.2005 17:20 80.82.63.185, пустое)
• но чего-то кажется мне, что Z(2^N) и GF(2^N) не изоморфны — yes   (31.08.2005 16:52 194.133.69.2, пустое)
  • Мне тоже так кажется, уж больно соответствие кривое получается. — 729   (31.08.2005 17:00 80.253.9.6, пустое)