PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: Very high
prime counting function (Definition)

The prime counting function is a non-multiplicative function for any positive real number $x$ denoted as $\pi(x)$ and gives the number of primes not exceeding $x$ It usually takes a positive integer $n$ for an argument. The first few values of $\pi(n)$ for $n = 1, 2, 3, \ldots $ are $0, 1, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 6, 6, 6, 6, 7, 7, 8, 8 \ldots $ (OEIS A000720 ).

The asymptotic behavior of $\pi(x) \sim x/\ln x$ is given by the prime number theorem. This function is closely related with Chebyshev's functions $\vartheta(x)$ and $\psi(x)$




"prime counting function" is owned by XJamRastafire.
(view preamble | get metadata)

View style:

See Also: logarithmic integral

Keywords:  number theory

Attachments:
proof that $4^x$ exceeds the product of the primes up to $x$ (Proof) by PrimeFan
Log in to rate this entry.
(view current ratings)

Cross-references: Chebyshev's functions, function, prime number theorem, argument, integer, primes, number, real number, positive, non-multiplicative function
There are 26 references to this entry.

This is version 10 of prime counting function, born on 2002-06-27, modified 2006-12-01.
Object id is 3138, canonical name is PrimeCountingFunction.
Accessed 4731 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)
 11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)
 11N05 (Number theory :: Multiplicative number theory :: Distribution of primes)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)