Recurrences for the sum of divisors
Abstract: The author presents two recursive determinations of the sum of positive divisors of a given positive integer. Each recurrence is then discussed with regard to economy of computation, and in this light is compared with the well-known recurrence of Niven and Zuckerman. As far as methods of proof are concerned, everything is accomplished within the algebra of formal power series.
G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 4th ed., Clarendon Press, Oxford, 1960.
I. Niven and H. S. Zuckerman, An introduction to the theory of numbers, 3rd ed., Wiley, New York, 1972.
Retrieve articles in Proceedings of the American Mathematical Society with MSC: 10A20
Retrieve articles in all journals with MSC: 10A20