Displaying similar documents to “Primes in almost all short intervals. II”

Links between Δ x , N = n x N , n , N = 1 1 - x ϕ N and character sums

P. Codecá, M. Nair (2003)

Bollettino dell'Unione Matematica Italiana

Similarity:

We express Δ x , N , as defined in the title, for x = a q and q prime in terms of values of characters modulo q . Using this, we show that the universal lower bound for Δ N = sup x R Δ x , N can, in general, be substantially improved when N is composed of primes lying in a fixed residue class modulo q . We also prove a corresponding improvement when N is the product of the first s primes for infinitely many natural numbers s .