Recurrences for the sum of divisors
John A. Ewell
Proc. Amer. Math. Soc. 64 (1977), 214-218
Full-text PDF Free Access
Similar Articles |
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.
Niven and Herbert
S. Zuckerman, An introduction to the theory of numbers, 3rd
ed., John Wiley\thinspace&\thinspace Sons, Inc., New
York-London-Sydney, 1972. MR 0344181
- 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. MR 0344181 (49:8921)
Retrieve articles in Proceedings of the American Mathematical Society
Retrieve articles in all journals
sum of the positive divisors of a positive integer,
© Copyright 1977 American Mathematical Society