Skip to main content
4 events
when toggle format what by license comment
Aug 7, 2016 at 23:38 comment added Noam D. Elkies (and if you want the $\liminf$, not the smallest number that works for all $(p,q)$, then the same argument gives $1/(2\sqrt d)$, as Douglas Zare meanwhile wrote as well. The $1 / \sqrt 5$ bound is attained only by irrationals equivlent to the Golden Ratio, which doesn't arise here, not even for $d=5$.)
Aug 7, 2016 at 23:37 comment added Noam D. Elkies Well $q^2 \left| \frac p q - \sqrt d \right|$ is approximately $|p^2 - d \, q^2| / (2 \sqrt d)$ for large $p,q$, and since we can attain $p^2 - d \, q^2 = \pm 1$ that's the way to go (once we check that even small solutions of $p^2 - d \, q^2 = 2$ can't do better). Units of norm $-1$ do a bit worse than $1 / (2 \sqrt d)$, and units of norm $+1$ do a bit better, the difference decreasing with $p$ and $q$. So the smallest $+1$ solution yields the best $c_d$.
Aug 7, 2016 at 22:29 comment added Stanley Yao Xiao Can you elaborate on the statement "Seems that the optimal $c_d$ comes from the minimal positive solution of $p^2 - dq^2 = +1$"? This seems to be close to exactly what I want
Aug 7, 2016 at 22:16 history answered Noam D. Elkies CC BY-SA 3.0