Short-factor congruence conjecture

About 20 years old · traced to

Let ϵ>0\epsilon>0 be any small positive real number, let qq be a positive integer, and let cc be an integer with (c,q)=1(c,q)=1. Short-factor congruence conjecture. The congruence

xy≡c(modq)xy\equiv c\pmod q

has solutions with 1≤x,y≪ϵq1/2+ϵ1\leq x,y\ll_{\epsilon}q^{1/2+\epsilon}. This conjecture is presented as related to the rational-sum approximation problem, but no resolution is given in the supplied text.

References

Primary source

Tsz Ho Chan, “Approximating reals by sums of two rationals”, arXiv:math/0609322 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.