質問<493>
「「除法」」
日付 2001/5/26
質問者 koo


①組立除法を証明せよ。

②xについての整式Pをx2乗+1でわると3x+2余り、その商を更に
x2乗+3でわると2x+3余ると言う。
Pを(x2乗+1)(x2乗+x+1)、(x2乗+x+1)で割った
余りをそれぞれ求めよ。

お返事(武田)
日付 2001/5/27
回答者 武田


問1
組立除法は、イギリスのホーナーによって作られた除法のテクニック
であるが、これを証明するとは、どういうことだろう。考えついたこと
を記す。

n次式f(x)=a0 +a1 x+a2 2 +a3 3 +……+an-1 n-1 +an n
とすると、変形して、
f(x)=a0 +x(a1 +x(a2 +x(a3 +……+x(an-1 +x(an ))……)))
これを並べたのが組立除法である。

問2
P(x)÷(x2 +1)=Q(x)……3x+2
Q(x)÷(x2 +3)=R(x)……2x+3

P(x)=(x2 +1)・Q(x)+(3x+2)
Q(x)=(x2 +3)・R(x)+(2x+3)より、

P(x)=(x2 +1)・((x2 +3)・R(x)+(2x+3))+(3x+2)
    =(x2 +1)(x2 +3)・R(x)+(x2 +1)(2x+3)+(3x+2)
    =(x2 +1)(x2 +x+1)・R(x)-(x2 +1)(x-2)・R(x)+(x2 +1)(2x+3)+(3x+2)
    =(x2 +1)(x2 +x+1)・R(x)+(x2 +1){(-x+2)・R(x)+(2x+3)}+(3x+2)

したがって、
P(x)÷(x2 +1)(x2 +x+1)=R(x)……(x2 +1){(-x+2)・R(x)+(2x+3)}+(3x+2)

P(x)=(x2 +1)・Q(x)+(3x+2)
    =(x2 +x+1)・Q(x)-x・Q(x)+(3x+2)

したがって、
P(x)÷(x2 +x+1)=Q(x)……-x・Q(x)+(3x+2)

※R(x)やQ(x)が余りから消えないので、変ですね。