Von Mangoldt function

From Number
Revision as of 22:05, 22 April 2009 by Vipul (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
This article defines an arithmetic function or number-theoretic function: a function from the natural numbers to a ring (usually, the ring of integers, rational numbers, real numbers, or complex numbers).
View a complete list of arithmetic functions


Hands-on definition

The von Mangoldt function, denoted , is an arithmetic function defined as follows:

  • .
  • , for a prime and a positive integer.
  • if has more than one prime divisor.

Definition in terms of Dirichlet product

The von Mangoldt function is the unique function such that:

where is the logarithm, is the all ones function, and denotes Dirichlet product.

By the Mobius inversion formula, this is equivalent to defining:


where is the Mobius function.