English

On multiplicative congruences

Number Theory 2008-08-11 v3

Abstract

Let ϵ\epsilon be a fixed positive quantity, mm be a large integer, xjx_j denote integer variables. We prove that for any positive integers N1,N2,N3N_1,N_2,N_3 with N1N2N3>m1+ϵ,N_1N_2N_3>m^{1+\epsilon}, the set {x1x2x3(modm):xj[1,Nj]} \{x_1x_2x_3 \pmod m: \quad x_j\in [1,N_j] \} contains almost all the residue classes modulo mm (i.e., its cardinality is equal to m+o(m)m+o(m)). We further show that if mm is cubefree, then for any positive integers N1,N2,N3,N4N_1,N_2,N_3,N_4 with N1N2N3N4>m1+ϵ,N_1N_2N_3N_4>m^{1+\epsilon}, the set {x1x2x3x4(modm):xj[1,Nj]} \{x_1x_2x_3x_4 \pmod m: \quad x_j\in [1,N_j] \} also contains almost all the residue classes modulo m.m. Let pp be a large prime parameter and let p>N>p63/76+ϵ.p>N>p^{63/76+\epsilon}. We prove that for any nonzero integer constant kk and any integer λ≢0(modp)\lambda\not\equiv 0\pmod p the congruence p1p2(p3+k)λ(modp) p_1p_2(p_3+k)\equiv \lambda\pmod p admits (1+o(1))π(N)3/p(1+o(1))\pi(N)^3/p solutions in prime numbers p1,p2,p3N.p_1, p_2, p_3\le N.

Keywords

Cite

@article{arxiv.0807.4318,
  title  = {On multiplicative congruences},
  author = {M. Z. Garaev},
  journal= {arXiv preprint arXiv:0807.4318},
  year   = {2008}
}

Comments

Minor typographical corrections

R2 v1 2026-06-21T11:04:47.022Z