Product of three primes in large arithmetic progressions

Author:

Balasubramanian Ramachandran12,Ramaré Olivier3,Srivastav Priyamvad4

Affiliation:

1. Institute of Mathematical Sciences, Taramani, Chennai, India 600113, India

2. Homi Bhabha National Institute, Training School Complex, Anushakti Nagar, Mumbai, India 400094, India

3. CNRS/Institut de Mathématiques de Marseille, Aix Marseille Université, U.M.R. 7373, Site Sud, Campus de Luminy, Case 907, 13288 MARSEILLE Cedex 9, France

4. Mathematisches Institut, Bunsenstrafie 3-5 37073, Gottingen, Germany

Abstract

For any [Formula: see text], there exists [Formula: see text] such for any [Formula: see text] and any invertible residue class [Formula: see text] modulo [Formula: see text], there exists a natural number that is congruent to [Formula: see text] modulo [Formula: see text] and that is the product of exactly three primes, all of which are below [Formula: see text]. If we restrict our attention to odd moduli [Formula: see text] that do not have prime factors congruent to 1 mod 4, we can find such primes below [Formula: see text]. If we further restrict our set of moduli to prime [Formula: see text] that are such that [Formula: see text], we can find such primes below [Formula: see text]. Finally, for any [Formula: see text], there exists [Formula: see text] such that when [Formula: see text], there exists a natural number that is congruent to [Formula: see text] modulo [Formula: see text] and that is the product of exactly four primes, all of which are below [Formula: see text].

Funder

Indo-French Centre for the Promotion of Advanced Research — CEFIPRA

FWF-ANR project Arithrand

Publisher

World Scientific Pub Co Pte Ltd

Subject

Algebra and Number Theory

Reference17 articles.

1. Small prime $k$th power residues for $k=2,3,4$: A reciprocity laws approach

2. The Least Prime K -th-Power Residue

3. On the residues of products of prime numbers

4. The weighted linear sieve and Selberg's $λ^2$-method

5. G. Greaves , Sieves in Number Theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Vol. 43 (Springer-Verlag, Berlin, 2001), xii+304 pp.

Cited by 3 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Products of primes in arithmetic progressions;Journal für die reine und angewandte Mathematik (Crelles Journal);2024-01-30

2. Multiplicative functions in short arithmetic progressions;Proceedings of the London Mathematical Society;2023-06-25

3. Explicit bounds for products of primes in AP;Mathematics of Computation;2023-04-21

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3