Доброго всем времени суток. ПОдскажите, плз, по какому принципу вычислять значение многочлена над конечным полем?
Например: P(x)=x^3 + x^2 + x + 4, найти значение Р(3) над полем по модулю 5. Правильно ли я думаю?
P(3)= 3^3(mod 5) + 3^2(mod 5) + 3 + 4 = (2 + 4 + 3 + 4)(mod 5) = 13(mod 5) = 3 или
P(3)= (3^3 + 3^2 + 3 + 4)(mod 5) = 43(mod 5) = 3
Всегда ли это равно? Где почитать?
Всем спасиб.