Primoriál je pojem z matematiky , přesněji z teorie čísel . Jedná se o funkci podobnou faktoriálu . Zatímco hodnota faktoriálu je pro zadaný argument rovna součinu všech menších přirozených čísel , je hodnota primoriálu počítána jako součin prvočísel . Existují dvě nekompatibilní definice: Podle jedné zadané číslo udává, kolik prvočísel vynásobit, zatímco podle druhé je výsledkem součin všech prvočísel menších než zadaná mez.
Graf logaritmu funkce primoriál
p
n
{\displaystyle p_{n}}
#
Pro
p
n
{\displaystyle p_{n}}
, tedy n -té prvočíslo , je primoriál
p
n
{\displaystyle p_{n}}
# definován jako součin prvních n prvočísel:
p
n
#
≡
∏
k
=
1
n
p
k
{\displaystyle p_{n}\#\equiv \prod _{k=1}^{n}p_{k}}
Tedy například:
p
5
#
=
2
×
3
×
5
×
7
×
11
=
2310.
{\displaystyle p_{5}\#=2\times 3\times 5\times 7\times 11=2310.}
Posloupnost primoriálů je tedy
2 , 6 , 30 , 210 , 2310, 30030, 510510, 9699690, 223092870, …
a její číslo v OEIS je A002110[ 1]
Graf logaritmu funkce primoriál
n
{\displaystyle n}
#
Pro libovolné přirozené číslo
n
{\displaystyle n}
je primoriál
n
{\displaystyle n}
# definován jako součin prvočísel menších než
n
{\displaystyle n}
:
n
#
≡
∏
i
=
1
π
(
n
)
p
i
=
p
π
(
n
)
#
{\displaystyle n\#\equiv \prod _{i=1}^{\pi (n)}p_{i}=p_{\pi (n)}\#}
,
kde
π
(
n
)
{\displaystyle \pi (n)}
je prvočíselná funkce .
Tedy například:
12
#
=
2
×
3
×
5
×
7
×
11
=
2310.
{\displaystyle 12\#=2\times 3\times 5\times 7\times 11=2310.}
Posloupnost primoriálů je tedy
1, 2, 6, 6, 30, 30, 210, 210, 210, 210, 2310, 2310, ..
a její číslo v OEIS je A034386[ 2]
Hodnoty primoriálů jsou bezčtvercovými celými čísly .
V tomto článku byl použit překlad textu z článku Primorial na anglické Wikipedii.
↑ A002110 Primorial numbers (first definition) [online]. The On-Line Encyclopedia of Integer Sequences. Dostupné online .
↑ A034386 Primorial numbers (second definition) [online]. The On-Line Encyclopedia of Integer Sequences. > Dostupné online . [nedostupný zdroj ]