Primoriela
p
n
# # -->
{\displaystyle p_{n}\#\,}
kot funkcija
n
{\displaystyle n\,}
v logaritemskem grafu
n
# # -->
{\displaystyle n\#\,}
kot funkcija
n
{\displaystyle n\,}
(rdeče pike) v primerjavi z
n
!
{\displaystyle n!\,}
v logaritemskem grafu
Primoriela (angleško primorial ) je v matematiki in še posebej v teoriji števil funkcija naravnih števil v naravna števila podobno kot funkcija fakultete . Namesto množenja zaporednih pozitivnih celih števil se množijo zaporedna praštevila .
Obstajata dve nasprotujoči definiciji primoriel, ki se razlikujeta v tolmačenju argumenta:
prva definicja tolmači argument kot indeks členov zaporedja praštevil, tako da je funkcija strogo naraščajoča ,
druga definicija tolmači argument kot mejo praštevil, ki jih je treba pomnožiti, tako da vrednost funkcije pri poljubnem sestavljenem številu enaka kot pri predhodniku. Preostanek članka uporablja drugo definicijo.
Ime »primoriela« pripisujejo ameriškemu inženirju in matematiku Harveyju Dubnerju in je podobna analogiji s praštevili (primes ) na enak način kot je ime »fakulteta« (»faktoriela«) povezana s faktorji .
Definicija za praštevila
Za n -to praštevilo
p
n
{\displaystyle p_{n}\,}
je primoriela
p
n
# # -->
{\displaystyle p_{n}\#\,}
definirana kot produkt prvih
n
{\displaystyle n\,}
praštevil:[ 1] [ 2]
p
n
# # -->
=
∏ ∏ -->
k
=
1
n
p
k
,
{\displaystyle p_{n}\#=\prod _{k=1}^{n}p_{k}\!\,,}
kjer je
p
k
{\displaystyle p_{k}\,}
k -to praštevilo.
p
5
# # -->
{\displaystyle p_{5}\#\,}
na primer označuje produkt prvih 5 praštevil:
p
5
# # -->
=
2
⋅ ⋅ -->
3
⋅ ⋅ -->
5
⋅ ⋅ -->
7
⋅ ⋅ -->
11
=
2310
.
{\displaystyle p_{5}\#=2\cdot 3\cdot 5\cdot 7\cdot 11=2310\!\,.}
Prve primoriele
p
n
# # -->
{\displaystyle p_{n}\#\,}
za
n
≥ ≥ -->
0
{\displaystyle n\geq 0\,}
so (OEIS A002110 ):
1 , 2 , 6 , 30 , 210 , 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, ...
Zaporedje vsebuje tudi
p
0
# # -->
=
1
{\displaystyle p_{0}\#=1\,}
kot prazni produkt , ki je po dogovoru enak 0 .
Asimptotično primoriele
p
n
# # -->
{\displaystyle p_{n}\#\,}
naraščajo kot:
p
n
# # -->
=
e
(
1
+
o
(
1
)
)
n
log
-->
n
,
{\displaystyle p_{n}\#=e^{(1+o(1))n\log n}\!\,,}
kjer je
o
(
⋅ ⋅ -->
)
{\displaystyle o(\cdot )}
Landauov simbol .[ 2]
Definicija za naravna števila
V splošnem se lahko za pozitivno celo število
n
{\displaystyle n\,}
tudi definira takšna primoriela
n
# # -->
{\displaystyle n\#\,}
kot produkt tistih praštevil
≤ ≤ -->
n
{\displaystyle \leq n\,}
:[ 1] [ 3]
n
# # -->
=
∏ ∏ -->
i
=
1
π π -->
(
n
)
p
i
=
p
π π -->
(
n
)
# # -->
,
{\displaystyle n\#=\prod _{i=1}^{\pi (n)}p_{i}=p_{\pi (n)}\#\!\,,}
kjer je
π π -->
(
n
)
{\displaystyle \scriptstyle \pi (n)}
funkcija števila praštevil (OEIS A000720 ), ki podaja število praštevil
≤ ≤ -->
n
{\displaystyle \leq n\,}
.
To je enakovredno:
n
# # -->
=
{
1
;
n
=
1
n
(
(
n
− − -->
1
)
# # -->
)
;
n
>
1
in
n
je praštevilo
(
n
− − -->
1
)
# # -->
;
n
>
1
in
n
je sestavljeno
.
{\displaystyle n\#={\begin{cases}1&;n=1\\n((n-1)\#)&;n>1\ {\text{ in}}\ n{\text{ je praštevilo}}\\(n-1)\#&;n>1\ {\text{ in}}\ n{\text{ je sestavljeno}}\!\,.\end{cases}}}
12# na primer predstavlja produkt tistih praštevil
≤ ≤ -->
12
{\displaystyle \leq 12\,}
:
12
# # -->
=
2
⋅ ⋅ -->
3
⋅ ⋅ -->
5
⋅ ⋅ -->
7
⋅ ⋅ -->
11
=
2310
.
{\displaystyle 12\#=2\cdot 3\cdot 5\cdot 7\cdot 11=2310\!\,.}
Ker je
π π -->
(
12
)
=
5
{\displaystyle \scriptstyle \pi (12)=5\,}
, se to lahko izračuna kot:
12
# # -->
=
p
π π -->
(
12
)
# # -->
=
p
5
# # -->
=
2310
.
{\displaystyle 12\#=p_{\pi (12)}\#=p_{5}\#=2310\!\,.}
Prve primoriele
n
# # -->
{\displaystyle n\#\,}
za
n
≥ ≥ -->
0
{\displaystyle n\geq 0\,}
so (OEIS A034386 ):
1, 1, 2, 6, 6, 30, 30, 210, 210, 210, 210, 2310, 2310, 30030, 30030, 30030, 30030, ...
Zaporedje vsebuje tudi
0
# # -->
=
1
{\displaystyle 0\#=1\,}
in
1
# # -->
=
1
{\displaystyle 1\#=1\,}
.
Vidi se, da je za sestavljeno število
n
{\displaystyle n\,}
vsak člen
n
# # -->
{\displaystyle n\#\,}
podvojen predhodni člen
(
n
− − -->
1
)
# # -->
{\displaystyle (n-1)\#\,}
, kot je podano z definicijo. V zgornjem zgledu velja
12
# # -->
=
p
5
# # -->
=
11
# # -->
{\displaystyle 12\#=p_{5}\#=11\#\,}
, ker je 12 sestavljeno število.
Naravni logaritem funkcije
n
# # -->
{\displaystyle n\#\,}
je prva funkcija Čebišova , zapisana kot
θ θ -->
(
n
)
{\displaystyle \theta (n)\,}
ali
ϑ ϑ -->
(
n
)
{\displaystyle \vartheta (n)\,}
, ki se za velike
n
{\displaystyle n\,}
linearno približuje
n
{\displaystyle n\,}
.[ 4]
Primoriele
n
# # -->
{\displaystyle n\#\,}
naraščajo kot:
ln
-->
(
n
# # -->
)
∼ ∼ -->
n
.
{\displaystyle \ln(n\#)\sim n\!\,.}
Zamisel o množenju vse znanih praštevil se pojavlja v nekaterih dokazih za neskončno število praštevil , kjer se uporabi za izpeljavo obstoja drugega praštevila.
Uporabe in značilnosti
Primoriele se uporabljajo pri iskanju praštevil v aditivnih aritmtičnih zaporedjih . 2236133941 + 23# je na primer praštevilo in začenja zaporedje trinajstih praštevil, najdenih z zaporednim prištevanjem števila 23#. To zaporedje se konča s številom 5136341251. 23# je tudi skupna razlika v aritmetičnih zaporedjih petnajstih in šestnajstih praštevil.
Vsako zelo estavljeno število je produkt primoriel (na primer število 360 = 2 · 6 · 30).[ 5]
Primoriele so nekvadratna cela števila in vsaka ima več različnih prafaktorjev kot katerokoli število manjše od nje. Za vsako primorielo
n
{\displaystyle n\,}
je ulomek
ϕ ϕ -->
(
n
)
/
n
{\displaystyle \phi (n)/n\,}
manjši kot za katerokoli manjše celo število. Tu je
ϕ ϕ -->
{\displaystyle \phi }
Eulerjeva funkcija φ .
Vsaka popolnoma multiplikativna funkcija je definirana s svojimi vrednostmi pri primorielah, ker je definirana s svojimi vrednostmi pri praštevilih, kar se lahko izpelje z deljenjem sosednjih vrednosti.
Sistemi z bazami, ki odgovarjajo primorielam (kot na primer baza 30, kar se ne sme zamenjevati z primorielnim številskim sistemom ), imajo manjše razmerje periodičnih ulomkov kot katerakoli manjša baza.
Vsaka primoriela je redko totientno število .[ 6]
Vsoti neskončnih vrst obratnih vrednosti primoriel obeh vrst konvergirata in sta enaki konstantama :
∑ ∑ -->
n
=
2
∞ ∞ -->
1
n
# # -->
=
1
2
+
1
6
+
1
6
+
1
30
+
1
30
+
1
30
+
1
210
+
1
210
+
1
210
+
1
210
+
1
2310
+
… … -->
=
0,920
0509773161
… … -->
,
{\displaystyle \sum _{n=2}^{\infty }{\frac {1}{n\#}}={\frac {1}{2}}+{\frac {1}{6}}+{\frac {1}{6}}+{\frac {1}{30}}+{\frac {1}{30}}+{\frac {1}{30}}+{\frac {1}{210}}+{\frac {1}{210}}+{\frac {1}{210}}+{\frac {1}{210}}+{\frac {1}{2310}}+\ldots =0{,}9200509773161\ldots \!\,,}
(OEIS A249270 ),
∑ ∑ -->
n
=
1
∞ ∞ -->
1
p
n
# # -->
=
1
2
+
1
6
+
1
30
+
1
210
+
1
2310
+
1
30030
+
1
510510
+
1
9699690
+
… … -->
=
0,705
2301717918
… … -->
,
{\displaystyle \sum _{n=1}^{\infty }{\frac {1}{p_{n}\#}}={\frac {1}{2}}+{\frac {1}{6}}+{\frac {1}{30}}+{\frac {1}{210}}+{\frac {1}{2310}}+{\frac {1}{30030}}+{\frac {1}{510510}}+{\frac {1}{9699690}}+\ldots =0{,}7052301717918\ldots \!\,,}
(OEIS A064648 ).
Pojava
Riemannova funkcija ζ za pozitivna cela števila večja od 1 se lahko izrazi s pomočjo primoriel in Jordanovo funkcijo
J
k
(
n
)
{\displaystyle J_{k}(n)\,}
kot:[ 7]
ζ ζ -->
(
k
)
=
2
k
2
k
− − -->
1
+
∑ ∑ -->
r
=
2
∞ ∞ -->
(
p
r
− − -->
1
# # -->
)
k
J
k
(
p
r
# # -->
)
,
(
k
=
2
,
3
,
… … -->
)
.
{\displaystyle \zeta (k)={\frac {2^{k}}{2^{k}-1}}+\sum _{r=2}^{\infty }{\frac {(p_{r-1}\#)^{k}}{J_{k}(p_{r}\#)}},\qquad (k=2,3,\dots )\!\,.}
Razpredelnica prvih primoriel
n
{\displaystyle n\,}
n
# # -->
{\displaystyle n\#\,}
p
n
{\displaystyle p_{n}\,}
p
n
# # -->
{\displaystyle p_{n}\#\,}
0
1
brez praštevila
1
1
1
2
2
2
2
3
6
3
6
5
30
4
6
7
210
5
30
11
2310
6
30
13
30030
7
210
17
510510
8
210
19
9699690
9
210
23
223092870
10
210
29
6469693230
11
2310
31
200560490130
12
2310
37
7420738134810
13
30030
41
304250263527210
14
30030
43
13082761331670030
15
30030
47
614889782588491410
16
30030
53
32589158477190044730
17
510510
59
1922760350154212639070
18
510510
61
117288381359406970983270
19
9699690
67
7858321551080267055879090
20
9699690
71
557940830126698960967415390
Neskončni verižni ulomek
Konstanti neskončnih verižnih ulomkov primoriel obeh vrst sta:
u
n
# # -->
=
[
0
;
2
,
6
,
6
,
30
,
30
,
210
,
210
,
210
,
210
,
2310
,
2310
,
30030
… … -->
]
=
0
,
4624948254441
… … -->
,
{\displaystyle u_{n\#}=[0;2,6,6,30,30,210,210,210,210,2310,2310,30030\ldots ]={0},4624948254441\ldots \!\,,}
u
p
# # -->
=
[
0
;
2
,
6
,
30
,
210
,
2310
,
30030
,
510510
,
9699690
,
223092870
… … -->
]
=
0
,
4617346628934
… … -->
.
{\displaystyle u_{p\#}=[0;2,6,30,210,2310,30030,510510,9699690,223092870\ldots ]={0},4617346628934\ldots \!\,.}
Glej tudi
Sklici
Viri
Dubner, Harvey (1987), »Factorial and primorial primes«, J. Recr. Math. , 19 : 197–203
Masser, David William ; Shiu, P. (1986), »On sparsely totient numbers« , Pac. J. Math. , 121 (2): 407–426, ISSN 0030-8730 , MR 0819198 , Zbl 0538.10006
Mező, István (2013), »The Primorial and the Riemann zeta function«, The American Mathematical Monthly , 120 (4): 321
Zunanje povezave