File:Divisor-distribution.jpeg

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Divisor summatory function

[edit | edit source]

This image illustrates the divisor summatory function with the leading asymptotic terms subtracted. That is, it is a graph of

Δ(x)=D(x)xlogxx(2γ1)

where D(x) is the divisor summatory function

D(x)=nxd(n)

and d(n) is the divisor function and γ=0.577 is the Euler-Mascheroni constant.

Properly speaking, the image is of the distribution of the values of the divisor summatory function, with each vertical slice being a histogram. Along the x-axis, x runs from x=0 to x=107, and so the first 107 values of Δ(x) are graphed. The y-axis is scaled, so that, from bottom to top, the height of the image is 2x7/22. The line y=0 runs horizontally down the center of the image. The histogramming is such that the areas which have a high density of points are colored red, progressively fading out to yellow, green, blue and finally black. Note that the bound ±x7/22 is quite tight, and there are many points that actually lie outside this image. However, the image does indicate their relative rarity. In short, this image indicates that although the divisor summatory function is quite random, it does seem to have rather well-behaved statistical properties, and seems to have a narrowing standard deviation as moving from x=0 on the left to x=107 on the right.

Licensing

[edit | edit source]

Created by Linas Vepstas User:Linas 12 July 2006

The following 2 pages use this file: