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 2?31 and the results are 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
1984
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 2?31 and the results are 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:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_420709-doc_149198.pdf
solo utenti autorizzati
Descrizione: Computations concerning primes and powers of two
Tipologia:
Versione Editoriale (PDF)
Dimensione
1.83 MB
Formato
Adobe PDF
|
1.83 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
