Some normal numbers generated by arithmetic functions
Abstract
Let g ≥ 2. A real number is said to be g-normal if its base g expansion contains every finite sequence of digits with the expected limiting frequency. Let φ denote Euler's totient function, let σ be the sum-of-divisors function, and let λ be Carmichael's lambda-function. We show that if f is any function formed by composing φ, σ, or λ, then the number \[ 0. f(1) f(2) f(3) … \] obtained by concatenating the base g digits of successive f-values is g-normal. We also prove the same result if the inputs 1, 2, 3, … are replaced with the primes 2, 3, 5, …. The proof is an adaptation of a method introduced by Copeland and Erdos in 1946 to prove the 10-normality of 0.235711131719….
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.