Given positive integers a1, . . . , ak, we prove that the set of primes p such that p = 1 mod ai for i = 1, . . . , k admits asymptotic density relative to the set of all primes which is at least Qk i=1(1 - 1 φ(ai) ), where φ is the Euler totient function. This result is similar to the one of Heilbronn and Rohrbach, which says that the set of positive integer n such that n = 0 mod ai for i = 1, . . . , k admits asymptotic density which is at least Qk i=1(1 - 1ai).

A note on primes in certain residue classes

LEONETTI, Paolo
;
2018

Abstract

Given positive integers a1, . . . , ak, we prove that the set of primes p such that p = 1 mod ai for i = 1, . . . , k admits asymptotic density relative to the set of all primes which is at least Qk i=1(1 - 1 φ(ai) ), where φ is the Euler totient function. This result is similar to the one of Heilbronn and Rohrbach, which says that the set of positive integer n such that n = 0 mod ai for i = 1, . . . , k admits asymptotic density which is at least Qk i=1(1 - 1ai).
Congruences; Densities; Primes in residue classes; Set of multiples
Leonetti, Paolo; Sanna, Carlo
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.

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