In mathematics, the pentagonal number theorem, originally due to Euler, relates the product and series representations of the Euler function. It states that
In other words,
The exponents 1, 2, 5, 7, 12, ... on the right hand side are given by the formula for k = 1, −1, 2, −2, 3, ...) and are called (generalized) pentagonal numbers. This holds as an identity of convergent power series for, and also as an identity of formal power series.
A striking feature of this formula is the amount of cancellation in the expansion of the product.
The identity implies a marvelous recurrence for calculating, the number of partitions of n:
or more formally,
where the summation is over all nonzero integers k (positive and negative) and is the kth pentagonal number.
Read more about Pentagonal Number Theorem: Bijective Proof, Partition Recurrence, Example Program
Famous quotes containing the words number and/or theorem:
“Not too many years ago, a child’s experience was limited by how far he or she could ride a bicycle or by the physical boundaries that parents set. Today ... the real boundaries of a child’s life are set more by the number of available cable channels and videotapes, by the simulated reality of videogames, by the number of megabytes of memory in the home computer. Now kids can go anywhere, as long as they stay inside the electronic bubble.”
—Richard Louv (20th century)
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)