Cramer-type conjecture for values of binary quadratic forms representing sums of two squares
Cramer-type conjecture for values of binary quadratic forms representing sums of two squares
Let be a binary quadratic form with integral coefficients satisfying
and with discriminant
for a prime . Suppose that is positive throughout the box , where . Cramer-type conjecture. There exists an exponent and a constant , independent of , , and the box, such that whenever
represents a sum of two squares at some point inside the box . This is proposed as an analogue of Cramer's conjecture for the distribution of numbers representable as sums of two squares; it is used to motivate a polylogarithmic algorithm for the constrained representation problem.
Sources & referencesView supporting material
Primary source
Naser T Sardari, “Complexity of strong approximation on the sphere”, arXiv:1703.02709 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.