2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Умножение полиномов по модулю
Сообщение31.05.2011, 15:36 


11/10/10
72
Хочу перемножить два полинома по модулю 5:
$(x^2-2x+1)(x^2-2x+1)=x^4-2x^3+x^2-2x^3+4x^2-2x+x^2-2x+1=x^4-4x^3+2x^2-4x+1$

В тоже время wolfram alpha выдает другой результат ([url]http://www.wolframalpha.com/input/?i=expand+%28x^2-2x%2B1%29%28x^2-2x%2B1%29+mod5[/url])(тег не работает по какой-то причине):
$x^4+x^3+x^2+x+1$

Хоть и тривиально, но может при перемножении по модулю надо со знаком что-то делать?

 Профиль  
                  
 
 Re: Умножение полиномов по модулю
Сообщение31.05.2011, 15:39 
Заслуженный участник


14/01/07
787
dmitryf в сообщении #452238 писал(а):
В тоже время wolfram alpha выдает другой результат
Ну, и правильно делает.

 Профиль  
                  
 
 Re: Умножение полиномов по модулю
Сообщение31.05.2011, 15:40 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Это одно и то же (не считая того, что у Вас в одном коэффициенте ошибка).

 Профиль  
                  
 
 Re: Умножение полиномов по модулю
Сообщение31.05.2011, 15:49 


11/10/10
72
Спасибо, понятно.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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