Solution to a problem of Luca, Menares and Pizarro-Madariaga

DOI10.4064/AA230604-12-7MaRDI QIDQ6071869zbMATH OpenOpenAlexFDO

Authors Yuchen Ding, Lilu Zhao

Publication date 29 November 2023

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2305.14776

zbMATH Keywords

Brun-Titchmarsh inequalityprimes in arithmetic progressionsshifted primes

Mathematics Subject Classification ID

Distribution of primes (11N05) Applications of sieve methods (11N36) Asymptotic results on arithmetic functions (11N37)

Abstract: Let $kge2$ be a positive integer and $P^{+}(n)$ the greatest prime factor of a positive integer $n$ with convention $P^{+}(1)=1$. For any $hetainleft[frac12k,frac1732kight)$, set ${\displaystyle }$T_{k, heta}(x)=sum_{substack{p_1cdotcdotcdot p_kle x\ P^+(gcd(p_1-1,...,p_k-1))ge (p_1cdotcdotcdot p_k)^ heta}}1,${\displaystyle }$ where the $p^{\prime }$s are primes. It is proved that ${\displaystyle }$T_{k, heta}(x)ll_{k}frac{x^{1- heta(k-1)}}{(log x)^2},${\displaystyle }$ which, together with the lower bound ${\displaystyle }$T_{k, heta}(x)gg_{k}frac{x^{1- heta(k-1)}}{(log x)^2}${\displaystyle }$ obtained by Wu in 2019, answer a 2015 problem of Luca, Menares and Pizarro-Madariaga on the exact order of magnitude of $T_{k,heta}(x)$. A main novelty in the proof is that, instead of using the Brun--Titchmarsh theorem to estimate the $k^{th}$ movement of primes in arithmetic progressions, we transform the movement to an estimation involving taking primes simultaneously by linear shifts of primes.

Recommendations

• On the density of shifted primes with large prime factors
• On certain sums related to multiple divisibility by the largest prime factor
• On shifted primes with large prime factors and their products
• On the largest prime factor of an integer
• scientific article; zbMATH DE number 56951

Cites work

• A note on the least prime in an arithmetic progression with a prime difference
• scientific article; zbMATH DE number 3873430 (Why is no real title available?)
• scientific article; zbMATH DE number 3943947 (Why is no real title available?)
• scientific article; zbMATH DE number 3943948 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 4123827 (Why is no real title available?)
• On a conjecture on shifted primes with large prime factors
• On shifted primes with large prime factors and their products
• On shifted primes with large prime factors and their products
• On the Brun-Titchmarsh theorem.
• On the density of shifted primes with large prime factors
• On the largest prime factor of p + a
• On the largest prime factor of shifted primes
• On the largest prime factors of consecutive integers neighbors of a sifted integer
• On the modularity of reducible \(\mathrm{mod}\;l\) Galois representations
• On the number of primes p for which p+a has a large prime factor
• Popular values of Euler's function
• Primes in arithmetic progressions with friable indices
• Shifted primes without large prime factors
• Smooth numbers: computational number theory and beyond
• The first case of Fermat's last theorem
• Théorème de Brun-Titchmarsh; application au théorème de Fermat

Cited in

(2)

• On shifted primes with large prime factors and their products
• Uniform estimates for certain multiplicative properties

This page was built for publication: Solution to a problem of Luca, Menares and Pizarro-Madariaga

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6071869)