{"id":"arxiv/2606.31761","url":"https://arxiv.org/abs/2606.31761","tags":["math.NT"],"score":0,"title":"An incremental approximation to the prime-counting function via polygonal numbers","domain":"math.NT","source":"arxiv","authors":["Artur Samojluk","Artur Siemaszko"],"reviews":0,"subject":"math.NT","summary":"We construct an incremental prime-counting approximation from corrected right-endpoint sums on polygonal-number partitions. For each fixed polygonal family, retaining completed contributions gives $\\mathcal O(1)$ numerical operations per consecutive node and $\\mathcal O(\\sqrt X)$ operations for the full traversal through $X$, in the unit-cost model. The scheme uses a fixed number of working numerical words rather than repeated summation. Asymptotic formulas for the discretization error and terminal scale yield an unconditional relation with the classical normalized prime-counting error. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}