English

An almost all result on $q_1 q_2 \equiv c \pmod q$

Number Theory 2008-12-09 v1

Abstract

In this paper we consider the congruence equation q1q2c(modq)q_1 q_2 \equiv c \pmod q with a<q1a+q1/2+ϵa < q_1 \leq a + q^{1/2+\epsilon} and b<q2b+q1/2+ϵb < q_2 \leq b + q^{1/2+\epsilon} and show that it has solution for almost all aa and bb. 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.

Keywords

Cite

@article{arxiv.0812.1526,
  title  = {An almost all result on $q_1 q_2 \equiv c \pmod q$},
  author = {Tsz Ho Chan},
  journal= {arXiv preprint arXiv:0812.1526},
  year   = {2008}
}

Comments

12 pages, the author welcomes any ideas on the higher moment attack