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
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.
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 (after Leonard James Rogers) is obtained:
- The number of partitions whose parts differ by at least 2 is equal to the number of partitions involving only numbers congruent to 1 or 4 (mod 5).
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.
- D.H. Lehmer (1946). "Two nonexistence theorems on partitions". Bull. Amer. Math. Soc. 52 (6): 538–544. doi:10.1090/S0002-9904-1946-08605-X.
|This number theory-related article is a stub. You can help Wikipedia by expanding it.|