一类约束Overpartition函数的同余性质
Congruence Properties of a Class of Constrained Overpartition Functions
DOI: 10.12677/pm.2024.146241, PDF, HTML, XML, 下载: 17  浏览: 41 
作者: 宋相萱, 靳海涛*:天津职业技术师范大学理学院,天津
关键词: Overpartition同余式整数分拆Overpartition Congruence Integer Splitting
摘要: 利用q级数中的dissection公式,研究了Bringmann等人推广的t¯(k)(n)的同余性质,得到了t¯(3)(n)模3和t¯(4)(n)模8的新同余式。
Abstract: Using the section formula in the q series, we studied the congruence property oft¯(k)(n)extended by Bringmann et al. and obtained new congruence formulas fort¯(3)(n)module 3 andt¯(4)(n)module 8.
文章引用:宋相萱, 靳海涛. 一类约束Overpartition函数的同余性质[J]. 理论数学, 2024, 14(6): 211-217. https://doi.org/10.12677/pm.2024.146241

1. 引言

分拆函数的同余性质一直是组合数论的一个重要研究内容。近些年来,约束分拆函数的同余性质受到广泛关注,如spt分拆函数[1]、cubic分拆函数[2]、overpartition函数[3]、t-core分拆函数[4]等。

最近,Bringmann等人[5]研究了一类新的约束overpartition函数并得到了如下结论。

定理. 给定一个自然数 k2 ,令 t ¯ ( k ) ( n ) 表示自然数n的满足如下条件的overpartition的数目:(1) 如果两个连续部分的差是 k+1 的倍数,则较大的部分加上上划线,(2) 如果最小的部分是 k+1 的倍数,那么它也加上上划线,则有

n0 t ¯ ( k ) ( n ) q n = ( q k+1 ; q k+1 ) ( q k ; q k ) ( q;q ) . (1.1)

k=2 ,则 t ¯ ( 2 ) ( n ) 简记作 t ¯ ( n )

例如, k=2,n=4 时,满足上述条件的分拆有

4,  4 ¯ , 3+ 1 ¯ ,  3 ¯ + 1 ¯ , 2+2, 2+ 2 ¯ ,  2 ¯ +1+ 1 ¯ , 1+1+1+ 1 ¯ ,

因此 t ¯ ( 3 )=8

一些学者探讨了 t ¯ ( n ) 的同余性质,例如Hirschhorn [6]得到了如下同余式:

t ¯ ( 24n+4 )0 ( mod 4 ), t ¯ ( 16n+14 )0 ( mod 12 ), t ¯ ( 8n+5 )0 ( mod 9 ).

k=3,4,7,8 ,Naika等人研究了 t ¯ ( k ) ( n ) 的同余性质,相关结果还可见[7]

本文利用q级数中的dissection公式研究 t ¯ ( 3 ) ( n ), t ¯ ( 4 ) ( n ) 的同余性质,得到了如下新的同余式。

定理1. 对于任意的非负整数n,有

n0 t ¯ ( 3 ) ( 96n+48 ) q n 0    ( mod 3 ) (1.2)

n0 t ¯ ( 3 ) ( 96n+24 ) q n 0    ( mod 3 ) (1.3)

定理2. 对于任意的非负整数n,有

n0 t ¯ ( 4 ) ( 16n+14 ) q n 0    ( mod 8 ) (1.4)

2. 基础知识

定义1对自然数nq升阶乘定义为

( a;q ) n ={ k=1 n ( 1a q k1 ) , n1; 1, n=0.

此外,记 ( a;q ) = n=1 ( 1a q n1 ) 。为方便起见,可记 f k := ( q k ; q k )

引理1对素数p,有

f k p f pk   ( mod p ). (2.1)

证明. 利用二项式同余性质 ( 1x ) p 1 x p ( modp ) 直接得到。

引理2 [8]如下3-dissection公式成立。

f 4 f 1 = f 12 f 18 4 f 3 3 f 36 2 +q f 6 2 f 9 3 f 36 f 3 4 f 18 2 +2 q 2 f 6 f 18 f 36 f 3 3 (2.2)

引理3 [9]如下2-dissection公式成立。

1 f 1 4 = f 4 14 f 2 14 f 8 4 +4q f 4 2 f 8 4 f 2 10 (2.3)

1 f 1 2 = f 8 5 f 2 5 f 16 2 +2q f 4 2 f 16 2 f 2 5 f 8 (2.4)

f 1 2 = f 2 f 8 5 f 4 2 f 16 2 2q f 2 f 16 2 f 8 (2.5)

引理4 [10]如下2-dissection公式成立。

f 5 f 1 = f 8 f 20 2 f 2 2 f 40 +q f 4 3 f 10 f 40 f 2 3 f 8 f 20 (2.6)

3. 定理证明

首先证明定理1:在(1.1)中令 k=3 ,并将(2.2)代入可以得到

n0 t ¯ ( 3 ) ( n ) q n = f 4 f 1 1 f 3 =( f 12 f 18 4 f 3 3 f 36 2 +q f 6 2 f 9 3 f 36 f 3 4 f 18 2 +2 q 2 f 6 f 18 f 36 f 3 3 ) 1 f 3 = f 12 f 18 4 f 3 4 f 36 2 +q f 6 2 f 9 3 f 36 f 3 4 f 18 2 +2 q 2 f 6 f 18 f 36 f 3 4 .

提取其中q的幂次为3n的项,用q代替q3,并应用(2.1),再将(2.3)代入可以得到

n0 t ¯ ( 3 ) ( 3n ) q n = f 4 f 6 4 f 1 4 f 12 2 f 4 f 2 12 f 1 4 f 4 6 ( mod3 )= f 2 12 f 1 4 f 4 5 = 1 f 1 4 f 2 12 f 4 5 =( f 4 14 f 2 14 f 8 4 +4q f 4 2 f 8 4 f 2 10 ) f 2 12 f 4 5 .

在此定理证明中,除特殊标出外,均为模3。提取其中q的幂次为2n的项,用q代替q2,并将(2.4)带入可以得到

n0 t ¯ ( 3 ) ( 6n ) q n f 2 9 f 1 2 f 4 4 = 1 f 1 2 f 2 9 f 4 4 =( f 8 5 f 2 5 f 16 2 +2q f 4 2 f 16 2 f 2 5 f 8 ) f 2 9 f 4 4 = f 2 4 f 8 5 f 4 4 f 16 2 +2q f 2 4 f 16 2 f 4 2 f 8 .

提取其中q的幂次为2n的项,用q代替q2,进一步利用(2.5)可得

n0 t ¯ ( 3 ) ( 12n ) q n f 1 4 f 4 5 f 2 4 f 8 2 = ( f 1 2 ) 2 f 4 5 f 2 4 f 8 2 = ( f 2 f 8 5 f 4 2 f 16 2 2q f 2 f 16 2 f 8 ) 2 f 4 5 f 2 4 f 8 2 .

同理,利用(2.4)可得

n0 t ¯ ( 3 ) ( 24n ) q n f 2 f 4 8 f 1 2 f 8 4 +4q f 2 5 f 8 4 f 1 2 f 4 4 = 1 f 1 2 f 2 f 4 8 f 8 4 +q 1 f 1 2 f 2 5 f 8 4 f 4 4 =( f 8 5 f 2 5 f 16 2 +2q f 4 2 f 16 2 f 2 5 f 8 ) f 2 f 4 8 f 8 4 +q( f 8 5 f 2 5 f 16 2 +2q f 4 2 f 16 2 f 2 5 f 8 ) f 2 5 f 8 4 f 4 4 = f 8 f 4 8 f 2 4 f 16 2 +2q f 4 10 f 16 2 f 2 4 f 8 5 +q f 8 9 f 4 4 f 16 2 +2 q 2 f 8 3 f 16 2 f 4 2 (3.1)

对(3.1),提取其中q的幂次为2n的项,并用q代替q2,再由(2.3)又可得到

n0 t ¯ ( 3 ) ( 48n ) q n f 4 f 2 8 f 1 4 f 8 2 +2q f 4 3 f 8 2 f 2 2 = 1 f 1 4 f 4 f 2 8 f 8 2 +2q f 4 3 f 8 2 f 2 2 =( f 4 14 f 2 14 f 8 4 +4q f 4 2 f 8 4 f 2 10 ) f 4 f 2 8 f 8 2 +2q f 4 3 f 8 2 f 2 2 = f 4 15 f 2 6 f 8 6 +4q f 4 3 f 8 2 f 2 2 +2q f 4 3 f 8 2 f 2 2 = f 4 15 f 2 6 f 8 6 +6q f 4 3 f 8 2 f 2 2 f 4 15 f 2 6 f 8 6 ( mod 3 ).

显然,该展开式中q的幂次均为偶数,故可得到

n0 t ¯ ( 3 ) ( 96n+48 ) q n 0,

故(1.2)成立。

在(3.1)中,提取q的幂次为 2n+1 的项,用q代替q2,并将(2.3)带入可得

n0 t ¯ ( 3 ) ( 48n+24 ) q n 2 f 2 10 f 8 2 f 1 4 f 4 5 + f 4 9 f 2 4 f 8 2 =2 1 f 1 4 f 2 10 f 8 2 f 4 5 + f 4 9 f 2 4 f 8 2 =2( f 4 14 f 2 14 f 8 4 +4q f 4 2 f 8 4 f 2 10 ) f 2 10 f 8 2 f 4 5 + f 4 9 f 2 4 f 8 2 =3 f 4 9 f 2 4 f 8 2 +8q f 8 6 f 4 3 2q f 8 6 f 4 3 .

同理,该展开式中q的幂次均为奇数,故可得到

n0 t ¯ ( 3 ) ( 96n+24 ) q n 0

故(1.3)成立。

下面证明定理2:在(1.1)中令 k=4 ,并将(2.6)代入得

n0 t ¯ ( 4 ) ( n ) q n = 1 f 4 f 5 f 1 = f 8 f 20 2 f 2 2 f 4 f 40 +q f 4 2 f 10 f 40 f 2 3 f 8 f 20 .

提取其中q的幂次为2n的项,用q代替q2,并将(2.4)代入可得

n0 t ¯ ( 4 ) ( 2n ) q n = f 4 f 10 2 f 1 2 f 2 f 20 = 1 f 1 2 f 4 f 10 2 f 2 f 20 =( f 8 5 f 2 5 f 16 2 +2q f 4 2 f 16 2 f 2 5 f 8 ) f 4 f 10 2 f 2 f 20

进一步,提取其中q的幂次为 2n+1 的项,用q代替q2,并将(2.3)、(2.6)代入可得

n0 t ¯ ( 4 ) ( 4n+2 ) q n =2 f 2 3 f 5 2 f 8 2 f 1 6 f 4 f 10 =2 1 f 1 4 ( f 5 f 1 ) 2 f 2 3 f 8 2 f 4 f 10 =2( f 4 14 f 2 14 f 8 4 +4q f 4 2 f 8 4 f 2 10 ) ( f 8 f 20 2 f 2 2 f 40 +q f 4 3 f 10 f 40 f 2 3 f 8 f 20 ) 2 f 2 3 f 8 2 f 4 f 10 .

提取其中q的幂次为 2n+1 的项,进而可得

n0 t ¯ ( 4 ) ( 8n+6 ) q 2n+1 =2( 2q f 4 13 f 10 f 20 f 2 19 f 8 4 +4q f 4 2 f 2 14 f 40 2 +4 q 3 f 4 8 f 8 2 f 10 2 f 40 2 f 2 16 f 20 2 ) f 2 3 f 8 2 f 4 f 10 4q f 4 13 f 10 f 20 f 2 19 f 8 4 f 2 3 f 8 2 f 4 f 10     ( mod 8 ) =4q f 4 16 f 20 f 2 16 f 8 2

此即为

n0 t ¯ ( 4 ) ( 8n+6 ) q n 4 f 2 16 f 10 f 1 16 f 4 2                            4 f 2 16 f 10 f 4 6                            4 f 2 9 .

该展开式中q的幂次均为偶数,故可得到

n0 t ¯ ( 4 ) ( 16n+14 ) q n 0   ( mod 8 ),

故(1.4)成立。

4. 结论与展望

目前,约束分拆函数同余性质的探讨是一个研究热点,相关成果十分丰富,其主要工具包括q-级数、模形式、秩等。最近,Naika等人[10]研究了 t ¯ ( 3 ) ( n ) t ¯ ( 4 ) ( n ) 的同余性质并得到了如下结论

t ¯ ( 3 ) ( n )( 4 α ( 4n+2 ) )0 ( mod 2 ) t ¯ ( 3 ) ( n )( 4 α ( 8n+5 ) )0 ( mod 2 ) t ¯ ( 3 ) ( n )( 6n+3 )0 ( mod 4 ) t ¯ ( 4 ) ( n )( 8n+6 )0 ( mod 4 ) t ¯ ( 4 ) ( n )( 16n+10 )0 ( mod 4 )

本文利用q-级数中的dissection公式进一步得到了 t ¯ ( 3 ) ( n ) 模3和 t ¯ ( 4 ) ( n ) 模8的如下同余式,进一步丰富了相关研究。

n0 t ¯ ( 3 ) ( 96n+48 ) q n 0    ( mod 3 )

n0 t ¯ ( 3 ) ( 96n+24 ) q n 0    ( mod 3 )

n0 t ¯ ( 4 ) ( 16n+14 ) q n 0    ( mod 8 )

在此基础上,可进一步考虑该类分拆函数模2、3或5的方幂的同余性质,还可采用模形式等工具研究其模较大素数的同余性质,进而得到无穷族同余式。此外,还可以结合分拆的秩研究相关同余式的组合意义及相应的Turán不等式等。

NOTES

*通讯作者。

参考文献

[1] Andrews, G.E. (2008) The Number of Smallest Parts in the Partitions of n. Journal für die reine und angewandteMathematik, 624, 133-142.
[2] Belabas, K. (1997) A Fast Algorithm to Compute Cubic Fields. Mathematics of Computation, 66, 1213-1237.
https://doi.org/10.1090/s0025-5718-97-00846-6
[3] MacMahon, P.A. (2001) Combinatory Analysis. American Mathematical Society.
[4] Garvan, F., Kim, D. and Stanton, D. (1990) Cranks Andt-Cores. Inventiones Mathematicae, 101, 1-17.
https://doi.org/10.1007/bf01231493
[5] Bringmann, K., Dousse, J., Lovejoy, J. and Mahlburg, K. (2015) Overpartition with Restricted Odd Differences. The Electronic Journal of Combinatorics, 22, P3.17.
https://doi.org/10.37236/5248
[6] Hirschhorn, M.D. and Sellers, J.A. (2019) Congruences for Overpartitions with Restricted Odd Differences. The Ramanujan Journal, 53, 167-180.
[7] Naika, M.S.M. and Gireesh, D.S. (2018) Congruences for Overpartitions with Restricted Odd Differences. Afrika Matematika, 30, 1-21.
https://doi.org/10.1007/s13370-018-0624-y
[8] Baruah, N.D. and Ojah, K.K. (2015) Partitions with Designated Summands in Which All Partsare Odd. Integers, 15, A9.
[9] Berndt, B.C. (1991) Ramanujan’s Notebooks, Part III. Springer-Verlag.
[10] Hirschhorn, M.D. and Sellers, J.A. (2009) Elementary Proofs of Parity Results for 5-Regular Partitions. Bulletin of the Australian Mathematical Society, 81, 58-63.
https://doi.org/10.1017/s0004972709000525