English

On congruences involving product of variables from short intervals

Number Theory 2017-01-26 v1

Abstract

We prove several results which imply the following consequences. For any ε>0\varepsilon>0 and any sufficiently large prime pp, if \cI1,,\cI13\cI_1,\ldots, \cI_{13} are intervals of cardinalities \cIj>p1/4+ε|\cI_j|>p^{1/4+\varepsilon} and abc≢0(modp)abc\not\equiv 0\pmod p, then the congruence ax1x6+bx7x13c(modp) ax_1\cdots x_6+bx_7\cdots x_{13}\equiv c\pmod p has a solution with xj\cIjx_j\in\cI_j. There exists an absolute constant n0Nn_0\in\N such that for any 0<ε<10<\varepsilon<1 and any sufficiently large prime pp, any quadratic residue λ\lambda modulo pp can be represented in the form x1xn0λ(modp),xiN,xip1/(4e2/3)+ε. x_1\cdots x_{n_0}\equiv \lambda\pmod p,\quad x_i\in\N,\quad x_i\le p^{1/(4e^{2/3})+\varepsilon}. For any ε>0\varepsilon>0 there exists n=n(ε)Nn=n(\varepsilon)\in \N such that for any sufficiently large mNm\in\N the congruence x1xn1(modm),xiN,ximε x_1\cdots x_{n}\equiv 1\pmod m,\quad x_i\in\N,\quad x_i\le m^{\varepsilon} has a solution with x11x_1\not=1.

Keywords

Cite

@article{arxiv.1701.07119,
  title  = {On congruences involving product of variables from short intervals},
  author = {M. Z. Garaev},
  journal= {arXiv preprint arXiv:1701.07119},
  year   = {2017}
}