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.
2020
DEL CORSO, GIANNA M.; DEL CORSO, Ilaria; Dvornicich, Roberto; Romani, Francesco
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1042633
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact