Benford frequencies for powers of an integer Created 2026-10-05 Updated 2026-10-07
If is an integer with irrational , then the leading digit of has limiting frequency . Indeed the logarithmic fractional parts are the orbit of zero under an irrational rotation of the circle, so everywhere interval frequency under an irrational rotation applies. Thus for , digit seven has frequency .
A continuous transformation of a compact metric space is uniquely ergodic when there is exactly one -invariant Borel probability measure on . We use the usual compact-space convention for unique ergodicity; the compactness and continuity hypotheses matter in the assertion about all starting points.
Let on the circle group, with irrational. Normalized Lebesgue measure is invariant under this irrational rotation of the circle. If is any invariant Borel probability measure, define its Fourier coefficients by . Invariance gives
For , irrationality makes , so ; also . These are the Fourier coefficients of . Hence and have the same integrals against every trigonometric polynomial. Such polynomials are uniformly dense in the continuous functions by the Stone-Weierstrass theorem, so the measures agree on every continuous test function and therefore agree as Borel measures. Thus
For the general uniquely ergodic system, fix and form the empirical measures
On a compact metric space, the Borel probability measures are compact for weak convergence of probability measures. Any subsequential limit is invariant: for every continuous ,
Here is bounded and is continuous, so the identity passes to the limit. Uniqueness of the invariant Borel probability measure gives . Every subsequential limit is therefore , and compactness implies convergence of the entire sequence. Testing against proves
In fact this proves uniform ergodic convergence for uniquely ergodic systems: if convergence were not uniform in , choose and where the discrepancy stays above a fixed positive number. The same compactness and telescoping argument applied to forces a subsequence to converge to , a contradiction. This also makes clear why an almost-everywhere Birkhoff ergodic theorem alone would not establish the requested everywhere assertion. Without the compact-space hypothesis the assertion need not hold: on the discrete space , set and . The only invariant probability is , but the continuous bounded function which is zero at and one on the integer orbit has orbit average one there.
For the decimal application put . This is irrational: if with positive integers , then , contradicting unique prime factorization. Writing with and gives . Its leading decimal digit is seven exactly when
The half-open upper endpoint correctly excludes powers whose leading digit is eight, including .
The indicator of is not continuous, so an extra step is needed. For any , choose continuous functions on the circle with and , by tapering in small neighbourhoods of the two endpoints. Applying the everywhere averaging result to these functions traps the lower and upper limits of the interval frequency between their integrals. Letting proves everywhere interval frequency under an irrational rotation. Consequently
This is the leading-seven case of Benford frequencies for powers of an integer.
Write the interval as , where , to avoid confusing its left endpoint with the rotation parameter . For every sufficiently large integer , define an inner and outer interval on the circle by
Apply part (b) simultaneously to this countable collection of intervals. The intersection of the corresponding full-measure sets still has full Lebesgue measure, and is therefore dense in the circle.
Fix an arbitrary . For each sufficiently large , choose with circle distance less than from . An irrational circle rotation preserves this distance, so for every ,
Averaging and using part (b) for gives
Letting proves the everywhere interval frequency under an irrational rotation: