English

Binary and ternary congruences involving intervals and sets modulo a prime

Number Theory 2025-09-10 v1

Abstract

Let ss be a fixed positive integer constant, ε\varepsilon be a fixed small positive number. Then, provided that a prime pp is large enough, we prove that for any set {MFp\{{\mathcal M}\subseteq \mathbb F_p^* of size M=p14/29|{\mathcal M}|= \lfloor p^{14/29}\rfloor and integer H=p14/29+εH=\lfloor p^{14/29+\varepsilon}\rfloor, any integer λ\lambda can be represented in the form m1x1s+m2x2s+m3x3sλmodp, \frac{m_1}{x_1^s}+\frac{m_2}{x_2^s}+\frac{m_3}{x_3^s}\equiv \lambda \bmod p, with miM,1xiH,i=1,2,3. m_i\in {\mathcal M}, \quad 1\le x_i\le H, \qquad i=1,2,3. When s=1s=1 we show that for almost all primes pp the following holds: if M=p1/2|{\mathcal M}|= \lfloor p^{1/2}\rfloor and H=p1/2(logp)6+εH=\lfloor p^{1/2}(\log p)^{6+\varepsilon}\rfloor, then any integer λ\lambda can be represented in the form m1x1+m2x2λmodp, \frac{m_1}{x_1}+\frac{m_2}{x_2}\equiv \lambda \bmod p, with miM,1xiH,i=1,2. m_i\in {\mathcal M}, \quad 1\le x_i\le H, \qquad i=1,2.

Keywords

Cite

@article{arxiv.2410.03991,
  title  = {Binary and ternary congruences involving intervals and sets modulo a prime},
  author = {Moubariz Z. Garaev and Julio C. Pardo and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:2410.03991},
  year   = {2025}
}
R2 v1 2026-06-28T19:09:30.151Z