Glaisher's theorem


In number theory, Glaisher's theorem is an identity useful to the study of integer partitions. It is named for James Whitbread Lee Glaisher.

Statement

It states that the number of partitions of an integer into parts not divisible by is equal to the number of partitions of the form
where
and
that is, partitions in which no part is repeated d or more times.
When this becomes the special case, known as Euler's theorem, that the number of partitions of into distinct parts is the same as the number of partitions of into odd parts.

Similar theorems

If instead of counting the number of partitions with distinct parts we count the number of partitions with parts differing by at least 2, a theorem similar to Euler's theorem known as Rogers' theorem is obtained:
For example, there are 6 partitions of 10 into parts differing by at least 2, namely 10, 9+1, 8+2, 7+3, 6+4, 6+3+1; and 6 partitions of 10 involving only 1, 4, 6, 9..., namely 9+1, 6+4, 6+1+1+1+1, 4+4+1+1, 4+1+1+1+1+1+1, 1+1+1+1+1+1+1+1+1+1. The theorem was discovered independently by Schur and Ramanujan.