wielomian
Kuba: Mamy f(x) = x4 + x3 + x2 + x + 1. Jak jest reszta z dzielenia f(x5) przez f(x).
Jest na to jakiś sprytny sposób?
24 lip 09:46
jc:
f(x25)=x20+x15+x10+x5+1
=[x20−1]+[x15−1]+[x10−1]+[x5−1] + 5
Każdy wyraz w nawiasie kwadratowym dzieli się przez f(x). Zatem reszta = 5.
x20−1=(x5−1)(x15+x10+x5+1)
i podobnie z dalszymi różnicami.
x5−1=(x−1)(x4+x3+x2+x+1)
24 lip 09:58