Skip to main content

Timeline for Distribution of square roots mod 1

Current License: CC BY-SA 3.0

6 events
when toggle format what by license comment
Feb 3, 2018 at 21:30 comment added Igor Rivin @Marty In particular, this argument shows that the error term cannot be improved to better than $O(\sqrt{n}).$
Feb 3, 2018 at 20:24 comment added Marty Oh - now I understand the "quarter-squares" bit. Makes sense! I've updated the question to use "Farey-binning" and bring out these spikes a bit more.
Feb 3, 2018 at 17:05 history edited Igor Rivin CC BY-SA 3.0
made clearer
Feb 3, 2018 at 17:04 comment added Igor Rivin @Marty I was unclear above. Numbers of the form $(n^2-1)/4$ will give you the spike around $1/2$ - notice that half of all squares are equal to $1\mod 4,$ so there will be a spike at $\frac{1}{2}_-.$
Feb 3, 2018 at 4:37 comment added Marty I understand the source of the spike at zero (the squares, as you say). But I don't understand the "75 quarter-squares" bit. Do you have an explanation for the somewhat chaotic spiking around 0.5?
Feb 3, 2018 at 0:05 history answered Igor Rivin CC BY-SA 3.0