{"title":"分治定理和中文余数定理","authors":"Shi-Chao Chen","doi":"10.1016/j.disc.2024.114221","DOIUrl":null,"url":null,"abstract":"<div><p>The famous partition theorem of Euler states that partitions of <em>n</em> into distinct parts are equinumerous with partitions of <em>n</em> into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of <em>n</em> with all parts repeated at least once equals the number of partitions of <em>n</em> where all parts must be even or congruent to <span><math><mn>3</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>6</mn><mo>)</mo></math></span>. 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 <span><math><mi>p</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> and related partition functions.</p></div>","PeriodicalId":50572,"journal":{"name":"Discrete Mathematics","volume":"347 12","pages":"Article 114221"},"PeriodicalIF":0.7000,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Partition theorems and the Chinese Remainder Theorem\",\"authors\":\"Shi-Chao Chen\",\"doi\":\"10.1016/j.disc.2024.114221\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The famous partition theorem of Euler states that partitions of <em>n</em> into distinct parts are equinumerous with partitions of <em>n</em> into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of <em>n</em> with all parts repeated at least once equals the number of partitions of <em>n</em> where all parts must be even or congruent to <span><math><mn>3</mn><mspace></mspace><mo>(</mo><mrow><mi>mod</mi></mrow><mspace></mspace><mn>6</mn><mo>)</mo></math></span>. 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 <span><math><mi>p</mi><mo>(</mo><mi>n</mi><mo>)</mo></math></span> and related partition functions.</p></div>\",\"PeriodicalId\":50572,\"journal\":{\"name\":\"Discrete Mathematics\",\"volume\":\"347 12\",\"pages\":\"Article 114221\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2024-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0012365X24003522\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0012365X24003522","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
欧拉(Euler)的著名分治定理指出,将 n 分割成不同部分的次数与将 n 分割成奇数部分的次数相等。另一个由麦克马洪(MacMahon)提出的著名分治定理指出,所有部分至少重复一次的 n 的分治数等于所有部分必须是偶数或与 3(mod6)全等的 n 的分治数。格莱舍、安德鲁斯、苏巴拉奥、尼仁达和穆格旺瓦里进一步扩展了这些分治定理。在本文中,我们利用中文余数定理证明了一个包含所有现有分治定理的综合分治定理。我们还给出了基于特殊完整残差系统的欧拉定理的自然概括。此外,我们还在分治函数 p(n) 和相关分治函数之间建立了有趣的全等联系。
Partition theorems and the Chinese Remainder Theorem
The famous partition theorem of Euler states that partitions of n into distinct parts are equinumerous with partitions of n into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of n with all parts repeated at least once equals the number of partitions of n where all parts must be even or congruent to . 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 and related partition functions.
期刊介绍:
Discrete Mathematics provides a common forum for significant research in many areas of discrete mathematics and combinatorics. Among the fields covered by Discrete Mathematics are graph and hypergraph theory, enumeration, coding theory, block designs, the combinatorics of partially ordered sets, extremal set theory, matroid theory, algebraic combinatorics, discrete geometry, matrices, and discrete probability theory.
Items in the journal include research articles (Contributions or Notes, depending on length) and survey/expository articles (Perspectives). Efforts are made to process the submission of Notes (short articles) quickly. The Perspectives section features expository articles accessible to a broad audience that cast new light or present unifying points of view on well-known or insufficiently-known topics.