問題
2以上の整数 に対して方程式の正の整数解 を考える。ただし,たとえば と は異なる解とみなす。このとき次の問に答えよ。
(1) および のときの解をすべて求めよ。
(2) 解が1つしかないような をすべて求めよ。
(3) 任意の に対して解は少なくとも1つ存在し,かつ有限個しかないことを示せ。
方針
(1)は小さい を直接解く。 では順序をいったん と並べ替え, が不可能であることから に絞る。(2)は,順序を区別するため,唯一解ならすべての成分が等しい必要があることを使う。(3)は による存在を示し,有限性は1でない成分を昇順に並べて最大成分以外の積を 以下に抑える。
解答
(1)
のとき, より である。よって である。
のとき,解の成分を小さい順に と並べる。もし なら, から となるが, に反する。したがって である。
このとき ,すなわち である。 より となる。順序を区別するので,求める解はである。
(2)
解が1つしかないとする。ある解に異なる2つの成分が含まれていれば,それらを入れ替えることで別の解が得られる。よって唯一解はすべての成分が等しい形 でなければならない。
このとき である。 では となり,いまは だから不適である。したがって で, である。 なら となり不可能である。 のときは であり,(1)より解は だけである。したがって求める は である。
(3)
存在を示す。 では が解である。 では, 個の と からなる組をとると,和は ,積も であるから解である。
次に有限性を示す。任意の解を取り,その中で である成分の個数を とする。残りを と並べると, であり,を満たす。 または はこの等式を満たさないので である。
が最大であることから
であり, である。したがって の候補は有限個である。
それらを固定すると,最後の はで決まる。よって昇順に並べた解の候補は有限個であり,順序を付け直して得られる解も有限個である。