2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 В поле характеристики 2 нужно вычислить Квадратичные вычеты
Сообщение20.11.2016, 14:35 


05/10/16
2
Всем привет. Помогите, вес интернет пересмотрел, нету примера.
В поле характеристики 2 нужно вычислить
Дан неприводимый многочлен
$ {X}^{28}  +{X}^{3}+1 $
Неприводимый многочлен был взят в расширенном поле
Найти 2 корня для формулы (если квадратичный вычет).
$ {Y}^{2}  +{X}\cdot{Y}= {X}^{3}  +{X}^{2}+1 $

пример
$ {Y}^{2}  +({\alpha }^{10}+1)\cdot{Y}= ({\alpha }^{10}+1)^{3}  +({\alpha}^{10}+1)^{2}+1 $
Дайте алгоритм вычисление корней. Необьязательно для данного примера, если это квадратичный вычет. Можно для любого другово элемента из поле Галуа.
Хотя бы скинте ссылку в интернете, где можно увидет пример именно для данной области.
Зарание спасибо

 Профиль  
                  
 
 Re: В поле характеристики 2 нужно вычислить Квадратичные вычеты
Сообщение20.11.2016, 21:24 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
CrazyBrainKZ в сообщении #1170291 писал(а):
Неприводимый многочлен был взят в расширенном поле

Для начала, объясните смысл этой фразы.

 Профиль  
                  
 
 Re: В поле характеристики 2 нужно вычислить Квадратичные вычеты
Сообщение20.11.2016, 22:14 


03/06/12
2874

(Оффтоп)

CrazyBrainKZ в сообщении #1170291 писал(а):
вес

Ну, по поводу веса это, скорее, к физикам :D

 Профиль  
                  
 
 Re: В поле характеристики 2 нужно вычислить Квадратичные вычеты
Сообщение21.11.2016, 08:33 
Заслуженный участник


08/04/08
8562
CrazyBrainKZ
Вы просто хотите решить квадратное уравнение
CrazyBrainKZ в сообщении #1170291 писал(а):
$ {Y}^{2}  +{X}\cdot{Y}= {X}^{3}  +{X}^{2}+1 $
в поле $\mathbb{F}_{2^{28}}$, которое задается многочленом
CrazyBrainKZ в сообщении #1170291 писал(а):
$ {X}^{28}  +{X}^{3}+1 $

?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: mihaild


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group