Pierwsznia

W matematyce, pierwsznia jest, stosowaną głównie w teorii liczb, funkcją N N {\displaystyle \mathbb {N} \to \mathbb {N} } [1]. Wartość pierwszni dla liczby naturalnej n {\displaystyle n} jest oznaczana n # {\displaystyle n\#} .

Nazwa „pierwsznia” (ang. primorial), ukuta przez Harveya Dubnera, nawiązuje do liczb pierwszych w podobny sposób[2], w jaki funkcja silnia (ang. factorial) odnosi się do iloczynu liczb naturalnych, które można rozkładać na czynniki pierwsze, dokonując faktoryzacji, otrzymując w efekcie ich zapis, w postaci iloczynu konkretnych liczb pierwszych, tworzących daną liczbę złożoną.

Definicja

Dokładniej, pierwsznia liczby naturalnej n 2 {\displaystyle n\geqslant 2} jest równa

n # = i = 1 π ( n ) p i = p π ( n ) # , {\displaystyle n\#=\prod _{i=1}^{\pi (n)}p_{i}=p_{\pi (n)}\#,}

gdzie π ( n ) {\displaystyle \pi (n)} to funkcja licząca liczby pierwsze, a p i {\displaystyle p_{i}} to i {\displaystyle i} -ta liczba pierwsza. Innymi słowy, pierwsznia liczby n 2 {\displaystyle n\geqslant 2} jest równa iloczynowi wszystkich liczb pierwszych nie większych niż n {\displaystyle n} . Dodatkowo, przyjmuje się, że 0 # = 1 # = 1 {\displaystyle 0\#=1\#=1} [3]. Podobnie jak 0! = 1 — na mocy definicji.

Zobacz też

  • Silnia

Przypisy

  1. Primorial będącą analogiem silni
  2. O iloczynie liczb pierwszych
  3. Primorial - from Wolfram MathWorld [online], wolfram.com [dostęp 2024-05-30]  (ang.).