x²-x+1で割った余り

x²-x+1で割った余り
\(x^{1000}\)を\(x^{2}-x+1\)で割った余りを求めよ。
\begin{align*} x^{1000} & =x\left(x^{3}\right)^{333}\\ & =x\left(\left(x+1\right)\left(x^{2}-x+1\right)-1\right)^{333}\\ & =x\sum_{k=0}^{333}C\left(333,k\right)\left(-1\right)^{333-k}\left(\left(x+1\right)\left(x^{2}-x+1\right)\right)^{k}\\ & =x\left(C\left(333,0\right)\left(-1\right)^{333}\left(\left(x+1\right)\left(x^{2}-x+1\right)\right)^{0}+\sum_{k=1}^{333}C\left(333,k\right)\left(-1\right)^{333-k}\left(\left(x+1\right)\left(x^{2}-x+1\right)\right)^{k}\right)\\ & =x\left(-1+\sum_{k=1}^{333}C\left(333,k\right)\left(-1\right)^{333-k}\left(\left(x+1\right)\left(x^{2}-x+1\right)\right)^{k}\right)\\ & =-x+\sum_{k=1}^{333}xC\left(333,k\right)\left(-1\right)^{333-k}\left(\left(x+1\right)\left(x^{2}-x+1\right)\right)^{k} \end{align*} となるのでこれより、余りは\(-x\)となる。

ページ情報
タイトル
x²-x+1で割った余り
URL
https://www.nomuramath.com/a8osbymi/
SNSボタン