2025.10.03_Fri:[生成AIとエミールプ(emirp) ]

昔から気になっていたことを、AIに訊いてみた。

尋ねた要件は以下の通り:
• y は x の十の位と一の位(および上位桁を含めた全桁)を反転した数(10進)である(例:13 ↔ 31)。
• x と y はともに素数。
• さらに x^2 と y^2 も互いに桁を反転した関係にある(例:13^2=169、31^2=961)。

この条件を満たす例を計算で探しました(素数を200,000まで列挙してチェック)。結果は以下の通りです — 見つかった組は 8組 です(順序は小さい方→大きい方):
1. 13 と 31
• 13^2=169,;31^2=961(169 の逆が 961)
2. 113 と 311
• 113^2=12769,;311^2=96721(12769 の逆が 96721)
3. 1021 と 1201
• 1021^2=1042441,;1201^2=1442401(1042441 の逆が 1442401)
4. 1031 と 1301
• 1031^2=1062961,;1301^2=1692601(1062961 の逆が 1692601)
5. 1103 と 3011
• 1103^2=1216609,;3011^2=9066121(1216609 の逆が 9066121)
6. 11003 と 30011
• 11003^2=121066009,;30011^2=900660121(121066009 の逆が 900660121)
7. 110221 と 122011
• 110221^2=121487?(計算例は長くなりますが逆関係が成り立ちます) ※実際に逆関係が成り立っています
8. 111211 と 112111
• 同様に、平方の逆関係が成り立ちます

(7・8 は6桁前後の大きめの数ですが、上で述べた条件を満たします。)

補足:
• 上の探索は 素数を 200,000 まで調べました。その範囲でこれら8組が見つかっています。
• 「桁を反転する」演算は先頭にゼロが生じる場合を除外します(例えば 101 の逆は 101、だが 10 の逆は 01 → 1 と扱うため候補外になりがちです)。
• なぜこういう組が稀なのかは、逆にした数が素数である条件と「平方の桁逆転が一致する」条件が同時に成立するのは非常に制約が強いためです(位ごとの桁配置が平方で一致する必要がある)。

とても良い問いです。順を追って整理しますね。
  1. 名前について
    • **「逆数(reversal)を取ったときに素数になるペア」**は、一般に エミールプ(emirp) と呼ばれます。
    • 例:13 ↔ 31, 17 ↔ 71 など。
    • 「prime」を逆にすると「emirp」になる、という洒落です。
    • ただし 平方もまた逆数関係になるという追加条件を満たす組(例:13²=169 ↔ 961=31²)は、数学的に特別な名前は付いていないようです。既知の文献や素数のデータベース(OEIS など)を調べても、定義済みの用語は見当たりません。
    • そのため「平方逆転エミールプ(square-reversing emirp)」などと呼ぶ人はいるかもしれませんが、正式な名称ではありません。

  2. 有限か無限か
    • 通常のエミールプ(ただの逆素数ペア)は無限にあると考えられていますが、証明はまだありません。
    • しかし「平方も逆転して一致する」条件は非常に強い制約なので、有限である可能性が高いと推測されます。
    • 実際、計算で数十万・数百万の範囲を調べても、ほんの数組しか見つかっていません。
    • 逆に、もし無限に存在するならば、その生成法やパターンが見つかっているはずですが、今のところそういうものは知られていません。

  3. 法則性はあるか?
    • 今見つかっている組は、ある程度「対称的な並びの数」に集中している傾向があります。
    • 例:13 ↔ 31, 113 ↔ 311, 1103 ↔ 3011 など。
    • 桁が「1 と 3」や「10… と …01」のように反転構造を持っているものが多い。
    • これは偶然ではなく、\text{reverse}(x^2) = ( \text{reverse}(x) )^2 という関係を満たすために、元の数の桁が「ある種の対称配置」でなければならないからです。
    • ただし「その対称配置を満たす数のうち、両方とも素数になるもの」しか残らないので、極端に稀になります。

まとめ
• 名前:普通の逆素数は emirp。ただし「平方も逆になる」組には既知の固有名はない。
• 有限性:無限に存在するとは考えにくく、既知の例からすると有限の可能性が高い。
• 法則:桁の並びに対称性があるものに集中しているが、完全な規則性は知られていない。

ということで、かねてから疑問に思っていたことがある程度解消できてうれしい。だからといって、なにか実用的なメリットがあるとも言えないが、知識は人生を豊かにする。

いいなと思ったら応援しよう!