Von Mangoldt function

From Number
Revision as of 22:05, 22 April 2009 by Vipul (talk | contribs) (Created page with '{{arithmetic function}} ==Definition== ===Hands-on definition=== The '''von Mangoldt function''', denoted <math>\Lambda</math>, is an arithmetic function defined as follow...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

Definition

Hands-on definition

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

  • Λ(1)=0.
  • Λ(pk)=logp, for p a prime and k a positive integer.
  • Λ(n)=0 if n has more than one prime divisor.

Definition in terms of Dirichlet product

The von Mangoldt function is the unique function Λ such that:

Λ*U=log

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

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

Λ:=log*μ,

where μ is the Mobius function.