An almost all result on q₁ q₂ c q

DOI10.1007/S00605-009-0156-5zbMATH Open1264.11086arXiv0812.1526OpenAlexW2072572401MaRDI QIDQ621771FDOQ621771

Authors: Tsz Ho Chan 

Publication date: 28 January 2011

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: In this paper we consider the congruence equation $q_1{q}_{2}equivcpmodq$ with $a<q_{1}leqa+q^{1/2+epsilon}$ and $b<q_{2}leqb+q^{1/2+epsilon}$ and show that it has solution for almost all $a$ and $b$. Then we apply it to a question of Fujii and Kitaoka as well as generalize it to more variables. At the end, we will present a new way to attack the above congruence equation question through higher moments.

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

Recommendations

• On small solutions to quadratic congruences
• The congruence \(x_ 1x_ 2\equiv x_ 3x_ 4\pmod p\), the equation \(x_ 1x_ 2=x_ 3x_ 4\), and mean values of character sums
• Distribution of solutions of the congruence
• Concentration of points on two and three dimensional modular hyperbolas and applications
• The distribution of solutions of the congruence 𝑥₁𝑥₂𝑥₃…𝑥_{𝑛}≡𝑐(\mod𝑝)

zbMATH Keywords

Kloosterman sumalmost allcongruence equationhyper-Kloosterman sum

Mathematics Subject Classification ID

Gauss and Kloosterman sums; generalizations (11L05) Distribution of integers in special residue classes (11N69)

Cites Work

• The equation \(x_1x_2=x_3x_4+\lambda \) in fields of prime order and applications
• The congruence \(x_ 1x_ 2\equiv x_ 3x_ 4\pmod p\), the equation \(x_ 1x_ 2=x_ 3x_ 4\), and mean values of character sums
• The divisor problem for arithmetic progressions
• Visible points on multidimensional modular hyperbolas
• The hyper-Kloosterman sum
• Distribution of special sequences modulo a large prime
• Primitive Points on a Modular Hyperbola
• THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS
• Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
• Character sums in short intervals and the multiplication table modulo a large prime
• On the logarithmic factor in error term estimates in certain additive congruence problems
• On plain lattice points whose coordinates are reciprocals modulo a prime

Cited In (2)

• The distribution of points on curves over finite fields in some small rectangles
• Modular hyperbolas

This page was built for publication: An almost all result on \(q_1 q_2 \equiv c\pmod q\)

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