хайдер
Сообщение
#63127 19.10.2010, 9:23
Допустим у нас есть поле с количеством элементов р(простое число). Пусть f - примитивный степени n многочлен над Fp, пусть ϴ-один из его корней! Тогда поле разложения включающий этот корень Fp(O)={Αj}. A(ϴ)=A0 + A1ϴ+A2(ϴ^2)+...+An-1(ϴ^n-1), где A1,A2,...<An-1 - коэффициенты разложения и их как нетрудно заметить n-штук.Тогда всех элементов Αj - p^n штук, т.к
<A0...An-1>
.
. ....................... - p^n
.
.
<A'0...A'n-1>
<A0...An-1> + <B0...Bn-1>=<A0+B0, A1+B1,...,An-1+Bn-1>
<A0...An-1> * <B0...Bn-1>=<A0*B0(mod f(x)), A1*B1(mod f(x)),...,An-1*Bn-1(mod f(x))>
Вопрос в том, как эл-ты поля сконструированные нами в виде n-элементов привести к натуральным числам!
Harch
Сообщение
#63128 19.10.2010, 10:28
А ваши идеи есть?
хайдер
Сообщение
#63129 19.10.2010, 10:31
нет
Harch
Сообщение
#63139 19.10.2010, 14:20
Читаем правила форума. Без ваших идей только в платный раздел.
хайдер
Сообщение
#63140 19.10.2010, 14:45
хотя есть... мне кажется, что все получится если в каждой комбинации обнулять все эелементы кроме одного... и таким образом, представлять, хотя не уверен в верности
хайдер
Сообщение
#63145 19.10.2010, 16:40
если можете помочь... кто нить
Harch
Сообщение
#63150 19.10.2010, 18:03
Все мы люди занятые и отвечаем в СВОБОДНОЕ время.
Теперь к вашей идее. Точнее поясните, что значит обнулять?
хайдер
Сообщение
#63170 20.10.2010, 7:39
ну чтобы к примеру определить операции сложения и умножения в натуральных числах - взять один из коэффициентов за мультипликативную единицу а остальные за нули и похожим образом в каждом случае
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.