By Andrew V. Sills and Doron Zeilberger
Last update (of this webpage, not of article: May 14, 2016).
But, with modern computer algebra systems (Maple and Mathematica in our case) one can go much further just using Cayley's original ideas. One should also mention the recent beautiful algorithm of Augustine Munagi, but our approach is even simpler.
If you want to see EXPLICIT expressions, in n, for the number of partitions of an integer n into at most m parts, with m between 1 and 60, in terms of QUASI-POLYNOMIALS,
the input gives you the output web-book.
If you dislike quasi-polynomials, but, like guru George Andrews, love the "integer-part" function (called "trunc" in Maple), and want to see EXPLICIT Andrews-style expressions in n, for the number of partitions of an integer n into at most m parts, with m between 1 and 60, in terms of the four basic operations and "trunc",
the input gives you the output web-book.
If you want to see EXPLICIT expressions, in n, for the number of partitions of an integer n whose Durfee square (alias H-index) is k, for 1 ≤ k ≤ 40, in terms of QUASI-POLYNOMIALS,
the input gives you the output web-book.
If you want to see the first 100 (YES, one hundred!) terms in the asymptotic expansion of p_{m}(n) for SYMBOLIC m (i.e. valid for every m, as n goes to infinity)
If you want to see the first 80 (YES, eighty!) terms in the asymptotic expansion of D_{k}(n) the number of partitions of n whose size-of-side-of-Durfee square (alias H-index) is k, for SYMBOLIC k (i.e. valid for every k, as n goes to infinity)
If you want to see the first 50000 (YES, fifty thousand!) values of p(n), the number of (integer) partitions of n,
the input gives you the output.
Note: the output file was slightly edited so that it can be used for computer-experiments,
the list of size 50000 is called pnTable. You can download
oPARTITIONS9,
go into Maple, "read oPARTITIONS9: " (without the quotes), and to get, for example, p(10001) you type:
pnTable[10001];
If you want to see the first 500000 (YES, half million!) values of p(n), the number of (integer) partitions of n,
the input gives you the output. (Warning: 237MB)
Note: the output file was slightly edited so that it can be used for computer-experiments,
the list of size 500000 is called L. You can download
oPARTITIONS9a,
go into Maple, read oPARTITIONS9a:, and to get, for example, p(100001) you type:
L[100001];
If you want to see a web-book with 36 theorems about Ramanujan-style congruences for p_{m}(n)
the input gives you the output.
Added May 14, 2016: If you want to see the first 29 terms of the sequence
p(11^3*13*k+237)/13
that was proved by A.O. Atkin to be integers, (see the wikipedia article on partitions), look here.