素数定数

提供: testwiki
2021年8月20日 (金) 07:35時点におけるimported>ウィキの数鉄マニアによる版 (リンクを追加)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

テンプレート:出典の明記 素数定数(そすうていすう、テンプレート:Lang-en-short)は2進法小数点以下 n 桁目を、n素数ならば 1、そうでなければ 0 とした実数であり、記号 テンプレート:Mvar で表される:

ρ=0.0110101000101000101000100002テンプレート:OEIS

10進法では

ρ=0.414682509851111660248109622テンプレート:OEIS

となる。

言い換えると、テンプレート:Mvarテンプレート:Ill2が素数全体からなる集合 指示関数 χ に対応する数である:

ρ=p12p=n=1χ(n)2n.

無理数性

ρが無理数であることは背理法を用いて容易に証明できる。

ρ の2進展開での k 桁目をr_kとする。ρが合成数とすると任意自然数 i に対して、r_n = r_{n+ik}が N < n、に対して成立する正の整数 N k が存在する。 素数は無限に存在するため、N < p なる素数が存在し、定義によりr_p = 1である。前述の通り、任意の i に対して r_p = r_{p+ik}である。i=pを考えると、添字素因数分解されるため、1< k+1 に対して r_{p+ik} = r_{p+pk} = r_{p(k+1)} = 0 である。したがって、r_pr_{p(k+1)}となり、矛盾するため、ρは無理数である。

脚注

テンプレート:脚注ヘルプ テンプレート:Reflist

関連項目