Short-factor congruence conjecture

From papers

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

xyc(modq)xy\equiv c\pmod q

has solutions with 1x,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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.