论文信息 - New Experimental Results Concerning the Goldbach Conjecture

New Experimental Results Concerning the Goldbach Conjecture

The Goldbach conjecture states that every even integer ≥ 4 can be written as a sum of two prime numbers. It is known to be true up to 4 × 1011. In this paper, new experiments on a Cray C916 supercomputer and on an SGI compute server with 18 R10000 CPUs are described, which extend this bound to 1014. Two consequences are that (1) under the assumption of the Generalized Riemann hypothesis, every odd number ≥7 can be written as a sum of three prime numbers, and (2) under the assumption of the Riemann hypothesis, every even positive integer can be written as a sum of at most four prime numbers. In addition, we have verified the Goldbach conjecture for all the even numbers in the intervals [105i , 105i +108], for i=3, 4,..., 20 and [1010i , 1010i + 109], for i=20,21,..., 30.

Yannick Saouter | Herman J. J. te Riele | Jean-Marc Deshouillers

[1] D. Zinoviev,et al. On Vinogradov's Constant in Goldbach's Ternary Problem , 1997 .

[2] Yannick Saouter,et al. Checking the odd Goldbach conjecture up to 1020 , 1998, Math. Comput..

[3] Lowell Schoenfeld,et al. Sharper bounds for the Chebyshev functions () and (). II , 1976 .

[4] J. Littlewood,et al. Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes , 1923 .

[5] Mok-Kong Shen. On checking the Goldbach conjecture , 1964 .

[6] Gove Effinger,et al. A complete Vinogradov $3$-primes theorem under the Riemann hypothesis , 1997 .

[7] P. R. Stein,et al. Experimental Results on Additive 2-Bases , 1965 .

[8] I. Vinogradov,et al. Representation of an odd number as the sum of three primes , 1937 .

[9] A. K. Lenstra,et al. Implementation of a New Primality Test , 1985 .

[10] Matti K. Sinisalo. Checking the Goldbach conjecture up to 4⋅10¹¹ , 1993 .

[11] Leszek Kaniecki,et al. On Šnirelman's constant under the Riemann hypothesis , 1995 .

[12] G. Jaeschke. On strong pseudoprimes to several bases , 1993 .

[13] Wang Tian,et al. On Odd Goldbach Problem Under General Riemann Hypothesis , 1993 .

[14] Olivier Ramaré,et al. On Šnirel'man's constant , 1995 .

[15] Andrew Granville,et al. Checking the Goldbach conjecture on a vector computer , 1988 .