数学、特に数論において、素数( p n #と表記)は、階乗関数に似た自然数から自然数への関数ですが、正の整数を連続的に乗算するのではなく、素数のみを乗算します。
ハーヴェイ・ダブナーによって造られた「素数」という名前は、 「階乗」という名前が因数に関連しているのと同様に、素数との類似性を示しています。
素数の定義

n番目の素数p nに対して、素数p n # は最初のn個の素数の積として定義される: [1] [2]
- 、
ここで、p k はk番目の素数です。たとえば、p 5 # は最初の 5 つの素数の積を表します。
最初の 5 つの原始数p n #は次のとおりです。
この数列には、空積としてp 0 # = 1 も含まれています。漸近的に、原始数p n #は次のように増加します。
ここでo ()はリトルO表記である。[2]
自然数の定義

一般に、正の整数nに対して、その素数n#はn以下の素数の積である。つまり、[1] [3]
- 、
ここでπ ( n )は素数計算関数(OEISのシーケンスA000720 )であり、 n以下の素数の個数を与える。これは次と同等である。
たとえば、12# は 12 以下の素数の積を表します。
π (12) = 5なので、次のように計算できます。
n #の最初の12個の値を考えてみましょう。
- 1、2、6、6、30、30、210、210、210、210、2310、2310。
定義にあるように、合成数nについて、各項n # は単に前の項( n − 1)# を複製するだけであることがわかります。上記の例では、12 は合成数なので、 12# = p 5 # = 11#となります。
原始関数は、ϑ ( n )またはθ ( n )と表記される最初のチェビシェフ関数と次のように関係している。
- [4]
ϑ ( n ) はnの値が大きい場合に漸近的にnに近づくため、原始数は次のように増加します。
既知の素数すべてを掛け合わせるという考え方は、素数の無限性を証明するいくつかの場面で登場し、別の素数の存在を導き出すために使われます。
特徴
- pとq を隣接する素数とします。任意の が与えられ、ここで:
- 原始的については、次のような近似値が知られている: [5]
- 。
注:
- 数学者デニス・ハンソンは初等的な方法を用いて次のことを示しました[6]
- より高度な方法を用いて、ロッサーとショーンフェルドは[7]
- ロッサーとショーンフェルドは定理4の式3.14で、に対して、[7]
- さらに:
- の場合、値はeより小さくなりますが[8] 、 nが大きくなると、関数の値は限界eを超え、その後eの周りで無限に振動します。
- をk番目の素数とすると、 はちょうど約数を持ちます。たとえば、には 2 つの約数があり、には 4 つの約数があり、には 8 つの約数があり、97 は 25 番目の素数であるため、すでに約数があります。
- 原始数の逆数値の合計は定数に収束する
- ユークリッドの定理によれば、は素数が無限であることを証明するために使われます。
用途と特性
原始数は加法等差数列における素数の探索において役割を果たします。例えば、 2 236 133 941 + 23#は素数となり、23#を繰り返し足すことで見つかる13個の素数の列の始まりとなり、5 136 341 251 . 23# は、15 個と 16 個の素数の等差数列の共通差でもあります。
すべての高度合成数は原始数の積である(例:360 = 2 × 6 × 30)。[9]
原始数はすべて平方根のない整数であり、それぞれの原始数にはそれより小さい数より多くの異なる素因数があります。各原始数nについて、分数φ ( )の/ん は任意の小さい整数に対してより小さくなります。ここで、 φはオイラーのトーシェント関数です。
任意の完全な乗法関数は、その素数での値によって定義されます。これは、隣接する値の除算によって復元できる素数での値によって定義されるためです。
原始数に対応する基数システム (基数 30 など。原始数システムと混同しないでください)では、より小さい基数よりも 循環分数の割合が低くなります。
すべての原始数は疎トーティエント数である。[10]
合成数nのn合成数は、nまでの合成数の積である。[11] n合成数は、n階乗を原始数n #で割ったものに等しい。合成数は、
外観
1より大きい正の整数におけるリーマンゼータ関数は、原始関数とジョルダンのトーティエント関数Jk ( n )を用いて次のように表される[13]。
原始数表
参照
注記
- ^ ab ワイスタイン、エリック W.「Primorial」.マスワールド。
- ^ ab ( OEISの配列A002110 )
- ^ ( OEISの配列A034386 )
- ^ Weisstein, Eric W.「チェビシェフ関数」。MathWorld。
- ^ GH Hardy、EM Wright:数論入門。第 4 版。オックスフォード大学出版局、オックスフォード 1975 年。ISBN 0-19-853310-1 。定理415、p. 341
- ^ハンソン、デニス(1972 年3月)。「素数の積について」。 カナダ数学速報。15 (1):33–37。doi : 10.4153/ cmb -1972-007-7。ISSN 0008-4395。
- ^ ab Rosser, J. Barkley; Schoenfeld, Lowell (1962-03-01). 「素数のいくつかの関数の近似式」. Illinois Journal of Mathematics . 6 (1). doi : 10.1215/ijm/1255631807 . ISSN 0019-2082.
- ^ L. シェーンフェルド:チェビシェフ関数とのより鋭い境界。 II.数学。コンプ。 Vol. 34、No.134 (1976) 337–360。 p. 359.
引用: G. Robin:チェビシェフの最高評価と最高評価、最高評価の評価。アクタ・アリスム。 XLII (1983) 367–389 (PDF 731KB); p. 371 - ^ Sloane, N. J. A. (編)。「シーケンス A002182 (高度合成数)」。整数シーケンスのオンライン百科事典。OEIS Foundation。
- ^ Masser, DW ; Shiu, P. (1986). 「スパーストーティエント数について」. 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 (Primorial - 1 素数インデックス)」。整数シーケンスのオンライン百科事典。OEIS Foundation。
参考文献
- Dubner, Harvey (1987). 「階乗素数と原始素数」J. Recr. Math. 19 : 197–203.
- スペンサー、アダム「トップ 100」第 59 部、パート 4。
