Abstract
Until now this book has been concerned primarily with multiplicative number theory, a study of arithmetical functions related to prime factorization of integers. We turn now to another branch of number theory called additive number theory. A basic problem here is that of expressing a given positive integer n as a sum of integers from some given set A, say
where the elements a i are special numbers such as primes, squares, cubes, triangular numbers, etc. Each representation of n as a sum of elements of A is called a partition of n and we are interested in the arithmetical function A(n) which counts the number of partitions of n into summands taken from A. We illustrate with some famous examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer Science+Business Media New York
About this chapter
Cite this chapter
Apostol, T.M. (1976). Partitions. In: Introduction to Analytic Number Theory. Undergraduate Texts in Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-5579-4_15
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5579-4_15
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-2805-4
Online ISBN: 978-1-4757-5579-4
eBook Packages: Springer Book Archive