Friday, November 10, 2017

[ustsrdnq] Extended Goldbach conjecture

The shape of Goldbach's comet strongly suggests that the Strong Goldbach Conjecture is true: there are usually many, many ways (not just at least 1) to write a large even number as a sum of two primes.

This suggests a stronger conjecture: finder a tighter lower bound on the number of ways to express an even number as the sum of two primes.  Maybe O(n/(log n)^2).

Tangentially, generating quickly the image of Goldbach's comet is a computational challenge.  Probably AND and POPCOUNT of two long bitvectors, one the reversal of the other.

No comments :