Glaisher's theorem

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.

Contents 1 Statement 2 Proof 3 Similar theorems 4 References Statement It states that the number of partitions of an integer {displaystyle N} into parts not divisible by {displaystyle d} is equal to the number of partitions of the form {displaystyle N=N_{1}+cdots +N_{k}} where {displaystyle N_{i}geq N_{i+1}} and {displaystyle N_{i}geq N_{i+d-1}+1,} that is, partitions in which no part is repeated d or more times.

When {displaystyle d=2} this becomes the special case, known as Euler's theorem, that the number of partitions of {displaystyle N} into distinct parts is the same as the number of partitions of {displaystyle N} into odd parts.

Proof {displaystyle (1+x+x^{2}+dots +x^{d-1})(1+x^{2}+x^{4}+dots +x^{2d-2})dots (1+x^{k}+x^{2k}+dots +x^{kd-k})dots } {displaystyle ={frac {1-x^{d}}{1-x}}{frac {1-x^{2d}}{1-x^{2}}}dots {frac {1-x^{kd}}{1-x^{k}}}dots } Every term in the numerator cancels with the corresponding multiple of d in the denominator to give the result.

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 (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.

References 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. Categories: Theorems in number theoryGlaisher familyInteger partitions

Si quieres conocer otros artículos parecidos a Glaisher's theorem puedes visitar la categoría Glaisher family.

Deja una respuesta

Tu dirección de correo electrónico no será publicada.


Utilizamos cookies propias y de terceros para mejorar la experiencia de usuario Más información