初等数学公式集/初等代数/剰余計算・例題・特殊な剰余計算

特殊な剰余の計算

$x^m$を$n$次式$f(x)$(ただし、$m>n$)で割った剰余。

　

設問例

$x^{2023}-1$を$x^4+x^3+x^2+x+1$で割った余りを求めよ。(京都大学 理系数学 2023年 第1問問2)

---

解法

（解答の方針）

「公式集」より除多項式を、$x^n$の式が出てくるように変形する。

　

$f(x)=x^4+x^3+x^2+x+1$とする。

$x-1$をかけると、$(x-1)f(x)=(x-1)(x^4+x^3+x^2+x+1)=x^5-1$

$x^5=(x-1)f(x)+1$

　

$x^{2023}=x^{5\cdot 404\cdot 3}=((x-1)f(x)+1{)}^{404}{x}^3$（※）

2項定理より、$((x-1)f(x)+1{)}^{404}=((x-1)f(x){)}^{404}+404((x-1)f(x){)}^{403}+\cdots +404((x-1)f(x))+1$、

定数項以外は$(x-1)f(x)$を共通因数に持つので、定数項以外の項を、$(x-1)f(x)G(x)$と表すことができ、

※$=((x-1)f(x)G(x)+1)x^3=x^3(x-1)f(x)G(x)+x^3$ となる。

　

前項は$f(x)$を含む式であるため$f(x)$で割り切れ、$x^{2023}$を$f(x)$で割った余りは$x^3$となる。

したがって、$x^{2023}-1$を$x^4+x^3+x^2+x+1$で割った余りは、$x^3-1$である。

　

　

別解

（解答の方針）

$x^m-1$ の式が示されたことで$a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+a^{n-3}{b}^2+\cdots +b^{n-1})$（「公式集」参照）の応用である、

$x^m-1=(x-1)(x^{m-1}+x^{m-2}+x^{m-3}+\cdots +1)$ - ① を利用。

　

$f(x)=x^4+x^3+x^2+x+1$とする。

① より、$x^{2023}-1=(x-1)(x^{2022}+x^{2021}+x^{2020}+\cdots +1)$、これを$=(x-1)g(x)$として、

$g(x)=x^{2022}+x^{2021}+x^{2020}+\cdots +1=x^{2018}(x^4+x^3+x^2+x+1)+x^{2013}(x^4+x^3+x^2+x+1)+\cdots +1$ と変形できて、これは、

$g(x)=f(x)(x^{2018}+x^{2013}+x^{2008}+\cdots +x^3)+x^2+x+1$ となる。$(x-1)g(x)$ に戻すと、

$(x-1)g(x)=(x-1)f(x)(x^{2018}+x^{2013}+x^{2008}+\cdots +x^3)+(x-1)(x^2+x+1)$ 前項は$f(x)$の倍数であるので、余りは$(x-1)(x^2+x+1)=x^3-1$　となる。