A Family of Congruences Modulo 7 for Partitions with Monochromatic Even Parts and Multi–Colored Odd Parts

Michael D. Hirschhorn, James A. Sellers · 2025

Read A Family of Congruences Modulo 7 for Partitions with Monochromatic Even Parts and Multi–Colored Odd Parts by Michael D. Hirschhorn, James A. Sellers (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-09752.txt.

Introduction

Michael Hirschhorn and James Sellers present a 2025 math paper on integer partitions with colored parts. A partition splits a number into a sum of parts. The count they study lets even parts come in one color, while odd parts may take one of three colors. Past work proved a pattern for this count modulo seven.

The authors place that count inside an endless family of related counts. With generating functions and classic series identities, they prove endless congruences modulo seven for members of the family. A congruence says the count lands on a multiple of seven for whole runs of inputs. Such patterns are prized in number theory for their neat form. The methods stay elementary, which makes the proof path clear to follow.

Catalog record

CREATORMichael D. Hirschhorn, James A. Sellers
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-09752

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Family of Congruences Modulo 7 for Partitions with Monochromatic Even Parts and Multi–Colored Odd Parts Michael D. Hirschhorn, James A. Sellers Abstract . In recent work, Amdeberhan and Merca considered the integer partition function a ⁡ ( n ) a(n) which counts the number of integer partitions of weight n n wherein even parts come in only one color (i.e., they are monochromatic), while the odd parts may appear in one of three colors. One of the results that they proved was that, for all n ≥ 0 n\geq 0 , a ⁡ ( 7 ​ n + 2 ) ≡ 0 ( mod 7 ) a(7n+2)\equiv 0\pmod{7} . In this work, we generalize this function a ⁡ ( n ) a(n) by naturally placing it within an infinite family of related partition functions. Using elementary generating function manipulations and classical q q –series identities, we then prove infinitely many congruences modulo 7 which are satisfied by members of this family of functions. 2020 Mathematics Subject Classification Primary 05A17; Secondary 11P83. 1. Introduction and background A partition of a positive integer n is a finite sequence of positive integers \lambda=(\lambda_{1},\ldots,\lambda_{j}) with \lambda_{1}+\dots+\lambda_{j}=n . The \lambda_{i} , called the parts of \lambda , are ordered so that \lambda_{1}\geq\cdots\geq\lambda_{j}. (1) We denote the number of partitions of n by p(n) ; for example, the partitions of n=4 are (4),\ \ (3,1),\ \ (2,2),\ \ (2,1,1),\ \ (1,1,1,1), which means p(4)=5 . More information about integer partitions can be found in [ 3 ] . Recently, Amdeberhan and Merca [ 1 ] considered the function a(n) which is defined by \sum_{n=0}^{\infty}a(n)q^{n}=\frac{(-q;q)_{\infty}^{2}}{(q;q)_{\infty}} (2) where (A;q)_{\infty}=(1-A)(1-Aq)(1-Aq^{2})(1-Aq^{3})\dots is the usual q –Pochhammer symbol. It is straightforward to see that ( 2 ) can be rewritten as \sum_{n=0}^{\infty}a(n)q^{n}=\frac{(-q;q)_{\infty}^{2}}{(q;q)_{\infty}}\cdot\frac{(q;q)_{\infty}^{2}}{(q;q)_{\infty}^{2}}=\frac{(q^{2};q^{2})_{\infty}^{2}}{(q;q)_{\infty}^{3}}=\frac{f_{2}^{2}}{f_{1}^{3}} (3) where we have used the shorthand notation f_{k}:=(q^{k};q^{k})_{\infty} . It is also clear that \frac{(q^{2};q^{2})_{\infty}^{2}}{(q;q)_{\infty}^{3}}=\frac{1}{(q^{2};q^{2})_{\infty}(q;q^{2})_{\infty}^{3}}; from this generating function identity we see that a(n) counts the number of integer partitions of weight n wherein even parts come in only one color (i.e., they are monochromatic), while the odd parts may appear in one of three colors [ 11 , A298311 ] . (This interpretation of a(n) , along with a few others, appears in the paper of Amdeberhan and Merca [ 1 ] .) Thus, for example, a part of the form 5_{3} in such a partition means the part has weight 5 and is endowed with the color 3. Within this context, the ordering of the parts ( 1 ) mentioned above is no longer sufficient (as it does not take into account the possible colors). Thus, to construct these “colored” partitions, we define the following ordering on colored parts: \alpha_{c_{i}}>\beta_{c_{j}} exactly when \alpha>\beta or when \alpha=\beta and c_{i}>c_{j} . As an example, we see that a(3)=16 thanks to the following colored partitions in question: (3_{3}),\ \ \ (3_{2}),\ \ \ (3_{1}),\ \ \ (2,1_{3}),\ \ \ (2,1_{2}),\ \ \ \ (2,1_{1}), (1_{3},1_{3},1_{3}),\ \ \ (1_{3},1_{3},1_{2}),\ \ \ (1_{3},1_{3},1_{1}), (1_{3},1_{2},1_{2}),\ \ \ (1_{3},1_{2},1_{1}),\ \ \ (1_{3},1_{1},1_{1}), (1_{2},1_{2},1_{2}),\ \ \ (1_{2},1_{2},1_{1}),\ \ \ (1_{2},1_{1},1_{1}),\ \ \ (1_{1},1_{1},1_{1}) For the purposes of this work, we highlight one particular arithmetic property which is satisfied by a(n) . Theorem 1.1 (Corollary 7, [ 1 ] ) . For all n\geq 0 , a(7n+2)\equiv 0\pmod{7} . We note that Amdeberhan and Merca prove Theorem 1.1 as a corollary of the following theorem which they prove using the Mathematica package RaduRK of Smoot [ 13 ] : Theorem 1.2 . We have \displaystyle\sum_{n=0}^{\infty}a(7n+2)\,q^{n} \displaystyle=7\left(\frac{1024\,f_{2}^{8}\,f_{14}^{18}}{f_{1}^{20}\,f_{7}^{7}}\,q^{8}+\frac{1344\,f_{2}^{9}\,f_{14}^{11}}{f_{1}^{21}}\,q^{6}-\frac{1024\,f_{2}^{16}\,f_{14}^{10}}{f_{1}^{24}\,f_{7}^{3}}\,q^{5}+\frac{72\,f_{2}^{10}\,f_{7}^{7}\,f_{14}^{4}}{f_{1}^{22}}\,q^{4}\right. \displaystyle\left.\ \ \ \ \ \ \ -\frac{320\,f_{2}^{17}\,f_{7}^{4}\,f_{14}^{3}}{f_{1}^{25}}\,q^{3}-\frac{40\,f_{2}^{11}\,f_{7}^{14}}{f_{1}^{23}\,f_{14}^{3}}\,q^{2}+\frac{56\,f_{2}^{18}\,f_{7}^{11}}{f_{1}^{26}\,f_{14}^{4}}\,q+\frac{f_{2}^{12}\,f_{7}^{21}}{f_{1}^{24}\,f_{14}^{10}}\right). While this result clearly implies Theorem 1.1 , the technique used to prove Theorem 1.2 is somewhat unsatisfying. One of the primary goals of this work is to provide a truly elementary proof of Theorem 1.1 . (We note in passing that Guadalupe [ 7 ] has also provided an elementary proof of Theorem 1.1 using a result from Cooper, Hirschhorn, and Lewis [ 4 ] . The proof which we provide below is also elementary, and follows from standard generating function manipulations and theta function results. Moreover, our proof fits within the context of the other congruence proofs that we will provide in this paper.) We now define an infinite family of functions a_{k}(n) as the number of partitions of n wherein even parts come in only one color, while the odd parts may be “colored” with one of k colors for fixed k\geq 1 . Clearly, a_{1}(n)=p(n) , the unrestricted integer partition function described above, while a_{3}(n)=a(n) of Amdeberhan and Merca. (We note, in passing, that a_{2}(n)=\overline{p}(n) , the number of overpartitions of weight n [ 5 , 10 ] .) Using ( 3 ) as a template, we then know that \sum_{n=0}^{\infty}a_{k}(n)q^{n}=\frac{f_{2}^{k-1}}{f_{1}^{k}}. (4) We can now state our main theorem. Theorem 1.3 . For all n\geq 0 , \displaystyle a_{1}(7n+5) \displaystyle\equiv 0\pmod{7}, (5) \displaystyle a_{3}(7n+2) \displaystyle\equiv 0\pmod{7}, (6) \displaystyle a_{4}(7n+4) \displaystyle\equiv 0\pmod{7}, (7) \displaystyle a_{5}(7n+6) \displaystyle\equiv 0\pmod{7},\text{\ \ and} (8) \displaystyle a_{7}(7n+3) \displaystyle\equiv 0\pmod{7}. (9) Note that Theorem 1.1 is ( 6 ) above. As an aside, we briefly highlight the work of Srinivasa Ramanujan on congruence properties satisfied by the partition function p(n) [ 12 ] . In his groundbreaking work, Ramanujan proved that, for all n\geq 0 , \displaystyle p(5n+4) \displaystyle\equiv 0\pmod{5}, \displaystyle p(7n+5) \displaystyle\equiv 0\pmod{7},\text{\ \ and} (10) \displaystyle p(11n+6) \displaystyle\equiv 0\pmod{11}. (Given the comments above, we see immediately from ( 10 ) that ( 5 ) holds.) Readers who are interested in elementary proofs of Ramanujan’s congruence results for p(n) mentioned above, as well as generalizations, may wish to consult the work of the first author [ 9 ] . In Section 2 , we collect the tools necessary for proving Theorem 1.3 . In Section 3 , we then prove Theorem 1.3 . All of our proofs are elementary and follow from classic results in q –series along with straightforward generating function manipulations. 2. Necessary Tools The set of tools that we require to complete each of our proofs is rather small. First, we require the following well–known classical q –series identity. Lemma 2.1 (Jacobi) . We have \displaystyle f_{1}^{3} \displaystyle=\sum_{k=0}^{\infty}(-1)^{k}(2k+1)q^{k(k+1)/2} \displaystyle\equiv\mathcal{J}_{0}(q^{7})+q\mathcal{J}_{1}(q^{7})+q^{3}\mathcal{J}_{3}(q^{7})\pmod{7} where \mathcal{J}_{i} , i=0,1,3 , are power series with integer coefficients. Proof. For an elementary proof of the equality above, see [ 9 , (1.7.1)] . To obtain the congruence statement above, we follow the argument in [ 9 , Section 3.4] . Note that \frac{k(k+1)}{2}\equiv 0,1,3,6\pmod{7} and k(k+1)/2\equiv 6\pmod{7} if and only if k\equiv 3\pmod{7} . In this case, the coefficient 2k+1\equiv 0\pmod{7}. Hence, modulo 7, the only terms that remain must be of the form q^{7j},q^{7j+1} , or q^{7j+3} for some nonnegative integer j . The congruence above follows. ∎ Remark 2.2 . Note that \mathcal{J}_{0}(q^{7}),q\mathcal{J}_{1}(q^{7}), and q^{3}\mathcal{J}_{3}(q^{7}) are the same as J_{0},J_{1}, and J_{3} in [ 9 , (3.4.1)] . We also require three results that appear in [ 9 , Chapter 10] . Lemma 2.3 . We have \displaystyle\frac{f_{1}^{5}}{f_{2}^{2}} \displaystyle=\sum_{n=-\infty}^{\infty}(6n+1)q^{n(3n+1)/2} \displaystyle\equiv\mathcal{A}_{0}(q^{7})+q\mathcal{A}_{1}(q^{7})+q^{5}\mathcal{A}_{5}(q^{7})\pmod{7}, (11) \displaystyle\frac{f_{1}^{2}f_{4}^{2}}{f_{2}} \displaystyle=\sum_{n=-\infty}^{\infty}(3n+1)q^{n(3n+2)} \displaystyle\equiv\mathcal{B}_{0}(q^{7})+q\mathcal{B}_{1}(q^{7})+q^{5}\mathcal{B}_{5}(q^{7})\pmod{7},\text{\ \ and} (12) \displaystyle\frac{f_{2}^{5}}{f_{1}^{2}} \displaystyle=\sum_{n=-\infty}^{\infty}(-1)^{n}(3n+1)q^{n(3n+2)} \displaystyle\equiv\mathcal{C}_{0}(q^{7})+q\mathcal{C}_{1}(q^{7})+q^{5}\mathcal{C}_{5}(q^{7})\pmod{7}, (13) where each \mathcal{A}_{i} , \mathcal{B}_{i} , and \mathcal{C}_{i} is a power series with integer coefficients. Proof. For proofs of the identities above, see [ 9 , (10.7.3), (10.7.6), and (10.7.7)] , respectively. To see

Read the complete text