Nilai π(n) untuk 60 bilangan bulat positif pertama.

Dalam matematika, fungsi pencacahan bilangan prima (bahasa Inggris: prime-counting function), yang dilambangkan sebagai π(x),[C 1] merupakan fungsi yang mencacah jumlah bilangan prima yang lebih kecil atau sama dengan suatu bilangan real x.[1][2] Sebagai contoh, π(14) = 6, sebab ada enam bilangan prima yang jumlahnya lebih kecil dari 14, yaitu 2, 3, 5, 7, 11, 13.

Catatan

sunting
  1. ^ Ini bukan merujuk ke bilangan π

Rujukan

sunting
  1. ^ Bach, Eric; Shallit, Jeffrey (1996). Algorithmic Number Theory. MIT Press. volume 1 page 234 section 8.8. ISBN 0-262-02405-5.
  2. ^ (Inggris) Weisstein, Eric W. "Prime Counting Function". MathWorld.

📚 Artikel Terkait di Wikipedia

Bilangan Skewes

{li} (x).} Di sini, π adalah fungsi penghitung bilangan prima (prime-counting function) dan li adalah fungsi integral logaritmik. Littlewood (1914) membuktikan

Daftar tetapan matematis

AND S. M. ABRAROV (2011). "PROPERTIES AND APPLICATIONS OF THE PRIME DETECTING FUNCTION". arΧiv:1109.6557 [math.GM].  Ian Stewart (1996). Professor Stewart's

Daftar masalah matematika yang belum terpecahkan

Maciej; Ogihara, Mitsunori; Toda, Seinosuke (2003-07-28). "The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes"