§A1.4因数分解

最終更新

積の形の式を展開すると、和の形になります。たとえば(x+2)(x+3)(x+2)(x+3)を展開するとx2+5x+6x^2+5x+6になります。しかし、和の形だけを見ていると、元の式がどのような積からできているかは明らかではありません。

因数分解では、展開とは逆の向きに式を書き直し、和の形では明らかでなかった因数を求めます。

積の形は、式の構造を調べる際だけでなく、方程式の解を求める際にも重要です。

本記事では、整数係数の多項式を中心に、因数分解の基本を説明します。

1 因数分解の意味と係数の範囲

多項式を多項式の積に書き直す操作を因数分解といい、積に現れる多項式を因数といいます。ここでは、特に断らない限り整数係数の多項式を整数係数の因数の積に分解します。符号を除く正の整数の共通因子を最初に外し、定数だけの式をさらに分解することはしません。

例 1.1.x2+5x+6=(x+2)(x+3)x^2+5x+6=(x+2)(x+3)は因数分解である。右辺を展開すると

(x+2)(x+3)=x2+3x+2x+6=x2+5x+6(x+2)(x+3)=x^2+3x+2x+6=x^2+5x+6

となり、元の多項式に戻る。因数分解の結果が正しいかどうかは、展開して確かめることができる。

2 共通因数と展開公式による因数分解

まずすべての項に共通する因数を取り出し、残った式の形を調べます。

例 2.1. 整数係数の式3x2+6x3x^2+6xでは、両項に3x3xが共通するので

3x2+6x=3x(x+2)3x^2+6x=3x(x+2)

となる。右辺を分配法則で展開すると元の式に戻る。

公式 2.2. 実数係数多項式a,ba,bに対して

a2−b2=(a+b)(a−b),a2±2ab+b2=(a±b)2a^2-b^2=(a+b)(a-b),\qquad a^2\pm2ab+b^2=(a\pm b)^2

が成り立つ。

これらの公式は、§A1.3 公式 3.1の等式を逆向きに使ったものです。整数係数で分解するときは、公式に現れるa,ba,bも整数係数の式として選びます。

3 和と積による二次式の因数分解

x2+px+qx^2+px+qを(x+r)(x+s)(x+r)(x+s)と分解するには、(x+r)(x+s)(x+r)(x+s)を展開したときの係数をx2+px+qx^2+px+qの係数と比較します。

公式 3.1.p,q,r,sp,q,r,sを整数とする。r+s=pr+s=p、rs=qrs=qならば

x2+px+q=(x+r)(x+s)x^2+px+q=(x+r)(x+s)

が成り立つ。逆にこの多項式の等式が成り立つならば、r+s=pr+s=p、rs=qrs=qである。

右辺を展開するとx2+(r+s)x+rsx^2+(r+s)x+rsとなるので、xxの係数と定数項がそれぞれ一致することが条件です。

例 3.2.x2+5x+6x^2+5x+6を整数係数で因数分解する。積が66となる整数の組から、和が55となる2,32,3を選ぶ。2+3=52+3=5、2⋅3=62\cdot3=6であるから

x2+5x+6=(x+2)(x+3)x^2+5x+6=(x+2)(x+3)

となる。

問題 3.3.ppを整数とする。x2+px+6x^2+px+6を整数係数の一次式2個の積へ分解することができるppをすべて求め、それぞれの因数分解を書け。

解答.

二つの一次式の先頭係数の積は11である。両方が−1-1である場合は両方の因子の符号を変えることで、積を変えずに両方を11にすることができる。したがって、整数r,sr,sを用いる(x+r)(x+s)(x+r)(x+s)の形を調べればよい。

展開するとx2+(r+s)x+rsx^2+(r+s)x+rsなので、必要十分な条件はrs=6rs=6、p=r+sp=r+sである。積が正なのでr,sr,sの符号は同じである。順序を区別しなければ、積が6となる整数の組は

(1,6),(2,3),(−1,−6),(−2,−3)(1,6),\quad(2,3),\quad(-1,-6),\quad(-2,-3)

だけである。よって

p=7:x2+7x+6=(x+1)(x+6),p=5:x2+5x+6=(x+2)(x+3),p=−7:x2−7x+6=(x−1)(x−6),p=−5:x2−5x+6=(x−2)(x−3).\begin{aligned} p=7&:\quad x^2+7x+6=(x+1)(x+6),\\ p=5&:\quad x^2+5x+6=(x+2)(x+3),\\ p=-7&:\quad x^2-7x+6=(x-1)(x-6),\\ p=-5&:\quad x^2-5x+6=(x-2)(x-3). \end{aligned}

各右辺を展開すると、一次の係数は順に7,5,−7,−57,5,-7,-5、定数項はすべて66となる。したがって、求める整数はp=±5,±7p=\pm5,\pm7であり、ほかにはない。▨

4 たすきがけ

x2x^2の係数が11でない二次式では、二つの一次式の先頭係数も選ぶ必要があります。整数u,v,w,zu,v,w,zについて

(ux+v)(wx+z)=uwx2+(uz+vw)x+vz(ux+v)(wx+z)=uwx^2+(uz+vw)x+vz

と展開されるので、x2x^2の係数をuwuw、定数項をvzvzに分け、残るxxの係数を交差する積の和uz+vwuz+vwと照合します。この手順をたすきがけといいます。

例 4.1.6x2−17x+126x^2-17x+12を整数係数で因数分解する。先頭係数66を2⋅32\cdot3、定数項1212を(−3)(−4)(-3)(-4)と分けると、交差する積の和は

2(−4)+3(−3)=−8−9=−172(-4)+3(-3)=-8-9=-17

となり、xxの係数とも一致する。したがって

6x2−17x+12=(2x−3)(3x−4)6x^2-17x+12=(2x-3)(3x-4)

である。右辺を展開すると6x2−8x−9x+126x^2-8x-9x+12となり、元の式に戻る。

和と積を使う方法もたすきがけも、整数の候補を選び、展開した係数を照合する方法です。先頭係数と定数項の分け方が複数ある場合は、xxの係数が一致する組を調べます。演習の後半では、係数と定数項の候補を広げた式を扱います。

5 共通因数と二次式の分解の組合せ

例 5.1. 整数係数で分解するとき、まず共通の数因子22を外して

2x2+10x+12=2(x2+5x+6)=2(x+2)(x+3)2x^2+10x+12=2(x^2+5x+6)=2(x+2)(x+3)

となる。

例 5.2. 整数係数の三次式6x3−17x2+12x6x^3-17x^2+12xでは、まず共通因数xxを外す。残った二次式に例 4.1の計算を使うと

6x3−17x2+12x=x(6x2−17x+12)=x(2x−3)(3x−4)6x^3-17x^2+12x=x(6x^2-17x+12)=x(2x-3)(3x-4)

となる。最後の積を展開すると元の三次式に戻る。

このように、x(ax+b)(cx+d)x(ax+b)(cx+d)の形を展開した三次式では、共通因数を外す操作とたすきがけを組み合わせます。

6 三乗の和と差

三乗の和と差は、一次式と二次式の積へ書き直すことができます。

公式 6.1.a,ba,bを実数または実数係数多項式とする。このとき

a3−b3=(a−b)(a2+ab+b2),a3+b3=(a+b)(a2−ab+b2)a^3-b^3=(a-b)(a^2+ab+b^2), \qquad a^3+b^3=(a+b)(a^2-ab+b^2)

が成り立つ。

証明. 分配法則により

(a−b)(a2+ab+b2)=a3+a2b+ab2−a2b−ab2−b3=a3−b3(a-b)(a^2+ab+b^2) =a^3+a^2b+ab^2-a^2b-ab^2-b^3=a^3-b^3

である。差の公式のbbを−b-bに置き換えると、和の公式を得る。▨

例 6.2. 整数係数で8x3+18x^3+1を因数分解する。8x3=(2x)38x^3=(2x)^3、1=131=1^3なので

8x3+1=(2x+1)(4x2−2x+1)8x^3+1=(2x+1)(4x^2-2x+1)

となる。積を展開すると8x3−4x2+2x+4x2−2x+1=8x3+18x^3-4x^2+2x+4x^2-2x+1=8x^3+1であり、元の式へ戻る。

残った二次式には

4x2−2x+1=4(x−14)2+34>04x^2-2x+1=4\left(x-\frac14\right)^2+\frac34>0

がすべての実数xxで成り立つ。§A1.3 定理 3.2により、二次式を正の次数の因子へ分解するなら、一次式2個の積になる。しかし、一方の一次式が00となる実数で積も00となるので、この正値性と両立しない。したがって、残った二次式は実数係数でも、整数係数でも正の次数の多項式の積へ分解することができない。

7 因数分解の完了条件

因数分解を終える範囲は、係数として認める数によって変わります。本記事の演習では整数係数の範囲で共通の数因子をすべて外し、残る因子を正の次数の整数係数多項式の積へさらに分けることができなくなった形を答えとします。問題文が別の係数範囲を指定している場合は、その指定に従います。係数の範囲を定めなければ、分解の完了条件も定まりません。

注意 7.1.2x2+10x+12=(2x+4)(x+3)2x^2+10x+12=(2x+4)(x+3)は多項式の等式として正しいが、因数2x+42x+4に共通の数因子22が残っている。整数係数で数因子を外す約束に従うと、2(x+2)(x+3)2(x+2)(x+3)まで書き直す。展開の一致だけでなく、指定された係数範囲と数因子の扱いも確かめる。

例 7.2.x2−2x^2-2は、整数係数の正の次数の多項式の積には分解することができない。分解するとすれば二つの一次式の積であり、先頭係数の積は11なので、それぞれの先頭係数は11または−1-1となる。その積は(x+r)(x+s)(x+r)(x+s)(r,sr,sは整数)の形に書き直される。係数を照合するとr+s=0r+s=0、rs=−2rs=-2となり、r2=2r^2=2を満たす整数が必要となるが、そのような整数はない。

実数係数ならば2\sqrt2を係数に用いて

x2−2=(x−2)(x+2)x^2-2=(x-\sqrt2)(x+\sqrt2)

と分解することができる。右辺は平方差の公式によりx2−(2)2=x2−2x^2-(\sqrt2)^2=x^2-2となる。

整数・有理数・実数・複素数などの係数範囲による分解の違いと、これ以上分解することができないことの一般的な判定は、§F4 可換環論へ委ねます。

閑話休題:整数の因数分解とRSA暗号 整数についても、与えられた数を積に分ける因数分解を考えることができます。適切に選んだ大きな異なる二つの素数について、それらの積から素因数を求めることは、積を計算することに比べて、既知の古典的な計算方法では困難であると考えられています。ただし、桁数だけで因数分解に必要な時間を断定することはできません。

適切に選んだ大きな異なる二つの素数について、それらの積から素因数を求めることの困難性を安全性の前提とする暗号方式の一つが、RSA暗号です。公開鍵には二素数の積n=pqn=pqと公開指数eeが含まれ、秘密鍵には秘密指数ddが含まれます。素因数p,qp,qを求めることができれば、公開指数eeから秘密指数ddを計算することができます。

RSAはHTTPSの一部の構成や電子署名で使われてきましたが、HTTPSや暗号通貨のすべてがRSAだけに依存するわけではありません。量子計算のためのショアのアルゴリズムは整数の因数分解を高速に行います。大規模な量子計算機が実現した場合にRSAの安全性が失われる恐れがあるため、耐量子暗号の開発が進められています。多項式の因数分解と整数の因数分解は対象が異なりますが、与えられた対象を積に分けるという共通の構造を持ちます。

8 例題

レベル1 — 共通因数でくくる

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順1: 共通因数でくくる

例 8.1.4x2+2x4x^{2}+2x

答2x(2x+1)2x(2x+1)

例 8.2.4x2−6x4x^{2}-6x

答2x(2x−3)2x(2x-3)

レベル2 — 公式(平方の差・完全平方)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順2: 公式に当てはめる

例 8.3.9x2−49x^{2}-4

答(3x+2)(3x−2)(3x+2)(3x-2)

例 8.4.4x2−94x^{2}-9

答(2x+3)(2x−3)(2x+3)(2x-3)

レベル3 — 和と積から探す

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順3: 和と積から探す

例 8.5.x2−3x−4x^{2}-3x-4

答(x−4)(x+1)(x-4)(x+1)

例 8.6.x2+5x+4x^{2}+5x+4

答(x+1)(x+4)(x+1)(x+4)

レベル4 — たすき掛け

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順4: たすき掛け

例 8.7.9x2−27x+209x^{2}-27x+20

答(3x−5)(3x−4)(3x-5)(3x-4)

例 8.8.9x2−21x+109x^{2}-21x+10

答(3x−5)(3x−2)(3x-5)(3x-2)

レベル5 — 総合(共通因数 + 2次式)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順5: 総合(共通因数→\to中身を分解)

例 8.9.2x2+2x−402x^{2}+2x-40

答2(x−4)(x+5)2(x-4)(x+5)

例 8.10.x3+6x2+8xx^{3}+6x^{2}+8x

答x(x+2)(x+4)x(x+2)(x+4)

レベル6 — 発展たすき掛け(係数・符号)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順6: 先頭係数と定数項の約数候補を広く調べ、交差積の和を確認する。

例 8.11.16x2−82x−3316x^{2}-82x-33

答(2x−11)(8x+3)(2x-11)(8x+3)

例 8.12.12x2−8x−1512x^{2}-8x-15

答(2x−3)(6x+5)(2x-3)(6x+5)

レベル7 — 3次式の総合(共通因数 + たすき掛け)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順7: まず共通因数 x を括り、残った二次式にたすき掛けを使う。

例 8.13.48x3−50x2+7x48x^{3}-50x^{2}+7x

答x(6x−1)(8x−7)x(6x-1)(8x-7)

例 8.14.35x3−48x2+16x35x^{3}-48x^{2}+16x

答x(5x−4)(7x−4)x(5x-4)(7x-4)

9 演習

レベル1 — 共通因数でくくる

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順1: 共通因数でくくる

問題 9.1.6x2+15x6x^{2}+15x

解答.

答3x(2x+5)3x(2x+5)▨

問題 9.2.6x2+3x6x^{2}+3x

解答.

答3x(2x+1)3x(2x+1)▨

問題 9.3.3x2−18x3x^{2}-18x

解答.

答3x(x−6)3x(x-6)▨

問題 9.4.3x2+18x3x^{2}+18x

解答.

答3x(x+6)3x(x+6)▨

問題 9.5.6x2−4x6x^{2}-4x

解答.

答2x(3x−2)2x(3x-2)▨

レベル2 — 公式(平方の差・完全平方)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順2: 公式に当てはめる

問題 9.6.4x2−20x+254x^{2}-20x+25

解答.

答(2x−5)2(2x-5)^{2}▨

問題 9.7.x2−1x^{2}-1

解答.

答(x+1)(x−1)(x+1)(x-1)▨

問題 9.8.x2−4x+4x^{2}-4x+4

解答.

答(x−2)2(x-2)^{2}▨

問題 9.9.x2+4x+4x^{2}+4x+4

解答.

答(x+2)2(x+2)^{2}▨

問題 9.10.9x2−19x^{2}-1

解答.

答(3x+1)(3x−1)(3x+1)(3x-1)▨

レベル3 — 和と積から探す

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順3: 和と積から探す

問題 9.11.x2−3x−4x^{2}-3x-4

解答.

答(x−4)(x+1)(x-4)(x+1)▨

問題 9.12.x2+3x−28x^{2}+3x-28

解答.

答(x−4)(x+7)(x-4)(x+7)▨

問題 9.13.x2−x−6x^{2}-x-6

解答.

答(x−3)(x+2)(x-3)(x+2)▨

問題 9.14.x2+9x+18x^{2}+9x+18

解答.

答(x+3)(x+6)(x+3)(x+6)▨

問題 9.15.x2+2x−3x^{2}+2x-3

解答.

答(x−1)(x+3)(x-1)(x+3)▨

レベル4 — たすき掛け

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順4: たすき掛け

問題 9.16.2x2+13x+202x^{2}+13x+20

解答.

答(x+4)(2x+5)(x+4)(2x+5)▨

問題 9.17.2x2+3x+12x^{2}+3x+1

解答.

答(x+1)(2x+1)(x+1)(2x+1)▨

問題 9.18.3x2+5x−23x^{2}+5x-2

解答.

答(x+2)(3x−1)(x+2)(3x-1)▨

問題 9.19.6x2+13x+56x^{2}+13x+5

解答.

答(2x+1)(3x+5)(2x+1)(3x+5)▨

問題 9.20.2x2+3x−92x^{2}+3x-9

解答.

答(x+3)(2x−3)(x+3)(2x-3)▨

レベル5 — 総合(共通因数 + 2次式)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順5: 総合(共通因数→\to中身を分解)

問題 9.21.x3+2x2−15xx^{3}+2x^{2}-15x

解答.

答x(x−3)(x+5)x(x-3)(x+5)▨

問題 9.22.x3−4x2−5xx^{3}-4x^{2}-5x

解答.

答x(x−5)(x+1)x(x-5)(x+1)▨

問題 9.23.x3+x2−6xx^{3}+x^{2}-6x

解答.

答x(x−2)(x+3)x(x-2)(x+3)▨

問題 9.24.x3+3x2−4xx^{3}+3x^{2}-4x

解答.

答x(x−1)(x+4)x(x-1)(x+4)▨

問題 9.25.2x2−14x+202x^{2}-14x+20

解答.

答2(x−5)(x−2)2(x-5)(x-2)▨

レベル6 — 発展たすき掛け(係数・符号)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順6: 先頭係数と定数項の約数候補を広く調べ、交差積の和を確認する。

問題 9.26.18x2−49x−4918x^{2}-49x-49

解答.

答(2x−7)(9x+7)(2x-7)(9x+7)▨

問題 9.27.32x2−92x+4532x^{2}-92x+45

解答.

答(4x−9)(8x−5)(4x-9)(8x-5)▨

問題 9.28.6x2−35x+496x^{2}-35x+49

解答.

答(2x−7)(3x−7)(2x-7)(3x-7)▨

問題 9.29.12x2+28x−4912x^{2}+28x-49

解答.

答(2x+7)(6x−7)(2x+7)(6x-7)▨

問題 9.30.64x2−144x+7764x^{2}-144x+77

解答.

答(8x−11)(8x−7)(8x-11)(8x-7)▨

レベル7 — 3次式の総合(共通因数 + たすき掛け)

次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。

解法の型手順7: まず共通因数 x を括り、残った二次式にたすき掛けを使う。

問題 9.31.18x3−15x2−7x18x^{3}-15x^{2}-7x

解答.

答x(3x+1)(6x−7)x(3x+1)(6x-7)▨

問題 9.32.40x3−31x2−35x40x^{3}-31x^{2}-35x

解答.

答x(5x−7)(8x+5)x(5x-7)(8x+5)▨

問題 9.33.24x3−22x2−35x24x^{3}-22x^{2}-35x

解答.

答x(4x−7)(6x+5)x(4x-7)(6x+5)▨

問題 9.34.12x3+25x2+12x12x^{3}+25x^{2}+12x

解答.

答x(3x+4)(4x+3)x(3x+4)(4x+3)▨

問題 9.35.30x3−37x2−7x30x^{3}-37x^{2}-7x

解答.

答x(5x−7)(6x+1)x(5x-7)(6x+1)▨