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 .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 108 1 Solution Created 2026-10-03 Updated 2026-10-05
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 givesFor , 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 measuresOn 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 provesIn 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 whenThe 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. ConsequentlyThis is the leading-seven case of Benford frequencies for powers of an integer.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 26K c Solution Created 2026-09-24 Updated 2026-09-25
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 byApply 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 givesLetting proves the everywhere interval frequency under an irrational rotation:
Subgroups generated by circle rotations 2026-10-14
Fix a real angle fraction , and repeatedly multiply by in the circle group. The generated cyclic subgroup is . Equivalently, the angle fractions are the fractional parts of , with one full turn identified with zero.
If is a rational number in lowest terms, with and coprime, then and no smaller positive power is . Hence is a finite cyclic group of order , consisting of equally spaced points. For , the successive angle fractions, starting at , areThe subgroup is finite, so it is a closed subgroup of the circle group; it is also a discrete subgroup. It is not an open subgroup, since every ambient neighbourhood of any of its points contains an arc, rather than only these seven points.
If is an irrational number, no nonzero integer satisfies , so the powers never repeat. The stronger statement is that is a dense set in the circle group: every nonempty open arc contains a power . Thus its closure is all of , while itself is a countable proper subgroup and is not a closed subgroup or a discrete subgroup. See irrational rotation and everywhere interval frequency under an irrational rotation for the corresponding motion and its long-term frequencies.
For , direct computation of the fractional parts of gives, to six decimal places,For example, and . These calculations specify exactly which points the diagram displays.
Seven repeating rational-rotation points and the first eight and sixty-four irrational-rotation points
. Labels give the power index ; the points are . The first panel uses , and the other two use . Each finite sample is only an illustration: a finite plot cannot establish that the infinite subgroup is a dense set. Reproduce the diagram with rational-versus-irrational-rotations.py. Details.This example shows why algebraic generation and closure must be distinguished: one irrational rotation generates a countable cyclic subgroup, yet its closure is the whole uncountable compact group.
