まずは問題だけを眺め、方針が浮かぶものと、まだ浮かばないものを確かめてみてください。解答は後の問題編にあります。
出典:著者自作
正の整数 $n$ に対して、次の各式はいずれも平方数にならないことを示せ。
(1)
$$
4n^4+8n^2+5
$$
(2)
$$
2n^4+3n^2+1
$$
出典:整数と二変数二次不定方程式・例題2
方程式
$$
x(y-2)=y^2-1
$$
を満たす整数の組 $(x,y)$ をすべて求めよ。
出典:著者自作
正の整数 $n$ に対して、
$$
4n^4+8n^2+6
$$
は平方数にならないことを示せ。
出典:京都大学2007年度前期・理系(甲・乙)第3問
$p$ を $3$ 以上の素数とする。整数 $a,b,c,d$ が
$$
\begin{gathered}
a+b+c+d=0,\\
ad-bc+p=0,\\
a\geq b\geq c\geq d
\end{gathered}
$$
を満たすとき、$a,b,c,d$ をそれぞれ $p$ を用いて表せ。
出典:東京大学2019年度前期・理科第4問(改題)
正の整数 $n$ に対して、
$$
5n^4+14n^2+9
$$
は平方数にならないことを示せ。
出典:(1) 著者自作/(2) 整数問題における整数の乗数条件・基本例題8
正の整数 $n$ に対して、次のことをそれぞれ示せ。
(1) $n^2+n$ は平方数にならない。
(2) $n^2+n$ は立方数にならない。
出典:著者自作
整数 $n$ について、$n^2-1\ne0$ とする。
$$
\frac{n^3+n+2}{n^2-1}
$$
が整数となる $n$ をすべて求めよ。
出典:著者自作
方程式
$$
x^2+3=2^m
$$
を満たす正の整数の組 $(x,m)$ をすべて求めよ。
出典:著者自作
数列 $\{F_n\}$ を
$$
\begin{gathered}
F_1=F_2=1,\\
F_{n+2}=F_{n+1}+F_n\quad(n=1,2,\ldots)
\end{gathered}
$$
で定める。
$$
\sum_{k=1}^{n}F_k^2=p^m
$$
を満たす正の整数 $n,m$ と素数 $p$ の組 $(n,m,p)$ をすべて求めよ。
出典:著者自作
方程式
$$
x^3+y^3+1-3xy=p
$$
を満たす正の整数 $x,y$ と素数 $p$ の組 $(x,y,p)$ をすべて求めよ。
出典:Bさんより提供(模試名・年度・問題番号は未確認)
方程式
$$
x^3+y^3+3xy+7=6(x+y)
$$
を満たす整数の組 $(x,y)$ をすべて求めよ。
出典:著者自作
方程式
$$
x^2y+xy^2=x^2+2xy+y^2+p
$$
を満たす正の整数 $x,y$ と素数 $p$ の組 $(x,y,p)$ をすべて求めよ。
ごきげんよう、みなさま。
今回は、Bさんからいただいた整数問題の解法についてのご質問をきっかけに、因数分解の発想を考えてみたいと思います。
ご質問の趣旨は、解答に現れる因数分解を理解することと、自分でその因数分解を思いつくことの間に、どう橋を架ければよいのか、というものでした。具体的な問題を一緒に考えるうちに、公式の説明だけでは埋まらない部分が見えてきました。
「なぜ積にしたいのか」と「どうすれば積にできるのか」は、別の話です。さらに、積にできる式が見つかっても、今それを使うのがよいとは限りません。
そこで本記事では、因数分解を選ぶ理由、選ぶタイミング、形を発見する手段を分けて整理します。整数問題全体の総まとめではなく、因数分解を選ぶまでの判断が中心です。
冒頭の問題一覧では、すぐに方針が浮かぶものと、まだ浮かばないものがあれば十分です。講義を読んだ後に問題へ戻り、最初に何を確かめるか、その操作で何を得たいかを、自分の言葉で説明してみてください。最後の問題12は、講義中に解法を説明しない総合問題です。
本文では、平方数には $0$ を含めます。正の整数を扱う性質では、その条件を明記します。$\gcd(A,B)$ は整数 $A,B$ の最大公約数を表し、少なくとも一方が $0$ でないとき正の値を取るものとします。合同式は整数についてのみ用います。
第2部の各節へ
2.1 共通部分と基本形
/
2.2 一文字について整理
/
2.3 複二次式
2.4 平方を補う
/
2.5 多変数のまとまり
/
2.6 同次式
2.7 隠れた三変数
/
2.8 因子の推測と確認
/
2.9 条件から積を作る
各問題へ
問題1
/
問題2
/
問題3
/
問題4
問題5
/
問題6
/
問題7
/
問題8
問題9
/
問題10
/
問題11
/
問題12
実数なら、$AB=12$ としても $A$ は $0$ 以外のどんな実数にもなれます。ところが整数なら、$A$ は $12$ の正または負の約数に限られます。同じ等式でも、整数であることで取り出せる情報が違うわけです。
因数分解を考えるときは、まず次のように、欲しい情報を言葉にしてみます。
| 作りたい形 | 期待する情報 |
|---|---|
| $AB=C$ | 固定された $0$ でない整数 $C$ の約数へ絞る |
| $AB=p$ | 素数 $p$ の因数を $\pm1,\pm p$ に限る |
| $AB=p^m$ | 各因数の素因数を $p$ だけに限る |
| $AB=C^r$ | 素因数の指数を、因数ごとに調べる |
| 分子・分母の積表示 | 約分や整除条件を見える形にする |
| 扱いやすい因子への分解 | 挟み込みや合同式を適用する対象を作る |
ここで $p$ は素数、$m$ は正の整数、$r$ は $2$ 以上の整数です。以下、素因数の指数を扱う説明では $A,B,C$ を正の整数とします。
これらは、互いに無関係な分類ではありません。共通するのは、積の全体に与えられた条件を、因数の条件として読み直すことです。そのうえで、固定積には「約数の有限性」、素数には「約数の少なさ」、乗数には「素因数の指数」という、それぞれの利点があります。
$AB=C\ne0$ なら、整数の因数の組 $(A,B)$ は有限個です。ただし、$A,B$ の候補が有限であることと、元の文字の組が有限であることは別です。因数から元の文字へ戻る式まで調べます。
また、$AB=0$ なら $A=0$ または $B=0$ と分けられますが、固定積の場合と同じような有限列挙はできません。それぞれの枝に無限個の整数解が残ることもあります。
$AB=p$ では、符号も含めて
$$
\begin{aligned}
(A,B)={}&(1,p),(p,1),\\
&(-1,-p),(-p,-1)
\end{aligned}
$$
に限られます。正の因数だと分かっていれば、前の二組だけです。これが、素数を孤立させて積を探す強い理由になります。
$AB=p^m$ なら、正の因数は
$$
A=p^a,\qquad B=p^b,\qquad a+b=m
$$
と表せます。$a,b$ は $0$ 以上の整数であり、因数 $1=p^0$ も含みます。
正の整数 $A,B,C$ と $2$ 以上の整数 $r$ について、
$$
\gcd(A,B)=1,\qquad AB=C^r
$$
なら、$A,B$ はそれぞれ正の整数の $r$ 乗である。
互いに素なら、一つの素数が $A,B$ の両方に現れることはありません。したがって、積における指数は、その素数が現れる一方の因数での指数そのものです。それが $r$ の倍数なので、各因数も $r$ 乗数になります。
$\gcd(A,B)=1$ がなければ、$2\times8=4^2$ が反例です。また、正でない因数にこの性質を使うときは、先に $0$ と符号を扱い、必要なら絶対値を取ります。
整数 $P,Q$、$Q\ne0$ について、$P/Q$ が整数であることは、$Q$ が $P$ を割り切ることと同値です。因数分解によって共通因数が分かれば、約分した後の整除条件を調べられます。
ただし、分母の一因数が分子を割り切るだけでは、分母全体で割り切れるとは限りません。例えば、分母の二因数がともに $2$、分子が $2$ の場合を考えれば分かります。
そして、因数分解の効果は、約数の列挙だけではありません。たとえば積が平方数だと分かったとき、互いに素な二因数へ条件を分けられれば、一方の因数を連続する平方数の間に挟めるかもしれません。
ここでの目的は「挟み込みを諦めること」ではなく、挟み込みが働く対象へ、平方数条件を移すことです。問題1の (2) や問題5・6で、この往復を確認します。
積にする目的が決まったら、次は、その積をどこに探すかです。まず式の中にある共通部分を見つけ、見つからなければ一文字について整理します。その見方を複二次式、多変数の式へ広げ、最後に問題の条件から積の形を作る方法へ進みます。
ここでの問いは一貫しています。どの形が見えているから、その操作を試すのか。その結果、整数条件を使える積に近づくのか。 公式の数を増やすことではなく、探す場所を選べるようになることを目指します。
最初は、式のまとまりを変えずに取り出せる因子を探します。同じ文字だけでなく、同じ式のまとまりも共通因数です。
$$
\begin{aligned}
ab+ac&=a(b+c),\\
aU+bU&=(a+b)U.
\end{aligned}
$$
例えば $a^2+ab+ac+bc$ は、四つの項を一度に処理する必要はありません。前の二項と後ろの二項をまとめれば、
$$
\begin{aligned}
&a^2+ab+ac+bc\\
&\quad=a(a+b)+c(a+b)\\
&\quad=(a+b)(a+c)
\end{aligned}
$$
です。同じまとまりを作れる項の組を選ぶのが、この操作の着眼点です。問題4では、文字を消した後にこの形が現れます。
共通部分がなければ、両端の項が平方や立方になっているかを見ます。
$$
\begin{aligned}
A^2-B^2&=(A-B)(A+B),\\
A^3-B^3&=(A-B)\\
&\quad\times(A^2+AB+B^2),\\
A^3+B^3&=(A+B)\\
&\quad\times(A^2-AB+B^2).
\end{aligned}
$$
$A,B$ は一文字とは限らず、式のまとまりでも構いません。ただし、整数の約数や素数の性質を使う段階では、得られた各因子が整数であることが必要です。
この段階で基本形が見えなければ、無理に公式を当てはめ続けず、次に「何について何次式か」を読み直します。
式の見やすさは、どの文字に注目するかで変わります。例えば
$$
x(y-2)=y^2-1
$$
は、$y$ については二次ですが、$x$ については一次です。$x$ の係数が $y-2$ と読めれば、$y^2-1$ を $y-2$ で割って整理する、という次の操作が選べます。問題2で使う見方です。
二次式なら、まず展開の係数を逆にたどります。
$$
\begin{aligned}
(ax+b)(cx+d)
&=acx^2\\
&\quad+(ad+bc)x+bd.
\end{aligned}
$$
最高次係数と定数項から $ac,bd$ の組を考え、中間項 $ad+bc$ を合わせるのが、たすき掛けの内容です。例えば $2X^2+3X+1$ は、定数項 $1$ と最高次係数 $2$ から $(X+1)(2X+1)$ を試すと、中間項も一致します。
因子がすぐ見えないときは、平方完成で構造を調べます。 完全平方式
$$
A^2\pm2AB+B^2=(A\pm B)^2
$$
を利用すると、$a\ne0$ に対して
$$
\begin{aligned}
4a(ax^2+bx+c)
&=(2ax+b)^2\\
&\quad-(b^2-4ac)
\end{aligned}
$$
となります。判別式 $b^2-4ac$ が平方なら、右辺は平方差です。解の公式で根を求め、そこから一次因子を探す方法も、同じ構造を利用しています。
二変数でも、一方を係数のように扱えます。$2x^2+xy-y^2$ を $x$ の二次式と見れば、判別式は $9y^2$ です。根が $y/2,-y$ となることから、
$$
2x^2+xy-y^2=(2x-y)(x+y)
$$
を見つけられます。最後の恒等式は $y=0$ でも成り立ちます。
ここで、実数の因子へ分けるだけでは整数問題の目的を果たせないことがあります。例えば $x^2-2y^2$ を $(x-\sqrt2y)(x+\sqrt2y)$ と書いても、各因子へ整数の約数の議論は使えません。解の公式は発見の道具であり、最終的にどの因子が整数値を取るかは別に確かめます。
二次式の見方は、見た目が四次の式にも使えます。
$ax^4+bx^2+c$($a\ne0$)のように、$x$ の奇数次の項を含まない四次式を、$x$ の複二次式という。
$x^4=(x^2)^2$ なので、$X=x^2$ とおけば
$$
ax^4+bx^2+c=aX^2+bX+c.
$$
つまり、指数 $4,2,0$ の並びを $2,1,0$ と読み直せます。二次式の因数分解を見つけてから $X=x^2$ を戻せば、元の恒等式が得られます。方程式を解く場合には $X\geq0$ などの復元条件も必要ですが、ここではまず積の形の発見に使います。
① 置換した二次式を、そのまま分解できる場合
$$
\begin{aligned}
x^4+3x^2+2
&=X^2+3X+2\\
&=(X+1)(X+2)\\
&=(x^2+1)(x^2+2).
\end{aligned}
$$
問題1の (2) や問題5でも、この見方によって四次式を二次因子へ分けます。乗数条件を扱いやすい因子へ移したいときに、まず試す価値があります。
② 二次式の一次因子を探すだけでは進まない場合
一方、$x^4+x^2+1$ を同じように置き換えると、$X^2+X+1$ です。判別式は $-3$ なので、これは実数係数の一次式どうしには分解できません。
しかし、ここで分かったのは「$X$ の一次式どうしに分けられない」ということだけです。元の $x$ を含む二次式どうしに分ける可能性まで消えたわけではありません。
そこで両端の $x^4$ と $1$ に戻ります。両端を使って $(x^2+1)^2$ を作ると、中間項が $x^2$ だけ多くなります。その差も平方なので、
$$
\begin{aligned}
x^4+x^2+1
&=(x^2+1)^2-x^2\\
&=(x^2-x+1)\\
&\quad\times(x^2+x+1).
\end{aligned}
$$
因子の中には奇数次の項 $\pm x$ が現れ、積にすると打ち消し合っています。$X=x^2$ の一次因子だけを探していた段階では、この形を拾えなかったのです。
前節の工夫を、他の式にも使える形に整理します。両端が平方に見えるなら、その二つを使って完全平方を作り、元の式との差を調べます。
$$
A^2+B^2=(A+B)^2-2AB.
$$
右辺の $2AB$ も平方として書けるとき、平方差へ進めます。したがって、足す項を無作為に探すのではなく、両端から作った平方の中間項を計算するのが出発点です。
$a^4+4b^4$ では、両端が $(a^2)^2,(2b^2)^2$ です。そこで $(a^2+2b^2)^2$ を作ると、増えた項は $4a^2b^2=(2ab)^2$ になります。
$$
\begin{aligned}
a^4+4b^4
&=(a^2+2b^2)^2-(2ab)^2\\
&=(a^2-2ab+2b^2)\\
&\quad\times(a^2+2ab+2b^2).
\end{aligned}
$$
これがソフィー・ジェルマン(Sophie Germain)の恒等式です。複二次式を二次式として見ても因子が現れない場面で、平方差へ探す形を広げた例と捉えられます。
ただし、平方を作った後、必ず積へ進むわけではありません。問題1の (1) のように、平方からの小さなずれが分かった時点で挟み込みが終わるなら、その情報を使えば十分です。平方を作る操作は共通でも、その先を決めるのは、欲しい整数条件です。
多変数でも、まず前節までの「一文字について整理する」「共通部分をまとめる」という見方を使います。変数の数を減らすこと自体を目的にはしません。
対称式は、和と積へまとめる。 $x,y$ を入れ替えても変わらない多項式を、$x,y$ の対称式といいます。$x+y,xy,x^2+y^2,x^3+y^3$ のようなまとまりが現れたら、
$$
s=x+y,\qquad t=xy
$$
とおくことが候補になります。展開から
$$
\begin{aligned}
x^2+y^2&=s^2-2t,\\
x^3+y^3&=s^3-3st,\\
x^2y+xy^2&=st
\end{aligned}
$$
です。文字は二つのままでも、置換後に $t$ について一次になることがあります。その場合、前に学んだ「一次の向きで整理し、係数で割る」という方法へつながります。問題11で確認します。
$x,y$ が整数なら $s,t$ も整数ですが、逆は自動的には成り立ちません。最後に
$$
X^2-sX+t=0
$$
の二根として、元の整数 $x,y$ に戻れるかを確かめます。
一次関係があれば、一文字を消して整理する。 例えば $a+b+c+d=0$ なら、$d=-a-b-c$ を別の式へ代入できます。問題4では、素数 $p=bc-ad$ を積にしたいという目的があるため、この代入で共通因数が現れないかを試します。
ほかにも、複数の等式に同じ項があれば、引き算や定数倍の和でその項を消せます。使う根拠は文字の多さではなく、与えられた関係によって、積を探しやすい式を作れる見通しです。
対称式の復元や文字消去を詳しく確認したい方は、
連立方程式の体系化
を参照してください。
次は、各項の次数がそろっている場合です。ここでの次数は、一つの項に含まれるすべての文字の指数の和で数えます。
すべての非零の項の次数が同じ $d$ である、$0$ でない多項式を、$d$ 次の同次式という。
例えば
$$
H(x,y)=x^3+x^2y-2xy^2
$$
の各項の次数は $3,2+1,1+2$ で、すべて $3$ です。一方、$x^2+y$ は各項の次数が $2,1$ と異なるため、同次式ではありません。
次数がそろうと、$x,y$ を同じ倍率にしたとき、各項が同じ倍率で変化します。そこで、一方の文字を基準にして、残りを比で表すことを考えます。
$y\ne0$ のとき $t=x/y$、すなわち $x=ty$ とおけば、$d$ 次の同次式では各項から $y^d$ がくくれます。
$$
H(x,y)=y^dH(t,1).
$$
上の例なら、
$$
\begin{aligned}
H(x,y)
&=y^3(t^3+t^2-2t)\\
&=y^3t(t-1)(t+2)\\
&=x(x-y)(x+2y).
\end{aligned}
$$
一変数の式で因子を探し、元の文字へ戻すことで、整数値を取る積が見つかりました。この例では共通因数 $x$ を先にくくっても同じ分解へ進めます。比の置換は、複数の文字がある式を既知の一変数の見方へ戻す、もう一つの手段です。
整数問題では二点を確認します。 $y=0$ は割る前に分けます。上の恒等式なら $H(x,0)=x^3$ で、最後の積も $x^3$ なので、この場合も成り立ちます。また、$x,y$ が整数でも $t=x/y$ が整数とは限りません。$t$ に整数の約数条件や合同式を直接使わず、元に戻した因子について整数性を確認します。
この置換が教えてくれるのは、積を発見する方法です。積が見つかった後に約数・素数・乗数のどの条件を使うかは、元の問題に戻って決めます。比の選択や他の応用は、
同次式
で扱っています。
見えている文字を減らす方法だけでなく、定数を一つの文字の値として読み直す方法もあります。ここでは、三次式と積が組み合わさった形に注目します。
$$
\begin{aligned}
&a^3+b^3+c^3-3abc\\
&\quad=(a+b+c)\\
&\qquad\times(a^2+b^2+c^2-ab-bc-ca).
\end{aligned}
$$
右辺を展開すると、$a^2b$ などの項が打ち消し合い、三つの立方と $-3abc$ が残ります。同じ恒等式を整理すると、
$$
\begin{aligned}
&(a+b+c)^3\\
&\quad=a^3+b^3+c^3\\
&\qquad+3(a+b)(b+c)(c+a)
\end{aligned}
$$
も得られます。前者は「三つの立方と積」から、後者は「和の立方と各立方の和の差」から積を探すときの形です。
例えば $x^3+y^3+1-3xy$ では、定数 $1$ を $1^3$、$3xy$ を $3xy\cdot1$ と読みます。$a=x,b=y,c=1$ を代入すると、
$$
\begin{aligned}
&x^3+y^3+1-3xy\\
&\quad=(x+y+1)\\
&\qquad\times(x^2+y^2+1-xy-x-y).
\end{aligned}
$$
問題10では、これが素数に等しいため、積にする目的が先にあります。そのうえで、立方二つ・定数・$xy$ の係数 $-3$ という組み合わせを手掛かりに、三変数の公式を疑います。
なお、第二因子は
$$
\begin{aligned}
&a^2+b^2+c^2-ab-bc-ca\\
&\quad=\frac{(a-b)^2+(b-c)^2+(c-a)^2}{2}
\end{aligned}
$$
とも書けます。これは新たに因子を探す公式ではなく、見つかった因子の符号や値を調べる形です。公式による積の発見と、因子の性質の確認を分けて使いましょう。
ここまでの見方で因子の候補が浮かんでも、それを確かめる手段が必要です。また、公式がそのまま見えないときも、式の条件から候補を絞れることがあります。
一次因子は、代入で確かめます。 多項式 $f(x)$ を $x-c$ で割った余りは $f(c)$ です。特に $f(c)=0$ なら $x-c$ を因子に持ちます。これが因数定理です。
候補の $c$ は、できれば目的から選びます。問題7では、分母に $n+1$ があるため、分子にも同じ因子があるかを調べるには $n=-1$ を代入すればよい、と決まります。
手掛かりが少なければ、$0,\pm1$ などを短く試すことも候補です。整数係数多項式の定数項が $0$ でない場合、整数の根があるなら、その根は定数項の約数に限られます。ただし、一次因子が見つからなくても、二次式どうしに分解できることがあります。複二次式の節で見た違いを忘れないようにします。
余りが $0$ でないことも、整数問題では有利です。 整数値を取る式 $T$ について
$$
(s-c)T=f(s)
$$
があり、$c$ が整数なら、$f(s)$ を $s-c$ で割って
$$
f(s)=(s-c)Q(s)+f(c)
$$
とできます。$f$ が整数係数なら $Q$ も整数係数なので、整数 $s$ に対して
$$
(s-c)\{T-Q(s)\}=f(c).
$$
右辺が $0$ でなければ固定積です。欲しい因子が $f$ 単独にはなくても、既にある係数と同じ式で割り、固定した余りを取り出すことで積が作れます。問題2・11の定数は、この手順で決まります。
低次の因子の形が読めたら、未定係数で確かめます。 例えば、奇数次の項がない $x^4+x^2+1$ について、奇数次の項が打ち消し合う形
$$
(x^2+ax+1)(x^2-ax+1)
$$
を候補にすると、展開結果は $x^4+(2-a^2)x^2+1$ です。したがって $a^2=1$ と決まり、先の平方差による分解を再発見できます。
この候補だけで、あらゆる因数分解を尽くしたわけではありません。因子を一つ発見する目的なら、式の対称な形や係数から候補を立て、展開で恒等式を確かめれば十分です。何も手掛かりのないまま、多数の係数を導入する必要はありません。
最後は、式を眺めるだけでは必要な形がそろわない場合です。問題の条件を先に使うことで、これまでの技術が働くようになります。
指数を絞って、整数の平方差を作る。 問題8の $x^2+3=2^m$ は、$2^m-x^2=3$ と移せば固定積を目指せそうです。ただし、$m$ が偶数か分からない段階で、$2^{m/2}$ を整数の因子として扱うことはできません。
そこで法 $3$ を見ると、定数項が消え、$2^m$ の剰余は $m$ の偶奇で決まります。ここから偶数性が得られれば、平方差へ進めます。合同式は結論を出すためだけでなく、使いたい公式の条件をそろえるためにも働きます。
同様に、$r\geq2$ なら $a^r-b^r$ は $a-b$ を、奇数 $r\geq3$ なら $a^r+b^r$ は $a+b$ を因子に持ちます。指数の偶奇が分かったら、和と差のどちらで公式が使えるかも見直します。
また、平方数や立方数を表す文字を導入した後は、移項によって新しい差が現れることがあります。問題文に書かれた左辺だけを、因数分解の対象と決めないようにします。
数列の和は、目的を持って積を予想する。 問題9は、和が素数の累乗に等しい問題です。和を数列の項の積へ表せれば、使える素因数が一つという条件を、各項へ移せそうです。これが、積表示を探す理由になります。
小さい場合の和を計算し、漸化式で結ばれた近い項と並べて、積が一致しないかを見ます。候補を得たら、その積の増分が和の増分と一致するかを調べ、数学的帰納法などで証明します。数例の一致は予想の根拠にはなっても、証明の代わりにはなりません。
多項式の因数分解と、和の積表示の発見は、操作としては異なります。しかし、整数条件を使いやすい積へ移すという目的は共通です。
整数 $n,r$ が $1\leq r\leq n$ を満たすとき、階乗の表示から
です。これは多項式の因数分解そのものではありませんが、積の形を変えて整除条件を読み取りやすくする点で、共通の発想があります。恒等式を得た後も、約分や整数性の根拠は別に確認します。
第1部では積から得たい情報を、第2部では積を見つける手段を整理しました。ここでは両者を結び付けます。問題文から見える条件を出発点に、直接処理で十分か、積を探す価値があるかを判断します。
素数が単独で現れたら、整数の積にできないかを積極的に疑います。まず
$$
p=F(x,y,\ldots)
$$
と孤立させます。右辺を整数値を取る二因子の積にできれば、第1部で見た四組へ強く制限できるからです。
この段階で、具体的な因子まで見抜く必要はありません。「積にできれば素数条件が使える」と分かっただけでも、探す理由になります。
問題4では
$$
p=bc-ad
$$
だけを見ると、積の差です。ここで $a+b+c+d=0$ という一次関係があります。$d$ を消せば
$$
\begin{aligned}
p&=bc+a(a+b+c)\\
&=a^2+ab+ac+bc\\
&=(a+b)(a+c)
\end{aligned}
$$
となります。
この思考の順序は、素数の因数を限定したい → 整数の積を探したい → 一次関係で文字を消すと式を整理できそう、です。文字が多いから、とりあえず減らしたのではありません。
ただし、すべての素数問題でこの方針を優先するわけではありません。複数の式がいずれも素数という問題では、偶奇や小さな素数の倍数条件が直接働く場合もあります。また、素数が指数や係数として登場するだけなら、直ちに $p=AB$ を作れる見通しがあるとは限りません。
その違いは、
「いずれも素数」系の標準編
・
発展編
で扱う合同式の発想とも比べてみてください。
解をすべて求める問題では、無限に動く文字を、そのまま調べ続けるのは大変です。そこで、$0$ でない固定整数との積の等式へ変えられれば、因数の値を有限個へ絞れます。
ただし、「定数を作りたい」と願えば、どんな式でも簡単な固定積へ変えられるわけではありません。式の構造から、その見通しを点検します。
たとえば、$\alpha,\beta,\gamma,\delta$ を整数、$\alpha\ne0$ として
$$
\alpha xy+\beta x+\gamma y=\delta
$$
なら、$\alpha xy$ を作る二つの一次因子へ定数を補うと、
$$
(\alpha x+\gamma)(\alpha y+\beta)
=\alpha\delta+\beta\gamma
$$
です。これは、一次の項の係数に合わせて定数部分を決めた結果であり、都合のよい定数を当てずっぽうに加えたわけではありません。右辺が $0$ でなければ約数の有限列挙へ進み、$0$ なら一方の因子が $0$ となる場合に分けます。復元するときには、$\alpha$ で割って整数になるかも確認します。
二変数の一方について一次なら、多項式の割り算で、動く部分と余りを分ける方法もあります。問題2では、$x$ について解いた分数の分母が $y-2$ です。分子を $y-2$ で割った余りを調べると、固定された整数が現れます。
問題11でも、新しい変数 $t$ の係数に $s-1$ が現れます。そこで、$t$ を含まない部分を $s-1$ で割る、という順序で進みます。先に完成した積を知っていなくても、何を割ればよいかを説明できます。
この場合は、まず挟み込みと合同式による直接処理を短く点検します。
整数の乗数条件の記事
で扱った基本姿勢です。
「平方数である」なら $P(n)=z^2$、「立方数である」なら $P(n)=z^3$ と式に直せます。ただし、挟み込みだけで済むときに、新しい文字を最後まで使う必要はありません。
問題1の (1) では、最高次の項が $4n^4=(2n^2)^2$ です。次の項まで合わせるため $(2n^2+c)^2$ を考えると、$8n^2$ から $c=2$ が決まります。残りは $1$ だけで、隣の平方数までの間隔より小さい。ここまで直接進むなら、因数分解を探す優先順位は低くなります。
問題3では、文字を含む項の係数がともに $4$ の倍数です。$4$ を法として見れば、それらが消え、平方数の剰余と食い違います。こちらも、それで十分です。
一方、問題5は最高次係数が $5$ です。整数係数の二次式 $q(n)$ の平方なら、その最高次係数は整数の平方なので、$5$ にはなりません。このことは、$q(n)^2$ と $(q(n)+1)^2$ で全体を一様に挟む、という素直な方法の障害です。
$P(n)$ を実数係数多項式、$q(n)$ を正の最高次係数を持つ非定数の整数係数多項式とし、$r$ を $2$ 以上の整数とします。十分大きいすべての正の整数 $n$ で
が成り立つなら、$q$ の次数を $d\geq1$、最高次係数を正の整数 $a$ として、$P$ の次数は $rd$、最高次係数は $a^r$ でなければなりません。
実際、$n$ が十分大きければ $q(n)\gt0$ であり、$q(n)\to\infty$ なので、
の両端は $1$ に近づきます。したがって $P(n)/q(n)^r\to1$ となり、多項式の次数と最高次係数を比較すれば結論が従います。
非定数という条件は必要です。 例えば $q(n)=1$、$P(n)=2$、$r=2$ なら $1\lt2\lt4$ ですが、$P$ の最高次係数 $2$ は平方数ではありません。
この性質が制限するのは、上の形で全体を一様に挟む方法です。整数部分を使う、場合分けする、別の変数や因子を比較するなど、不等式による解法全般を否定するものではありません。
変数の多さや次数の高さだけでは、因数分解を選ぶ理由になりません。次の二点を一緒に見ます。
まず分母が $0$ にならない範囲を確認し、「分母が分子を割り切る」と読み替えます。そのまま候補が絞れないなら、次を調べます。
問題1の (1) と問題3では直接処理で終わります。問題6も、平方数か立方数かで、自然な方針が変わります。また、符号や大小が条件と直ちに矛盾するなら、その情報を先に使えば十分です。
「因数分解が不可能だ」と証明してから別の方法へ進む必要はありません。短い操作で十分な情報が得られるため、因数分解の優先順位を下げる。それでよいのです。
| 見えていること | 最初に期待すること |
|---|---|
| 近くの乗数と差が小さい | 隣の乗数との間隔で排除・候補の限定 |
| 係数が小さな法で消える | 直接の矛盾、偶奇・倍数条件 |
| 素数を単独にできる | 積にして因数を限定 |
| 一次式で整理でき、余りが簡単 | 固定積・固定整数の約数 |
| 全体の乗数比較に障害がある | 因数へ条件を移せるか点検 |
初見では、次のように判断を更新します。直接処理と積の見通しは並行して点検してよく、素数の積表示がすぐ作れそうなら、それを先に試して構いません。
最後に、その先の基本姿勢だけを確認します。
| 見る対象 | 確認すること |
|---|---|
| まず各因数 | 整数か、$0$ か、符号・範囲・偶奇・剰余 |
| 次に因数同士 | 大小・和・差・最大公約数・互いに素 |
例えば $A=x+y,\ B=x-y$ なら、$A,B$ は同じ偶奇です。逆に
$$
x=\frac{A+B}{2},\qquad y=\frac{A-B}{2}
$$
で整数へ戻すには、この偶奇が必要になります。
最大公約数は、他方の整数倍を引いて調べられます。例えば
$$
\begin{aligned}
&\gcd(n^2+1,5n^2+9)\\
&\quad=\gcd(n^2+1,4)
\end{aligned}
$$
です。ユークリッドの互除法は、因数同士の関係を見る代表的な手段です。
なお、積の乗数条件を各因数へ移す場面では、見た目が似ていても最大公約数の確認を省けません。各因数の確認をしたら、二因数が互いに素かを調べ、条件を移せる根拠を整えます。この先の詳しい分類は別の機会に譲り、今回は問題の中で必要な分だけ使います。
各問では、問題文を読んで一度手を動かしてから、折りたたみを開いてみてください。模範解答は答案としての記述、解説は最初の一手を選ぶ理由です。
出典:著者自作
正の整数 $n$ に対して、次の各式はいずれも平方数にならないことを示せ。
(1)
$$
4n^4+8n^2+5
$$
(2)
$$
2n^4+3n^2+1
$$
(1) $q=2n^2+2$ とおくと、$q$ は正の整数で、
$q\geq4$ より $0\lt1\lt2q+1$ であるから、
よって、与式は平方数ではない。
(2)
であり、
より、二因数は互いに素な正の整数である。積が平方数なら、各素因数の指数が偶数であることから $n^2+1$ も平方数となる。しかし
に反する。したがって、与式は平方数ではない。
最初の着眼点
(1) で最初に見るのは、近くの平方です。 $4n^4$ は $(2n^2)^2$ なので、まず平方完成や挟み込みが候補になります。
$(2n^2+c)^2=4n^4+4cn^2+c^2$ の $n^2$ の係数を $8$ に合わせると、$c=2$ です。この操作は、答えの平方を知っているから選んだのではなく、最高次の項から順に係数を合わせたものです。
残った差が $1$ だと分かったら、隣の平方数までの間隔 $2q+1$ と比べます。ここで既に、連続する平方数の間へ入ります。これ以上、積の形を探す必要はありません。
別解のように平方差へ移して解くこともできます。ただ、そのために必要な「平方のすぐ上にある」という情報は、平方完成の時点で得られています。(1) では、直接の比較が短く、十分なために優先されます。
比較から次の手を選ぶ
(2) は、同じ四次式でも最高次係数が $2$ です。 整数係数の二次式の平方では最高次の項が合わず、(1) と同じ一様な挟み込みは作れません。また、どの固定した法 $M$ でも、$n\equiv0\pmod M$ なら与式は $1\pmod M$ となり、平方数の可能な剰余が残ります。
そこで、全体の平方数条件を、比較しやすい二次因子へ移せないかを考えます。奇数次の項がないので、$X=n^2$ と見れば $2X^2+3X+1=(X+1)(2X+1)$ です。二因子の一方から他方の $2$ 倍を引くと $-1$ になり、互いに素と分かります。ここで初めて $n^2+1$ に平方数条件を移せ、挟み込みへ戻れます。
持ち帰る判断
近くの乗数が作れるかを見て、その障害を因数へ分けられるかまで考えます。 同じ四次式という見た目だけで、手法を一つに決めないようにしましょう。問題3・5とも比べてください。
(1) の式が整数 $z$ の平方であると仮定し、$z\geq0$ とする。$q=2n^2+2$ とおくと $z^2=q^2+1$ であるから、$z\gt q\geq4$ であり、
二因数は正の整数なので、ともに $1$ でなければならない。差を取ると $2q=0$ となり、矛盾する。
出典:整数と二変数二次不定方程式・例題2
方程式
$$
x(y-2)=y^2-1
$$
を満たす整数の組 $(x,y)$ をすべて求めよ。
恒等式
より、与式は
と同値である。二因数は整数なので、その組は
に限られる。各組から $x,y$ を求めると、
を得る。これらはすべて元の式を満たす。
最初の着眼点
二変数全体では二次でも、$x$ については一次です。 $x$ を表せば、残る条件は、その分数が整数になることです。
$y=2$ では元の式が $0=3$ となるので解はありません。$y\ne2$ なら、
目的と操作を結び付ける
ここで分子も分母も $y$ とともに動くので、まだ候補は絞れていません。欲しいのは、分母が固定された整数の約数になる形です。そのため、分子を分母で割ります。
この余りの $3$ は、計算の結果として決まります。「$3$ を作ると解けると知っていたから足した」のではありません。
積にして得られた情報
ここから $x-y-2=3/(y-2)$、あるいは模範解答の固定積を得ます。符号を含む約数の候補が有限になり、二つの一次式から元の $x,y$ も一意に戻せます。
合同式で $y$ の剰余をいくつか絞る方法もありますが、この式には、一方が一次であることと、割り算で固定した余りを得られることが既に見えています。その直接の手掛かりを優先します。
持ち帰る判断
固定積を探す理由は候補の有限化、その実現手段は一文字についての整理と多項式の割り算です。 この二つを区別して覚えてください。
$y=2$ は不適である。$y\ne2$ のとき、
より、$x$ が整数であるための必要十分条件は、$y-2$ が $3$ の約数であることである。
したがって $y=-1,1,3,5$。それぞれ $x=0,0,8,8$ となり、これらはすべて元の式を満たす。
出典:著者自作
正の整数 $n$ に対して、
$$
4n^4+8n^2+6
$$
は平方数にならないことを示せ。
整数の平方を $4$ で割った余りは $0,1$ のいずれかである。一方、
よって、与式は平方数ではない。
最初の着眼点
問題1の (1) と定数項しか違いません。しかし、最初に見える短い処理は変わります。
文字を含む項がどちらも $4$ の倍数であり、平方数の剰余も法 $4$ では二種類だけです。この二つが同時に働くので、法 $4$ を試す根拠があります。単に小さな法を順番に試して当たったわけではありません。
因数分解へ進まない理由
もちろん平方完成をしても、$q=2n^2+2$ に対し、与式は $q^2+2$ です。$0\lt2\lt2q+1$ なので、問題1と同じ挟み込みでも解けます。
どちらもその場で結論が出ます。因数分解できるかをさらに調べる必要はありません。見た目が似た式でも、係数・定数項と、欲しい乗数の剰余を点検して方針を選び直します。
出典:京都大学2007年度前期・理系(甲・乙)第3問
$p$ を $3$ 以上の素数とする。整数 $a,b,c,d$ が
$$
\begin{gathered}
a+b+c+d=0,\\
ad-bc+p=0,\\
a\geq b\geq c\geq d
\end{gathered}
$$
を満たすとき、$a,b,c,d$ をそれぞれ $p$ を用いて表せ。
$d=-a-b-c$ を $ad-bc+p=0$ へ代入すると、
$a+b\geq c+d=-(a+b)$ より $a+b\geq0$ であり、積が正なので $a+b\gt0$、$a+c\gt0$ である。また $b\geq c$ より $a+b\geq a+c$ である。
したがって $p$ が素数であることから
よって
$a\geq b$ と $c\geq d$ より
$p$ は奇数で $a$ は整数なので、$a=(p+1)/2$ である。ゆえに
これらは整数で、和は $0$、$ad-bc=-p$ であり、大小関係も満たす。したがって必要十分である。
最初の着眼点
最も強く使いたいのは、$p$ が素数であることです。 $p$ を整数の積にできれば、その因数はほとんど動けなくなります。これが目的です。
目的と操作を結び付ける
そこで $p=bc-ad$ と孤立させます。右辺はまだ積の差ですが、もう一つの条件が一次式なので、一文字を消してからまとめ直すことができます。$d=-a-b-c$ を代入すると、
となり、共通因数 $a+b$ が現れます。
この時点まで、因数分解後の答えは使っていません。素数を積にする利点と、一次関係で式をまとめられる見通しだけで、試す理由を説明できます。どの文字を消すかが直ちに決まらなくても、短い代入を一つ試す価値があります。
積にしてからの確認
積が正だからといって、最初から二因数を正と決めてはいけません。模範解答では、和の条件と順序条件から $a+b\geq0$ を示し、積が $p\gt0$ であることと合わせて、両因数を正と確認しています。続いて二因数の大小を調べ、$(p,1)$ に決めました。
元の四文字へ戻した後も、まだ $a$ が残っています。そこで残りの順序条件を使うと、幅 $1$ の区間へ入り、$p$ の奇数性から唯一の整数が決まります。
持ち帰る判断
合同式や個々の文字の大小だけでは、最初の段階で四文字をすべて決める見通しは立ちにくいでしょう。本問には、素数の積表示と一次関係が同時にあるという、より具体的な手掛かりがあります。多変数だから因数分解する、という説明で終わらせないことが大切です。
出典:東京大学2019年度前期・理科第4問(改題)
正の整数 $n$ に対して、
$$
5n^4+14n^2+9
$$
は平方数にならないことを示せ。
与式が正の整数 $z$ の平方であると仮定する。
であり、$(5n^2+9)-5(n^2+1)=4$ より
$n$ が偶数なら最大公約数は $1$ なので、互いに素な正の二因数の積が平方数であることから、$n^2+1$ も平方数となる。しかし
に反する。
$n$ が奇数なら $n^2+1\equiv2\pmod4$ より最大公約数は $2$ である。また、$z^2$ は $4$ の倍数なので $z$ は偶数であり、
左辺の二因数は互いに素な正の整数なので、それぞれ平方数である。よって、ある正の整数 $v$ を用いて
と表せる。したがって
より $v^2\equiv2\pmod5$ となるが、平方数を $5$ で割った余りは $0,1,4$ なので不可能である。
以上より、与式は平方数ではない。
最初の着眼点
まず全体を直接調べ、その障害を具体的に見ます。 四次式で平方数条件なので、挟み込みや小さな法が候補です。ただし、最高次係数 $5$ は平方数でなく、問題1のような整数係数二次式の平方完成では、最高次の項を合わせられません。
合同式は役に立ちます。例えば別解のように、奇数の $n$ は法 $16$ で除けます。しかし、偶数も含めてすべてを除くには、さらに情報が必要です。どの固定した法 $M$ でも、$n\equiv0\pmod M$ なら与式は平方数と同じ剰余 $9$ を取ります。「合同式では無理」とは言えませんが、固定した法の直接判定を追加し続けるだけで全体が片付くとは期待できません。
目的と操作を結び付ける
ここで欲しいのは、平方数条件を、直接比較しやすい低次の因数へ移すことです。奇数次の項がないので、$X=n^2$ とおけば、
と通常の二次式として分解できます。たすき掛けでも、$X=-1$ を代入して因数を見つけても構いません。
積にしてからの確認
分解した段階では、各因数が平方数だとはまだ言えません。次に期待するのは、共通因子が小さくなることです。係数 $5$ に合わせて他方の $5$ 倍を引くと、差は $4$ だけになります。そのため最大公約数は、$n$ の偶奇で $1$ または $2$ に決まります。
偶数の場合は $n^2+1$ へ平方数条件を移して、挟み込みに戻れます。奇数の場合も、共通因子を取り除いて平方数条件を移し、$5n^2+9=2v^2$ に対して法 $5$ を使えます。
模範解答の奇数の場合に、共通因子 $2$ を取り除いてよい理由も確認しましょう。元の平方を $z^2$ とすれば、二因数が偶数なので $z$ は偶数です。したがって、各因数を $2$ で割った積は $(z/2)^2$ という整数の平方です。
持ち帰る判断
直接処理 → 因数分解 → 共通因子の整理 → 挟み込み・合同式という往復が、本問の中心です。因数分解を先に見つけた場合でも、なぜその因数が有利なのかを、ここまで説明できるようにしましょう。
$n$ が奇数なら、$n^2\equiv1,9\pmod{16}$、$n^4\equiv1\pmod{16}$ より、
平方数を $16$ で割った余りは $0,1,4,9$ なので不可能である。
$n$ が偶数なら、
であり、二因数の最大公約数は $\gcd(n^2+1,4)=1$ である。したがって積が平方数なら $n^2+1$ も平方数となるが、
に反する。以上より、すべての正の整数 $n$ で与式は平方数ではない。
出典:(1) 著者自作/(2) 整数問題における整数の乗数条件・基本例題8
正の整数 $n$ に対して、次のことをそれぞれ示せ。
(1) $n^2+n$ は平方数にならない。
(2) $n^2+n$ は立方数にならない。
(1) $n\geq1$ より
したがって平方数ではない。
(2) $n(n+1)$ が立方数であると仮定する。$n,n+1$ は互いに素な正の整数なので、正の整数 $a,b$ を用いて
と書ける。しかし $a\geq1$ より
であり、$b^3=a^3+1$ は不可能である。よって立方数でもない。
最初の着眼点
同じ式でも、要求される乗数が違えば、先に試す方法も変わります。
(1) は、最高次の項が $n^2$ で、隣の平方数までの差が $2n+1$ です。増分の $n$ はそれより小さいので、直接の挟み込みで終わります。
(2) は、全体が二次式なので、整数係数多項式の立方の近くとして扱う見通しがありません。小さな法も必要条件は与えますが、例えば $n$ がその法の倍数なら、$n(n+1)$ は立方数と同じ剰余 $0$ を取ります。それだけでは全体を除けません。
因数分解を選ぶ根拠
一方、共通因数 $n$ をくくれば $n(n+1)$ です。分解する前から、二因数の差が $1$ で、互いに素だと分かります。したがって積の立方数条件を各因数へ移せれば、「差が $1$ の正の立方数」という強い制約を得られそうです。これが、因数分解へ進む具体的な根拠です。
実際に条件を移したら、$n$ ではなく、$a^3$ と $a^3+1$ を比べます。最初に難しかった挟み込みが、因数分解後の文字にはそのまま働きます。
持ち帰る判断
因数分解か挟み込みかを、問題ごとに一度だけ選ぶわけではありません。使う対象を変えて、同じ基本手法へ戻れます。
出典:著者自作
整数 $n$ について、$n^2-1\ne0$ とする。
$$
\frac{n^3+n+2}{n^2-1}
$$
が整数となる $n$ をすべて求めよ。
$n\ne\pm1$ のもとで、
したがって、与式が整数であるための必要十分条件は、$n-1$ が $2$ の約数であることである。
$n-1=\pm1,\pm2$ より、$n=0,2,-1,3$。ただし $n=-1$ は定義域に入らないので、
を得る。実際、これらのとき与式の値はそれぞれ $-2,4,4$ であり、すべて整数である。
最初の着眼点
出発点は分数の整数性です。 分母全体が分子を割り切るという条件を、そのまま調べることもできますが、分母は $(n-1)(n+1)$ という平方差です。そこで、分子との共通因数を先に探す理由があります。
目的から調べる因子を選ぶ
分子を $f(n)=n^3+n+2$ とおくと、$f(-1)=0$ なので $n+1$ が因子です。実際、$(n+1)(n^2-n+2)$ に分かれます。ここでは「分母にある $n+1$ が分子にもあるか」を調べるために $-1$ を代入したのであって、任意の値を試したわけではありません。
約分した後の分母は $n-1$ です。さらに割り算をすると、整数値を取る $n$ と、余り $2$ の部分へ分かれます。その結果、動く分母が固定整数 $2$ の約数に限られます。
積にしてからの確認
元の条件では $n=\pm1$ は除かれています。$n+1$ を約分しても、この除外条件は保持します。簡単になった式だけを解くと $n=-1$ が候補に戻ってくるため、最後に定義域と照合する必要があります。
持ち帰る判断
大小評価でも十分大きい $|n|$ を除けますが、ここでは分母の因子と分子の根が対応し、短い計算で同値な約数条件まで進めます。分母の形から、調べる因子を選ぶのが、他の整数性の問題へも持ち込める着眼点です。
$n\ne\pm1$ より、
したがって $n-1=\pm1,\pm2$。定義域に属するものは $n=0,2,3$ であり、これらはすべて条件を満たす。
出典:著者自作
方程式
$$
x^2+3=2^m
$$
を満たす正の整数の組 $(x,m)$ をすべて求めよ。
法 $3$ で見ると
平方数の剰余は $0,1$ なので、$m$ は偶数である。$m=2t$($t$ は正の整数)とおくと、
$2^{2t}=x^2+3$ より $2^t\gt x\gt0$ であり、二因数は正の整数で、前者が小さい。したがって
これを解いて $x=1$、$2^t=2$、すなわち $m=2$ を得る。逆に $(x,m)=(1,2)$ は元の式を満たす。よって
最初の着眼点
未知の指数が、平方差を作る障害になっています。 $2^m-x^2=3$ を固定積へ変えられれば有利ですが、$m$ の偶奇が分からないうちは、$2^{m/2}$ を整数の因数として扱えません。
必要な条件を先にそろえる
そこで先に合同式を見ます。定数項 $3$ が消え、$2\equiv-1\pmod3$ なので、法 $3$ では指数の偶奇だけが残ります。右辺が $-1$ の剰余になると平方数と両立しないため、$m$ は偶数です。
この段階の合同式は、解なしを示したのではありません。整数の平方どうしの差を作れる、という条件を得ました。 その条件を使って初めて、$2^{2t}-x^2$ を整数の積へ分解できます。
積にして得られた情報
固定積の右辺 $3$ は、元の式にある定数そのものです。二因数の符号・大小まで分かるので、約数の組は一組だけになり、元の文字へ戻せます。
全体を平方数の間へ挟むには、$2^m$ の平方根の位置を追う必要があります。しかしこの問題では、短い剰余計算でその平方根自体が整数になると分かります。こちらの情報を先に取る方が、その後の見通しが明確です。
持ち帰る判断
指数の偶奇や倍数条件を得たときは、「その指数なら、今まで使えなかった公式が使えるか」を調べ直してみてください。
出典:著者自作
数列 $\{F_n\}$ を
$$
\begin{gathered}
F_1=F_2=1,\\
F_{n+2}=F_{n+1}+F_n\quad(n=1,2,\ldots)
\end{gathered}
$$
で定める。
$$
\sum_{k=1}^{n}F_k^2=p^m
$$
を満たす正の整数 $n,m$ と素数 $p$ の組 $(n,m,p)$ をすべて求めよ。
$S_n=\sum_{k=1}^{n}F_k^2$ とおく。まず
を数学的帰納法で示す。$n=1$ では両辺は $1$ である。$S_n=F_nF_{n+1}$ と仮定すれば、
よって、すべての正の整数 $n$ で成り立つ。
また漸化式より、$n\geq2$ のとき
であるから、$\gcd(F_n,F_{n+1})=\gcd(F_1,F_2)=1$ である。$n=1$ でも同じ結論が成り立つ。
漸化式より各項は正で、$F_1=F_2=1$、$n\geq2$ では $F_{n+1}\gt F_n$ である。
したがって $F_nF_{n+1}=p^m$ なら、互いに素な二因数の少なくとも一方は $1$ である。$F_n\leq F_{n+1}$ より $F_n=1$、すなわち $n=1,2$ に限られる。
$n=1$ では積が $1$ なので不適。$n=2$ では積が $2$ なので $p=2,m=1$ である。この組は元の条件を満たすから、
最初の着眼点
和を積にできれば、素数の累乗という条件が使いやすくなりそうです。 これが最初の目的です。和の公式を知っていることを前提にはしません。
目的を持って実験する
小さな $n$ について $F_n,F_{n+1},S_n$ を計算すると、次のようになります。
| $n$ | $F_n$ | $F_{n+1}$ | $S_n$ |
|---|---|---|---|
| 1 | 1 | 1 | 1 |
| 2 | 1 | 2 | 2 |
| 3 | 2 | 3 | 6 |
| 4 | 3 | 5 | 15 |
| 5 | 5 | 8 | 40 |
ただ数値を並べるのでなく、$1\times1,1\times2,2\times3,3\times5,5\times8$ と積で眺めます。漸化式が隣り合う項を結んでいるので、$F_n,F_{n+1}$ のような近い項の積は、調べる候補として自然です。もちろん、数例の一致だけで確定はしません。
予想を証明し、条件を使う
次に候補 $F_nF_{n+1}$ の増分を確かめます。模範解答の帰納法では、$F_{n+1}^2$ を足すと次の隣接積になることを示しました。ここで初めて予想が証明になります。これは多項式の通常の因数分解ではありませんが、和の値を積として表すという意味で、同じ目的を果たしています。
最初の和に対する大小評価だけでは、どの $p$ の何乗かを限定しにくく、未知の $p$ に適した法もすぐには決まりません。一方、積表示が証明できれば、二因数に現れる素数が $p$ だけという情報を直接使えます。
その後の選択は二通りあります。模範解答では、漸化式を引き算に使って最大公約数を調べます。隣り合う二項の公約数を、一つ前の二項の公約数へ戻せるので、初期値までたどれます。互いに素な二つの $p$ の累乗なら、片方は $1$ です。
別解では、隣り合う二項の比を使います。$n\geq3$ なら、漸化式からその比は $1$ より大きく $2$ より小さい。一方、異なる $p$ の累乗の比は、少なくとも $p\geq2$ です。こちらも矛盾します。
持ち帰る判断
積を予想する段階と、積にした後の選択は別です。 前者は素数の累乗を因数へ分けたいという目的、後者は因数同士の最大公約数や比という手掛かりから選んでいます。未知の和でも、欲しい形を意識して実験し、漸化式で検証する姿勢を持ち帰ってください。
$G_n=F_nF_{n+1}$ とおくと、$G_1=1=F_1^2$ であり、
よって差を足し合わせれば、すべての正の整数 $n$ について
各項は正で、$n\geq2$ では $F_{n+1}\gt F_n$ である。したがって $n\geq3$ なら、
一方、$F_nF_{n+1}=p^m$ なら、非負整数 $a,b$ を用いて $F_n=p^a,F_{n+1}=p^b$ と表せる。$F_n\lt F_{n+1}$ より $a\lt b$ なので、
となり、先の不等式に反する。
よって $n=1,2$ に限られる。$n=1$ は和が $1$ なので不適。$n=2$ では和が $2$ なので $(m,p)=(1,2)$ である。この組は元の条件を満たすから、
出典:著者自作
方程式
$$
x^3+y^3+1-3xy=p
$$
を満たす正の整数 $x,y$ と素数 $p$ の組 $(x,y,p)$ をすべて求めよ。
三つの立方の和の恒等式を $x,y,1$ に用いると、
ここで
$x+y+1\geq3$、$p\gt0$ より $Q\gt0$ である。素数の積表示から $Q=1$、$p=x+y+1$ を得る。
$2Q=2$ より $(x-1)^2\leq2$、$(y-1)^2\leq2$。$x,y$ は正の整数なので、ともに $1$ または $2$ である。$Q=1$ を満たす候補は
対応する $p$ は $4,4,5$ なので、素数となるのは最後だけである。逆に $(2,2,5)$ は元の式を満たす。したがって
最初の着眼点
素数 $p$ が単独で現れています。 $p$ を積にできれば、一方の因数を $1$ にできる可能性があります。問題4と同じ目的ですが、今回は文字を消す一次関係はありません。
積を探す手掛かり
そこで右辺に移した $x^3+y^3+1-3xy$ を、次数と係数のまとまりで眺めます。三つの立方 $x^3,y^3,1^3$ と、$3xy\cdot1$ があるため、三変数の恒等式の $c=1$ が候補です。定数も一つの文字の値として読むことが、公式を発見する手掛かりになります。
小さな法で素数の例外を調べる方法も候補ですが、この式には立方三つと三変数の積の対応が見えています。積ができれば素数条件を直接使えるので、まず短く試す価値があります。
積にしてからの確認
因数分解後は、$x+y+1$ が正で $1$ より大きいことを先に確認します。積が素数なので $Q=1$ です。さらに $Q$ を平方の和として読むと、$x,y$ の範囲がすぐに小さくなります。
候補を出した後も、$p=x+y+1$ が素数であるかは別に確かめます。$(1,2),(2,1)$ は $Q=1$ を満たしますが、元の素数条件には戻れません。
持ち帰る判断
素数の積表示を目標にする → 定数を含む恒等式を見つける → 因数の値を限定する → 元の素数条件まで確認する。 途中で取り出した条件だけで止めないことも、本問の学びです。
出典:Bさんより提供(模試名・年度・問題番号は未確認)
方程式
$$
x^3+y^3+3xy+7=6(x+y)
$$
を満たす整数の組 $(x,y)$ をすべて求めよ。
$s=x+y,t=xy$ とおくと、$x^3+y^3=s^3-3st$ より、与式は
ここで
であるから、
二因数は整数なので、$s-1=\pm1,\pm2$、すなわち $s=0,2,-1,3$ である。
一方、整数 $u$ について $u^3\equiv u\pmod3$ である。元の式を法 $3$ で見ると $x+y+1\equiv0\pmod3$、すなわち $s\equiv2\pmod3$ なので、$s=-1,2$ に限られる。
$s=-1$ のとき $t=-2$ なので、$x,y$ は
の二根であり、$(x,y)=(1,-2),(-2,1)$。
$s=2$ のとき $t=1$ なので、$X^2-2X+1=(X-1)^2=0$ より $x=y=1$。
これらはすべて元の式を満たすから、
最初の着眼点
最初に見えるのは $x,y$ の対称性です。 $x^3+y^3$、$xy$、$x+y$ がそろっているので、$s=x+y,t=xy$ なら式を短く書けます。目的は、二文字を無理に一文字へ減らすことではなく、条件が見ている和と積へ整理することです。
置換すると、
です。$t$ をまとめれば、
新しい式から、次の目的を立てる
ここで初めて、固定した余りを作る理由が現れます。 $t$ は整数なので、$s-1$ が右辺を割り切る必要があります。右辺を $s-1$ で割った余りが $0$ でない定数なら、$s-1$ の値を有限個へ絞れるはずです。
そこで多項式の割り算をします。
余り $2$ は、左辺の多項式へ $s=1$ を代入しても求まります。これを $3t(s-1)$ と比較すると、模範解答の固定積になります。
したがって、「都合よく $2$ を作る」という発想を突然要求されているわけではありません。$t$ の係数に $s-1$ が見えたから、それで割った余りを調べたのです。この向きで考えれば、完成した因数分解を知らない段階でも操作を選べます。
ほかの手法との比較
合同式を先に使う方法も自然です。法 $3$ では三乗が一乗と同じ剰余になり、$s\equiv2\pmod3$ を得ます。ただ、この条件だけでは $s$ は無限に残ります。固定積と組み合わせると、少数の候補からさらに二つへ絞れます。
別解のように、実数 $x,y$ が存在する条件 $(x-y)^2\geq0$ から、$s$ の範囲を先に絞る方法も可能です。こちらは有効な別方針ですが、分母の符号と整数への復元を扱う必要があります。固定積の方針には、式が $t$ について一次で、係数が $s-1$ と簡単だという具体的な利点があります。
持ち帰る判断
最後は $s,t$ の候補ではなく、元の整数 $x,y$ を求めます。対称式へ整理する → 新しい式の一次の向きを読む → 余りを定数にする → 元へ戻すという、途中で判断を更新する例です。
$s=x+y,t=xy$ とすると、$x^3+y^3=s^3-3st$ より
$s=1$ はこの式に反するので、
実数 $x,y$ が存在するために
が必要である。よって、整数 $s$ は $s=2$ または $-7\leq s\leq0$ を満たす。
さらに、整数 $u$ について $u^3\equiv u\pmod3$ であり、元の式から $s\equiv2\pmod3$ を得るので、$s=-7,-4,-1,2$ に限られる。対応する $t$ はそれぞれ $49/4,11/5,-2,1$ であり、整数となるのは最後の二つだけである。
$(s,t)=(-1,-2),(2,1)$ から元の二根を求めると、$(x,y)=(1,-2),(-2,1),(1,1)$ を得る。これらはすべて元の式を満たす。
出典:著者自作
方程式
$$
x^2y+xy^2=x^2+2xy+y^2+p
$$
を満たす正の整数 $x,y$ と素数 $p$ の組 $(x,y,p)$ をすべて求めよ。
$s=x+y$ とおく。与式より
$s\geq2$ であり、積が正なので $xy-s$ も正の整数である。$p$ が素数であることから
したがって
$x-1,y-1$ は非負整数なので、その組は $(1,2),(2,1)$ である。よって
これらはすべて元の式を満たす。
最初の着眼点
最初の情報は、素数が単独にできることと、式が対称であることです。 この二つを結び付けて考えます。
$p$ を孤立させたとき、$x^2y+xy^2$ は $xy(x+y)$、$x^2+2xy+y^2$ は $(x+y)^2$ です。どちらにも $x+y$ が現れます。したがって $s=x+y$ とまとめれば、$p=s(xy-s)$ という整数の積を作れます。
この置換は、三次式だからという理由だけで選んだのではありません。素数を積にしたいという目的に対し、二つのまとまりに同じ因子が見えるために選んでいます。$t=xy$ まで置けば $p=s(t-s)$ としても構いませんが、ここでは $s$ だけで十分です。
得られた式から、次の積を考える
因数分解後は、まず $s\geq2$ を確認し、積の正値からもう一方も正と分かります。そこで素数条件が働き、$xy-x-y=1$ へ進めます。
ここで、もう一度新しい式を読みます。今度は積 $xy$ と一次の項のある二変数の式です。固定積にすれば約数が列挙できるので、一次の係数に合わせて $(x-1)(y-1)$ を作ります。右辺の $2$ は、その展開から決まります。
最初の素数条件から一度に答えまで見抜く必要はありません。第一の因数分解で条件を強め、現れた式について次の目的を立てればよいのです。
ほかの手法との比較
合同式や大小評価も候補ですが、$p$ 自体が未知なので、初めの段階ではそれだけで $x,y$ を有限個へ追い込む見通しは立ちにくいでしょう。一方、本問には、素数を積として表すための共通部分が、問題文からそのまま読み取れます。この手掛かりを先に使います。
持ち帰る判断
解答後は、どの公式を使ったかだけでなく、「積にすることで何が得られると考えたか」「どの構造を根拠に変形を選んだか」を、最初の式を見ながら説明してみてください。
関連する話題を詳しく読みたい方へ、既存記事をまとめておきます。本記事では、因数分解を選ぶ判断に必要な部分に絞って用いています。
問題の出典
問題ごとの出典は、冒頭の一覧と問題編の各問題枠に記載しています。
問題2は「整数と二変数二次不定方程式」の例題2、問題6の (2) は「整数問題における整数の乗数条件」の基本例題8を再掲しました。問題6の (1) は著者自作です。
問題4の原出典は、京都大学2007年度前期・理系(甲・乙)第3問です。
問題5は東京大学2019年度前期・理科第4問の改題です。原題の (1) は $n^2+1$ と $5n^2+9$ の最大公約数を求める問題、(2) はその積が整数の平方にならないことを示す問題です。本記事では積を展開し、(1) の誘導を外しています。
問題9は、著者自作の
フィボナッチ素数問題と解答PDF
を基に、発想の説明と答案を整理しました。PDFでは組の順序が $(n,p,m)$ ですが、本記事では問題文に合わせて $(n,m,p)$ としています。
問題11は、Bさんから提供された手書き資料で、式と整数条件を確認した問題です。模試名・年度・問題番号は未確認のため、特定の大学・試験の問題とは断定していません。
問題1・3・7・8・10・12は著者自作です。
初見で因数分解を選ぶときは、まず「積になれば、何が使えるか」を考えます。固定積なら約数、素数なら因数の限定、乗数なら素因数の指数、分数の整数性なら整除条件です。
その目的に向かって、共通因数、公式、平方完成、文字消去、対称式の置換など、今の式に手掛かりのある操作を試します。直接の挟み込みや合同式で十分に進むなら、そちらを使えばよく、因数分解を探し続ける必要はありません。
解答を読み返すときには、因数分解する直前で一度止まり、「この時点で、なぜこの操作を試すのか」を説明してみてください。まだ成功が分からない段階でも、試す価値を説明できれば、初見へ持ち込める判断になっています。
ここまでお読みくださり、ありがとうございました。
皆さんの日常に良き数学の彩のあらんことを。
それでは、ごきげんよう。