Abstract
Many authors have worked with the problem of binary partitions, but all estimates for the total number obtained so far are restricted to the exponential part only and hence very crude. The present paper is intended to give a final solution of the whole problem.
Similar content being viewed by others
References
G. H. Hardy — E. M. Wright,An introduction to the theory of numbers, Clarendon Press, Oxford, 4th ed. (1959).
K. Mahler,On a Special Functional Equation, J. Lond. Math. Soc. 68 (1940), 115–123.
N. G. de Bruijn,On Mahler's Partition Problem, Proc. Kon. Ned. Akad. v. Wet. Amsterdam, 51 (1948), 659–669.
W. B. Pennington,On Mahler's Partition Problem, Annals of Math. 57 (1953), 531–546.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Fröberg, CE. Accurate estimation of the number of binary partitions. BIT 17, 386–391 (1977). https://doi.org/10.1007/BF01933448
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933448