剰余の定理の問題がわかりません

「Xの整式X^75-2X^50+3X^25をX^2-X+1で割った
余りを求めよ。」という問題がわかりません。
式のたてかたはわかるのですが…。

No.8 ベストアンサー 回答者： f272 回答日時： 2013/04/24 21:53

そろそろ時間もたったことだし，ちょっと詳しく書いてみる。

Xの整式X^75-2X^50+3X^25をX^2-X+1で割ったときの商をQとして，余りをaX+bとする。
2次式で割った余りなのだから1次以下の式になることはわかっているよね。
この条件を式にすれば
X^75-2X^50+3X^25=(X^2-X+1)Q+aX+b　　　(A)
です。ここでX^2-X+1=0の相異なる解であるαとβを考えて（αとβが重解で等しいなどということはないこともわかるよね。），まずαを(A)に代入してみる。
α^75-2α^50+3α^25=(α^2-α+1)Q+aα+b
ここでα^2-α+1=0になるので，式は簡単になる。つまり
α^75-2α^50+3α^25=aα+b　　　(B)
です。次にα^75などを何とかするわけですが，α^2-α+1=0からα^2=α-1がわかる，つまり2次式を1次式にすることができることがわかっているので，それを次々に適用すれば75次式も1次式になる。したがって安心して計算してよい。しかし直接α^2=α-1を使うのはうまくない。次数を上げたものも計算しておきます。
α^3=α*α^2=α(α-1)=α^2-α=(α-1)-α=-1
になりました。そして
α^6=α^3*α^3=1
です。これを使えば
α^75=α^69=α^63=...=α^9=α^3=-1
α^50=α^44=α^38=...=α^8=α^2=α-1
α^25=α^19=α^13=...=α^7=α
になります。したがって(B)は
-1-2(α-1)+3α=aα+b
α+1=aα+b　　　(C)
なりました。今までにやったことは同じようにβにも適用できるから
β+1=aβ+b　　　(D)
になります。(C)-(D)を計算すると
(α-β)=a(α-β)
が導かれてαとβ等しくありませんから，α-βで割ってa=1が導かれます。これをたとえば(D)に代入すれば
β+1=β+b
となり，b=1となりました。
結局これで余りはX+1だとわかりましたね。

この回答へのお礼

回答と解答、詳ししていただいてありがとうございます。
説明はすごくわかりやすかったです。

お礼日時：2013/04/25 15:02

No.10 回答者： Tacosan 回答日時： 2013/04/24 23:47

ついでに #8 の別法:

x^3+1 で割った余りを x^2-x+1 で割って, 余りを求める.

No.9 回答者： birth11 回答日時： 2013/04/24 22:54

f272 さんの回答でやっとわかりました。

spoqs さんはどうですか?

この回答への補足

難しいです
なかなかわかりません

補足日時：2013/04/25 14:55

No.7 回答者： Tacosan 回答日時： 2013/04/23 17:33

この問題って, #2 にある「x^2-x+1=0 の解を α, β とすると α^3=β^3=-1」がほとんどすべてなんだよな～.

これに気づいてしまえばちょろちょろっと計算するだけで解けてしまう. つまり, そもそも α も β も不要.

No.6 回答者： alice_44 回答日時： 2013/04/23 09:22

求めた x を、とりあえず 2 乗、3 乗しながら考えれば、

3 乗した時点で、75 乗も 50 乗も簡単だということが判る。

No.5 回答者： birth11 回答日時： 2013/04/23 03:11

X^2-X+1=0を普通に解くと、

X=(1-√3 i)/2 , (1+√3 i)/2
これが分かってどこに代入すればいいんですか?
分かりません。

No.4 回答者： alice_44 回答日時： 2013/04/23 02:02

xx-x+1=0 を解いて、その解を

立てた「式」へ代入するだけでしょ。
二次方程式の解公式を使いなよ。
虚数解を知らない…というタワゴトは、却下。
知らなきゃ、勉強すれ。

この回答への補足

普通に代入したら75剰なんて計算出来ないんですが。

補足日時：2013/04/23 06:57

No.3 回答者： birth11 回答日時： 2013/04/23 01:56

どう考えても簡単に解く鍵が見つかりません。

Xの整式は因数分解できる形だけど関係なさそう。
Xの整式をX^2-X+1で実際に割るわけにもいかない。
時間がかかりすぎるし、その分間違える可能性が高くなるし。
問題間違ってないですか?最終的には問題の記入ミスを疑うしかありません。

No.2 回答者： f272 回答日時： 2013/04/23 00:54

#1さんの言う通りで、式の立て方がわかるのなら、基本的にはX^2-X+1=0の解であるαとβを代入してごにょごにょするだけだろう。

α^3=β^3=-1なのだから式のも簡単になるし...

この回答への補足

因数分解ができない

補足日時：2013/04/23 01:34

No.1 回答者： Tacosan 回答日時： 2013/04/23 00:34

「式のたてかたはわかる」んだよね? どこがどうわからんの?

この回答への補足

X^-X+1=0にできないのです…。

補足日時：2013/04/23 00:38