Products of small integers in residue classes and additive properties of Fermat quotients

DOI10.1093/IMRN/RNV182MaRDI QIDQ2800174zbMATH OpenOpenAlexFDO

Authors Glyn Harman, Igor E. Shparlinski

Publication date 15 April 2016

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

Burgess boundFermat quotientsreduced residue classes

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25)

Abstract: We show that for any $varepsilon>0$ and a sufficiently large cube-free $q$, any reduced residue class modulo $q$ can be represented as a product of $14$ integers from the interval $[1,q^{1/4e^{1/2}+varepsilon}]$. The length of the interval is at the lower limit of what is possible before the Burgess bound on the smallest quadratic nonresidue is improved. We also consider several variations of this result and give applications to Fermat quotients.

Recommendations

• Subproducts of small residue classes
• THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS
• On the divisibility of Fermat quotients
• Product of three primes in large arithmetic progressions
• On congruences involving products of variables from short intervals

Cited in

(10)

• Hamming correlation of higher order
• On smooth square-free numbers in arithmetic progressions
• scientific article; zbMATH DE number 5519535 (Why is no real title available?)
• Subproducts of small residue classes
• The congruence \(ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p\)
• On the minimal number of small elements generating finite prime fields
• scientific article; zbMATH DE number 7069720 (Why is no real title available?)
• Polynomial quotients: Interpolation, value sets and Waring's problem
• THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS
• Congruences with intervals and subgroups modulo a prime

This page was built for publication: Products of small integers in residue classes and additive properties of Fermat quotients

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