質問<3052>2006/3/31
from=数が苦手
「剰余の求め方」


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である