数学、 特に数論 において、原始的 とは「p n # {\displaystyle p_{n}\#} は、階乗関数に似た 自然数 から自然数への関数 ですが、正の整数を順次掛け合わせるのではなく、素数 のみを掛け合わせます。
ハーヴェイ・ダブナー が考案した「primorial」という名称は、 「factorial」という名称が因数 と関連付けられるのと同様に、素数 との類似性を示している。
自然数の定義 n ! {\displaystyle n!} (黄色 )の関数としてn {\displaystyle n} 、比較するとn # {\displaystyle n\#} (赤色)は、両方とも対数グラフでプロットされている。一般に、正の整数に対して n {\displaystyle n} 、その原始的なn # {\displaystyle n\#} は、以下のすべての素数の積です。 n {\displaystyle n} ; つまり、 [ 1 ] [ 3 ]
n # = ∏ p ≤ n p プライム p = ∏ 私 = 1 π ( n ) p 私 = p π ( n ) # 、 {\displaystyle n\#=\prod _{p\,\leq \,n \atop p\,{\text{prime}}}p=\prod _{i=1}^{\pi (n)}p_{i}=p_{\pi (n)}\#,} どこπ ( n ) {\displaystyle \pi (n)} は素数計数関数 ( OEIS のシーケンス A000720 ) です。これは以下と同等です。
n # = { 1 もし n = 0 、 1 ( n − 1 ) # × n もし n プライム ( n − 1 ) # もし n 複合 。 {\displaystyle n\#={\begin{cases}1&{\text{if }}n=0,\ 1\\(n-1)\#\times n&{\text{if }}n{\text{ is prime}}\\(n-1)\#&{\text{if }}n{\text{ is composite}}.\end{cases}}} 例えば、12 # {\displaystyle 12\#} は、以下のすべての素数の積を表します。 12 {\displaystyle 12} :
12 # = 2 × 3 × 5 × 7 × 11 = 2310。 {\displaystyle 12\#=2\times 3\times 5\times 7\times 11=2310.} 以来π ( 12 ) = 5 \displaystyle \pi (12)=5} これは次のように計算できます。
12 # = p π ( 12 ) # = p 5 # = 2310。 {\displaystyle 12\#=p_{\pi (12)}\#=p_{5}\#=2310.} 数列の最初の 12 個の値を検討します。 n # {\displaystyle n\#} :
1 、 2 、 6 、 6 、 30 、 30 、 210 、 210 、 210 、 210 、 2310 、 2310。 {\displaystyle 1,2,6,6,30,30,210,210,210,210,2310,2310.} 複合材料 の場合、 n {\displaystyle n} 、すべての用語n # {\displaystyle n\#} 前の項と 等しい( n − 1 ) # {\displaystyle (n-1)\#} 上記の例では、 12 # = p 5 # = 11 # {\displaystyle 12\#=p_{5}\#=11\#} 以来 12 {\displaystyle 12} は複合語です。
原始関数は第1チェビシェフ関数に関連している ϑ ( n ) {\displaystyle \vartheta (n)} [ 4 ]
ln ( n # ) = ϑ ( n ) 。 {\displaystyle \ln(n\#)=\vartheta (n).} 以来ϑ ( n ) {\displaystyle \vartheta (n)} 漸近的に近づくn {\displaystyle n} 大きな値の場合 n {\displaystyle n} したがって、原始生物は以下のように成長する。
n # = e ( 1 + o ( 1 ) ) n 。 {\displaystyle n\#=e^{(1+o(1))n}.}
アプリケーション 原始数は加法等差数列における素数 の探索において役割を果たします。例えば、 2236133941 + 23 # {\displaystyle 2236133941+23\#} 結果は素数となり、繰り返し加算することで見つかる13個の素数列が始まります。 23 # {\displaystyle 23\#} 、そしてで終わる 5136341251 {\displaystyle 5136341251} .23 # {\displaystyle 23\#} また、15と16の素数の等差数列における公差でもある。
すべての高度合成数 は、素数の積である。[ 10 ]
原初数はすべて平方因子を持たない整数 であり、それぞれがそれより小さいどの数よりも多くの異なる素因数を持つ。各原初数について n {\displaystyle n} 、その割合φ ( n ) / n {\displaystyle \varphi (n)/n} は、より小さい任意の正の整数に対してより小さい。 n {\displaystyle n} 、そこでφ {\displaystyle \varphi } はオイラーのトーシェント関数 です。
完全乗法関数は 、素数における値によって定義される。なぜなら、素数における値は隣接する値の除算によって得られるからである。
原始数に対応する基数体系(例えば、30進数体系。原始数体系 とは混同しないように)は、それより小さい基数よりも循環分数 の割合が低い。
すべての原始数は疎なトーシェント数 である。[ 11 ]
リーマンゼータ関数 1より大きい正の整数におけるリーマンゼータ関数は、 原始関数とジョルダンのトーシェント関数を用いて表現できる [ 14 ] 。 J k {\displaystyle J_{k}} :
ζ ( k ) = 2 k 2 k − 1 + ∑ r = 2 ∞ ( p r − 1 # ) k J k ( p r # ) 、 k ∈ Z > 1 {\displaystyle \zeta (k)={\frac {2^{k}}{2^{k}-1}}+\sum _{r=2}^{\infty }{\frac {(p_{r-1}\#)^{k}}{J_{k}(p_{r}\#)}},\quad k\in \mathbb {Z} _{>1}} 。
注記 1 2 ワイスタイン、エリック・W. 「原初」。マスワールド 。1 2 ( OEIS の 配列 A002110 ) ↑ ( OEIS の 配列 A034386 ) ↑ Weisstein, Eric W. 「チェビシェフ関数」 . MathWorld . ↑ グリフィス、マーティン (2015年11月)。「99.29 原始数の逆数の和について」。The Mathematical Gazette。99 ( 546 ): 522–523。doi : 10.1017 /mag.2015.91 。 ↑ L. シェーンフェルド:チェビシェフ関数のより厳密な境界θ ( x ) {\displaystyle \theta (x)} そしてψ ( x ) {\displaystyle \psi (x)} 。 II.数学。コンプ。 Vol. 34、No.134 (1976) 337–360; p. 359.引用: G. Robin:チェビシェフの機能の推定θ {\displaystyle \theta } 最高 の名誉と偉大な価値をもたらしますω ( n ) {\displaystyle \omega (n)} 、nombre de diviseurs premiers de n 。アクタ・アリスム。 XLII (1983) 367–389 ( PDF 731KB ); p. 371 ↑ GH ハーディ 、 EM ライト :『数論入門 』第4版。オックスフォード大学出版局、オックスフォード、1975年。ISBN 0-19-853310-1 定理415、341 ページ↑ Hanson, Denis (1972年3月). 「素数の積について」 . Canadian Mathematical Bulletin . 15 (1): 33– 37. doi : 10.4153/cmb-1972-007-7 . ISSN 0008-4395 . 1 2 Rosser, J. Barkley; Schoenfeld, Lowell (1962-03-01). "素数のいくつかの関数の近似式" . Illinois Journal of Mathematics . 6 (1). doi : 10.1215/ijm/1255631807 . ISSN 0019-2082 . ↑ Sloane, N. J. A. (編). "数列 A002182 (高度に合成された数)" . 整数列のオンライン百科事典 . OEIS Foundation. ↑ Masser, DW ; Shiu, P. (1986). " On sparsely totient numbers" . Pacific Journal of Mathematics . 121 (2): 407– 426. doi : 10.2140/pjm.1986.121.407 . ISSN 0030-8730 . MR 0819198. Zbl 0538.10006 . ↑ ウェルズ、デイビッド (2011)。 素数:数学における最も謎めいた数字 。ジョン・ワイリー& サンズ 。p.29。ISBN 9781118045718 2016年3月16日 に取得 。↑ Sloane, N. J. A. (編). "数列 A036691 (合成数: 最初の n 個の合成数の積)" . オンライン整数列百科事典 . OEIS Foundation. ↑ Mező, István (2013). 「原始関数とリーマンゼータ関数」 アメリカ数学月報 120 ( 4): 321. ↑ Sloane, N. J. A. (編). "数列 A014545 (素数プラス 1 の素数インデックス)" . オンライン 整数列百科事典 . OEIS Foundation. ↑ Sloane, N. J. A. (編). "数列 A057704 (原始 - 1 素数インデックス)" . オンライン 整数列百科事典 . OEIS Foundation.
参考文献 Dubner, Harvey (1987). 「階乗素数と原始素数」J. Recr. Math. 19 : 197– 203. スペンサー、アダム「トップ100」第59位 パート4。