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.
Computations Concerning Primes and Powers of Two
ROMANI, FRANCESCO
1983-01-01
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
