The problem of finding the density of odd integers which can be expressed as the sum of a prime and a power of two is a classical one. In this paper we tackle the problem both with a direct approach and with a theoretical approach, suggested by Bombieri. These approaches were already introduced by Romani in~cite{Ro83}, but here the methods are extended and enriched with statistical and numerical methodologies. Moreover, we give a proof, under standard heuristic hypotheses, of the formulas claimed by Bombieri, on which the theoretical approach is based. The different techniques produce estimates of the densities which coincide up to the first three digits.
On computing the density of integers of the form $2^n+p$
GIANNA M. DEL CORSO
;ILARIA DEL CORSO
;ROBERTO DVORNICICH
;FRANCESCO ROMANI
2020-01-01
Abstract
The problem of finding the density of odd integers which can be expressed as the sum of a prime and a power of two is a classical one. In this paper we tackle the problem both with a direct approach and with a theoretical approach, suggested by Bombieri. These approaches were already introduced by Romani in~cite{Ro83}, but here the methods are extended and enriched with statistical and numerical methodologies. Moreover, we give a proof, under standard heuristic hypotheses, of the formulas claimed by Bombieri, on which the theoretical approach is based. The different techniques produce estimates of the densities which coincide up to the first three digits.File | Dimensione | Formato | |
---|---|---|---|
p2k-final.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
Creative commons
Dimensione
1.14 MB
Formato
Adobe PDF
|
1.14 MB | Adobe PDF | Visualizza/Apri |
mcom_rivista.pdf
non disponibili
Tipologia:
Versione finale editoriale
Licenza:
NON PUBBLICO - accesso privato/ristretto
Dimensione
815.53 kB
Formato
Adobe PDF
|
815.53 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.