A Successive Approximation Algorithm for Computing the Divisor Summatory Function
Number Theory
2012-06-18 v1
Abstract
An algorithm is presented to compute isolated values of the divisor summatory function in O(n^(1/3)) time and O (log n) space. The algorithm is elementary and uses a geometric approach of successive approximation combined with coordinate transformation.
Cite
@article{arxiv.1206.3369,
title = {A Successive Approximation Algorithm for Computing the Divisor Summatory Function},
author = {Richard Sladkey},
journal= {arXiv preprint arXiv:1206.3369},
year = {2012}
}
Comments
21 pages, 8 figures