質問<3052>2006/3/31
x^96+x^95をx^4+x^3+x^2+x+1で割った余りを求めよ。 という問題で、どのように解答をすればいいのか手順がわかりません。 教えて下さい。 質問<2897>などで、Σの記号が出てくるのはなぜでしょうか。 ★希望★完全解答★
お便り2006/4/2
from=wakky
質問<2897>で Σ記号が使われているのは {(x-1)A+1}^19 の部分を二項定理によって展開しているからです。 ※二項定理 (a+b)^n=Σ(k=0~n) nCk・a^(n-k)・b^k
お便り2006/4/3
from=photon
この問題は方程式の理論等よりも因数分解、展開、整式の計算能力を 試すものだと思われますので、その方法で解いてみました。 f(x)=x^96+x^95=(x+1)(x^95-1)+x+1 =(x+1)g(x)+x+1 とおく ...① g(x)=x^95-1=(x-1)(x^94+x^93+x^92+ ...+x^2+x+1) ここで x^4+x^3+x^2+x+1=h(x) とおく すると、 g(x)=(x-1)(x^90+x^85+x^80+ ...+x^10+x^5+1)h(x) すなわち、g(x) は h(x)で割り切れる したがって、①において、(x+1)g(x)も h(x)で割り切れる 明らかに、x+1はh(x)で割り切れないので 余りはx+1である