Abstract
The problem of representing odd integers as the sum of a prime and a power of two is investigated using numerical computations. The density of representable numbers is calculated up to 231 and the results are extrapolated in order to estimate the asymptotic density. A probabilistic model (suggested by Bombieri) is used to get an independent estimate for the asymptotic density. Either approach suggests 0.434... as a reasonable approximation for the asymptotic density.
Similar content being viewed by others
References
E. Bombieri,Private Communication, (1977).
J. G. Van der Corput,On de Polignac's Conjecture, Simon Stevin27 (1950), 99–105.
P. Erdös,On Integers of the Form 2 k +p and some related Problems, Summa Brasil. Math.2 (1950), 113–123.
P. Erdös,Problems and Results on Combinatorial Numb Theory II, J. of the Indian Math. Soc.40 (1976) 285–296.
P. X. Gallagher,Primes and Powers of 2, Inventiones Math.29 (1975), 125–142.
G. Golub,Numerical Methods for Solving Linear Least Squares Problems, Numer. Math.7 (1965), 206–213.
J. V. Linnik,Prime Numbers and Powers of Two, Trudy Mat. Inst. Steklov,8 (1951), 151–169.
A. De Polignac,Réchèrches Nouvelles sur les Nombres Premieres, C. R. Acad. Sci. Paris Sér.29 (1849), 397–401, 738–739.
A. De Polignac,Six Propositions arithmologiques deduites du crible d'Eratosthene, Nouv. Ann. Math.8 (1849), 423–429.
N. P. Romanoff,Uber einige Satze der Additiven Zahlentheorie, Math. Ann.,109 (1934), 168–678.
D. Seraphim,A Fast Random Number Generator for IBM 360, Comm. A.C.M.12 (1969), 695.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Romani, F. Computations concerning primes and powers of two. Calcolo 20, 319–336 (1983). https://doi.org/10.1007/BF02576468
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02576468