1
現代数学問題
文献あり

14より大きい整数は、すべて「奇素数+2つの平方数」で表せる?

96
0
$$$$

いきなりですが問題です。

14より大きい整数は、すべて「奇素数+2つの正の平方数」で表せるでしょうか?

(任意の整数$n>14$に対して
$$ n=p+a^2+b^2 $$
となる奇素数$p$と正整数$a,b$が存在するでしょうか?)

たとえば
$$ 15=13+1^2+1^2,\qquad 16=11+1^2+2^2,\qquad 17=7+1^2+3^2,\qquad 20=3+1^2+4^2 $$
です。

一方、$14$はこの形に書けません。
$p\ge3$なので$a^2+b^2\le11$であり、可能性は$2,5,8,10$です。
これらを$14$から引くと$12,9,6,4$となり、どれも奇素数ではありません。

このことから「14より大きければ全部表せるのでは」と予想したくなります。
ApplegateとPrattは2026年9月、この予想について
$$ 14< n<10^{26} $$
の範囲ですべて成り立つことを証明しました。
さらに、平方数を立方数に置き換えた
$$ n=p+a^3+b^3 $$
についても
$$ 308< n<10^{16} $$
の範囲で成り立つことを示していますAP。

ただし、これは無限に続く予想そのものの証明ではありません!念のため注意!
今回は、どのように巨大な有限範囲を扱ったのかを見ていこうと思います。

一平方問題と例外集合

まず、平方数を2つ使う問題から、平方数を1つだけ使う問題に移ります。
$$ m=p+x^2 $$
という形です。

一平方問題の計算上の例外集合

計算で見つかった「平方数でもなく、奇素数と正の平方数の和でもない」正整数の集合を$\mathcal E_2$とする。
$$ \begin{aligned} \mathcal E_2=\{& 2,3,5,10,13,31,34,37,58,61,85,91,127,130,214,226,370,379,\\ &439,526,571,706,730,771,829,991,1255,1351,1414,1549,1906,\\ &2986,3319,3676,7549,9634,21679\}. \end{aligned} $$
である。

有限例外集合の意味

この37個がすべての例外かどうかは予想ですが、$10^{14}$未満については、これ以外に例外がないことが計算で確かめられています。
計算では64個の整数をまとめて判定するビットマップや、対象範囲に適用できる決定的素数判定法が使われています。
著者の計算コードも公開されていますcord。

一平方問題の計算結果

$1\le m<10^{14}$とする。
$m$が平方数でなく、$m\notin\mathcal E_2$ならば
$$ m=p+x^2 $$
と表せる奇素数$p$と正整数$x$が存在する。

たとえば
$$ 20=19+1^2,\qquad 21=17+2^2,\qquad 22=13+3^2 $$
です。
論文では、平方数と素数の和を計算で探し、例外候補を有限集合にまとめています。

二平方へ持ち上げる

一平方問題が分かれば、平方数をもう一つ足して二平方問題にできます。
$$ m=n-b^2 $$
とおいて、$m=p+x^2$なら
$$ n=(n-b^2)+b^2=p+x^2+b^2 $$
だからです。

大きな$n$から近い平方数を引くと、残りは$n$よりずっと小さくなります。
$t=\lfloor\sqrt n\rfloor$とすれば
$$ t^2\le n<(t+1)^2 $$
なので
$$ 0\le n-t^2<2t+1\le2\sqrt n+1 $$
です。
したがって$n<10^{26}$なら$n-t^2<2\cdot10^{13}+1<10^{14}$となり、一平方問題の計算範囲に収まります。

ただし、残り$n-t^2$が平方数や例外集合の元だと、そのままでは一平方問題の定理を使えません。
そこで、直前の平方数だけでなく、その少し前の平方数も引きます。
$$ \alpha_i=n-(t-i)^2\qquad(i=0,1,2,3) $$
とおくと、これらはすべて$8\sqrt n$より小さくなります。
よって$n<(N_2/8)^2$なら、すべての$\alpha_i$が$N_2$未満です。

議論のラフスケッチ

      一平方問題をm<N₂まで計算する
            ↓
t=floor(√n)として、n−t², n−(t−1)², n−(t−2)², n−(t−3)²を見る
            ↓
どれかが奇素数+平方数 → 残した平方数を足して完成
            ↓
そうでなければ平方数か例外集合に入る
            ↓
4つとも平方数は合同式で不可能
例外が混じる場合は楕円曲線の整数点を調べる
    

ここで、4つの連続する平方数のずれが同時に平方数になることはありません。

4つの連続する平方数のずれ

整数$n,t$について
$$ n=t^2+a^2=(t-1)^2+b^2=(t-2)^2+c^2=(t-3)^2+d^2 $$
となる整数$a,b,c,d$は存在しない。

4つの連続する平方数のずれ

$t,t-1,t-2,t-3$の中には、$4$の倍数、奇数、$2$を法として$2$と合同な数がそれぞれ含まれる。
平方数の$8$を法とする剰余は$0,1,4$だけである。

$4$の倍数の平方を使う式から$n$が取りうる剰余は$\{0,1,4\}$、奇数の平方を使う式からは$\{1,2,5\}$、$2$を法として$2$と合同な数の平方を使う式からは$\{0,4,5\}$に限られる。
これら3つの集合に共通する剰余はない。■

平方数でもなく一平方問題の例外でもない数があれば、それは奇素数と平方数の和です。
問題は、いくつかの$\alpha_i$が例外集合に入り、残りが平方数になる場合です。
平方数側の合同式だけでは、この可能性を完全には排除できません。
そこで楕円曲線が現れます。

例外平方から得られる楕円曲線

$n\ge100$、$t=\lfloor\sqrt n\rfloor$とする。
ある$e\in\mathcal E_2$と整数$a,b,c$について
$$ n=t^2+e=(t-1)^2+a^2=(t-2)^2+b^2=(t-3)^2+c^2 $$
が成り立つならば$n=66625$である。

例外平方から得られる楕円曲線

等式を整理すると
$$ a^2=2t+e-1,\qquad b^2=4t+e-4,\qquad c^2=6t+e-9 $$
となる。
3式を掛けると
$$ (abc)^2=(2t+e-1)(4t+e-4)(6t+e-9) $$
である。
右辺を展開し、$x=12t$、$y=6abc$とおくと
$$ y^2=x^3+(11e-36)x^2 +3(12e^2-96e+132)x +36(e^3-14e^2+49e-36) $$
を得る。
これは$e$ごとに定まる楕円曲線である。

$e$は有限集合$\mathcal E_2$から選ばれるため、各曲線の整数点を調べればよい。
論文ではSageMathを使って整数点を計算し、さらに元の変数に戻るための割り切れ条件などを確認しています。
その結果、条件を満たすのは$e=61$、$n=66625$の場合だけでした(APLemma 2.3)。
実際、
$$ 66625=23+119^2+229^2 $$
と表せます。■

以上をまとめた持ち上げの定理を述べます。

一平方問題から二平方問題へ

$N_2$を正整数とし、すべての正整数$m< N_2$が次のいずれかを満たすとする。
$m$が平方数である。
$m\in\mathcal E_2$である。
$m$が奇素数と正の平方数の和である。

このとき
$$ n\notin\{1,2,3,4,6,14\},\qquad n<\left(\frac{N_2}{8}\right)^2 $$
を満たす$n$は、奇素数と2つの正の平方数の和である。

一平方問題から二平方問題へ

$n\le1.2\cdot10^8$の場合は、論文の計算で直接確認されている。
それより大きい$n$について$t=\lfloor\sqrt n\rfloor$とし、$\alpha_i=n-(t-i)^2$を考える。
このとき$t>10900$であり、
$$ 0\le\alpha_0<\alpha_1<\alpha_2<\alpha_3<8t\le8\sqrt n< N_2 $$
である。
どれかが奇素数と平方数の和なら、残した$(t-i)^2$を足して$n$の表示が得られる。

まず$\alpha_0=0$の場合を考える。
$i=1,2,3$では$\alpha_i\ge2t-1>21679$であり、これらは$\mathcal E_2$に入らない。
もし3つとも平方数なら、$\alpha_0=0$と合わせて4つの平方数のずれができ、補題に反する。
したがって、ある$i\in\{1,2,3\}$で$\alpha_i$は平方数でなく、仮定から奇素数と平方数の和になる。

次に$\alpha_0>0$とする。
仮定から各$\alpha_i$は平方数、$\mathcal E_2$の元、または奇素数と平方数の和である。
最後の場合はすでに結論を得ている。
また$i=1,2,3$では$\alpha_i>21679$なので、平方数である。
補題により$\alpha_0$は平方数ではありえず、従って$\alpha_0\in\mathcal E_2$である。
楕円曲線の補題から$n=66625$となり、この数には所望の表示がある。
以上で示された。■

一平方問題の計算結果をこの定理に適用すると、次が得られます。

素数と2つの平方数の有限範囲定理

$14< n<10^{26}$を満たす整数$n$は、奇素数と2つの正の平方数の和である。

素数と2つの平方数の有限範囲定理

一平方問題の計算結果を$N_2=10^{14}$として持ち上げの定理に適用する。
$$ \left(\frac{N_2}{8}\right)^2=1.5625\cdot10^{26}>10^{26} $$
なので、$14< n<10^{26}$の範囲がすべて含まれる。■

この範囲を調べるために$10^{26}$個の整数を一つずつ走査したわけではありません。
平方数を引いて問題を$10^{14}$未満に縮め、例外だけを合同式と楕円曲線で処理しています。

立方数の場合

平方数を立方数に替えた一立方問題は
$$ m=p+x^3 $$
です。

一立方問題の計算上の例外集合

計算で見つかった「立方数でもなく、奇素数と正の立方数の和でもない」正整数の集合を$\mathcal E_3$とする。

この集合には7058個の整数があり、最大のものは$78526384$です。
著者はこの集合がすべての例外を含むと予想しています。
$10^{12}$未満については、集合にない非立方数がすべて表示できることが計算されています(APTheorem 3.1)。

一立方問題の計算結果

$1\le m<10^{12}$とする。
$m$が立方数でなく、$m\notin\mathcal E_3$ならば
$$ m=p+x^3 $$
と表せる奇素数$p$と正整数$x$が存在する。

二立方への持ち上げでは、次の有限集合を除いて議論します。

二立方への持ち上げで除く有限集合

$$ \begin{aligned} \mathcal S_3=\{&1,2,3,4,6,8,10,11,17,18,24,30,34,36,37,44,60,74,86,90,93,100,130,210,252,308\}. \end{aligned} $$

一立方問題から二立方問題へ

$N_3$を正整数とし、すべての正整数$m< N_3$が立方数、$\mathcal E_3$の元、または奇素数と正の立方数の和であるとする。
さらに$n\notin\mathcal S_3$かつ
$$ n<\left(\frac{N_3-2}{6}\right)^{3/2} $$
とする。
このとき$n$は奇素数と2つの正の立方数の和であるか、または$n-\lfloor n^{1/3}\rfloor^3$と$n-(\lfloor n^{1/3}\rfloor-1)^3$がともに立方数である。

一立方問題から二立方問題へ

$n\le7$は直接確認できるので、$n\ge8$として$t=\lfloor n^{1/3}\rfloor$とする。
また、$\beta_0=n-t^3$、$\beta_1=n-(t-1)^3$とおく。
仮定より
$$ 0\le\beta_0<\beta_1<6t^2+2\le6n^{2/3}+2< N_3 $$
である。
どちらかの$\beta_i$が奇素数と立方数の和なら、残した立方数を足して結論を得る。
両方が立方数なら定理の後半が成り立つ。
それ以外の場合、各$\beta_i$は立方数か例外集合の元である。
両方が例外集合に入る場合、および一方が立方数でもう一方が例外集合に入る場合は、差の式から有限個の候補に限られる。
それらを計算で分類すると、$\mathcal S_3$を除いた$n$ではすべて所望の表示を持つ(APLemma 3.3-3.4)。■

この定理の条件は、近い2つの立方数を引いた残りが$N_3$未満になることから来ています。
証明では、両方の残りが例外集合に入る場合、片方が立方数でもう片方が例外集合に入る場合を有限分類します。
片方が奇素数と立方数の和なら、その立方数を足し戻して終わりです。
最後に残る「両方が立方数」の場合は別に計算します。

二立方の場合は$t=\lfloor n^{1/3}\rfloor$とし
$$ \beta_0=n-t^3,\qquad \beta_1=n-(t-1)^3 $$
を考えます。
その大きさは
$$ 0\le\beta_0<\beta_1<6t^2+2\le6n^{2/3}+2 $$
です。
$n<10^{16}$なら右端は$10^{12}$未満なので、一立方問題の計算結果を使えます。

もし$\beta_0$か$\beta_1$が奇素数と立方数の和なら、対応する立方数を足し戻せば$n$は奇素数と2つの立方数の和です。
両方が例外集合に入る場合や、一方が立方数でもう一方が例外集合に入る場合は、差の式を使うと有限個の候補に限られます。
論文では、両方が例外集合に入る32734個の候補のうち表示できない数を有限個に絞り、ほかの混合ケースも計算で分類しています(APLemma 3.3)。

もう一つの混合ケースでは楕円曲線が現れます。
$\beta_0=e\in\mathcal E_3$、$\beta_1=a^3$とすると
$$ t^3+e=(t-1)^3+a^3 $$
なので
$$ 3t^2-3t+(e+1)=a^3 $$
です。
両辺を変形して$x=3a$、$y=9t$とおくと
$$ y^2-9y=x^3-27(e+1) $$
を得ます。
これも楕円曲線の整数点問題です。
論文ではこの場合に高々1111個の候補を得て、すべてについて表示を確認しています(APLemma 3.4)。

この分類のあとに残るのは、$\beta_0$と$\beta_1$がどちらも立方数になる場合です。
これを$10^{16}$未満で追加計算し、二立方の結果を得ています。
探索では$t$と$\beta_0$側の立方根を走査し、合同条件を法$351$で調べて候補を大きく減らしています。
たとえば
$$ 309=307+1^3+1^3 $$
です。
$308$はこの範囲の下端に現れる例外で、表示を持ちません。
なお$283+1^3+4^3=348$なので、$308$の表示にはなりません。

素数と2つの立方数の有限範囲定理

$308< n<10^{16}$を満たす整数$n$は、奇素数と2つの正の立方数の和である。

素数と2つの立方数の有限範囲定理

一立方問題の計算結果に$N_3=10^{12}$を適用すると、$10^{16}$未満の整数は一立方問題から二立方問題への定理の範囲に入る。
実際、$((10^{12}-2)/6)^{3/2}>10^{16}$である。
残るのは$\beta_0$と$\beta_1$が両方立方数となる場合だけである。
論文ではこの場合を合同条件も使って$10^{16}$未満で計算し、$n>308$ではすべて表示を得ている。■

小さな範囲での実験(Python)

以下のコードは、$15\le n<31$で平方数2つによる表示を探すPythonコードです。

      from math import isqrt
from sympy import isprime

def representation(n):
    for a in range(1, isqrt(n) + 1):
        for b in range(a, isqrt(n - a * a) + 1):
            p = n - a * a - b * b
            if p > 2 and isprime(p):
                return p, a, b
    return None

for n in range(15, 31):
    print(n, representation(n))
    

こうして小さい範囲の例を探すのは楽しいですが、$10^{26}$まで全部を直接試すのは別の話です。
論文の計算は、一平方問題の有限計算、近い平方数への分解、例外の分類を組み合わせています。

雑感

この問題は、素数を使う点ではゴールドバッハ予想に、平方数や立方数を使う点ではウェアリング問題に近いところがあります。
実際、十分大きな整数が「素数+2つの平方数」に書けること自体は、Hooleyが1957年に一般化リーマン予想の仮定のもとで示しHo、Linnikが1960年にその仮定を取り除いていますLi。
今回の論文は「十分大きい」の範囲を明示し、14から$10^{26}$までを計算と有限個のディオファントス方程式で埋めたものと考えると見通しが良いと思います。

平方数の場合は、4つの連続した平方数のずれを並べると、法$8$だけで「全部平方数」は排除できます。
それでも例外集合が混じる可能性があり、そこで楕円曲線の整数点が必要になります。
初めは素数と平方数を足すだけの問題なのに、最後は楕円曲線に行き着くところがおもろポイントですね。

立方数の場合には、平方数のときのように4つのずれを合同式だけで片づけられません。
一立方問題の例外を整理したあとにも、隣り合う2つの立方数のずれがどちらも立方数になるケースが残り、そこをさらに計算しています。
$308$を境にした有限範囲の結果は、その最後の残りまで調べたものです。

なお、この論文の主張は有限範囲に限られることに改めて注意!
「14より大きい整数はすべて表せる」という予想自体は、ここで述べた計算結果だけでは解決していません。
立方数についても、論文では隣り合う3つの立方数のずれが同時に立方数になることはない、という予想を挙げていますが、これは未解決です(APConjecture 5.1)。

参考文献

投稿日:2日前
更新日:2日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この記事を高評価した人

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

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

バッジはありません。

投稿者

もの
もの
21
2814
社会人独学勢です。数論まわりに興味があります。

コメント

他の人のコメント

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