Primes in almost all short intervals

Runbo Li

2024-08-27

Abstract:The author sharpens a result of Jia (1996), showing that the interval $[n, n+n^{\frac{1}{21.5}+\varepsilon}]$ contains prime numbers for almost all $n$. Watt's mean value bound, a delicate sieve decomposition and more accurate estimates for integrals are used to good effect.

Number Theory

What problem does this paper attempt to address?

Numerical calculations of primes in short intervals

Runbo Li

2024-10-21

Abstract:The author sharpens a result of Baker, Harman and Pintz (2001), showing that the interval $[x - x^{0.524},x]$ contains prime numbers for all large $x$. This gives an affirmative answer to Pintz's argument.

Number Theory
On Primes In Short Intervals

N. A. Carella

DOI: https://doi.org/10.48550/arXiv.0812.4965

2008-12-30

Abstract:This note discusses the existence of prime numbers in short intervals. An unconditional elementary argument seems to prove the existence of primes in the short intervals [x, x + y], where y >= x^(1/2)(log x)^e, e > 0, and a sufficiently large number x > 0. Further, an extension of Bertrand's postulate to arithmetic progressions will be considered

General Mathematics
Bounded gaps between primes in short intervals

Ryan Alweiss,Sammy Luo

DOI: https://doi.org/10.1007/s40993-018-0109-y

2018-03-19

Research in Number Theory

Abstract:Baker, Harman, and Pintz showed that a weak form of the Prime Number Theorem holds in intervals of the form [x-x0.525,x]$$[x-x^{0.525},x]$$ for large x. In this paper, we extend a result of Maynard and Tao concerning small gaps between primes to intervals of this length. More precisely, we prove that for any δ∈[0.525,1]$$\delta \in [0.525,1]$$ there exist positive integers k, d such that for sufficiently large x, the interval [x-xδ,x]$$[x-x^\delta ,x]$$ contains ≫kxδ(logx)k$$\gg _{k} \frac{x^\delta }{(\log x)^k}$$ pairs of consecutive primes differing by at most d. This confirms a speculation of Maynard that results on small gaps between primes can be refined to the setting of short intervals of this length.

English Else
Bounded length intervals containing two primes and an almost-prime II

James Maynard

DOI: https://doi.org/10.48550/arXiv.1306.0948

2013-06-05

Abstract:Zhang has shown there are infinitely many intervals of bounded length containing two primes. It appears that the current techniques cannot prove that there are infinitely many intervals of bounded length containing three primes, even if strong conjectures such as the Elliott-Halberstam conjecture are assumed. We show that there are infinitely many intervals of length at most $10^8$ which contain two primes and a number with at most 31 prime factors.

Number Theory
Short intervals containing a prescribed number of primes

Daniele Mastrostefano

DOI: https://doi.org/10.48550/arXiv.1802.10327

2018-02-28

Abstract:We prove that for every nonnegative integer $m$ there exists an $\varepsilon>0$ such that if $\lambda\in (0,\varepsilon]$ and $x$ is sufficiently large in terms of $m$, then the number of positive integers $n\leq x$ for which the interval $[n,n+\lambda\log n]$ contains exactly $m$ primes is at least a constant times $x/\log x.$ This improves a result of T. Freiberg, when $\lambda$ is small.

Number Theory
Short intervals with a given number of primes

Tristan Freiberg

DOI: https://doi.org/10.1016/j.jnt.2015.11.009

IF: 0.679

2016-06-01

Journal of Number Theory

Abstract:A well-known conjecture asserts that, for any given positive real number λ and nonnegative integer m, the proportion of positive integers n⩽x for which the interval (n,n+λlog⁡n] contains exactly m primes is asymptotically equal to λme−λ/m! as x tends to infinity. We show that the number of such n is at least x1−o(1).

mathematics
Prime Numbers in Short Intervals and a Generalized Vaughan Identity

D. R. Heath-Brown

DOI: https://doi.org/10.4153/cjm-1982-095-9

1982-12-01

Canadian Journal of Mathematics

Abstract:1. Introduction. Many problems involving prime numbers depend on estimating sums of the form ΣΛ( n ) f ( n ), for appropriate functions f ( n ), (here, as usual, Λ( n ) is the von Mangoldt function). Three distinct general methods have been used to estimate such sums. The earliest is due to Vinogradov (see [ 13 , Chapter 9]); the second involves zerodensity bounds for Dirichlet L –functions (see [ 8 , Chapters 15 and 16] for example); and the third, due to Vaughan (see [ 12 ] for example) uses an arithmetical identity as will be explained later. The second and third methods are much simpler to apply than the first. On the other hand Vinogradov's technique is at least as powerful as Vaughan's and occasionally more so. In many cases Vaughan's identity yields better bounds than the use of zero–density estimates, but sometimes they are worse. The object of this paper is to present a simple extension of Vaughan's method which is essentially as powerful as any of the techniques mentioned above, to discuss its general implications, and to apply it to the proof of the following result of Huxley [ 4 ], which has previously only been within the scope of the zero density method.

mathematics
Primes in the intervals between primes squared

Kolbjørn Tunstrøm

DOI: https://doi.org/10.48550/arXiv.1408.0420

2014-08-02

Number Theory

Abstract:The set of short intervals between consecutive primes squared has the pleasant---but seemingly unexploited---property that each interval $s_k:=\{p_k^2, \dots,p_{k+1}^2-1\}$ is fully sieved by the $k$ first primes. Here we take advantage of this essential characteristic and present evidence for the conjecture that $\pi_k \sim |s_k|/ \log p_{k+1}^2$, where $\pi_k$ is the number of primes in $s_k$; or even stricter, that $y=x^{1/2}$ is both necessary and sufficient for the prime number theorem to be valid in intervals of length $y$. In addition, we propose and substantiate that the prime counting function $\pi(x)$ is best understood as a sum of correlated random variables $\pi_k$. Under this assumption, we derive the theoretical variance of $\pi(p_{k+1}^2)=\sum_{j=1}^k \pi_j$, from which we are led to conjecture that $|\pi({x})-\textrm{li}(x)| =O(\sqrt{\textrm{li}(x)})$. Emerging from our investigations is the view that the intervals between consecutive primes squared hold the key to a furthered understanding of the distribution of primes; as evidenced, this perspective also builds strong support in favour of the Riemann hypothesis.
The distribution of primes in a short interval

Jan Feliksiak

DOI: https://doi.org/10.14293/s2199-1006.1.sor-.pp3qfl7.v1

2021-07-12

Abstract:This research paper begins the presentation, with the topic of the distribution of primes in a short interval. The lower and upper limits for the number of primes within the interval are defined unambiguously. This provides us with a solid foundation, to resolve conclusively the Second Hardy-Littlewood ́s conjecture. The paper concludes with the Merit of a Prime Gap and the Second Harald Cramer ́s conjecture.
Arithmetic progressions of primes in short intervals

Chunlei Liu

DOI: https://doi.org/10.48550/arXiv.0705.0061

2007-05-01

Number Theory

Abstract:Green and Tao proved that the primes contains arbitrarily long arithmetic progressions. We show that, essentially the same proof leads to the following result: The primes in an short interval contains many arithmetic progressions of any given length.
The greatest prime factor of the integers in a short interval (III)

Jia Chaohua

DOI: https://doi.org/10.1007/bf02582910

1993-09-01

Acta Mathematica Sinica

Abstract:LetP(x) denote the greatest prime factor of IIz<n≤x+x1/2n. In this paper, we prove thatP(x)>x0.723 holds true for a sufficiently largex.

English Else
PRIMES AND PRIME IDEALS IN SHORT INTERVALS

Loïc Grenié,Giuseppe Molteni,Alberto Perelli

DOI: https://doi.org/10.1112/s0025579316000310

2017-01-01

Mathematika

Abstract:We prove the analog of Cramér's short intervals theorem for primes in arithmetic progressions and prime ideals, under the relevant Riemann hypothesis. Both results are uniform in the data of the underlying structure. Our approach is based mainly on the inertia property of the counting functions of primes and prime ideals.

mathematics, applied
On small gaps between primes and almost prime powers

Janos Pintz

DOI: https://doi.org/10.48550/arXiv.1004.1078

2010-04-07

Abstract:In a recent joint work with D.A. Goldston and C.Y. Yildirim we just missed by a hairbreadth a proof that bounded gaps between primes occur infinitely often. In the present work it is shown that adding to the primes a much thinner set, called almost prime powers, the union of the set of primes and almost prime powers contains already infinitely many bounded gaps. More precisely it is shown that if we add to the set of primes either almost prime squares having exactly two, nearly equal prime factors or if we add to the set of primes almost prime cubes having exactly three, nearly equal prime factors, then the resulting set contains already infinitely many bounded gaps.

Number Theory
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

Abstract:We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg sieve.

Number Theory
Primes in explicit short intervals on RH

Adrian W. Dudek,Loïc Grenié,Giuseppe Molteni

DOI: https://doi.org/10.1142/s1793042116500858

2016-05-10

International Journal of Number Theory

Abstract:In this paper, on the assumption of the Riemann hypothesis, we give explicit upper bounds on the difference between consecutive prime numbers.

mathematics
Small gaps between almost-twin primes

Bin Chen

2024-02-02

Abstract:Let $m \in \mathbb{N}$ be large. We show that there exist infinitely many primes $q_{1}< \cdot\cdot\cdot < q_{m+1}$ such that \[ q_{m+1}-q_{1}=O(e^{7.63m}) \] and $q_{j}+2$ has at most \[ \frac{7.36m}{\log 2} + \frac{4\log m}{\log 2} + 21 \] prime factors for each $1 \leq j \leq m+1$. This improves the previous result of Li and Pan, replacing $e^{7.63m}$ by $m^{4}e^{8m}$ and $\frac{7.36m}{\log 2} + \frac{4\log m}{\log 2} + 21$ by $\frac{16m}{\log 2} + \frac{5\log m}{\log 2} + 37$. The main inputs are the Maynard-Tao sieve, a minorant for the indicator function of the primes constructed by Baker and Irving, for which a stronger equidistribution theorem in arithmatic progressions to smooth moduli is applicable, and Tao's approach previously used to estimate $\sum_{x \leq n < 2x} \mathbf{1}_{\mathbb{P}}(n)\mathbf{1}_{\mathbb{P}}(n+12)\omega_{n}$, where $\mathbf{1}_{\mathbb{P}}$ stands for the characteristic function of the primes and $\omega_{n}$ are multidimensional sieve weights.

Number Theory
On primes in arithmetic progressions and bounded gaps between many primes

Julia Stadlmann

2023-10-11

Abstract:We prove that the primes below $x$ are, on average, equidistributed in arithmetic progressions to smooth moduli of size up to $x^{1/2+1/40-\epsilon}$. The exponent of distribution $\tfrac{1}{2} + \tfrac{1}{40}$ improves on a result of Polymath, who had previously obtained the exponent $\tfrac{1}{2} + \tfrac{7}{300}$. As a consequence, we improve results on intervals of bounded length which contain many primes, showing that $\liminf_{n \rightarrow \infty} (p_{n+m}-p_n) = O(\exp(3.8075 m))$. The main new ingredient of our proof is a modification of the q-van der Corput process. It allows us to exploit additional averaging for the exponential sums which appear in the Type I estimates of Polymath.

Number Theory
Short interval results for certain prime-independent multiplicative functions

Olivier Bordellès

DOI: https://doi.org/10.1016/j.jnt.2017.01.014

IF: 0.679

2017-08-01

Journal of Number Theory

Abstract:Using bounds for certain sums of fractional parts over r-full numbers coming from the theory of integer points close to smooth curves, we give an asymptotic formula for the distribution of values of a class of integer-valued prime-independent multiplicative functions in short intervals.

mathematics
Large prime factors on short intervals

JORI MERIKOSKI

DOI: https://doi.org/10.1017/S0305004119000306

2021-01-18

Mathematical Proceedings of the Cambridge Philosophical Society

Abstract:We show that for all large enough x the interval [x, x + x1/2 log1.39 x] contains numbers with a prime factor p > x18/19. Our work builds on the previous works of Heath–Brown and Jia (1998) and Jia and Liu (2000) concerning the same problem for the longer intervals [x, x + x1/2 + ε]. We also incorporate some ideas from Harman's book Prime-detecting sieves (2007). The main new ingredient that we use is the iterative argument of Matomäki and Radziwiłł (2016) for bounding Dirichlet polynomial mean values, which is applied to obtain Type II information. This allows us to take shorter intervals than in the above-mentioned previous works. We have also had to develop ideas to avoid losing any powers of log x when applying Harman's sieve method.

mathematics
Number of prime ideals in short intervals

Emre Alkan,Tevekkül Mehreliyev

DOI: https://doi.org/10.1016/j.jnt.2016.03.003

IF: 0.679

2016-10-01

Journal of Number Theory

Abstract:Assuming a weaker form of the Riemann hypothesis for Dedekind zeta functions by allowing Siegel zeros, we extend a classical result of Cramér on the number of primes in short intervals to prime ideals of the ring of integers in cyclotomic extensions with norms belonging to such intervals. The extension is uniform with respect to the degree of the cyclotomic extension. Our approach is based on the arithmetic of cyclotomic fields and analytic properties of their Dedekind zeta functions together with a lower bound for the number of primes over progressions in short intervals subject to similar assumptions. Uniformity with respect to the modulus of the progression is obtained and the lower bound turns out to be best possible, apart from constants, as shown by the Brun–Titchmarsh theorem.

mathematics

Primes in almost all short intervals

Numerical calculations of primes in short intervals

On Primes In Short Intervals

Bounded gaps between primes in short intervals

Bounded length intervals containing two primes and an almost-prime II

Short intervals containing a prescribed number of primes

Short intervals with a given number of primes

Prime Numbers in Short Intervals and a Generalized Vaughan Identity

Primes in the intervals between primes squared

The distribution of primes in a short interval

Arithmetic progressions of primes in short intervals

The greatest prime factor of the integers in a short interval (III)

PRIMES AND PRIME IDEALS IN SHORT INTERVALS

On small gaps between primes and almost prime powers

Primes in short arithmetic progressions

Primes in explicit short intervals on RH

Small gaps between almost-twin primes

On primes in arithmetic progressions and bounded gaps between many primes

Short interval results for certain prime-independent multiplicative functions

Large prime factors on short intervals

Number of prime ideals in short intervals