A Note on the Linnik's constant

Zaizhao Meng

2010-01-01

Abstract:Let $P(a,q)$ be the least prime in the arithmetic progression $\{n\equiv a(mod\ q)\}$. In this note, when $q$ has bounded cubic part and $(a,q)=1$, we combine the Heath-Brown's method and the Burgess's bounds for L-functions to obtain $ P(a,q)\ll q^{4.5}.$

What problem does this paper attempt to address?

A Note on the Least Prime in an Arithmetic Progression

Zaizhao MENG

DOI: https://doi.org/10.3321/j.issn:0479-8023.2001.01.004

2001-01-01

Abstract:It is proved that the least prime in an arithmetic progression with difference q (has bounded cubic part) is q4.5.
The Distribution of the Zeros of L-functions and the Least Prime in Some Arithmetic Progression

Meng Zaizhao

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

2000-01-01

Science in China Series A Mathematics

Abstract:This paper gives some new estimations to the distribution of the zeros of L-functions and proves that the least prime in an arithmetic progression with a prime difference q is ≪ q 4.5 .
On an equation by primes with one Linnik prime

S. I. Dimitrov

2023-11-30

Abstract:Let $[\, \cdot\,]$ be the floor function. In this paper, we prove that when $1<c<\frac{16559}{15276}$, then every sufficiently large positive integer $N$ can be represented in the form \begin{equation*} N=[p^c_1]+[p^c_2]+[p^c_3]\,, \end{equation*} where $p_1,p_2,p_3$ are primes, such that $p_1=x^2 + y^2 +1$.

Number Theory
On the least almost-prime in arithmetic progressions

Liuying Wu

DOI: https://doi.org/10.21136/cmj.2024.0459-23

2024-06-11

Czechoslovak Mathematical Journal

Abstract:Let denote a positive integer with at most 2 prime factors, counted according to multiplicity. For integers a, q such that ( a, q ) = 1, let denote the least in the arithmetic progression . It is proved that for sufficiently large q , we have

mathematics
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
A curious congruence modulo prime powers

liuquan wang,tianxin cai

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

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Ratios conjecture of cubic $L$-functions of prime moduli

Peng Gao,Liangyi Zhao

2024-02-26

Abstract:We develop $L$-functions ratios conjecture with one shift in the numerator and denominator in certain ranges for the family of cubic Hecke $L$-functions of prime moduli over the Eisenstein field using multiple Dirichlet series under the generalized Riemann hypothesis. As applications, we evaluate asymptotically the first moment of central values as well as the one-level density of the same family of $L$-functions.

Number Theory
Ratios conjecture of quartic $L$-functions of prime moduli

Peng Gao,Liangyi Zhao

2024-02-27

Abstract:We apply the method of multiple Dirichlet series to develop $L$-functions ratios conjecture with one shift in both the numerator and denominator in certain ranges for the family of quartic Hecke $L$-functions of prime moduli over the Gaussian field under the generalized Riemann hypothesis. As consequences, we evaluate asymptotically the first moment of central values as well as the one-level density of the same family of $L$-functions.

Number Theory
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
A Congruence Involving Harmonic Sums Modulo P^αq^β

Tianxin Cai,Zhongyan Shen,Lirui Jia

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

2016-01-01

International Journal of Number Theory

Abstract:In 2014, Wang and Cai established the following harmonic congruence for any odd prime [Formula: see text] and positive integer [Formula: see text], [Formula: see text] where [Formula: see text] and [Formula: see text] denote the set of positive integers which are prime to [Formula: see text]. In this paper, we obtain an unexpected congruence for distinct odd primes [Formula: see text], [Formula: see text] and positive integers [Formula: see text], [Formula: see text] and the necessary and sufficient condition for [Formula: see text] Finally, we raise a conjecture that for [Formula: see text] and odd prime power [Formula: see text], [Formula: see text], [Formula: see text] However, we fail to prove it even for [Formula: see text] with three distinct prime factors.
Sifting for small primes from an arithmetic progression

John B Friedlander,Henryk Iwaniec

2023-03-11

Abstract:In this work and its sister paper [5] we give a new proof of the famous Linnik theorem bounding the least prime in an arithmetic progression. Using sieve machinery in both papers, we are able to dipense with the log-free zero density bounds and the repulsion property of exceptional zeros, two deep innovations begun by Linnik and reelied on in earlier proofs.

Number Theory
Smallest totient in a residue class

Abhishek Jha

2024-12-06

Abstract:We obtain a totient analogue for Linnik's theorem in arithmetic progressions. Specifically, for any coprime pair of positive integers $(m,a)$ such that $m$ is odd, there exists $n\le m^{2+o(1)}$ such that $\varphi(n)\equiv a\,\mathrm{mod}\,{m}$.

Number Theory
A note on congruences for generalized cubic partitions modulo primes

Russelle Guadalupe

2024-07-29

Abstract:Recently, Amdeberhan, Sellers and Singh introduced the notion of a generalized cubic partition function $a_c(n)$ and proved two isolated congruences via modular forms, namely $a_3(7n+4)\equiv 0\pmod{7}$ and $a_5(11n+10)\equiv 0\pmod{11}$. In this paper, we provide another proofs of these congruences using classical $q$-series manipulations. We also give an infinite family of congruences for $a_c(n)$ for primes $p\equiv 5,7\pmod{8}$ and other isolated congruences modulo $19,23$ and $31$ using modular forms.

Number Theory,Combinatorics
On the Brun--Titchmarsh theorem

Ping Xi,Junren Zheng

2024-04-08

Abstract:The classical Brun--Titchmarsh theorem gives an upper bound, which is of correct order of magnitude in the full range, for the number of primes $p\leqslant x$ satisfying $p\equiv a\bmod q$. We strength this inequality for $\log q/\log x$ in different ranges, improving upon previous works by Motohashi, Goldfeld, Iwaniec, Friedlander and Iwaniec, and Maynard for general or special moduli. In particular, we obtain a Burgess-like constant in the full range $q<x^{1/2-}.$ The proof is based on various estimates for character and exponential sums, by appealing to arithmetic exponent pairs and bilinear forms with algebraic trace functions from $\ell$-adic cohomology, and sums of Kloosterman sums from spectral theory of automorphic forms, as well as large value theorem for Dirichlet polynomials due to Huxley.

Number Theory
Subconvex bound for Rankin-Selberg $L$-functions in prime power level

Aritra Ghosh

2024-12-03

Abstract:Let $f$ be a $p$-primitive cusp form of level $p^{4r}$, where local representation of $f$ be supercuspidal at $p$, $p$ being an odd prime, $r\geq 1$ and $g$ be a Hecke-Maass or holomorphic primitive cusp form for $\mathrm{SL}(2,\mathbb{Z})$. A subconvex bound for the central values of the Rankin-Selberg $L$-functions $L(s, f \otimes g )$ is give by $$L(\frac{1}{2}, f \otimes g ) \ll_{f,g,\epsilon}p^{\frac{23r}{12} +\epsilon}.$$

Number Theory
Ratios conjecture of quadratic Hecke $L$-functions of prime-related moduli

Peng Gao,Liangyi Zhao

2024-04-08

Abstract:Using the method of multiple Dirichlet series, we develop L-functions ratios conjecture with one shift in both the numerator and denominator in certain ranges for quadratic families of Dirichlet and Hecke L-functions of primerelated moduli of imaginary quadratic number fields of class number one under the generalized Riemann hypothesis. As corollaries, we evaluate asymptotically the first moment of central values as well as the one-level density of the families of L-functions under consideration.

Number Theory
A note on Hardy $q$-inequalities

Peng Gao

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

2014-12-17

Classical Analysis and ODEs

Abstract:We give a simple proof of a recently result concerning Hardy $q$-inequalities.
Upper Bounds on Large Deviations of Dirichlet $L$-functions in the $q$-aspect

Louis-Pierre Arguin,Nathan Creighton

2024-05-31

Abstract:We prove a result on the large deviations of the central values of even primitive Dirichlet $L$-functions with a given modulus. For $V\sim \alpha\log\log q$ with $0<\alpha<1$, we show that \begin{equation}\nonumber\frac{1}{\varphi(q)} \# \left\{\chi \text{ even, primitive mod }q: \log \left|L\left(\chi,\frac{1}{2}\right)\right| >V\right\}\ll \frac{e^{-\frac{V^2}{\log\log q}}}{\sqrt{\log\log q}}.\end{equation} This yields the sharp upper bound for the fractional moments of central values of Dirichlet $L$-functions proved by Gao, upon noting that the number of even, primitive characters with modulus $q$ is $\frac{\varphi(q)}{2}+O(1).$ The proof is an adaptation to the $q$-aspect of the recursive scheme developed by Arguin, Bourgade and Radziwill for the local maxima of the Riemann zeta function, and applied by Arguin and Bailey to the large deviations in the $t$-aspect. We go further and get bounds on the case where $V=o(\log\log q)$. These bounds are not expected to be sharp, but the discrepancy from the Central Limit Theorem estimate grows very slowly with $q$. The method involves a formula for the twisted mollified second moment of central values of Dirichlet $L$-functions, building on the work of Iwaniec and Sarnak.

Number Theory,Probability
Legendre Conjecture over Arithmetic Progressions

N. A. Carella

DOI: https://doi.org/10.48550/arxiv.2403.19698

2024-03-20

General Mathematics

Abstract:Let $1\leq a<q$ be a pair of small integers such that $\gcd(a,q)=1$ and let $x>1$ be a large number. This note discusses the existence of a short sequence of primes $p\equiv a\bmod q$ between two squares $x^2$ and $(x+1)^2$.
Non-vanishing of Dirichlet $L$-functions with Moduli in Short Intervals and Arithmetic Progressions

Debmalya Basak,Alexandru Zaharescu

2024-09-19

Abstract:Assuming the Generalized Riemann Hypothesis, it is known that at least half of the central values $L(\frac{1}{2},\chi)$ are non-vanishing as $\chi$ ranges over primitive characters modulo $q$. Unconditionally, this is known on average over both $\chi$ modulo $q$ and $Q/2 \leq q \leq 2Q$. We prove that for any $\delta>0$, there exist $\eta_1,\eta_2>0$ depending on $\delta$ such that the non-vanishing proportion for $L(\frac{1}{2},\chi)$ as $\chi$ ranges modulo $q$ with $q$ varying in short intervals of size $Q^{1-\eta_1}$ around $Q$ and in arithmetic progressions with moduli up to $Q^{\eta_2}$ is larger than $\frac{1}{2}-\delta$.

Number Theory

A Note on the Linnik's constant

A Note on the Least Prime in an Arithmetic Progression

The Distribution of the Zeros of L-functions and the Least Prime in Some Arithmetic Progression

On an equation by primes with one Linnik prime

On the least almost-prime in arithmetic progressions

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

A curious congruence modulo prime powers

Ratios conjecture of cubic $L$-functions of prime moduli

Ratios conjecture of quartic $L$-functions of prime moduli

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

A Congruence Involving Harmonic Sums Modulo P^αq^β

Sifting for small primes from an arithmetic progression

Smallest totient in a residue class

A note on congruences for generalized cubic partitions modulo primes

On the Brun--Titchmarsh theorem

Subconvex bound for Rankin-Selberg $L$-functions in prime power level

Ratios conjecture of quadratic Hecke $L$-functions of prime-related moduli

A note on Hardy $q$-inequalities

Upper Bounds on Large Deviations of Dirichlet $L$-functions in the $q$-aspect

Legendre Conjecture over Arithmetic Progressions

Non-vanishing of Dirichlet $L$-functions with Moduli in Short Intervals and Arithmetic Progressions