Cramer-type conjecture for values of binary quadratic forms representing sums of two squares
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.