プロが教える店舗&オフィスのセキュリティ対策術

Xの百乗をXの二乗+X+1で割った余りを求めよ。
を解いて下さい。
わかりにくくてすいません。

A 回答 (3件)

1. 地道にがんばる


2. 商と余りを適当に置いて適当な値を代入してできる連立方程式を解く
3. とある因数分解の公式を思い出す
お好きな方法でどうぞ.
    • good
    • 0

x^100=(x^98-x^97)(x^1+x+1)+x^97


です。また、
x^97=(x^95-x^94)(x^2+x+1)+x^94
です。これをさらに続けていくと結局
x^100=f(x)(x^2+x+1)+g(x)
という形になるはずで、第一項はx^2+x+1の倍数になるのでg(x)をX^2+x+1で割った余りが求める余りと等しくなります。
    • good
    • 0

この問題は高校数学の範囲外です。

    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!