English

Partition theorems and the Chinese remainder theorem

Combinatorics 2023-10-16 v1 Number Theory

Abstract

The famous partition theorem of Euler states that partitions of nn into distinct parts are equinumerous with partitions of nn into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of nn with all parts repeated at least once equals the number of partitions of nn where all parts must be even or congruent to 3(mod6)3 \pmod 6. These partition theorems were further extended by Glaisher, Andrews, Subbarao, Nyirenda and Mugwangwavari. In this paper, we utilize the Chinese remainder theorem to prove a comprehensive partition theorem that encompasses all existing partition theorems. We also give a natural generalization of Euler's theorem based on a special complete residue system. Furthermore, we establish interesting congruence connections between the partition function p(n)p(n) and related partition functions.

Keywords

Cite

@article{arxiv.2310.08978,
  title  = {Partition theorems and the Chinese remainder theorem},
  author = {Shi-Chao Chen},
  journal= {arXiv preprint arXiv:2310.08978},
  year   = {2023}
}
R2 v1 2026-06-28T12:49:40.780Z