2014 dxdy logo

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

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




 
 Умножение полиномов по модулю
Сообщение31.05.2011, 15:36 
Хочу перемножить два полинома по модулю 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 
dmitryf в сообщении #452238 писал(а):
В тоже время wolfram alpha выдает другой результат
Ну, и правильно делает.

 
 
 
 Re: Умножение полиномов по модулю
Сообщение31.05.2011, 15:40 
Аватара пользователя
Это одно и то же (не считая того, что у Вас в одном коэффициенте ошибка).

 
 
 
 Re: Умножение полиномов по модулю
Сообщение31.05.2011, 15:49 
Спасибо, понятно.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group