X^nをX^2－X－２で割ったときの余りっていくつですか？

X^nをX^2－X－２で割ったときの余りっていくつですか？

No.1 ベストアンサー 回答者： aquatarku5 回答日時： 2010/05/15 17:06

整式を整式(x^2-x-2)=(x-2)(x+1)で割るので、商Q(x)、

余りR(x)とすると、R(x)は高々1次式になる。これを
ax+bとおくと、

x^n=Q(x)(x^2-x-2)+(ax+b)

x=2,x=-1を代入し、それぞれ
2^n=2a+b
(-1)^n=-a+b
これより、a,bを求めればよい。

この回答へのお礼

詳しい説明ありがとうございました。

お礼日時：2010/05/15 18:10