On the binary digits of $\sqrt{2}$
Joseph Vandehey

TL;DR
This paper investigates the distribution of binary digits in the expansion of √2, establishing lower bounds on the count of ones and demonstrating infinitely often improved bounds.
Contribution
It provides new lower bounds on the number of ones in the binary expansion of √2 and shows these bounds can be improved infinitely often.
Findings
Number of 1's in first N digits ≥ √2N(1+o(1))
Improved bounds around 2√N/√(2√2−1) occur infinitely often
Establishes distribution properties of binary digits of √2
Abstract
We show that the number of 's in the first digits of the binary expansion of is at least and show that this bound can be improved to around infinitely often.
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.
Taxonomy
TopicsCoding theory and cryptography · Analytic Number Theory Research · Computability, Logic, AI Algorithms
