3
大学数学基礎議論
文献あり

素数と平方数どっちのほうが多いのか

976
1

はじめに

こんにちは、AGAです。前回の記事「 「限りなく広くした範囲から」任意に選んだ2数が互いに素である確率 」のコメントにあった自然密度というのを参考にして素数と平方数どっちのほうが多いのかを考えてみたいとおもいました。

濃度での比較

※集合Xの元の濃度(個数)を|X|のように表す。
素数の濃度も平方数の濃度も加算無限に等しいから、
濃度はどちらも同じになる

自然密度

自然密度(nutural density)もしくは漸近密度(asymptotic density)、算術密度(asymptotic density)とは以下のように定義されます。

自然密度

Sn={xN|xn}とする

自然数の部分集合Aに対して
Aの上限密度d(A)
d(A)=lim supn|SnA|n
Aの下限密度d(A)
d(A)=lim infn|SnA|n
また、Aの自然密度d(A)
d(A)=limn|SnA|n
で定義される。
自然密度が存在することと、上限密度と下限密度が存在し一致することは同値である。

自然密度での比較

素数の集合Pに対して
d(P)=limn|SnP|n
素数定理から
limn|SnP|lognn=1
limn|SnP|lognn=limn1logn=0
よって、d(P)=0

平方数の集合Sに対して
d(S)=limn|SnS|n=nn=0
よって、d(S)=0

したがって素数の集合と平方数の集合の自然密度は等しい

他の比べ方

自然密度の定義式の分子の比をとってみました。
(名前があったら教えてください)

limn|SnP||SnS|=limnnnlogn
=limnnlogn=
この考え方だと平方数より素数のほうが多いと考えられます。

終わりに

最後、自分のイメージとは反対になりましたが、大小関係が考えられました。
最後の方法の名前、補足、気になること等があれば気軽にコメントをお願いします。

参考文献

投稿日:20211022
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

AAG
AAG
33
8945
抽象代数学とか好きなB1。気分屋です。 (元の名前:AGA) 厳密にテキトーにやってます。 基本検算しません。 間違いがあったら容赦なく指摘してください。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. はじめに
  2. 濃度での比較
  3. 自然密度
  4. 自然密度での比較
  5. 他の比べ方
  6. 終わりに
  7. 参考文献