Z góry dzięki za pomoc KRZYchu: Obliczyć resztę z dzielenia wielomianu W(x)=x¹⁹⁹² +1 +1 przez dwumian D(x)=x²−1

KRZYchu: ma być tylko + 1

Saizou: Reszta z dzielenia przez wielomian stopnia 2, może być co najwyżej stopnia pierwszego, tzn. W(x)=P(x)(x²−1)+ax+b D(x)=x²−1=(x−1)(x+1) Z jednej strony W(1)=1¹⁹⁹²+1=2 W(−1)=(−1)¹⁹⁹²+1=2 a z drugiej W(1)=P(1)(1²−1)+a*1+b=P(1)*0+a+b=a+b W(−1)=P(−1)((−1)²−1)+a*(−1)+b=−a+b I masz układ równań 2=a+b 2=−a+b ======+ 4=2b b=2 2=a+2 a=0 reszta to 2

ICSP: x¹⁹⁹² + 1 = (x²)⁹⁹⁶ − 1 + 2 R(x) = 2

Mila: x²−1=0 x²=1 W(x)=x¹⁹⁹²+1 (x²)⁹⁹⁶+1=1+1=2