EPISODE · Sep 4, 2025 · 4 MIN
OEIS A000328: Circle problem — lattice points inside a circle
from Intellectually Curious · host Mike Breault
We dive into A000328, the Gaussian circle problem: how many integer lattice points (x, y) lie inside or on a circle of radius n. Start with the main term a(n) ~ πn^2 and the elusive remainder r(n) = a(n) − πn^2. We trace the historical bounds — Hardy and Landau showed the lower limit Ω(n^{1/2}); over the decades mathematicians sharpened the upper bound, with the current best known result due to Huxley giving a(n) − πn^2 = O(n^{131/208}) ≈ O(n^{0.6298}). We also connect to the sum-of-two-squares function and the broader circle problem in higher dimensions. This episode highlights how a simple counting question reveals deep links between geometry, number theory, and analysis, and why the quest to pin down the exact size of the error term remains an active area of research in the OEIS and beyond.Note: This podcast was AI-generated, and sometimes AI can make mistakes. Please double-check any critical information.Sponsored by Embersilk LLC
Embed this episode
What this episode covers
We dive into A000328, the Gaussian circle problem: how many integer lattice points (x, y) lie inside or on a circle of radius n. Start with the main term a(n) ~ πn^2 and the elusive remainder r(n) = a(n) − πn^2. We trace the historical bounds — Hardy and Landau showed the lower limit Ω(n^{1/2}); over the decades mathematicians sharpened the upper bound, with the current best known result due to Huxley giving a(n) − πn^2 = O(n^{131/208}) ≈ O(n^{0.6298}). We also connect to the sum-of-two-squar...
NOW PLAYING
OEIS A000328: Circle problem — lattice points inside a circle
No transcript for this episode yet
Similar Episodes
No similar episodes found.
Similar Podcasts
No similar podcasts found.