alt Hacker NewsThe reciprocal sum of the prime-prefix-free numbers (https://oeis.org/A287117) converges to a number less than 5*10^14, conditional on the Riemann Hypothesis.
This Lean-verified proof answers a question I posed 10 years ago: https://math.stackexchange.com/questions/2288648/does-the-su...
An equivalent version: if we start with 1 and then output a stream of random bits, reading the number as a big-endian binary number at each step (so each time a bit arrives, the number is multiplied by 2 and 1 is either added or not), the expected time until the number is an odd prime is finite.
Replies
nextaccountic • today at 8:47 PM
that's a result that says more about the Riemann hypothesis than this specific problem right?
➕ show 1 reply
Just for reference, the sum of all primes is infinite https://en.wikipedia.org/wiki/Divergence_of_the_sum_of_the_r... so this result is not obvious.
Anyway, I think it's weird it depends on the Riemann Hypothesis.
Do you have some numerical test for intervals like sum up to 1000, up to 10000, up to 100000, up to 1000000, ... ?