8

x^2-15y^2で表される素数について【前編】

466
0

この記事は前編と後編に分かれます。

後半の目次とURL:【 https://mathlog.info/articles/908

  • 二次体Q(15)
  • 解決に向けて
  • 合成数ではどうなの?
  • まとめ(感想)
  • 参考文献

導入

良く知られた定理として,次があります。

フェルマーの二平方和定理

pを奇素数とする。ある整数x,yが存在して,p=x2+y2
と表されるためのpに関する必要十分条件は,p4で割った余りが1となることである。

余白がないことで知られる

フェルマーは上記のことを提議し,最終的にはオイラーによって解かれました。また,以下の定理も成り立ちます。

定理1の重み付きver

pを奇素数とするとき,
x,yZ,p=x2+2y2p1,3(mod8)
x,yZ,p=x2+3y2p1,7(mod12).

これらは平方数ので考えるから,初等的(古典的)な整数論で何とかなります。(もちろん,代数的整数論を持ち込んで解くことも面白いです。)例えばそれらの証明は Wikipedia を参照してください。

では一般にmを正の整数として,x2my2で表される素数について,上記のことは言えないだろうか?ということを考えてみます。

特に今回はm=15の場合の考察をします。すなわち以下の問題を考えます。

x215y2が素数になるとき

pを(正の)素数とする。ある整数x,yZが存在してp=x215y2
と表せるための必要十分条件は何か?また,p=x215y2
と表せるための必要十分条件は何か?

前編では実際にどんな素数がx215y2と表すことが出来るのかを計算機に求めさせたり予想したりします。

後編では代数的整数論の諸事実を提示し,それをこの問題にうまく対応させ,解決していきます。

プログラミングで予想しよう

とりあえずp<200の時に,x215y2=±pとなる組があるかどうかをPythonを用いて探してもらいます。すると以下の結果になりました。(結果のみ纏めます。)

  • p=61で,1421532=61
  • p=109で,2221552=109
  • p=181で,1421512=181
    a
  • p=11で,221512=11
  • p=59で,121522=59
  • p=71で,821532=71
  • p=119で,421532=119
  • p=131で,221532=131
  • p=179で,1421552=119
  • p=191で,721542=191

p<200までの素数の数は46個でしたが,そのうちの10個がヒットしましたね。さて分析の時間です。こんな予想が立てられます。

x215y2が素数になるための条件?

(mod60)で考えれば規則が見えてくる??

  • p1,49(mod60)ならば,x215y2=pは整数解を持つ?
  • p11,59(mod60)ならば,x215y2=pは整数解を持つ?

この予想を元に,2つばかり具体例を考えてみましょう。

2020年12月31日は素数デー

60で割ると11余る素数として,20201231を取ってきました。なんと,242821513192=20201231
が成り立ちます。

2021年01月01日も素数デー

60で割ると1余る素数として,20210101を取ってきました。なんと,691921513582=20210101が成り立ちます。

こんなふざけた例でも予想が正しいならば,きっと先の予想は正しいのでしょう。しかし今やっているのはプログラミングではなく数学ですから,この予想を証明することに意味があります。後編にて本格的に考えます。いわゆる,二次体の整数論を用いた考察を行います。

とりあえずここまで見ていただきありがとうございます。

次回→ https://mathlog.info/articles/908

追記

https://mathlog.info/articles/906 にて,似たような議論がなされていますね。そちらを見てみても面白いです。具体的な例も多く,さらに異なるアプローチから攻めています。

投稿日:20201122
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

ぱるち
ぱるち
142
26531
数学屋さんをしています。代数,数論系に興味があり,今は楕円曲線と戯れています。Mathlogは現実逃避用という噂もあります。@f_d00123

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 導入
  2. プログラミングで予想しよう