On short products of primes in arithmetic progressions

DOI10.1090/PROC/14289zbMATH Open1456.11179OpenAlexW2615567715MaRDI QIDQ4644698FDOQ4644698

Authors: Igor E. Shparlinski 

Publication date: 8 January 2019

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: We give several families of reasonably small integers $k,ellge1$ and real positive $$, such that the products $p_{1}ldots{p}_{k}s$, where $p_1,ldots,p_{k}le{m}^{a}lpha$ are primes and $$ is a product of at most $ell$ primes, represent all reduced residue classes modulo $m$. This is a relaxed version of the still open question of P. Erdos, A. M. Odlyzko and A. Sarkozy (1987), that corresponds to $k=ell=1$ (that is, to products of two primes). In particular, we improve recent results of A. Walker (2016).

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

Recommendations

• On products of primes and square-free integers in arithmetic progressions
• On products of primes and almost primes in arithmetic progressions
• Product of primes in arithmetic progressions
• On products of primes and almost primes in arithmetic progressions
• Products of primes in arithmetic progressions: a footnote in parity breaking

zbMATH Keywords

primesexponential sumsresidue classessieve method

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Arithmetic progressions (11B25) Distribution of integers with specified multiplicative constraints (11N25) Applications of sieve methods (11N36)

Cites Work

• Sequences, discrepancies and applications
• Title not available (Why is that?)
• Opera de cribro
• Title not available (Why is that?)
• Title not available (Why is that?)
• Kloosterman sums with prime variable
• On a ternary quadratic form over primes
• Products in residue classes
• On products of primes and almost primes in arithmetic progressions
• On the residues of products of prime numbers
• A weighted sieve of Brun's type
• On multiplicative congruences
• Estimation of Kloosterman sums with primes and its application
• The weighted linear sieve and Selberg's $λ^2$-method
• Products of primes in arithmetic progressions: a footnote in parity breaking
• A multiplicative analogue of Schnirelmann's theorem

Cited In (13)

• Bilinear forms in Weyl sums for modular square roots and applications
• Product of an integer free of small prime factors and prime in arithmetic progression
• On the existence of products of primes in arithmetic progressions
• On congruences with products of variables from short intervals and applications
• Subproducts of small residue classes
• On products of primes and square-free integers in arithmetic progressions
• On smooth square-free numbers in arithmetic progressions
• On products of primes and almost primes in arithmetic progressions
• Products of primes in arithmetic progressions: a footnote in parity breaking
• Multiplicative functions in short arithmetic progressions
• Product of primes in arithmetic progressions
• On products of primes and almost primes in arithmetic progressions
• Product of three primes in large arithmetic progressions

This page was built for publication: On short products of primes in arithmetic progressions

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