On the arithmetic properties of partitions into parts simultaneously 4 4 -regular and 9 9 -distinct

Mohammed L. Nadji, Moussa Ahmia · 2025

Read On the arithmetic properties of partitions into parts simultaneously 4 4 -regular and 9 9 -distinct by Mohammed L. Nadji, Moussa Ahmia (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-2506-07704.txt.

Introduction

Mohammed Nadji and Moussa Ahmia study a counting problem in number theory in a 2025 paper. The objects are integer partitions, the ways to write a whole number as a sum of smaller ones. Their parts obey two rules at once: each part avoids a set pattern, and no part repeats nine or more times.

A 2017 survey mapped this family of problems, and the pair had opened the regular-and-distinct line in earlier work. Here they fix the rule pair at four-regular and nine-distinct. They prove whole families of congruences, statements that counts fall on set remainders, for moduli four, six, and twelve. A further set of Ramanujan-style congruences holds modulo twenty-four. Such patterns often hint at hidden structure in the counting formulas.

Catalog record

CREATORMohammed L. Nadji, Moussa Ahmia
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07704

Browse the full library · About the Tower of Babel

Full text

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

On the arithmetic properties of partitions into parts simultaneously 4 4 -regular and 9 9 -distinct Mohammed L. Nadji, Moussa Ahmia Abstract . In 2017, Keith presented a comprehensive survey on integer partitions into parts that are simultaneously regular, distinct, and/or flat. Recently, the authors initiated a study of partitions into parts that are simultaneously regular and distinct, examining them from both arithmetic and combinatorial perspectives. In particular, several Ramanujan-like congruences were obtained for RD ( ℓ , t ) ⁡ ( n ) \myRD^{(\ell,t)}(n) , the number of partitions of n n into parts that are simultaneously ℓ \ell -regular and t t -distinct (parts appearing fewer than t t times), for various pairs ( ℓ , t ) (\ell,t) . In this paper, we focus on the case ( ℓ , t ) = ( 4 , 9 ) (\ell,t)=(4,9) and conduct a thorough investigation of the arithmetic properties of RD ( 4 , 9 ) ⁡ ( n ) \myRD^{(4,9)}(n) . We establish several infinite families of congruences modulo 4 4 , 6 6 , and 12 12 , along with a collection of Ramanujan-like congruences modulo 24 24 . 2010 Mathematics Subject Classification 11P83, 05A15, 05A17. 1. Introduction A partition of a nonnegative integer n is a finite sequence of positive integers which sum to n . We write \lambda_{1}^{\alpha_{1}}+\lambda_{2}^{\alpha_{2}}+\dots+\lambda_{k}^{\alpha_{k}}=n , where each part \lambda_{i} occurs \alpha_{i} times with \lambda_{i},\alpha_{i}\geq 1 for 1\leq i\leq k . Here and throughout we will use the standard q -series notation (a;q)_{n}:=\begin{cases}\prod\limits_{i=0}^{n-1}(1-aq^{i})&\text{if $n>0$,}\\ 1&\text{if $n=0$.}\end{cases} Moreover, (a;q)_{\infty}=\lim_{n\rightarrow\infty}(a;q)_{n} for |q|<1 , and f_{k} is defined by f_{k}:=(q^{k},q^{k})_{\infty}=\prod\limits_{n\geq 1}(1-q^{nk}). For a positive integer \ell>1 , a partition is called \ell -regular if none of the parts are divisible by \ell . Let b_{\ell}(n) denote the number of \ell -regular partitions of n . The generating function for b_{\ell}(n) is given by \sum\limits_{n\geq 0}b_{\ell}(n)q^{n}=\dfrac{f_{\ell}}{f_{1}}. Regular partitions have been studied by many authors, including [ 1 , 3 , 6 , 8 , 13 , 14 , 15 ] . An \ell -distinct partition of n is a finite sequence of positive integers such that \lambda_{1}^{\alpha_{1}}+\lambda_{2}^{\alpha_{2}}+\dots+\lambda_{k}^{\alpha_{k}}=n , where \lambda_{i}\in\mathbb{N} , 1\leq\alpha_{i}<\ell , and \ell>2 . The number of \ell -distinct partitions of n , denoted by p_{\ell}(n) , satisfies the same generating function for b_{\ell}(n) . For more details on the \ell -distinct partitions, we refer the readers to [ 4 , 5 ] . A partition \lambda=(\lambda_{1}^{\alpha_{1}},\lambda_{2}^{\alpha_{2}},\dots,\lambda_{k}^{\alpha_{k}}) of n is said to be simultaneously \ell -regular and t -distinct if its parts \lambda_{i} are indivisible by \ell and 1\leq\alpha_{i}<t for 1\leq i\leq k . The number of such partitions of n is denoted by \myRD^{(\ell,t)}(n) and satisfies the generating function (1) \sum_{n\geq 0}\myRD^{(\ell,t)}(n)q^{n}=\dfrac{f_{t}f_{\ell}}{f_{1}f_{\ell t}}. For example, the nine partitions of 6 into parts simultaneously 4 -regular and 9 -distinct are (6),(5,1),(3^{2}),(3,2,1),(3,1^{3}),(2^{3}),(2^{2},1^{2}),(2,1^{2}),(1^{6}). This class of partitions was introduced by Keith [ 9 ] , who provided a comprehensive survey on partitions into parts that are simultaneously regular, distinct, and/or flat. The concept was later explored both combinatorially and arithmetically by the authors [ 10 ] . The number \myRD^{(\ell,t)}(n) has been studied arithmetically for various pairs (\ell,t) in [ 10 ] , including (\ell,t)=(4,9) , where several Ramanujan-like congruences were established. For instance, the authors [ 10 ] presented the following congruences. Lemma 1.1 (Nadji and Ahmia [ 10 ] ) . For all n\geq 0 , the following congruences hold \displaystyle\myRD^{(4,9)}(4n+3)\equiv 0\ (\mathrm{mod}\ 3), \displaystyle\myRD^{(4,9)}(6n+2)\equiv 0\ (\mathrm{mod}\ 2), \displaystyle\myRD^{(4,9)}(6n+3)\equiv 0\ (\mathrm{mod}\ 3), \displaystyle\myRD^{(4,9)}(6n+4)\equiv 0\ (\mathrm{mod}\ 4), \displaystyle\myRD^{(4,9)}(6n+5)\equiv 0\ (\mathrm{mod}\ 6), \displaystyle\myRD^{(4,9)}(6n+7)\equiv 0\ (\mathrm{mod}\ 12), \displaystyle\myRD^{(4,9)}(8n+5)\equiv 0\ (\mathrm{mod}\ 6). It is noteworthy that the enumeration function \myRD^{(4,9)}(n) corresponds to sequence A187020 (shifted by one term) in the Online Encyclopedia of Integer Sequences [ 12 ] . In this paper, we delve into the arithmetic behavior of partitions into parts simultaneously 4 -regular and 9 -distinct by establishing some families of congruences for \myRD^{(4,9)}(n) modulo 4,6 , and 12 , along with additional Ramanujan-like congruences modulo 24 . 2. Preliminary results In this section, we list few dissection formulas which are useful in proving our main results. Ramanujan’s general theta-function f(a,b) [ 2 , p. 34, 18.1] is defined by f(a,b):=\sum_{n=-\infty}^{\infty}a^{n(n+1)/2}b^{n(n-1)/2}=(-a,ab)_{\infty}(-b,ab)_{\infty}(ab,ab)_{\infty}. Some special cases of theta-function are denoted by \psi(q):=f(q,q^{3})=\sum_{n=0}^{\infty}q^{n(n+1)/2}=\dfrac{(q^{2},q^{2})_{\infty}}{(q,q^{2})_{\infty}}=\dfrac{f_{2}^{2}}{f_{1}}, and f(-q):=f(-q^{2},-q)=\sum_{n=-\infty}^{\infty}(-1)^{n}q^{n(3n+1)/2}=(q;q)_{\infty}=f_{1}. Lemma 2.1 . The following 2 -dissections hold (2) \displaystyle\frac{f_{3}^{2}}{f_{1}^{2}}=\frac{f_{4}^{4}f_{6}f_{12}^{2}}{f_{2}^{5}f_{8}f_{24}}+2q\frac{f_{4}f_{6}^{2}f_{8}f_{24}}{f_{2}^{4}f_{12}}, (3) \displaystyle\frac{f_{3}^{3}}{f_{1}}=\frac{f_{4}^{3}f_{6}^{2}}{f_{2}^{2}f_{12}}+q\frac{f_{12}^{3}}{f_{4}}. Xia and Yao [ 16 ] proved Equation ( 2 ) and Hirschhorn et al. [ 7 ] proved Equation ( 3 ). The following result appears in the papers of Ramanujan [ 11 , p. 212] . Lemma 2.2 . We have the following 5 -dissection (4) f_{1}=f_{25}(a-q-q^{2}/a), where a:=(q^{10},q^{15};q^{25})_{\infty}/(q^{10},q^{5};q^{20})_{\infty}. Lemma 2.3 . For any odd prime p , we have (5) \psi(q)=\sum_{k=0}^{(p-3)/2}q^{k(k+1)/2}f(q^{\frac{p^{2}+(2k+1)p}{2}},q^{\frac{p^{2}-(2k+1)p}{2}})+q^{\frac{p^{2}-1}{8}}\psi(q^{p^{2}}). Furthermore, \frac{m^{2}+m}{2}\not\equiv\frac{p^{2}-1}{8}\ (\mathrm{mod}\ p) for 0\leq m\leq(p-3)/2 . Lemma 2.4 . For any prime p\geq 5 , we have (6) f_{1}=\sum_{\begin{subarray}{c}k=(1-p)/2\\ k\neq\frac{\pm p-1}{6}\end{subarray}}^{(p-1)/2}(-1)^{k}q^{k(3k+1)/2}f(-q^{\frac{3p^{2}+(6k+1)p}{2}},-q^{\frac{3p^{2}-(6k+1)p}{2}})+(-1)^{\frac{\pm p-1}{6}}q^{\frac{p^{2}-1}{24}}f_{p^{2}}, where \dfrac{\pm p-1}{6}=\begin{cases}\dfrac{p-1}{6},\ if&p\equiv\ 1\ (\mathrm{mod}\ 6),\\ \dfrac{-p-1}{6},\ if&p\equiv\ -1\ (\mathrm{mod}\ 6).\end{cases} Lemmas 2.3 and 2.4 are due to Cui and Gu [ 3 , Thm. 2.1 and Thm. 2.2] . Lemma 2.5 . For all primes p and all k,m\geq 1 , we have (7) f_{pm}^{p^{k-1}}\equiv f_{m}^{p^{k}}\ (\mathrm{mod}\ p^{k}). Let p be any odd prime and \delta be any integer relatively prime to p . The Legendre symbol \bigl(\frac{\delta}{p}\bigl) is defined by \left(\frac{\delta}{p}\right)=\begin{cases}1,&\text{if $\delta$ is a quadratic residue of $p$,}\\ -1,&\text{if $\delta$ is a quadratic non-residue of $p$.}\\ \end{cases} The following generating function dissections were proved by the authors [ 10 ] . Lemma 2.6 . We have (8) \displaystyle\sum_{n\geq 0}\myRD^{(4,9)}(2n)q^{n}=\dfrac{f_{6}^{7}f_{9}^{7}}{f_{3}^{9}f_{18}^{5}}+2q\dfrac{f_{6}^{6}f_{9}^{4}}{f_{3}^{8}f_{18}^{2}}+4q^{2}\dfrac{f_{6}^{5}f_{9}f_{18}}{f_{3}^{7}}, (9) \displaystyle\sum_{n\geq 0}\myRD^{(4,9)}(6n+2)q^{n}=2\dfrac{f_{2}^{6}f_{3}^{4}}{f_{1}^{8}f_{6}^{2}}, (10) \displaystyle\sum_{n\geq 0}\myRD^{(4,9)}(6n+4)q^{n}=4\dfrac{f_{2}^{5}f_{3}f_{6}}{f_{1}^{7}}, (11) \displaystyle\sum_{n\geq 0}\myRD^{(4,9)}(6n+5)q^{n}=6\dfrac{f_{2}^{2}f_{3}^{2}f_{6}^{2}}{f_{1}^{6}}. 3. Congruences for \myRD^{(4,9)}(n) modulo 4 Theorem 3.1 . For any prime p\equiv 3\ (\mathrm{mod}\ 4) , \alpha\geq 0 , and n\geq 0 , we have \myRD^{(4,9)}\Bigl(12p^{2\alpha+1}(pn+i)+p^{2\alpha+2}+1\Bigl)\equiv 0\ (\mathrm{mod}\ 4), for all 1\leq i\leq p-1 . Proof. In view of ( 7 ) and ( 8 ), with p=2 and k=1 , we have \sum_{n\geq 0}\myRD^{(4,9)}(2n)q^{n}=\dfrac{f_{6}^{7}f_{9}^{7}}{f_{3}^{9}f_{18}^{5}}+2q\dfrac{f_{6}^{6}f_{9}^{4}}{f_{3}^{8}f_{18}^{2}}+4q^{2}\dfrac{f_{6}^{5}f_{9}f_{18}}{f_{3}^{7}}\equiv\dfrac{f_{6}^{7}f_{9}^{7}}{f_{3}^{9}f_{18}^{5}}+2qf_{6}^{2}\ (\mathrm{mod}\ 4). If we extract the terms of the form q^{3n+1} from both sides of the above equation, we get \sum_{n\geq 0}\myRD^{(4,9)}(6n+2)q^{n}\equiv 2f_{2}^{2}\ (\mathrm{mod}\ 4). That is, (12) \sum_{n\geq 0}\myRD^{(4,9)}(12n+2)q^{n}\equiv 2f_{1}^{2}\ (\mathrm{mod}\ 4). Define (13) \sum_{n\geq 0}a(n)q^{n}=f_{1}^{2}. Combining Equations ( 12 ) and ( 13 ), we deduce that (14) \myRD^{(4,9)}(12n+2)\equiv 2a(n)\ (\mathrm{mod}\ 4). Now, we consider the following congruence equation: \frac{3k^{2}+k}{2}+\frac{3m^{2}+m}{2}\equiv\frac{p^{2}-1}{12}\ (\mathrm{mod}\ p). It is equivalent to (15) (6k+1)^{2}+(6m+1)^{2}\equiv 0\ (\mathrm{mod}\ p), where -(p-1)/2\leq k,m\leq(p-1)/2 and p is a prime such that (\frac{-1}{p})=-1 . Since (\frac{-1}{p})=-1 for p\equiv 3\ (\mathrm{mod}\ 4) , the congruence relation ( 15 ) holds if and only if both k=m=(\pm p-1)/6 . Substituting Equation ( 6 ) into ( 13 ) and then extracting the terms in which the powers of q are congruent to (p^{2}-1)/12 modulo p , and then divide by q^{\frac{p^{2}-1}{12}} , we find that \sum_{n\geq 0}a\left(pn+\frac{p^{2}-1}{12}\right)q^{pn}=f_{p^{2}}^{2}. Therefore, \sum_{n\geq 0}a\left(p^{2}n+\frac{p^{2}-1}{12}\right)q^{n}=f_{1}^{2}, and for all n\geq 0 , (16) a\left(p^{2}n+pi+\frac{p^{2}-1}{12}\right)=0, where 1\leq i\leq p-1 . By induction we can prove that for n\geq 0 and \alpha\geq 0 , (17) a\left(p^{2\alpha}n+\frac{p^{2\alpha}-1}{12}\right)=a(n). Replacing n by p^{2}n+pi+\frac{p^{2}-1}{12} ( 1\leq i\leq p-1 ) in Equation ( 17 ) and using ( 16 ), we find that for all nonnegative integers n and \alpha , a\left(p^{2\alpha+2}n+p^{2\alpha+1}i+\frac{p^{2\alpha+2}-1}{12}\right)=0. Finally, replacing n by p^{2\alpha+2}n+p^{2\alpha+1}i+\frac{p^{2\alpha+2}-1}{12} in Equation (

Read the complete text