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.
|Titolo:||Computations Concerning Primes and Powers of Two|
|Anno del prodotto:||1983|
|Digital Object Identifier (DOI):||10.1007/BF02576468|
|Appare nelle tipologie:||1.1 Articolo in rivista|