zespolone
wojtek: Nie wykonując dzielenia znaleźć resztę z dzielenia wielomianu W(x) = 2x47 − 3x5 + 4 przez
wielomian P(x) = x4 − 1.
moge tu zastosować to, że P(x) = x−a i R = W(a)?
i czy dobrze to zrobiłem x4−1 = (x−1)(x+1)(x2+1) = (x−1)(x+1)(x−i)(x+i)?
15 sty 00:25
Adamm: tak
inny sposób
2x47−3x5+4≡2x3*(1)11−3x*1+4 (mod x4−1)
reszta: 2x3−3x+4
15 sty 00:28
Adamm: konkretnie
W(x)=Q(x)*P(x)+R(x)
R(x)=ax3+bx2+cx+d
korzystasz z tego że P(x0)=0 to W(x0)=R(x0)
15 sty 00:30