# Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅1018

@article{Silva2014EmpiricalVO, title={Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4⋅1018}, author={Tom{\'a}s Oliveira e Silva and Siegfried Herzog and Silvio Pardi}, journal={Math. Comput.}, year={2014}, volume={83}, pages={2033-2060} }

This paper describes how the even Goldbach conjecture was confirmed to be true for all even numbers not larger than 4 · 1018. Using a result of Ramaré and Saouter, it follows that the odd Goldbach conjecture is true up to 8.37 · 1026. The empirical data collected during this extensive verification effort, namely, counts and first occurrences of so-called minimal Goldbach partitions with a given smallest prime and of gaps between consecutive primes with a given even gap, are used to test several… Expand

#### Figures, Tables, and Topics from this paper

#### 85 Citations

The ternary Goldbach problem

- Mathematics
- 2014

The ternary Goldbach conjecture, or three-primes problem, states that every odd number n greater than 5 can be written as the sum of three primes. The conjecture, posed in 1742, remained unsolved… Expand

Definitive General Proof of Goldbach's conjecture

- Mathematics
- 2018

The Goldbach conjecture states that every even integer is the sum of two primes. This conjecture was proposed in 1742 and, despite being obviously true, has remained unproven. To prove this… Expand

Divisor Goldbach Conjecture and its Partition Number

- Mathematics
- 2016

Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some… Expand

Refined Goldbach Conjectures with Primes in Progressions

- Mathematics
- Experimental Mathematics
- 2019

We formulate some refinements of Goldbach's conjectures based on heuristic arguments and numerical data. For instance, any even number greater than 4 is conjectured to be a sum of two primes with one… Expand

A GENERALIZATION OF GOLDBACH ’ S CONJECTURE

- 2017

Goldbach’s conjecture states that every even number greater than 2 can be expressed as the sum of two primes. The aim of this paper is to propose a generalization – or a set of increasingly… Expand

Primes between consecutive powers

- Mathematics
- 2021

This paper updates two explicit estimates for primes between consecutive powers. We find at least one prime between n3 and (n+1)3 for all n ≥ exp(exp(32.9)), and at least one prime in (n296, (n +… Expand

A Matricial Aspect of Goldbach’s Conjecture

- 2020

This article is a survey based on our earlier paper (“The “Vertical” Generalization of the Binary Goldbach’s Conjecture as Applied on “Iterative” Primes with (Recursive) Prime Indexes (i-primeths)”… Expand

Explicit results on primes

- Mathematics
- 2014

Let p be a prime number. In this thesis we prove the following theorems. Theorem -1.0.1. Let x0 ≥ 4·1018 be a fixed constant and let x > x0. Then there exists at least one prime p such that (1 −∆−1)x… Expand

Goldbach for Gaussian, Hurwitz, Octavian and Eisenstein primes

- Mathematics, Computer Science
- ArXiv
- 2016

Goldbach type questions for Gaussian, Hurwitz, Octavian and Eisenstein primes are formulated and some Hardy-Littlewood constants following early computations from Daniel Shanks and Marvin Wunderlich are looked at. Expand

Studies on Twin Primes in Goldbach Partitions of Even Numbers

- 2021

Goldbach strong conjecture states that all even integers n>2 can be expressed as the sum of two prime numbers (Goldbach partitions of n). This work is devoted to studies on twin primes present in… Expand

#### References

SHOWING 1-10 OF 68 REFERENCES

Verifying the Goldbach conjecture up to 4 * 1014

- Mathematics, Computer Science
- Math. Comput.
- 2001

Using a carefully optimized segmented sieve and an efficient checking algorithm, the Goldbach conjecture has been verified and is now known to be true up to 4.10 14 . The program was distributed to… Expand

Numerical results on the Goldbach conjecture

- Mathematics
- 1975

The number of Goldbach partitions has been computed for all even numbers ≦ 350,000 and compared to well-known theoretical estimates. The random fluctuations are slowly decreasing and less than ± 5… Expand

Every odd number greater than 1 is the sum of at most five primes

- Computer Science, Mathematics
- Math. Comput.
- 2014

We prove that every odd number $N$ greater than 1 can be expressed as the sum of at most five primes, improving the result of Ramar\'e that every even natural number can be expressed as the sum of at… Expand

Counting primes in residue classes

- Computer Science, Mathematics
- Math. Comput.
- 2004

The Meissel-Lehmer-Lagarias-Miller-Odlyzko method for computing (x) can be used to compute ecien tly (x; k; l), the number of primes congruent to l modulo k up to x, and Littlewood proved that there are more primes in the congruence classes that are non-quadratic residuesModulo k than in those that are. Expand

Some heuristics on the gaps between consecutive primes

- Mathematics
- 2011

We propose the formula for the number of pairs of consecutive primes $p_n, p_{n+1}<x$ separated by gap $d=p_{n+1}-p_n$ expressed directly by the number of all primes $<x$, i.e. by $\pi(x)$. As the… Expand

Checking the odd Goldbach conjecture up to 1020

- Computer Science, Mathematics
- Math. Comput.
- 1998

The implementation of an algorithm is described which allowed us to check the conjecture that any sufficiently large odd integer is the sum of three prime numbers up to 10 20. Expand

Checking the Goldbach conjecture up to 4⋅10¹¹

- Mathematics
- 1993

One of the most studied problems in additive number theory, Goldbach's conjecture, states that every even integer greater than or equal to 4 can be expressed as a sum of two primes. In this paper… Expand

On the probabilistic complexity of numerically checking the binary Goldbachconjecture in certain intervals

- Mathematics
- 1998

A heuristic analysis is presented of the complexity of an algorithm which was applied recently to verify the binary Goldbach conjecture for every integer in the interval $[4,10^{14]$, as well as for… Expand

ON THE DISTRIBUTION OF PRIMES IN SHORT INTERVALS

- 2010

One of the formulations of the prime number theorem is the statement that the number of primes in an interval (n, n + ft], averaged over n ^ JV, tends to the limit A, when JV and h tend to infinity… Expand

First occurrence prime gaps

- Mathematics
- 1989

An ongoing search for first occurrence prime gaps continues. An ongoing search for first occurrence prime gaps is being carried out which extends all previous work done on this subject. To date this… Expand