On short products of primes in arithmetic progressions

DOI10.1090/PROC/14289MaRDI QIDQ4644698zbMATHOpenAlexFDO

Authors Igor E. Shparlinski

Publication date 8 January 2019

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

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

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)

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).

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

Cites work

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

Cited in

(13)

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