- ベストアンサー
大学入試問題
nは正の整数とする X^n+1をX^2+X+1で割った余りを求めよ どうすればいいのかわかりません泣
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
n=3m, 3m+1, 3m+2 の3つの場合に分けて、 n=3mの場合は、少し前の質問を参考にすればできるでしょ。 n=3m+1の場合は、X^n+1=X(X^3m-1)+X+1 として考える。 n=3m+2の場合も同様。 1つ前の質問は同じ質問だから取り消したほうがいいよ。
nは正の整数とする X^n+1をX^2+X+1で割った余りを求めよ どうすればいいのかわかりません泣
n=3m, 3m+1, 3m+2 の3つの場合に分けて、 n=3mの場合は、少し前の質問を参考にすればできるでしょ。 n=3m+1の場合は、X^n+1=X(X^3m-1)+X+1 として考える。 n=3m+2の場合も同様。 1つ前の質問は同じ質問だから取り消したほうがいいよ。
お礼
ありがとうございます! やってみたら解けました泣 助かりました(>_<)