Mathematics of Computation

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6842(e) ISSN 0025-5718(p)

Checking the odd Goldbach conjecture up to $10^{20}$

Author(s): Yannick Saouter.
Journal: Math. Comp. 67 (1998), 863-866.
MSC (1991): Primary 11P32
MathSciNet review: 1451327
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: Vinogradov's theorem states that any sufficiently large odd integer is the sum of three prime numbers. This theorem allows us to suppose the conjecture that this is true for all odd integers. In this paper, we describe the implementation of an algorithm which allowed us to check this conjecture up to $10^{20}$ .

References:

1.: A.O.L. Atkin and F. Morain, Elliptic curves and primality proving, Math. Comp. 61 (1993), no. 203, 29-68. MR 93m:11136
2.: J. Brillhart, D.H. Lehmer, and J.L. Selfridge, New primality criteria and factorizations of $2^m \pm 1$ , Math. Comp. 29 (1975), no. 130, 620-647. MR 52:5546
3.: J.R. Chen, On the representation of a large even integer as the sum of a prime and the product of at most two primes, Kexue Tongbao (1966), no. 17, 385-386.
4.: J.M. Deshouillers, G.Effinger, H. te Riele, and D.Zinoviev, A complete Vinogradov $3$ -primes theorem under the Riemann Hypothesis, Preprint, 1997.
5.: T. Grandlung, The GNU multiple precision arithmetic library, Technical documentation, 1993.
6.: L. Schnirelmann, Über additive Eigenschaften von Zahlen, Math. Ann. (1933), no. 107, 649-660.
7.: M.K. Sinisalo, Checking the Goldbach conjecture up to $4.10^{11}$ , Math. Comp. 61 (1993), no. 204, 931-934. MR 94a:11157
8.: I.M. Vinogradov, Representation of an odd number as the sum of three primes, Dokl. Akad. Nauk SSSR (1937), no. 15, 169-172.
9.: T.Z. Wang and J.R. Chen, On odd Goldbach problem under general Riemann hypothesis, Sci. China Ser. A 36 (1993), no. 6, 682-691. MR 95a:11090
10.: D.Zinoviev, On Vinogradov's constant in Goldbach's ternary problem, J. Number Theory 65 (1997), 334-358. CMP 97:16

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|