Dickman-de Bruijn function

From Number
Revision as of 02:37, 9 February 2010 by Vipul (talk | contribs) (Created page with '==Definition== This function, called '''Dickman's function''' or the '''Dickman-de Bruijn function''', is defined as the function <math>\rho:[0,\infty) \to \R</math> satisfying …')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Definition

This function, called Dickman's function or the Dickman-de Bruijn function, is defined as the function ρ:[0,)R satisfying the delay differential equation:

uρ(u)+ρ(u1)=0

subject to the initial condition ρ(u)=1 for u[0,1]. The function satisfies the following properties:

  • ρ(u)=1 for u[0,1].
  • ρ(u)=1logu for u[1,2].
  • ρ is (strictly) decreasing for u[1,), i.e., ρ(u)<0 for u(1,).
  • ρ is once differentiable on (1,). More generally, $\rho</math> is n times differentiable everywhere except at the points {1,2,,n}.
  • ρ is infinitely differentiable except at integers.
  • Failed to parse (syntax error): {\displaystyle \lim_{u \to \infty) \rho(u) = 0} .

Related facts

It turns out that the density of numbers with no prime divisor greater than the xth root is given by ρ(x). Formally, consider, for any N, the fraction of natural numbers nN such that all prime divisors of n are at most N1/x. Then, as N, this fraction tends to ρ(x).