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: Very high Entry average rating: No information on entry rating
Mangoldt summatory function (Definition)

A number theoretic function used in the study of prime numbers; specifically it was used in the proof of the prime number theorem.

It is defined thus:

$$ \psi(x) = \sum_{r \leq x} \Lambda(r) $$

where $\Lambda(x)$ is the Mangoldt function.

The Mangoldt Summatory Function is valid for all positive real x.

Note that we do not have to worry that the inequality above is ambiguous, because $\Lambda(x)$ is only non-zero for natural $x$ So no matter whether we take it to mean r is real, integer or natural, the result is the same because we just get a lot of zeros added to our answer.

The prime number theorem, which states:

$$ \pi(x) \sim \frac{x}{\ln(x)} $$

where $\pi(x)$ is the prime counting function, is equivalent to the statement that:

$$ \psi(x) \sim x $$

We can also define a ``smoothing function'' for the summatory function, defined as:

$$ \psi_1(x) = \int_0^x \psi(t) dt $$

and then the prime number theorem is also equivalent to:

$$ \psi_1(x) \sim \frac{1}{2} x^2 $$

which turns out to be easier to work with than the original form.




"Mangoldt summatory function" is owned by mathcam. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: Chebyshev functions

Other names:  von Mangoldt summatory function

Attachments:
Mangoldt summatory function is $O(x)$ (Theorem) by rm50
Log in to rate this entry.
(view current ratings)

Cross-references: equivalent, prime counting function, integer, mean, inequality, real, positive, Mangoldt function, prime number theorem, proof, prime numbers, function, number

This is version 5 of Mangoldt summatory function, born on 2003-02-11, modified 2005-04-14.
Object id is 4020, canonical name is MangoldtSummatoryFunction.
Accessed 3817 times total.

Classification:
AMS MSC11A41 (Number theory :: Elementary number theory :: Primes)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy
Please merge this article with objectid 4573 "Chebyshev functions" by Linas on 2006-07-04 12:00:52
Please merge this article with objectid 4573 "Chebyshev functions"
[ reply | up ]

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