1 因数分解の意味と係数の範囲
多項式を多項式の積に書き直す操作を因数分解といい、積に現れる多項式を因数といいます。ここでは、特に断らない限り整数係数の多項式を整数係数の因数の積に分解します。符号を除く正の整数の共通因子を最初に外し、定数だけの式をさらに分解することはしません。
例 1.1.x2+5x+6=(x+2)(x+3)は因数分解である。右辺を展開すると
(x+2)(x+3)=x2+3x+2x+6=x2+5x+6となり、元の多項式に戻る。因数分解の結果が正しいかどうかは、展開して確かめることができる。
2 共通因数と展開公式による因数分解
まずすべての項に共通する因数を取り出し、残った式の形を調べます。
例 2.1. 整数係数の式3x2+6xでは、両項に3xが共通するので
3x2+6x=3x(x+2)となる。右辺を分配法則で展開すると元の式に戻る。
これらの公式は、§A1.3 公式 3.1の等式を逆向きに使ったものです。整数係数で分解するときは、公式に現れるa,bも整数係数の式として選びます。
3 和と積による二次式の因数分解
x2+px+qを(x+r)(x+s)と分解するには、(x+r)(x+s)を展開したときの係数をx2+px+qの係数と比較します。
右辺を展開するとx2+(r+s)x+rsとなるので、xの係数と定数項がそれぞれ一致することが条件です。
例 3.2.x2+5x+6を整数係数で因数分解する。積が6となる整数の組から、和が5となる2,3を選ぶ。2+3=5、2⋅3=6であるから
x2+5x+6=(x+2)(x+3)となる。
問題 3.3.pを整数とする。x2+px+6を整数係数の一次式2個の積へ分解することができるpをすべて求め、それぞれの因数分解を書け。
解答.
二つの一次式の先頭係数の積は1である。両方が−1である場合は両方の因子の符号を変えることで、積を変えずに両方を1にすることができる。したがって、整数r,sを用いる(x+r)(x+s)の形を調べればよい。
展開するとx2+(r+s)x+rsなので、必要十分な条件はrs=6、p=r+sである。積が正なのでr,sの符号は同じである。順序を区別しなければ、積が6となる整数の組は
(1,6),(2,3),(−1,−6),(−2,−3)だけである。よって
p=7p=5p=−7p=−5:x2+7x+6=(x+1)(x+6),:x2+5x+6=(x+2)(x+3),:x2−7x+6=(x−1)(x−6),:x2−5x+6=(x−2)(x−3).各右辺を展開すると、一次の係数は順に7,5,−7,−5、定数項はすべて6となる。したがって、求める整数はp=±5,±7であり、ほかにはない。▨
4 たすきがけ
x2の係数が1でない二次式では、二つの一次式の先頭係数も選ぶ必要があります。整数u,v,w,zについて
(ux+v)(wx+z)=uwx2+(uz+vw)x+vz
と展開されるので、x2の係数をuw、定数項をvzに分け、残るxの係数を交差する積の和uz+vwと照合します。この手順をたすきがけといいます。
例 4.1.6x2−17x+12を整数係数で因数分解する。先頭係数6を2⋅3、定数項12を(−3)(−4)と分けると、交差する積の和は
2(−4)+3(−3)=−8−9=−17となり、xの係数とも一致する。したがって
6x2−17x+12=(2x−3)(3x−4)である。右辺を展開すると6x2−8x−9x+12となり、元の式に戻る。
和と積を使う方法もたすきがけも、整数の候補を選び、展開した係数を照合する方法です。先頭係数と定数項の分け方が複数ある場合は、xの係数が一致する組を調べます。演習の後半では、係数と定数項の候補を広げた式を扱います。
5 共通因数と二次式の分解の組合せ
例 5.1. 整数係数で分解するとき、まず共通の数因子2を外して
2x2+10x+12=2(x2+5x+6)=2(x+2)(x+3)となる。
例 5.2. 整数係数の三次式6x3−17x2+12xでは、まず共通因数xを外す。残った二次式に例 4.1の計算を使うと
6x3−17x2+12x=x(6x2−17x+12)=x(2x−3)(3x−4)となる。最後の積を展開すると元の三次式に戻る。
このように、x(ax+b)(cx+d)の形を展開した三次式では、共通因数を外す操作とたすきがけを組み合わせます。
6 三乗の和と差
三乗の和と差は、一次式と二次式の積へ書き直すことができます。
証明. 分配法則により
(a−b)(a2+ab+b2)=a3+a2b+ab2−a2b−ab2−b3=a3−b3である。差の公式のbを−bに置き換えると、和の公式を得る。▨
例 6.2. 整数係数で8x3+1を因数分解する。8x3=(2x)3、1=13なので
8x3+1=(2x+1)(4x2−2x+1)となる。積を展開すると8x3−4x2+2x+4x2−2x+1=8x3+1であり、元の式へ戻る。
残った二次式には
4x2−2x+1=4(x−41)2+43>0がすべての実数xで成り立つ。§A1.3 定理 3.2により、二次式を正の次数の因子へ分解するなら、一次式2個の積になる。しかし、一方の一次式が0となる実数で積も0となるので、この正値性と両立しない。したがって、残った二次式は実数係数でも、整数係数でも正の次数の多項式の積へ分解することができない。
7 因数分解の完了条件
因数分解を終える範囲は、係数として認める数によって変わります。本記事の演習では整数係数の範囲で共通の数因子をすべて外し、残る因子を正の次数の整数係数多項式の積へさらに分けることができなくなった形を答えとします。問題文が別の係数範囲を指定している場合は、その指定に従います。係数の範囲を定めなければ、分解の完了条件も定まりません。
例 7.2.x2−2は、整数係数の正の次数の多項式の積には分解することができない。分解するとすれば二つの一次式の積であり、先頭係数の積は1なので、それぞれの先頭係数は1または−1となる。その積は(x+r)(x+s)(r,sは整数)の形に書き直される。係数を照合するとr+s=0、rs=−2となり、r2=2を満たす整数が必要となるが、そのような整数はない。
実数係数ならば2を係数に用いて
x2−2=(x−2)(x+2)と分解することができる。右辺は平方差の公式によりx2−(2)2=x2−2となる。
整数・有理数・実数・複素数などの係数範囲による分解の違いと、これ以上分解することができないことの一般的な判定は、§F4 可換環論へ委ねます。
閑話休題:整数の因数分解とRSA暗号 整数についても、与えられた数を積に分ける因数分解を考えることができます。適切に選んだ大きな異なる二つの素数について、それらの積から素因数を求めることは、積を計算することに比べて、既知の古典的な計算方法では困難であると考えられています。ただし、桁数だけで因数分解に必要な時間を断定することはできません。
適切に選んだ大きな異なる二つの素数について、それらの積から素因数を求めることの困難性を安全性の前提とする暗号方式の一つが、RSA暗号です。公開鍵には二素数の積n=pqと公開指数eが含まれ、秘密鍵には秘密指数dが含まれます。素因数p,qを求めることができれば、公開指数eから秘密指数dを計算することができます。
RSAはHTTPSの一部の構成や電子署名で使われてきましたが、HTTPSや暗号通貨のすべてがRSAだけに依存するわけではありません。量子計算のためのショアのアルゴリズムは整数の因数分解を高速に行います。大規模な量子計算機が実現した場合にRSAの安全性が失われる恐れがあるため、耐量子暗号の開発が進められています。多項式の因数分解と整数の因数分解は対象が異なりますが、与えられた対象を積に分けるという共通の構造を持ちます。
8 例題
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順1: 共通因数でくくる
例 8.1.4x2+2x
答2x(2x+1)
例 8.2.4x2−6x
答2x(2x−3)
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順2: 公式に当てはめる
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順3: 和と積から探す
例 8.5.x2−3x−4
答(x−4)(x+1)
例 8.6.x2+5x+4
答(x+1)(x+4)
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順4: たすき掛け
例 8.7.9x2−27x+20
答(3x−5)(3x−4)
例 8.8.9x2−21x+10
答(3x−5)(3x−2)
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順5: 総合(共通因数→中身を分解)
例 8.9.2x2+2x−40
答2(x−4)(x+5)
例 8.10.x3+6x2+8x
答x(x+2)(x+4)
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順6: 先頭係数と定数項の約数候補を広く調べ、交差積の和を確認する。
例 8.11.16x2−82x−33
答(2x−11)(8x+3)
例 8.12.12x2−8x−15
答(2x−3)(6x+5)
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順7: まず共通因数 x を括り、残った二次式にたすき掛けを使う。
例 8.13.48x3−50x2+7x
答x(6x−1)(8x−7)
例 8.14.35x3−48x2+16x
答x(5x−4)(7x−4)
9 演習
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順1: 共通因数でくくる
問題 9.1.6x2+15x
解答.
答3x(2x+5)▨
問題 9.2.6x2+3x
解答.
答3x(2x+1)▨
問題 9.3.3x2−18x
解答.
答3x(x−6)▨
問題 9.4.3x2+18x
解答.
答3x(x+6)▨
問題 9.5.6x2−4x
解答.
答2x(3x−2)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順2: 公式に当てはめる
解答.
答(2x−5)2▨
解答.
答(x+1)(x−1)▨
解答.
答(x−2)2▨
解答.
答(x+2)2▨
解答.
答(3x+1)(3x−1)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順3: 和と積から探す
問題 9.11.x2−3x−4
解答.
答(x−4)(x+1)▨
問題 9.12.x2+3x−28
解答.
答(x−4)(x+7)▨
問題 9.13.x2−x−6
解答.
答(x−3)(x+2)▨
問題 9.14.x2+9x+18
解答.
答(x+3)(x+6)▨
問題 9.15.x2+2x−3
解答.
答(x−1)(x+3)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順4: たすき掛け
問題 9.16.2x2+13x+20
解答.
答(x+4)(2x+5)▨
問題 9.17.2x2+3x+1
解答.
答(x+1)(2x+1)▨
問題 9.18.3x2+5x−2
解答.
答(x+2)(3x−1)▨
問題 9.19.6x2+13x+5
解答.
答(2x+1)(3x+5)▨
問題 9.20.2x2+3x−9
解答.
答(x+3)(2x−3)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順5: 総合(共通因数→中身を分解)
問題 9.21.x3+2x2−15x
解答.
答x(x−3)(x+5)▨
問題 9.22.x3−4x2−5x
解答.
答x(x−5)(x+1)▨
問題 9.23.x3+x2−6x
解答.
答x(x−2)(x+3)▨
問題 9.24.x3+3x2−4x
解答.
答x(x−1)(x+4)▨
問題 9.25.2x2−14x+20
解答.
答2(x−5)(x−2)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順6: 先頭係数と定数項の約数候補を広く調べ、交差積の和を確認する。
問題 9.26.18x2−49x−49
解答.
答(2x−7)(9x+7)▨
問題 9.27.32x2−92x+45
解答.
答(4x−9)(8x−5)▨
問題 9.28.6x2−35x+49
解答.
答(2x−7)(3x−7)▨
問題 9.29.12x2+28x−49
解答.
答(2x+7)(6x−7)▨
問題 9.30.64x2−144x+77
解答.
答(8x−11)(8x−7)▨
次の整数係数多項式を、整数係数多項式の範囲で因数分解せよ。
解法の型手順7: まず共通因数 x を括り、残った二次式にたすき掛けを使う。
問題 9.31.18x3−15x2−7x
解答.
答x(3x+1)(6x−7)▨
問題 9.32.40x3−31x2−35x
解答.
答x(5x−7)(8x+5)▨
問題 9.33.24x3−22x2−35x
解答.
答x(4x−7)(6x+5)▨
問題 9.34.12x3+25x2+12x
解答.
答x(3x+4)(4x+3)▨
問題 9.35.30x3−37x2−7x
解答.
答x(5x−7)(6x+1)▨