Изчисляване на произведение

xyz

След разкриване на скобите:
[tex](x-1) \prod_{i=2}^{p-1 \over 2}(x^i+1)\;mod\;(x^p-1)=\sum_{i=0}^{p-1}a_i x^i[/tex]
опеделете какви a_i ще се получат. Всъщност изразът е доста елементарен като се редуват +1 и -1 с един дефект, но нямам (прилично) доказателство на това.

Реклама

krainik · Пуснато на: Mon Jul 06, 2009 12:04 pm Заглавие:

p - просто?

xyz · Пуснато на: Tue Jul 21, 2009 12:59 pm Заглавие:

Да p е нечетно просто число. То и индексът бях объркал, т.е. i започва от 2, а не от 1.

nikko1 · Пуснато на: Tue Jul 21, 2009 3:48 pm Заглавие:

Я провери случайно да не би модула да е [tex]x^p-1[/tex]

xyz · Пуснато на: Wed Jul 22, 2009 7:11 am Заглавие:

Да естествено, че трябва да е (x^p-1) моя неточност...
Освен това, може би ще е по-лесно да се сметне това:
[tex]\prod_{i=1}^{p-1 \over 2}(x^i+1)\;mod\;(x^p-1)=\sum_{i=0}^{p-1}a_i x^i[/tex]
защото след това изразът (x-1)/(x+1) лесно ще се умножи по резултата.