betaFeedback

WorksMathematics

New Congruences for Simultaneously ll-Regular and tt-Distinct Partition in kk-Colors

Abstract

Let RDℓ,tk(n)RD_{\ell,t}^k(n) enumerates the number of kk-colored simultaneously ll-regular and tt-distinct partitions. In this article, we establish some new infinite families of congruences modulo prime pp, p≥5p\geq5 and modulo powers of 5 for RDℓ,tk(n)RD_{\ell,t}^k(n). For instance, for each n≥0n\geq0, 0≤α≤2k−20\leqα\leq{2k-2} and k≥1k\geq1, \begin{align*} \sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^2\big(5^{2k+α-1}n+\frac{9\cdot5^{2k+α-1}-2\cdot5^{2k-1}+1}{12}\big)q^n\equiv& 0\pmod{5^{k+\left[\fracα{2}\right]}} \end{align*}

Introduction

For positive integer nn and a complex number qq with ∣q∣<1|q|<1, Er:=∏n≥1(1−qnr)E_r := \prod_{n\ge1}(1-q^{nr}).

A partition of a nonnegative integer nn is defined by a sequence of positive integers (λ1,λ2,…,λr)(\lambda_1,\lambda_2,\ldots,\lambda_r) with λ1≥λ2≥…≥λr\lambda_1 \ge\lambda_2 \ge\ldots\ge\lambda_r such that n=λ1+λ2+…+λrn=\lambda_1+\lambda_2+\ldots+\lambda_r. The integers λr\lambda_r are called parts of the partition. Closely related to qq-series products is Rogers Ramanujan continued fraction R(q)R(q),[1]:

R(q):=(q;q5)∞(q4;q5)∞(q2;q5)∞(q3;q5)∞.R(q):=\frac{(q;q^5)_\infty(q^4;q^5)_\infty}{(q^2;q^5)_\infty(q^3;q^5)_\infty}.

which satisfies the following 5 dissection for E1E_1 involving R(q)R(q)

E1=E25(1R(q5)−q−q2R(q5))(1)E_1=E_{25}\left(\frac{1}{R(q^5)}-q-q^2R(q^5)\right) \tag*{(1)}

Keith [4], introduced simultaneously ℓ\ell-regular and tt-distinct partition function, RDℓ,t(n)RD_{\ell,t}(n). A partition of positive integer nn is said to be simultaneously ℓ\ell-regular and tt-distinct if none of the parts are divisible by ℓ\ell and parts appear fewer than tt times. The generating function for RDℓ,tRD_{\ell,t} is given by

∑n=0∞RDℓ,t(n)qn=EℓEtE1Eℓt.\sum_{n=0}^{\infty}RD_{\ell,t}(n)q^n=\frac{E_{\ell}E_t}{E_1E_{\ell t}}.

For example, four partitions of RD3,4(5)RD_{3,4}(5) are: (5)(5), (4,1)(4,1), (2,2,1)(2,2,1), (2,1,1,1)(2,1,1,1).

Over the last several years, the partition function RDℓ,t(n)RD_{\ell,t}(n) has received considerable attention owing to its rich arithmetic properties. For more information on this partition function RDℓ,t(n)RD_{\ell,t}(n), we refer the readers to [4, 5, 6]. Recently, the authors [3] considered the family of functions RDℓ,tkRD_{\ell,t}^{k} which counts the kk-colored simultaneously ll-regular and tt-distinct partitions. The generating function for RDℓ,tk(n)RD_{\ell,t}^{k}(n) is given by

∑n=0∞RDℓ,tk(n)qn=(EℓEtE1Eℓt)k.(2)\sum_{n=0}^{\infty} RD_{\ell,t}^{k}(n)q^{n}=\left(\frac{E_{\ell}E_{t}}{E_{1}E_{\ell t}}\right)^{k}. \tag*{(2)}

For example, RD3,43(2)=9RD_{3,4}^{3}(2)=9, with the relevant partitions being

(21),(22),(23),(11,11),(12,12),(13,13),(11,12),(11,13),(12,13)(2_{1}), (2_{2}), (2_{3}), (1_{1},1_{1}), (1_{2},1_{2}), (1_{3},1_{3}), (1_{1},1_{2}), (1_{1},1_{3}), (1_{2},1_{3}).

Our goal in this brief work is to specifically revisit the function RDℓ,tk(n)RD_{\ell,t}^{k}(n) to establish new infinite families of congruences modulo prime pp, p≥5p \ge5 and modulo powers of 5. We now state our results.

The following theorem gives infinite families of congruences modulo pp, p≥5p \ge5.

Theorem 1.1. Let p≥5p \ge5 be prime, let l,tl,t be positive integers with p∣lp \mid l and p∣tp \mid t, and let k≥1k \ge1. Then for all n≥0n \ge0 and 0≤r≤p−10 \le r \le p-1,

RDℓ,tk(pn+r)=0(modp)RD_{\ell,t}^{k}(pn+r)=0 \pmod p

whenever

{k≡0(modp),r≢0(modp),k≡−1(modp),(24r+1p)=−1,k≡−3(modp),(8r+1p)∈{−1,0},k≡−4(modp), p≡2(mod3),6r+1≡0(modp).\begin{cases} k \equiv0 \pmod p, & r \not\equiv0 \pmod p,\\ k \equiv-1 \pmod p, & \left(\frac{24r+1}{p}\right)=-1,\\ k \equiv-3 \pmod p, & \left(\frac{8r+1}{p}\right)\in\{-1,0\},\\ k \equiv-4 \pmod p,\ p\equiv2 \pmod3, & 6r+1\equiv0 \pmod p. \end{cases}

Moreover, if k=pmk=pm, then

RDℓ,tpm(pn)≡RDℓ,tm(n)(modp).RD_{\ell,t}^{pm}(pn)\equiv RD_{\ell,t}^{m}(n)\pmod p.

The following theorem gives infinite families of congruences modulo powers of 5.

Theorem 1.2. For each n≥0n \ge0, 0≤α≤2k−20 \le\alpha\le2k-2 and k≥1k \ge1,

∑n=0∞RD(52k−1,52k−1)2(52k+α−1n+9⋅52k+α−1−2⋅52k−1+112)qn≡0(mod5k+⌊α2⌋),(3)\sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^{2}\left(5^{2k+\alpha-1}n+\frac{9\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n}\equiv0\pmod{5^{k+\left\lfloor\frac{\alpha}{2}\right\rfloor}}, \tag*{(3)}
∑n=0∞RD(52k−1,52k−1)2(52k+αn+33⋅52k+α−1−2⋅52k−1+112)qn≡0(mod5k+⌊α2⌋+1),(4)\sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^{2}\left(5^{2k+\alpha}n+\frac{33\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n}\equiv0\pmod{5^{k+\left\lfloor\frac{\alpha}{2}\right\rfloor+1}}, \tag*{(4)}
∑n=0∞RD(52k−1,52k−1)2(52k+αn+57⋅52k+α−1−2⋅52k−1+112)qn≡0(mod5k+⌊α2⌋+1).(5)\sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^{2}\left(5^{2k+\alpha}n+\frac{57\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n}\equiv0\pmod{5^{k+\left\lfloor\frac{\alpha}{2}\right\rfloor+1}}. \tag*{(5)}

Theorem 1.3. For each n≥0n \ge0, α≥0\alpha\ge0 and k≥1k \ge1,

∑n=0∞RD(52k−1,52k−1)2(54k+2α−2n+8⋅54k+2α−2+(52k−1−1)212)qn≡0(mod52k+α),(6)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-2}n+\frac{8\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha}}, \tag*{(6)}
∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+4⋅54k+2α−1+(52k−1−1)212)qn≡0(mod52k+α),(7)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha}}, \tag*{(7)}
∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+44⋅54k+2α−2+(52k−1−1)212)qn≡0(mod52k+α+1),(8)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{44\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha+1}}, \tag*{(8)}
∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+56⋅54k+2α−2+(52k−1−1)212)qn≡0(mod52k+α+1),(9)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{56\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha+1}}, \tag*{(9)}
∑n=0∞RD(52k−1,52k−1)2(54k+2αn+28⋅54k+2α−1+(52k−1−1)212)qn≡0(mod52k+α+1),(10)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha}n+\frac{28\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha+1}}, \tag*{(10)}
∑n=0∞RD(52k−1,52k−1)2(54k+2αn+52⋅54k+2α−1+(52k−1−1)212)qn≡0(mod52k+α+1).(11)\sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha}n+\frac{52\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n \equiv0 \pmod{5^{2k+\alpha+1}}. \tag*{(11)}

Our article is structured as follows: In Section 2 we collect all of the tools necessary to complete the proofs of our results. Section 3 will focus on generating functions for simultaneously ll-regular and tt-distinct partitions in 2 colors. Finally in section 4 we provide the proof of Theorem 1.1 and slightly different proof of Theorems 1.2 and 1.3 using the techniques of HH operator first employed by Hirschhorn.

Preliminaries

In this section, we list certain definitions and lemmas that plays a vital role in proving our results.

Definition 2.1. Let pp be an odd prime and a∈Za \in\mathbb{Z}. The Legendre symbol (ap)\left(\frac{a}{p}\right) is defined by

(ap):={1if a is a quadratic residue mod p and p∤a,0if p∣a,−1if a is a quadratic non-residue mod p.\left(\frac{a}{p}\right) := \begin{cases} 1 & \text{if } a \text{ is a quadratic residue mod } p \text{ and } p \nmid a, \\ 0 & \text{if } p \mid a, \\ -1 & \text{if } a \text{ is a quadratic non-residue mod } p. \end{cases}

Using Binomial theorem, we obtain a congruence result which is used frequently in the sequel without explicitly mentioning.

Empk≡Emppk−1(modpk).(12)E_m^{p^k} \equiv E_{mp}^{p^{k-1}} \pmod{p^k}. \tag*{(12)}

We next recall a few classical results from the theory of qq-series.

Lemma 2.2 (Euler’s Pentagonal number Theorem [1 (1.6.1)]).

E1=∑k=−∞∞(−1)kqk(3k+1)2.(13)E_1=\sum_{k=-\infty}^{\infty}(-1)^kq^{\frac{k(3k+1)}{2}}. \tag*{(13)}

Lemma 2.3 (Jacobi’s identity [1, (1.7.1)).

E13=∑n≥0(−1)n(2n+1)qn(n+1)/2.(14)E_1^3=\sum_{n\geq0}(-1)^n(2n+1)q^{n(n+1)/2}. \tag*{(14)}

Thanks to (1) we define

ζ=E1qE255,T=E16q5E256.\zeta=\frac{E_1}{qE_{25}^5},\qquad T=\frac{E_1^6}{q^5E_{25}^6}.

Following Hirschhorn [1, 2], we introduce a “huffing” operator HH, which operates on a series by picking out those terms of the form q5nq^{5n}, and huffing the rest away. That is,

H(∑n=0∞anqn)=∑n=0∞a5nq5n.H\left(\sum_{n=0}^{\infty}a_nq^n\right)=\sum_{n=0}^{\infty}a_{5n}q^{5n}.

As in Hirschhorn [1], we define an infinite matrix {m(i,j)}i,j≥1\{m(i,j)\}_{i,j\geq1} by

(500000⋯2×5530000⋯93×5355000⋯422×524×555700⋯14×538×5558590⋯⋮⋮⋮⋮⋮⋮⋱)\begin{pmatrix} 5 & 0 & 0 & 0 & 0 & 0 & \cdots\\ 2\times5 & 5^3 & 0 & 0 & 0 & 0 & \cdots\\ 9 & 3\times5^3 & 5^5 & 0 & 0 & 0 & \cdots\\ 4 & 22\times5^2 & 4\times5^5 & 5^7 & 0 & 0 & \cdots\\ 1 & 4\times5^3 & 8\times5^5 & 5^8 & 5^9 & 0 & \cdots\\ \vdots& \vdots& \vdots& \vdots& \vdots& \vdots& \ddots \end{pmatrix}

and for i≥6i\geq6, m(i,1)=0m(i,1)=0, and for j≥2j\geq2,

m(i,j)=25m(i−1,j−1)+25m(i−2,j−1)+15m(i−3,j−1)+5m(i−4,j−1)+m(i−5,j−1).(15)\begin{aligned} m(i,j)={}&25m(i-1,j-1)+25m(i-2,j-1)+15m(i-3,j-1)\\ &+5m(i-4,j-1)+m(i-5,j-1). \tag*{(15)} \end{aligned}

By induction, it follows immediately that

Lemma 2.4 ([1]). We have

  • m(i,j)=0m(i,j)=0 for j>ij>i.

  • m(i,j)=0m(i,j)=0 for i>5ji>5j.

The following lemma is important for our proof.

Lemma 2.5 ([1], Eq. (6.4.9)). For i≥1i\geq1, we have

H(1ζi)=∑j=1∞m(i,j)Tj=∑j=1im(i,j)Tj.H\left(\frac{1}{\zeta^i}\right)=\sum_{j=1}^{\infty}\frac{m(i,j)}{T^j}=\sum_{j=1}^{i}\frac{m(i,j)}{T^j}.

Generating Functions

Lemma 2.6. For integers i≥1i \ge1, we have

H(qi−4E56i−2E16i−4)=∑j=15i−3ai,jq5j−5E256j−2E56j−4,(16)H\left(q^{i-4}\frac{E_{5}^{6i-2}}{E_{1}^{6i-4}}\right)=\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\frac{E_{25}^{6j-2}}{E_{5}^{6j-4}}, \tag*{(16)}
H(qi−4(E5E1)6i−4)=∑j=15i−3ai,jq5j−5(E25E5)6j−2,(17)H\left(q^{i-4}\left(\frac{E_{5}}{E_{1}}\right)^{6i-4}\right)=\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}, \tag*{(17)}
H(qi−2(E5E1)6i−2)=∑j=15i−1bi,jq5j−5(E25E5)6j−4.(18)H\left(q^{i-2}\left(\frac{E_{5}}{E_{1}}\right)^{6i-2}\right)=\sum_{j=1}^{5i-1}b_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-4}. \tag*{(18)}

Proof. Note for 1≤j≤i−11 \le j \le i-1, m6i−4,j=0m_{6i-4,j}=0, therefore, we have

H(1ζ6i−4)=∑j=i6i−4m6i−4,jTj=∑j=15i−3m6i−4,i+j−1Ti+j−1.H\left(\frac{1}{\zeta^{6i-4}}\right)=\sum_{j=i}^{6i-4}\frac{m_{6i-4,j}}{T^j}=\sum_{j=1}^{5i-3}\frac{m_{6i-4,i+j-1}}{T^{i+j-1}}.

which can be rewritten as

H(q6i−4E256i−4E16i−4)=∑j=15i−3m6i−4,i+j−1q5i+5j−5E256i+6j−6E56i+6j−6,H\left(q^{6i-4}\frac{E_{25}^{6i-4}}{E_{1}^{6i-4}}\right)=\sum_{j=1}^{5i-3}m_{6i-4,i+j-1}q^{5i+5j-5}\frac{E_{25}^{6i+6j-6}}{E_{5}^{6i+6j-6}},

that gives

H(qi−4E56i−2E16i−4)=∑j=15i−3ai,jq5j−5E256j−2E56j−4.H\left(q^{i-4}\frac{E_{5}^{6i-2}}{E_{1}^{6i-4}}\right)=\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\frac{E_{25}^{6j-2}}{E_{5}^{6j-4}}.

where

ai,j=m6i−4,i+j−1,a_{i,j}=m_{6i-4,i+j-1},

this completes the proof of (16). The identity (17) follows from identity (16). Similarly, for 1≤j≤i−11 \le j \le i-1, m6i−2,j=0m_{6i-2,j}=0, then

H(1ζ6i−2)=∑j=i6i−2m6i−2,jTj=∑j=15i−1m6i−2,i+j−1Ti+j−1,H\left(\frac{1}{\zeta^{6i-2}}\right)=\sum_{j=i}^{6i-2}\frac{m_{6i-2,j}}{T^j}=\sum_{j=1}^{5i-1}\frac{m_{6i-2,i+j-1}}{T^{i+j-1}},

i.e,

H(q6i−2E256i−2E16i−2)=∑j=15i−1m6i−2,i+j−1q5i+5j−5E256i+6j−6E56i+6j−6,H\left(q^{6i-2}\frac{E_{25}^{6i-2}}{E_{1}^{6i-2}}\right)=\sum_{j=1}^{5i-1}m_{6i-2,i+j-1}q^{5i+5j-5}\frac{E_{25}^{6i+6j-6}}{E_{5}^{6i+6j-6}},

that gives

H(qi−2(E5E1)6i−2)=∑j=15i−1bi,jq5j−5(E25E5)6j−4.H\left(q^{i-2}\left(\frac{E_{5}}{E_{1}}\right)^{6i-2}\right)=\sum_{j=1}^{5i-1}b_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-4}.

where

bi,j=m6i−2,i+j−1,b_{i,j}=m_{6i-2,i+j-1},

this completes the proof of (18).

Generating Functions

In this section, we establish the generating functions for RDℓ,t2RD_{\ell,t}^{2} within specific arithmetic progressions. We will heavily rely on this generating function in next section.

Theorem 3.1. For each n≥0n \ge0, 0≤α≤2k−20 \le\alpha\le2k-2 and k≥1k \ge1,

∑n=0∞RD(52k−1,52k−1)2(52k+α−1n+9⋅52k+α−1−2⋅52k−1+112)qn=1(E52k−α−1)2∑i=1∞Yα+1,i2k−1qi−1E16i−2E16i−4.(19)\sum_{n=0}^{\infty} RD_{(5^{2k-1},5^{2k-1})}^{2}\left(5^{2k+\alpha-1}n+\frac{9\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n} = \frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^{2}}\sum_{i=1}^{\infty}Y_{\alpha+1,i}^{2k-1}q^{i-1}\frac{E_{1}^{6i-2}}{E_{1}^{6i-4}}. \tag*{(19)}

where the coefficient entries are defined as follows:

Y12k−1=X2k−1Y_{1}^{2k-1}=X_{2k-1}

and for any 1≤α≤2k−21 \le\alpha\le2k-2,

Yα+12k−1=Yα2k−1⋅A,A=(ai,j)=m6i−4,i+j−1.(20)Y_{\alpha+1}^{2k-1}=Y_{\alpha}^{2k-1}\cdot A,\qquad A=(a_{i,j})=m_{6i-4,i+j-1}. \tag*{(20)}

The coefficient vectors X1=(10,125,0,0,…)X_1=(10,125,0,0,\ldots), and for any s≥1s\ge1, we have

Xs+1={Xs⋅P,if s is oddXs⋅Q,if s is evenX_{s+1}= \begin{cases} X_s\cdot P, & \text{if }s\text{ is odd}\\ X_s\cdot Q, & \text{if }s\text{ is even} \end{cases}

where,

P:=(pi,j)=m6i,i+jP:=(p_{i,j})=m_{6i,i+j}
Q:=(qi,j)=m6i+2,i+jQ:=(q_{i,j})=m_{6i+2,i+j}

Proof. It follows from (2) that

∑n=0∞RD(52k−1,52k−1)2(n)qn=E52k−14E12E54k−22=E52k−14E54k−22∑n=0∞p−2(n)qn.(21)\sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^{2}(n)q^{n} = \frac{E_{5^{2k-1}}^{4}}{E_{1}^{2}E_{5^{4k-2}}^{2}} = \frac{E_{5^{2k-1}}^{4}}{E_{5^{4k-2}}^{2}}\sum_{n=0}^{\infty}p_{-2}(n)q^{n}. \tag*{(21)}

where p−2(n)p_{-2}(n) is defined by

∑n=0∞p−2(n)qn=1E12.\sum_{n=0}^{\infty}p_{-2}(n)q^{n}=\frac{1}{E_{1}^{2}}.

Extracting the terms involving q52k−1n+(7×52k−1+1)/12q^{5^{2k-1}n+(7\times5^{2k-1}+1)/12} in (21) and upon simplification, yields

∑n=0∞RD(52k−1,52k−1)2(52k−1n+7×52k−1+112)qn=E14E52k−12∑n=0∞p−2(52k−1n+7×52k−1+112)qn.(22)\sum_{n=0}^{\infty}RD_{(5^{2k-1},5^{2k-1})}^{2}\left(5^{2k-1}n+\frac{7\times5^{2k-1}+1}{12}\right)q^{n} = \frac{E_{1}^{4}}{E_{5^{2k-1}}^{2}}\sum_{n=0}^{\infty}p_{-2}\left(5^{2k-1}n+\frac{7\times5^{2k-1}+1}{12}\right)q^{n}. \tag*{(22)}

Thanks to Tang [7 Theorem 4.1], we have

∑n=0∞p−2(52k−1n+7×52k−1+112)qn=∑j=1∞x2k−1,jqj−1E56j−2E16j,(23)\sum_{n=0}^{\infty}p_{-2}\left(5^{2k-1}n+\frac{7\times5^{2k-1}+1}{12}\right)q^n=\sum_{j=1}^{\infty}x_{2k-1,j}q^{j-1}\frac{E_5^{6j-2}}{E_1^{6j}}, \tag*{(23)}

Employing (23) in (22) yields

∑n=0∞RD(52k−1,52k−1)2(52k−1n+7×52k−1+112)qn=1E52k−12∑j=1∞x2k−1,jqj−1E56j−2E16j−4.\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{2k-1}n+\frac{7\times5^{2k-1}+1}{12}\right)q^n=\frac{1}{E_{5^{2k-1}}^2}\sum_{j=1}^{\infty}x_{2k-1,j}q^{j-1}\frac{E_5^{6j-2}}{E_1^{6j-4}}.

This implies that α=0\alpha=0 case of Theorem 3.1 holds. Now for some α\alpha with 0≤α≤2k−30\leq\alpha\leq2k-3, we assume that Theorem 3.1 holds, specifically

∑n=0∞RD(52k−1,52k−1)2(52k+α−1n+9⋅52k+α−1−2⋅52k−1+112)qn−3=1(E52k−α−1)2∑i=1∞yα+1,iqi−4E56i−2E16i−4.\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{2k+\alpha-1}n+\frac{9\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n-3} =\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^2}\sum_{i=1}^{\infty}y_{\alpha+1,i}q^{i-4}\frac{E_5^{6i-2}}{E_1^{6i-4}}.

Applying the HH-operator to both sides of the above equation, we obtain

∑n=0∞RD(52k−1,52k−1)2(52k+α−1(5n+3)+9⋅52k+α−1−2⋅52k−1+112)q5n=1(E52k−α−1)2∑i=1∞yα+1,iqi−4H(qE56i−2E16i−4)=1(E52k−α−1)2∑i=1∞yα+1,i∑j=15i−3ai,jq5j−5E256j−2E56j−4=1(E52k−α−1)2∑j=1∞(∑i=1∞yα+1,iai,j)q5j−5E256j−2E56j−4=1(E52k−α−1)2∑j=1∞yα+2,jq5j−5E256j−2E56j−4.\begin{aligned} \sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{2k+\alpha-1}(5n+3)+\frac{9\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{5n} =\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^2}\sum_{i=1}^{\infty}y_{\alpha+1,i}q^{i-4}H\left(q\frac{E_5^{6i-2}}{E_1^{6i-4}}\right) \\ &=\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^2}\sum_{i=1}^{\infty}y_{\alpha+1,i}\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\frac{E_{25}^{6j-2}}{E_5^{6j-4}} \\ &=\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^2}\sum_{j=1}^{\infty}\left(\sum_{i=1}^{\infty}y_{\alpha+1,i}a_{i,j}\right)q^{5j-5}\frac{E_{25}^{6j-2}}{E_5^{6j-4}} \\ &=\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^2}\sum_{j=1}^{\infty}y_{\alpha+2,j}q^{5j-5}\frac{E_{25}^{6j-2}}{E_5^{6j-4}}. \end{aligned}

Replacing q5q^5 by qq implies that Theorem 3.1 is true for α+1\alpha+1, hence by induction, we complete the proof of Theorem 3.1.

Theorem 3.2. For each nn, α≥0\alpha\geq0 and k≥1k\geq1,

∑n=0∞RD(52k−1,52k−1)2(54k+2α−2n+8⋅54k+2α−2+(52k−1−1)212)qn=∑i=1∞z2α+1,iqi−1E56i−2E16i−2,(24)\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-2}n+\frac{8\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^n =\sum_{i=1}^{\infty}z_{2\alpha+1,i}q^{i-1}\frac{E_5^{6i-2}}{E_1^{6i-2}}, \tag*{(24)}
∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+4⋅54k+2α−1+(52k−1−1)212)qn=∑i=1∞z2α+2,iqi−1E56i−4E16i−4.(25)\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n =\sum_{i=1}^{\infty}z_{2\alpha+2,i}q^{i-1}\frac{E_5^{6i-4}}{E_1^{6i-4}}. \tag*{(25)}

where the coefficient entries are defined as follows:

Z1=Y2k−12k−1⋅AZ_1=Y_{2k-1}^{2k-1}\cdot A

and for any α≥1\alpha\ge1,

Zα+1={Zα⋅A,if α is even,Zα⋅B,if α is odd(26)Z_{\alpha+1}= \begin{cases} Z_\alpha\cdot A, & \text{if }\alpha\text{ is even},\\ Z_\alpha\cdot B, & \text{if }\alpha\text{ is odd} \end{cases} \tag*{(26)}

where,

A:=(ai,j)=m6i−4,i+j−1A:=(a_{i,j})=m_{6i-4,i+j-1}
B:=(bi,j)=m6i−2,i+j−1B:=(b_{i,j})=m_{6i-2,i+j-1}

Proof. For case, α=2k−2\alpha=2k-2 in Theorem 3.1 gives

∑n=0∞RD(52k−1,52k−1)2(54k−3n+9⋅54k−3−2⋅52k−1+112)qn−3=∑i=1∞y2k−1,i2k−1qi−4E56i−4E16i−4.\begin{aligned} \sum_{n=0}^{\infty}RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k-3}n+\frac{9\cdot5^{4k-3}-2\cdot5^{2k-1}+1}{12}\right)q^{n-3} &=\sum_{i=1}^{\infty}y_{2k-1,i}^{2k-1}q^{i-4}\frac{E_{5}^{6i-4}}{E_{1}^{6i-4}}. \end{aligned}

Applying HH-operator in above identity, we have

∑n=0∞RD(52k−1,52k−1)2(54k−3(5n+3)+9⋅54k−3−2⋅52k−1+112)q5n=∑i=1∞y2k−1,i2k−1H(qi−4E56i−4E16i−4)=∑i=1∞y2k−1,i2k−1∑j=15i−3ai,jq5j−5(E25E5)6j−2=∑j=1∞(∑i=1∞y2k−1,i2k−1ai,j)q5j−5(E25E5)6j−2=∑j=1∞z1,jq5j−5(E25E5)6j−2.\begin{aligned} \sum_{n=0}^{\infty}RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k-3}(5n+3)+\frac{9\cdot5^{4k-3}-2\cdot5^{2k-1}+1}{12}\right)q^{5n} &=\sum_{i=1}^{\infty}y_{2k-1,i}^{2k-1}H\left(q^{i-4}\frac{E_{5}^{6i-4}}{E_{1}^{6i-4}}\right)\\ &=\sum_{i=1}^{\infty}y_{2k-1,i}^{2k-1}\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}\\ &=\sum_{j=1}^{\infty}\left(\sum_{i=1}^{\infty}y_{2k-1,i}^{2k-1}a_{i,j}\right)q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}\\ &=\sum_{j=1}^{\infty}z_{1,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}. \end{aligned}

Finally, on replacing q5q^{5} by qq we have

∑n=0∞RD(52k−1,52k−1)2(54k−2n+45⋅54k−3−2⋅52k−1+112)qn=∑j=1∞z1,jqj−1(E5E1)6j−2.\begin{aligned} \sum_{n=0}^{\infty}RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k-2}n+\frac{45\cdot5^{4k-3}-2\cdot5^{2k-1}+1}{12}\right)q^{n} &=\sum_{j=1}^{\infty}z_{1,j}q^{j-1}\left(\frac{E_{5}}{E_{1}}\right)^{6j-2}. \end{aligned}

which is the α=0\alpha= 0 case of (24). Now, suppose (24) is true for some α≥0\alpha\ge0, we have

∑n=0∞RD(52k−1,52k−1)2(54k+2α−2n+8⋅54k+2α−2+(52k−1−1)212)qn−1=∑i=1∞z2α+1,iqi−2E56i−2E16i−2.\begin{aligned} \sum_{n=0}^{\infty} RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-2}n+\frac{8\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^{n-1}\\ =\sum_{i=1}^{\infty}z_{2\alpha+1,i}q^{i-2}\frac{E_5^{6i-2}}{E_1^{6i-2}}. \end{aligned}

Applying HH-operator to both sides, we have

∑n=0∞RD(52k−1,52k−1)2(54k+2α−2(5n+1)+8⋅54k+2α−2+(52k−1−1)212)q5n=∑i=1∞z2α+1,iH(qi−2E56i−2E16i−2)=∑i=1∞z2α+1,i∑j=15i−1bi,jq5j−5(E25E5)6j−4=∑j=1∞(∑i=1∞z2α+1,ibi,j)q5j−5(E25E5)6j−4=∑j=1∞z2α+2,jq5j−5(E25E5)6j−4.\begin{aligned} \sum_{n=0}^{\infty} RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-2}(5n+1)+\frac{8\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^{5n}\\ =\sum_{i=1}^{\infty}z_{2\alpha+1,i}H\left(q^{i-2}\frac{E_5^{6i-2}}{E_1^{6i-2}}\right)\\ =\sum_{i=1}^{\infty}z_{2\alpha+1,i}\sum_{j=1}^{5i-1}b_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_5}\right)^{6j-4}\\ =\sum_{j=1}^{\infty}\left(\sum_{i=1}^{\infty}z_{2\alpha+1,i}b_{i,j}\right)q^{5j-5}\left(\frac{E_{25}}{E_5}\right)^{6j-4}\\ =\sum_{j=1}^{\infty}z_{2\alpha+2,j}q^{5j-5}\left(\frac{E_{25}}{E_5}\right)^{6j-4}. \end{aligned}

Replacing q5q^5 by qq gives

∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+4⋅54k+2α−1+(52k−1−1)212)qn=∑i=1∞z2α+2,iqi−1E56i−4E16i−4.\begin{aligned} \sum_{n=0}^{\infty} RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n\\ =\sum_{i=1}^{\infty}z_{2\alpha+2,i}q^{i-1}\frac{E_5^{6i-4}}{E_1^{6i-4}}. \end{aligned}

which is (25). Suppose that (25) is true for some α≥0\alpha\ge0

∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+4⋅54k+2α−1+(52k−1−1)212)qn−3=∑i=1∞z2α+2,iqi−4E56i−4E16i−4.\begin{aligned} \sum_{n=0}^{\infty} RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^{n-3}\\ =\sum_{i=1}^{\infty}z_{2\alpha+2,i}q^{i-4}\frac{E_5^{6i-4}}{E_1^{6i-4}}. \end{aligned}

Applying HH-operator gives

∑n=0∞RD(52k−1,52k−1)2(54k+2α−1(5n+3)+4⋅54k+2α−1+(52k−1−1)212)q5n=∑i=1∞z2α+2,iH(qi−4E56i−4E16i−4)=∑i=1∞z2α+2,i∑j=15i−3ai,jq5j−5(E25E5)6j−2=∑j=1∞(∑i=1∞z2α+2,iai,j)q5j−5(E25E5)6j−2=∑j=1∞z2α+3,jq5j−5(E25E5)6j−2.\begin{aligned} \sum_{n=0}^{\infty} RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}(5n+3)+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^{5n} &=\sum_{i=1}^{\infty}z_{2\alpha+2,i}H\left(q^{i-4}\frac{E_{5}^{6i-4}}{E_{1}^{6i-4}}\right)\\ &=\sum_{i=1}^{\infty}z_{2\alpha+2,i}\sum_{j=1}^{5i-3}a_{i,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}\\ &=\sum_{j=1}^{\infty}\left(\sum_{i=1}^{\infty}z_{2\alpha+2,i}a_{i,j}\right)q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}\\ &=\sum_{j=1}^{\infty}z_{2\alpha+3,j}q^{5j-5}\left(\frac{E_{25}}{E_{5}}\right)^{6j-2}. \end{aligned}

Replacing q5q^{5} by qq

∑n=0∞RD(52k−1,52k−1)2(54k+2αn+8⋅54k+2α+(52k−1−1)212)qn=∑i=1∞z2α+3,iqi−1E56i−2E16i−2.\sum_{n=0}^{\infty}RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha}n+\frac{8\cdot5^{4k+2\alpha}+(5^{2k-1}-1)^2}{12}\right)q^{n} =\sum_{i=1}^{\infty}z_{2\alpha+3,i}q^{i-1}\frac{E_{5}^{6i-2}}{E_{1}^{6i-2}}.

which is the α+1\alpha+1 case of (24).

This completes the proof of Theorem 3.2 by induction.

Proof of Theorems 1.1-1.3

We are now in a position to give proof of Theorems 1.1 to 1.3. We begin by focusing on Theorem 1.1

Proof of Theorem 1.1. Fix k≥1k\geq1 and let ρ∈{0,1,…,p−1}\rho\in\{0,1,\ldots,p-1\} be the residue when ρ≡−k(modp)\rho\equiv-k\pmod p. Put j=(k+ρ)/p∈Z≥1j=(k+\rho)/p\in\mathbb{Z}_{\geq1}. From (2)

∑n=0∞RDl,tk(n)qn=(ElEtElt)k1E1k=(ElEtElt)kE1ρE1pj≡G(q)E1ρ(modp),G(q):=(ElEtElt)kEp−j.(27)\begin{aligned} \sum_{n=0}^{\infty}RD^{k}_{l,t}(n)q^{n} &=\left(\frac{E_lE_t}{E_{lt}}\right)^k\frac{1}{E_1^k}\\ &=\left(\frac{E_lE_t}{E_{lt}}\right)^k\frac{E_1^\rho}{E_1^{pj}}\\ &\equiv G(q)E_1^\rho\pmod p,\qquad G(q):=\left(\frac{E_lE_t}{E_{lt}}\right)^kE_p^{-j}. \tag*{(27)} \end{aligned}

Since ElE_l, EtE_t, EltE_{lt} and EpE_p are series in qpq^p. Therefore, the terms of exponent congruent to rr modulo pp on the left side of (27) are congruent to G(q)G(q) times the terms of E1ρE_1^\rho of exponent congruent to rr modulo pp. Also, we note GG has only integral coefficients only.

Case (1): For ρ=0\rho=0 or k≡0(modp)k\equiv0\pmod p Setting k=pmk=pm, we have j=mj=m and E1p=1E_1^p=1, whose only term has exponent 0. Now if 1≤r≤p−11\le r\le p-1, we have no term of exponent congruent to rr modulo pp, so RD⁡l,tk(pm+r)≡0(modp)\operatorname{RD}_{l,t}^k(pm+r)\equiv0\pmod p.

Define F:=(ElEt/(E1ElEt))m=∑n≥0RD⁡l,tm(n)qnF:=\left(E_lE_t/(E_1E_lE_t)\right)^m=\sum_{n\ge0}\operatorname{RD}_{l,t}^m(n)q^n.

∑n≥0RD⁡l,tpm(n)qn=Fp≡F(qp)=∑n≥0RD⁡l,tm(n)qpm(modp).\sum_{n\ge0}\operatorname{RD}_{l,t}^{pm}(n)q^n=F^p\equiv F(q^p)=\sum_{n\ge0}\operatorname{RD}_{l,t}^m(n)q^{pm}\pmod p.

On comparing the coefficients of qpmq^{pm} we obtain

RD⁡l,tpm(pn)≡RD⁡l,tm(n)(modp).\operatorname{RD}_{l,t}^{pm}(pn)\equiv\operatorname{RD}_{l,t}^m(n)\pmod p.

Case (2): For ρ=1\rho=1 or k≡−1(modp)k\equiv-1\pmod p

Employing Lemma 2.2 in (27), we have

∑n=0∞RD⁡l,tk(n)qn≡G(q)∑k∈Zqk(3k+1)2(modp),G(q):=(ElEtElt)kEp−j.\sum_{n=0}^{\infty}\operatorname{RD}_{l,t}^k(n)q^n\equiv G(q)\sum_{k\in\mathbb{Z}}q^{\frac{k(3k+1)}{2}}\pmod p,\qquad G(q):=\left(\frac{E_lE_t}{E_{lt}}\right)^kE_p^{-j}.

Now, we are interested in comparing the exponents of qpn+rq^{pn+r} and qk(3k+1)/2q^{k(3k+1)/2}. That is, we want to know if it is ever possible to have

pn+r=k(3k+1)2,pn+r=\frac{k(3k+1)}{2},

for specific nn and kk. Note that, if this is possible, then we must have

r≡k(3k+1)2(modp)r\equiv\frac{k(3k+1)}{2}\pmod p

Completing the square, this means we would have

24r+1≡(6k+1)2(modp).24r+1\equiv(6k+1)^2\pmod p.

However, this is never possible because we have assumed that 24r+124r+1 is a quadratic nonresidue modulo pp. This completes the proof of Case (2).

Case (3): For ρ=3\rho=3 or k≡−3(modp)k\equiv-3\pmod p

Employing Lemma 2.3 in (27), we have

∑n=0∞RD⁡l,tk(n)qn≡G(q)∑k=0∞qk(k+1)2(modp),G(q):=(ElEtElt)kEp−j.\sum_{n=0}^{\infty}\operatorname{RD}_{l,t}^k(n)q^n\equiv G(q)\sum_{k=0}^{\infty}q^{\frac{k(k+1)}{2}}\pmod p,\qquad G(q):=\left(\frac{E_lE_t}{E_{lt}}\right)^kE_p^{-j}.

Now, we are interested in comparing the exponents of qpn+rq^{pn+r} and qk(k+1)/2q^{k(k+1)/2}. That is, we want to know if it is ever possible to have

pn+r=k(k+1)2,pn+r=\frac{k(k+1)}{2},

for specific nn and kk. Note that, if this is possible, then we must have

r≡k(k+1)2(modp)r\equiv\frac{k(k+1)}{2}\pmod p

Completing the square, this means we would have

8r+1≡(2k+1)2(modp).8r+1 \equiv(2k+1)^2 \pmod{p}.

However, this is never possible because we have assumed that 8r+18r+1 is a quadratic nonresidue modulo pp. This completes the proof of Case (3).

Case (4): For ρ=4\rho=4 or p≡2(mod3)p\equiv2 \pmod{3} and 6r+1≡0(modp)6r+1\equiv0 \pmod{p}

Employing Lemma 2.2 and Lemma 2.3 in (27), we have

∑n=0∞RDl,tk(n)qn≡G(q)E14(modp),G(q):=(ElEtElt)kEp−j.=∑a∈Z∑b≥0(−1)a+b(2b+1)qa(3a+1)/2+b(b+1)/2.\begin{aligned} \sum_{n=0}^{\infty}\mathrm{RD}_{l,t}^{k}(n)q^n \equiv G(q)E_1^4 \pmod{p}, \qquad G(q):=\left(\frac{E_lE_t}{E_{lt}}\right)^k E_p^{-j}. \\ &=\sum_{a\in\mathbb{Z}}\sum_{b\geq0}(-1)^{a+b}(2b+1)q^{a(3a+1)/2+b(b+1)/2}. \end{aligned}

Now, we are interested in comparing the exponents of qpn+rq^{pn+r} and qa(3a+1)/2+b(b+1)/2q^{a(3a+1)/2+b(b+1)/2}. That is, we want to know if it is ever possible to have

pn+r=a(3a+1)+b(b+1)2.pn+r=\frac{a(3a+1)+b(b+1)}{2}.

for specific nn and kk. Note that, if this is possible, then we must have

r≡a(3a+1)+b(b+1)2(modp).r\equiv\frac{a(3a+1)+b(b+1)}{2}\pmod{p}.

Specifically, set x=6a+1x=6a+1 and y=2b+1y=2b+1, and also 24⋅a(3a+1)2=x2−124\cdot\frac{a(3a+1)}{2}=x^2-1 and 24⋅b(b+1)2=3y2−324\cdot\frac{b(b+1)}{2}=3y^2-3, we have

24r+4≡x2+3y2(modp).24r+4\equiv x^2+3y^2\pmod{p}.

Suppose 6r+1≡0(modp)6r+1\equiv0\pmod{p}, then 24r+4=4(6r+1)≡0(modp)24r+4=4(6r+1)\equiv0\pmod{p}, we have

x2+3y2≡0(modp).x^2+3y^2\equiv0\pmod{p}.

Assume, p∤yp\nmid y, implies yy has an inverse y′y' modulo pp. Multiplying above identity by y′2{y'}^2 we obtain

(xy′)2≡−3(modp).(xy')^2\equiv-3\pmod{p}.

A contradiction since p≡2(mod3)p\equiv2\pmod{3}, we have (−3p)=(p3)=−1\left(\frac{-3}{p}\right)=\left(\frac{p}{3}\right)=-1. Hence p∣y=2b+1p\mid y=2b+1, so the term (−1)a+b(2b+1)qa(3a+1)/2+b(b+1)/2(-1)^{a+b}(2b+1)q^{a(3a+1)/2+b(b+1)/2} has coefficient divisible by pp. Thus every term of E14E_1^4 with exponent congruent to rr modulo pp has coefficient divisible by pp.

This completes the proof of Theorem 1.1.

Guaranteed by Theorem 1.1 in the following table, we provide a complete classification for small primes and r≥1r\geq1, satisfying the congruence RDl,tk(pn+r)≡0(modp)\mathrm{RD}_{l,t}^{k}(pn+r)\equiv0\pmod{p}.

ppk mod pk \bmod pVanishing classes rrCongruence
55001,2,3,41,2,3,4RDl,t5j(5n+r)≡0(mod5)\mathrm{RD}_{l,t}^{5j}(5n+r)\equiv0\pmod{5}
55443,43,4RDl,t5j+4(5n+r)≡0(mod5)\mathrm{RD}_{l,t}^{5j+4}(5n+r)\equiv0\pmod{5}
55222,3,42,3,4RDl,t5j+2(5n+r)≡0(mod5)\mathrm{RD}_{l,t}^{5j+2}(5n+r)\equiv0\pmod{5}
551144RDl,t5j+1(5n+4)≡0(mod5)\mathrm{RD}_{l,t}^{5j+1}(5n+4)\equiv0\pmod{5}
77001,…,61,\ldots,6RDl,t7j(7n+r)≡0(mod7)\mathrm{RD}_{l,t}^{7j}(7n+r)\equiv0\pmod{7}
77663,4,63,4,6RDl,t7j+6(7n+r)≡0(mod7)\mathrm{RD}_{l,t}^{7j+6}(7n+r)\equiv0\pmod{7}
77442,4,5,62,4,5,6RDl,t7j+4(7n+r)≡0(mod7)\mathrm{RD}_{l,t}^{7j+4}(7n+r)\equiv0\pmod{7}
1111001,…,101,\ldots,10RDl,t11j(11n+r)≡0(mod11)\mathrm{RD}_{l,t}^{11j}(11n+r)\equiv0\pmod{11}
111110103,6,8,9,103,6,8,9,10RDl,t11j+10(11n+r)≡0(mod11)\mathrm{RD}_{l,t}^{11j+10}(11n+r)\equiv0\pmod{11}
1111882,4,5,7,8,92,4,5,7,8,9RDl,t11j+8(11n+r)≡0(mod11)\mathrm{RD}_{l,t}^{11j+8}(11n+r)\equiv0\pmod{11}
11117799RDl,t11j+7(11n+9)≡0(mod11)\mathrm{RD}_{l,t}^{11j+7}(11n+9)\equiv0\pmod{11}
1313001,…,121,\ldots,12RDl,t13j(13n+r)≡0(mod13)\mathrm{RD}_{l,t}^{13j}(13n+r)\equiv0\pmod{13}
131312123,4,6,8,10,113,4,6,8,10,11RDl,t13j+12(13n+r)≡0(mod13)\mathrm{RD}_{l,t}^{13j+12}(13n+r)\equiv0\pmod{13}
131310104,5,7,8,9,11,124,5,7,8,9,11,12RDl,t13j+10(13n+r)≡0(mod13)\mathrm{RD}_{l,t}^{13j+10}(13n+r)\equiv0\pmod{13}

Table 1.

We now require the complementary lemmas to comprimise the prove of Theorem 1.2 and Theorem 1.3. For any integer nn, let v(n)v(n) denote the highest power of 55 that divides nn and v(0)=∞v(0)=\infty, we have the following lemmas.

Lemma 4.1 ([1 Eq. (6.5.1)]). For any i≥1i\geq1 and j≥1j\geq1,

v(mi,j)≥⌊5j−i−12⌋.(28)v(m_{i,j})\geq\left\lfloor\frac{5j-i-1}{2}\right\rfloor. \tag*{(28)}

Lemma 4.2. For any k≥1k\geq1, 0≤α≤2k−20\leq\alpha\leq2k-2 and j≥1j\geq1,

v(yα+1,j(2k−1))≥k+⌊α2⌋+⌊5j−52⌋,(29)v\left(y_{\alpha+1,j}^{(2k-1)}\right)\geq k+\left\lfloor\frac{\alpha}{2}\right\rfloor+\left\lfloor\frac{5j-5}{2}\right\rfloor, \tag*{(29)}

where [x][x] denotes the greatest integer less than or equal to xx.

Proof. It follows from [7 Eq. (4.5)] that

v(y1,j(2k−1))=v(x2k−1,j)≥k+⌊5j−52⌋.v\left(y_{1,j}^{(2k-1)}\right)=v(x_{2k-1,j})\geq k+\left\lfloor\frac{5j-5}{2}\right\rfloor.

This implies that (4.3) holds for α=0\alpha=0.

Now we assume that (4.3) is true for some α\alpha with 0≤α≤2k−30\leq\alpha\leq2k-3. With the help of (3.2), we obtain that

v(yα+2,j(2k−1))≥min⁡i≥1{v(yα+1,i(2k−1))+v(ai,j)}≥min⁡i≥1{k+⌊α2⌋+⌊5i−52⌋+⌊5j−i−22⌋}≥k+⌊α2⌋+1+⌊5j−52⌋≥k+⌊α+12⌋+⌊5j−52⌋,\begin{aligned} v\left(y_{\alpha+2,j}^{(2k-1)}\right)\geq\min_{i\geq1}\left\{v\left(y_{\alpha+1,i}^{(2k-1)}\right)+v(a_{i,j})\right\} \\ &\geq\min_{i\geq1}\left\{k+\left\lfloor\frac{\alpha}{2}\right\rfloor+\left\lfloor\frac{5i-5}{2}\right\rfloor+\left\lfloor\frac{5j-i-2}{2}\right\rfloor\right\} \\ &\geq k+\left\lfloor\frac{\alpha}{2}\right\rfloor+1+\left\lfloor\frac{5j-5}{2}\right\rfloor\\ &\geq k+\left\lfloor\frac{\alpha+1}{2}\right\rfloor+\left\lfloor\frac{5j-5}{2}\right\rfloor, \end{aligned}

This implies (29) holds for α+1\alpha+1. We therefore complete the proof by induction. □

Lemma 4.3. For any k≥1k \ge1, α≥0\alpha\ge0 and j≥1j \ge1,

v(z2α+1,j)≥2k+α+⌊5j−52⌋(30)v(z_{2\alpha+1,j}) \ge2k+\alpha+\left\lfloor\frac{5j-5}{2}\right\rfloor \tag*{(30)}
v(z2α+2,j)≥2k+α+⌊5j−52⌋(31)v(z_{2\alpha+2,j}) \ge2k+\alpha+\left\lfloor\frac{5j-5}{2}\right\rfloor \tag*{(31)}

Proof. From (26), we have

v(z1,j)=v(∑i=1∞y2k−1,i2k−1⋅ai,j)v(z_{1,j})=v\left(\sum_{i=1}^{\infty}y_{2k-1,i}^{2k-1}\cdot a_{i,j}\right)
≤2k+⌊5j−52⌋\leq2k+\left\lfloor\frac{5j-5}{2}\right\rfloor

This implies that (30) holds for α=0\alpha=0.

Now we assume that (30) is true for some α≥0\alpha\geq0. With the help of (26), we obtain that

v(z2α+2,j)≥min⁡i≥1{v(z2α+1,i)+v(bi,j)}v(z_{2\alpha+2,j})\geq\min_{i\geq1}\{v(z_{2\alpha+1,i})+v(b_{i,j})\}
≥min⁡i≥1{2k+α+⌊5i−52⌋+⌊5j−i−42⌋}\geq\min_{i\geq1}\left\{2k+\alpha+\left\lfloor\frac{5i-5}{2}\right\rfloor+\left\lfloor\frac{5j-i-4}{2}\right\rfloor\right\}
≥2k+α+⌊5j−52⌋,\geq2k+\alpha+\left\lfloor\frac{5j-5}{2}\right\rfloor,

which is (31).

Now suppose (31) holds for some α≥0\alpha\geq0. Then,

v(z2α+3,j)≥min⁡i≥1{v(z2α+2,i)+v(ai,j)}v(z_{2\alpha+3,j})\geq\min_{i\geq1}\{v(z_{2\alpha+2,i})+v(a_{i,j})\}
≥min⁡i≥1{2k+α+⌊5i−52⌋+⌊5j−i−22⌋}\geq\min_{i\geq1}\left\{2k+\alpha+\left\lfloor\frac{5i-5}{2}\right\rfloor+\left\lfloor\frac{5j-i-2}{2}\right\rfloor\right\}
≥2k+α+1+⌊5j−52⌋.\geq2k+\alpha+1+\left\lfloor\frac{5j-5}{2}\right\rfloor.

This implies (30) holds for α+1\alpha+1. We therefore complete the proof by induction. □

Proof of Theorem 1.2. It follows from emma 4.2 that

v(yα+1,j2k−1)≥{k+⌊α2⌋if j=1,k+⌊α2⌋+2if j≥2.(32)v(y_{\alpha+1,j}^{2k-1})\geq \begin{cases} k+\left\lfloor\frac{\alpha}{2}\right\rfloor& \text{if }j=1,\\ k+\left\lfloor\frac{\alpha}{2}\right\rfloor+2 & \text{if }j\geq2. \end{cases} \tag*{(32)}

The congruence (3) follows immediately from above inequality and Theorem 3.1.

In particular taking, modulo 5k+⌊α2⌋+15^{k+\left\lfloor\frac{\alpha}{2}\right\rfloor+1},

∑n=0∞RD(52k−1,52k−1)2(52k+α−1n+9⋅52k+α−1−2⋅52k−1+112)qn≡1(E52k−α−1)2yα+1,12k−1E53E13.(33)\sum_{n=0}^{\infty}RD^{2}_{(5^{2k-1},5^{2k-1})}\left(5^{2k+\alpha-1}n+\frac{9\cdot5^{2k+\alpha-1}-2\cdot5^{2k-1}+1}{12}\right)q^{n} \equiv\frac{1}{\left(E_{5^{2k-\alpha-1}}\right)^{2}}y_{\alpha+1,1}^{2k-1}E_{5}^{3}E_{1}^{3}. \tag*{(33)}

With the help of (1), we obtain that

E13=E253(R(q5)−3−3qR(q5)−2+5q5−3q5R(q5)2−q6R(q5)3).(34)E_1^3=E_{25}^3\left(R(q^5)^{-3}-3qR(q^5)^{-2}+5q^5-3q^5R(q^5)^2-q^6R(q^5)^3\right). \tag*{(34)}

The congruences (4) and (5) follow by utilizing (33) and (34). This completes the proof of Theorem 1.2.

Proof of Theorem 1.3. It follows from (30) and (31) that

ν(z2α+1,j)≥{2k+αif j=1,2k+α+2if j≥2,(35)\nu(z_{2\alpha+1,j})\ge \begin{cases} 2k+\alpha& \text{if }j=1,\\ 2k+\alpha+2 & \text{if }j\ge2, \end{cases} \tag*{(35)}
ν(z2α+2,j)≥{2k+αif j=1,2k+α+2if j≥2.(36)\nu(z_{2\alpha+2,j})\ge \begin{cases} 2k+\alpha& \text{if }j=1,\\ 2k+\alpha+2 & \text{if }j\ge2. \end{cases} \tag*{(36)}

The congruence (6) follows immediately from (24) and (35). And congruence (7) follows from (25) and (36). Similarly taking modulo 52k+α+15^{2k+\alpha+1},

∑n=0∞RD(52k−1,52k−1)2(54k+2α−2n+8⋅54k+2α−2+(52k−1−1)212)qn≡z2α+1,1E53E1(37)\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-2}n+\frac{8\cdot5^{4k+2\alpha-2}+(5^{2k-1}-1)^2}{12}\right)q^n\equiv z_{2\alpha+1,1}E_5^3E_1 \tag*{(37)}

Thanks to (1), we have

E1=E25(R(q5)−1−q−q2R(q5)).(38)E_1=E_{25}\left(R(q^5)^{-1}-q-q^2R(q^5)\right). \tag*{(38)}

where

R(q)=(q;q5)∞(q4;q5)∞(q2;q5)∞(q3;q5)∞.R(q)=\frac{(q;q^5)_\infty(q^4;q^5)_\infty}{(q^2;q^5)_\infty(q^3;q^5)_\infty}.

The congruences (8) and (9) follow by combining (37) and (38). From (36) and (25), and taking modulo 52k+α+15^{2k+\alpha+1}, we obtain

∑n=0∞RD(52k−1,52k−1)2(54k+2α−1n+4⋅54k+2α−1+(52k−1−1)212)qn≡z2α+2,1E5E13.(39)\sum_{n=0}^{\infty}RD^2_{(5^{2k-1},5^{2k-1})}\left(5^{4k+2\alpha-1}n+\frac{4\cdot5^{4k+2\alpha-1}+(5^{2k-1}-1)^2}{12}\right)q^n\equiv z_{2\alpha+2,1}E_5E_1^3. \tag*{(39)}

On employing (38), we have

E13=E253(R(q5)−3−3qR(q5)−2+5q3−3q5R(q5)2−q6R(q5)3).(40)E_1^3=E_{25}^3\left(R(q^5)^{-3}-3qR(q^5)^{-2}+5q^3-3q^5R(q^5)^2-q^6R(q^5)^3\right). \tag*{(40)}

The congruences (10) and (11) follow by utilizing (39) and (40). This completes the proof of Theorem 1.3.

¹,²Ramanujan School of Mathematical Sciences, Department of Mathematics, Pondicherry University, Puducherry - 605014, India.

Email: [email protected] Email: [email protected] (✉)

References

  1. [1]Hirschhorn, M. D, The power of q: a personal journey, Springer (2017).DOI
  2. [2]Hirschhorn, M. D, Hunt, D. C, A simple proof of the Ramanujan conjecture for powers of 5 (1981).DOI
  3. [3]Johnson, A. M., Fathima, S. N., On Congruences modulo powers of 3 for Simultaneously l-Regular and t-Distinct Partitions in k-Colors, arXiv preprint arXiv:2607.11499 (2026).arxiv.org/abs/2607.11499
  4. [4]Keith, William J., Partitions into Parts Simultaneously Regular, Distinct, And/or Flat, Springer Proceedings in Mathematics Statistics, Springer International Publishing (2017).arxiv.org/abs/1911.04755
  5. [5]Keith, W. J., A bijection for partitions simultaneously s-regular and t-distinct, arXiv preprint arXiv:2207.13840 (2022).arxiv.org/abs/2207.13840
  6. [6]Nadji, M. L., Ahmia, M., Partitions into parts simultaneously regular and distinct, Journal of the Ramanujan Mathematical Society, 40(2), (2025).
  7. [7]Tang, D., Congruences modulo powers of 5 for k-colored partitions, Journal of Number Theory, 187, 198-214 (2018).arxiv.org/abs/1711.02325

Paper details

vlnc:W_y4e95nf6
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents