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

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

551
1
$$$$

はじめに

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

濃度での比較

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

自然密度

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

自然密度

$S_n=\lbrace x\in\mathbb{N}|x\leq n\rbrace$とする

自然数の部分集合$A$に対して
$A$の上限密度$\overline{d}(A)$
$$\overline{d}(A)=\limsup_{n\to\infty}\frac{|S_n\cap A|}{n}$$
$A$の下限密度$\underline{d}(A)$
$$\underline{d}(A)=\liminf_{n\to\infty}\frac{|S_n\cap A|}{n}$$
また、$A$の自然密度$\overline{d}(A)$
$$d(A)=\lim_{n\to\infty}\frac{|S_n\cap A|}{n}$$
で定義される。
自然密度が存在することと、上限密度と下限密度が存在し一致することは同値である。

自然密度での比較

素数の集合$\mathbb{P}$に対して
$$d(\mathbb{P})=\lim_{n\to\infty}\frac{|S_n\cap \mathbb{P}|}{n}$$
素数定理から
$$\lim_{n\to\infty}\frac{|S_n\cap \mathbb{P}|\log n}{n}=1$$
$$\lim_{n\to\infty}\frac{|S_n\cap \mathbb{P}|\log n}{n}= \lim_{n\to\infty}\frac{1}{\log n}=0$$
よって、$d(\mathbb{P})=0$

平方数の集合$\mathbb{S}$に対して
$$d(\mathbb{S})=\lim_{n\to\infty}\frac{|S_n\cap \mathbb{S}|}{n}=\frac{\sqrt{n}}{n}=0$$
よって、$d(\mathbb{S})=0$

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

他の比べ方

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

$$\lim_{n\to\infty}\frac{|S_n\cap \mathbb{P}|}{|S_n\cap \mathbb{S}|}=\lim_{n\to\infty}\frac{n}{\sqrt{n}\log n}$$
$$=\lim_{n\to\infty}\frac{\sqrt{n}}{\log n}=\infty$$
この考え方だと平方数より素数のほうが多いと考えられます。

終わりに

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

参考文献

投稿日:20211022

この記事を高評価した人

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

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

バッジはありません。

投稿者

AAG
AAG
24
5208
抽象代数学(群とか圏とか)が好きな高校3年生。気分屋です。 (元の名前:AGA) Twitterではキャベツとして呟いてます 厳密にテキトーにやってます。 基本検算しません。 間違いがあったら容赦なく指摘してください。

コメント

他の人のコメント

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