Primes in arithmetic progressions and short intervals without $L$-functions

Kaisa Matomäki,Jori Merikoski,Joni Teräväinen

2024-01-31

Abstract:We develop a sieve that can detect primes in multiplicatively structured sets under certain conditions. We apply it to obtain a new $L$-function free proof of Linnik's problem of bounding the least prime $p$ such that $p\equiv a\pmod q$ (with the bound $p \ll q^{350}$) as well as a new $L$-function free proof that the interval $(x-x^{39/40}, x]$ contains primes for every large $x$. In a future work we will develop the sieve further and provide more applications.

Number Theory

What problem does this paper attempt to address?

This paper attempts to solve two main problems:

1. **A new proof of Linnik's theorem**:
- The paper provides a new proof of Linnik's theorem that does not rely on L - functions. Linnik's theorem states that for any integer \(q\) and an integer \(a\) coprime to \(q\), there exists a constant \(L> 1\) such that the smallest prime number \(p\) satisfying \(p\equiv a\pmod{q}\) is always less than or equal to \(q^{L}\). The best current exponent \(L = 5\) was improved by Xylouris.
- The method proposed in this paper avoids using the zero - information of Dirichlet L - functions and gives a new bound \(p\leq q^{350}\).

2. **The distribution of prime numbers in short intervals**:
- The paper also provides a new proof that does not rely on L - functions, showing that for a sufficiently large \(x\), there are prime numbers in the interval \((x - x^{39/40},x]\).
- This result is proved by a new sieve method, which can detect prime numbers in sets with a specific multiplicative structure.

### Main contributions

- **Application of sieve method**: The author has developed a new sieve method that can be used to detect prime numbers in sets with a certain multiplicative structure. This sieve method not only avoids relying on the zero - information of L - functions, but also is more numerically tractable in practical calculations.
- **Simplification and improvement**: Compared with other methods, the sieve method provided in this paper is simpler and has better numerical results, especially when dealing with Linnik's theorem, avoiding complex zero - distribution analysis.
- **Theoretical significance**: These results provide a new perspective for understanding the distribution of prime numbers in arithmetic progressions and short intervals, demonstrating the powerful application potential of sieve methods in number theory.

### Formula summary

- For Linnik's theorem, the paper proves that there exists a prime number \(p\leq q^{350}\) satisfying \(p\equiv a\pmod{q}\), where \(q\geq q_{0}\) and \(q_{0}\) is a large integer that can be effectively calculated.
- For the distribution of prime numbers in short intervals, the paper proves that for a sufficiently large \(x\), there are prime numbers in the interval \((x - x^{39/40},x]\), and the number of prime numbers satisfies the following formula:
\[
\sum_{x - x^{39/40}<p\leq x}1\geq\frac{1}{40}\cdot\frac{x^{39/40}}{\log x}
\]

These results not only promote the development of the field of number theory, but also provide new tools and methods for subsequent research.