Recursive determination of the sum-of-divisors function
HTML articles powered by AMS MathViewer
- by John A. Ewell
- Proc. Amer. Math. Soc. 73 (1979), 169-172
- DOI: https://doi.org/10.1090/S0002-9939-1979-0516458-2
- PDF | Request permission
Abstract:
A recursive scheme for determination of the sum-of-divisors function is presented. As all of the formulas involve triangular numbers, the scheme is therefore compared for efficiency with another known recursive triangular-number formula for this function.References
- John A. Ewell, Recurrences for the sum of divisors, Proc. Amer. Math. Soc. 64 (1977), no. 2, 214–218. MR 441836, DOI 10.1090/S0002-9939-1977-0441836-8 G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 4th ed., Clarendon Press, Oxford, 1960.
Bibliographic Information
- © Copyright 1979 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 73 (1979), 169-172
- MSC: Primary 10A20
- DOI: https://doi.org/10.1090/S0002-9939-1979-0516458-2
- MathSciNet review: 516458