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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-30 Page: https://delphi.science/r/arxiv/2606.31761 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…