Primoriál

Z testwiki
Skočit na navigaci Skočit na vyhledávání

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.

Definice počtem

Graf logaritmu funkce primoriál pn#

Pro pn, tedy n-té prvočíslo, je primoriál pn# definován jako součin prvních n prvočísel:

pn#k=1npk

Tedy například:

p5#=2×3×5×7×11=2310.

Posloupnost primoriálů je tedy

2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, …

a její číslo v OEIS je A002110[1]

Definice mezí

Graf logaritmu funkce primoriál n#

Pro libovolné přirozené číslo n je primoriál n# definován jako součin prvočísel menších než n:

n#i=1π(n)pi=pπ(n)#,

kde π(n) je prvočíselná funkce.

Tedy například:

12#=2×3×5×7×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]

Vlastnosti

Hodnoty primoriálů jsou bezčtvercovými celými čísly.

Odkazy

Reference

Šablona:Překlad

Externí odkazy

Šablona:Autoritní data