1

自作問題置き場 2023年1月

91
0

とりあえず、自作の問題を置いておく。

問題

整数問題

次の式を満たす素数 p,q、整数 l,k,n の組合せをすべて求めよ。
p2l+qk=n4

解答と解説

こちらで想定した解法を示す。もっとよい解き方があるかもしれない。

問題1

再掲

次の式を満たす素数 p,q、整数 l,k,n の組合せをすべて求めよ。
p2l+qk=n4

l,k,n の範囲を絞る

ある n が与式の解に含まれるなら、そのnnに差し替えた五つ組も与式の解となるので、n0 についてだけ考えればよい。
また、与式の左辺の 2 項はどちらも 0 より大きいので、n0 ではない。すなわち、n は自然数だけ考えればよい。
l が負、k が負でない場合、左辺 1 項目は非整数、左辺 2 項目は整数なので、左辺全体は非整数になる。しかし、右辺は自然数なので l が負ならば、k も負でなければならない。
ところで、左辺 1 項目は、l に対して単調増加であるが、l が負の範囲では p に対して単調減少である。つまり、l が負の場合、左辺 1 項目は p=2,l=1 のときに最大値 22=1/4 を取る。
同様に考えれば、k が負のとき、左辺 2 項目は p=2,k=1 のときに最大値 21=1/2 を取る。
したがって、l が負のとき、左辺の最大値はたかだか 3/4 であり、整数値をとることはない。
つまり、l は負ではない。同様に考えて k も負ではないことがわかる。

l が負のときを考えると、p=2,l=1 が次に k が負の場合、左辺が非整数になってしまうが、右辺は整数なのk が左辺 2 項目は、q=2,k=1 次に k が負の場合、左辺が非整数になってしまうが、右辺は整数なので k0 である。

以下、次の条件で考えてよいことになる。
l0,k0,n>0.

平方の差を利用し、両辺が積の形になるように変換する

与式より、
(1)qk=n4(pl)2=(n2+pl)(n2pl).
qは素数なので、右辺の2項は q のべきで表される。したがって、0m<k/2 なる整数 m を用いて次のように書ける。
(2)n2+pl=qkm,n2pl=qm.

2式の差から、
(3)2pl=qkmqm=qm(qk2m1).
また、式 (2) より
(4)n2=pl+qm.

以下、qm12、それ以外の場合に分けて考える。

qm=1 の場合

q は素数なので、 qm=1 ならば m=0 である。
式 (4) に qm=1 を代入して整理すると、
pl=n21=(n+1)(n1)
p は素数なので、0s<l/2 なる整数 s を用いて、次のように書ける。
n+1=pls,n1=ps
2 式の差から、
2=plsps=ps(pl2s1)
したがって、右辺の 2 項は一方が 1、他方が 2 でなければならない。

もし ps=1,pl2s1=2 ならば、ps=1 より s=0
pl2s=3 より、 p=3,l2s=l=1
また、 n=ps+1=2 であるから、与式より、
qk=n4p2l=2432=169=7,q=7,k=1.
つまり、(p,l,q,k,n)=(3,1,7,1,2) は与式の解である。

もし ps=2,pl2s1=1 ならば、ps=2 より p=2,s=1
pl2s=2 より、 l2s=l2=1、すなわち、l=3
また、 n=ps+1=3 であるから、与式より、
qk=n4p2l=3426=8164=17,q=17,k=1.
つまり、(p,l,q,k,n)=(2,3,17,1,3) は与式の解である。

qm=2 の場合

qm=2 ならば、q=2,m=1
一方、式 (3) より、
pl=qk2m1=2k2m1=2k21,
式 (4) より
(5)pl=n2qm=n22,
であり、この 2 式が等しいので、
2k2=n21=(n+1)(n1).

qm=1 のときと同様に、0s<(2k2)/2 なる整数 s を用いれば、
(6)n=2s+1,

2=2s(2k22s1).
この右辺の第 2 項は 2 になり得ないので、2s=2,2k22s=2
よって s=1,k22s=k4=1、つまり k=5
式 (6) より、
n=2s+1=2+1=3,
式 (5) より、
pl=n2qm=322=92=7,p=7,l=1.
つまり、(p,l,q,k,n)=(7,1,2,5,3) は与式の解である。

qm3 の場合

式 (3) を再掲する。
2pl=qm(qk2m1)
q=2 と仮定すると、qk2m は、1 もしくは 2 以上の偶数である。
ただ、qk2m1 だと、式 (3) の右辺が 0 になってしまうので、qk2m は偶数、すなわち、右辺第 2 項 (qk2m1) は奇数である。
なので、式 (3) の左辺 2pl に含まれる素因子 2 は、すべて qm に含まれている。
もし、p2 ならば、2pl に含まれる素因子 2 はひとつだけなので、qm=2 となるが、これは qm3 と矛盾するので、p=2 でなければならない。
したがって 2pl=qm
式 (4) より、
n2=pl+qm=pl+2pl=3pl=32l.
このような n は存在しないので、q=2 という仮定が誤りである。

q2 ならば、qm1 でもあるので、式 (3) の両辺を比べると、
2=qk2m1,pl=qm
の組み合わせにしかならない。
よって、p=q=3
式 (4) より、
n2=pl+qm=pl+pl=2pl=23l.
このような n は存在しない。
つまり、qq=2 でも q2 でもないので、 qm3 で与式を見たす解は存在しない。

まとめ

以上より、与式を満たす五つ組は、
(p,q,k,n)=(3,1,7,1,±2),(2,3,17,1,±3),(7,1,2,5,±3)
の計 6 組である。
実際に、
321+71=9+7=16=(±2)4,231+171=64+17=81=(±3)4,721+25=49+32=81=(±3)4,
となっている。

投稿日:2023116
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

百姓

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中