An incremental approximation to the prime-counting function via polygonal numbers
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.31761
curl -X POST /api/v1/records/arxiv/2606.31761/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.31761/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'