On the normality of the concatenated Fibonacci constant
Jos\'e Ricardo G. Mendon\c{c}a

TL;DR
This paper investigates whether the concatenated Fibonacci constant is normal in base 10, analyzing theoretical conditions and conducting large-scale numerical experiments to understand digit distribution patterns.
Contribution
It provides new insights into the normality of the Fibonacci constant by combining theoretical analysis with extensive numerical experiments on Fibonacci numbers.
Findings
Classical normality conditions do not apply due to Fibonacci's exponential growth.
Numerical experiments show digit distributions are compatible with randomness at tested scales.
Deep digit behavior of large Fibonacci numbers may be the key obstacle to normality.
Abstract
We study the concatenated Fibonacci constant , obtained by concatenating the Fibonacci numbers in the fractional part, and ask whether it is normal. We show that several classical sufficient conditions for normality by concatenation do not apply to the Fibonacci sequence because of its exponential growth, while a criterion of Pollack and Vandehey implies that the normality of in base would follow if almost all Fibonacci numbers were -normal in base . The Benford bias of leading digits and the Pisano periodicity of trailing digits are shown to contribute asymptotically negligible fractions of the total digits, isolating the distribution of the deep digits of large Fibonacci numbers as the remaining obstruction. Large-scale numerical experiments on the first Fibonacci numbers in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
