Congruences modulo powers of 5 for three-colored Frobenius partitions

Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1003.0072

2010-04-27

Abstract:Motivated by a question of Lovejoy \cite{lovejoy}, we show that three-colored Frobenius partition function $\c3$ and related arithmetic fuction $\cc3$ vanish modulo some powers of 5 in certain arithmetic progressions.

Number Theory,Combinatorics

What problem does this paper attempt to address?

Congruences for an arithmetic function from 3-colored Frobenius partitions

Laizhong Song,Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1003.0509

2010-04-27

Abstract:Let $a(n)$ defined by $\sum_{n=1}^{\infty}a(n)q^n := \prod_{n=1}^{\infty}\frac{1}{(1-q^{3n})(1-q^n)^3}.$ In this note, we prove that for every non-negative integer $n$, a(15n+6) \equiv 0\pmod{5}, a(15n+12) \equiv 0\pmod{5}. As a corollary, we obtained some results of Ono

Number Theory,Combinatorics
Some congruences for 12-coloured generalized Frobenius partitions

Su-Ping Cui,Nancy S. S. Gu,Dazhao Tang

DOI: https://doi.org/10.1017/s0013091524000294

2024-05-04

Proceedings of the Edinburgh Mathematical Society

Abstract:In his 1984 AMS Memoir, Andrews introduced the family of functions , the number of k-coloured generalized Frobenius partitions of n. In 2019, Chan, Wang and Yang systematically studied the arithmetic properties of for by utilizing the theory of modular forms, where denotes the generating function of . In this paper, we first establish another expression of with integer coefficients, then prove some congruences modulo small powers of 3 for by using some parameterized identities of theta functions due to A. Alaca, S. Alaca and Williams. Finally, we conjecture three families of congruences modulo powers of 3 satisfied by .

mathematics
Old Meets New: Connecting Two Infinite Families of Congruences Modulo Powers of 5 for Generalized Frobenius Partition Functions

Frank G. Garvan,James A. Sellers,Nicolas Allen Smoot

2024-07-30

Abstract:In 2012 Paule and Radu proved a difficult family of congruences modulo powers of 5 for Andrews' 2-colored generalized Frobenius partition function. The family is associated with the classical modular curve of level 20. We demonstrate the existence of a congruence family for a related generalized Frobenius partition function associated with the same curve. We construct an isomorphism between this new family and the original family of congruences via a mapping on the associated rings of modular functions. The pairing of the congruence families provides a new strategy for future work on congruences associated with modular curves of composite level. We show how a similar approach can be made to multiple other recent examples in the literature. We also give some important insights into the behavior of these congruence families with respect to the Atkin--Lehner involution which proved very important in Paule and Radu's original proof.

Number Theory
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Proof of a Conjecture on 6-colored Generalized Frobenius Partitions

Liuquan Wang

DOI: https://doi.org/10.48550/arXiv.1507.03101

2015-07-11

Abstract:Let $c\phi_{k}(n)$ be the $k$-colored generalized Frobenius partition function. By employing the generating function of $c\phi_{6}(3n+1)$ found by Hirschhorn, we prove that $c\phi_{6}(27n+16)\equiv 0$ (mod 243). This confirms a conjecture of E.X.W. Xia. We also find a congruence relation $c\phi_{6}(81n+61) \equiv 3 c\phi_{6}(9n+7)$ (mod 243). Moreover, we show that $c\phi_{6}(81n+61) \equiv 0$ (mod 81), $c\phi_{6}(243n+142) \equiv 0$ (mod 243) and $c\phi_{6}(729n+ 547) \equiv 0$ (mod 243). We further conjecture that for $n\ge 0$, $c\phi_{6}(243n+142) \equiv 0$ (mod 729).

Number Theory,Combinatorics
Infinite Families of Congruences Modulo 5 for the Number of Irreducible Characters of the Alternating Groups

Jing Jin,Liu Xin Jin,Olivia X. M. Yao

DOI: https://doi.org/10.1080/10586458.2024.2363510

2024-06-23

Experimental Mathematics

Abstract:In 1919, Ramanujan proved red three congruences for the partition function p ( n ) which denotes the number of partitions of n . The partition function p ( n ) can be understood as the number of irreducible characters of the symmetric group S n . Recently, Nath and Sellers, and Xia established a number of congruences modulo 2, 3, and 5 for the numbers of spin characters of Ŝn and Ân , where Ŝn and Ân are the double covering group of S n and the double covering group of the alternating group A n , respectively. Motivated by their work, we establish infinite families of congruences modulo 5 for a ( n ), which denotes the number of irreducible characters of the alternating group A n . In particular, we prove some strange congruences modulo 5 for a ( n ). For example, we prove that for k≥0 , a(95×732k+124)≡−3k (mod5).

mathematics
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Tewodros Amdeberhan,James A. Sellers,Ajit Singh

2024-06-15

Abstract:A cubic partition is an integer partition wherein the even parts can appear in two colors. In this paper, we introduce the notion of generalized cubic partitions and prove a number of new congruences akin to the classical Ramanujan-type. We emphasize two methods of proofs, one elementary (relying significantly on functional equations) and the other based on modular forms. We close by proving analogous results for generalized overcubic partitions.

Number Theory,Combinatorics
A note on congruences for generalized cubic partitions modulo primes

Russelle Guadalupe

2024-07-29

Abstract:Recently, Amdeberhan, Sellers and Singh introduced the notion of a generalized cubic partition function $a_c(n)$ and proved two isolated congruences via modular forms, namely $a_3(7n+4)\equiv 0\pmod{7}$ and $a_5(11n+10)\equiv 0\pmod{11}$. In this paper, we provide another proofs of these congruences using classical $q$-series manipulations. We also give an infinite family of congruences for $a_c(n)$ for primes $p\equiv 5,7\pmod{8}$ and other isolated congruences modulo $19,23$ and $31$ using modular forms.

Number Theory,Combinatorics
Congruences for Finite Triple Harmonic Sums

Fu Xu-dan,Zhou Xia,Cai Tian-xin

DOI: https://doi.org/10.1631/jzus.2007.a0946

2007-01-01

Abstract:Zhao (2003a) first established a congruence for any odd prime p>3, S(1,1,1;p)≡−2Bp−3 (mod p), which holds when p=3 evidently. In this paper, we consider finite triple harmonic sum S(α,β,γ,p) (mod p) is considered for all positive integers α,β,γ. We refer to w=α+β+γ as the weight of the sum, and show that if w is even, S(α,β,γ,p)≡0 (mod p) for p≥w+3; if w is odd S(α,γ,γ,p)≡rBp−w (mod p) for p≥w, here r is an explicit rational number independent of p. A congruence of Catalan number is obtained as a special case.
A congruence involving the quotients of Euler and its applications (III)

Hao Zhong,Shane Chern,Tianxin Cai

DOI: https://doi.org/10.48550/arXiv.1604.00445

2016-04-02

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).

Number Theory
Arithmetic properties of overpartitions

Qi-Yang Zheng

2023-09-01

Abstract:The primary focus of this paper is overpartitions, a type of partition that plays a significant role in $q$-series theory. In 2006, Treneer discovered an explicit infinite family of congruences of overpartitions modulo $5$. In our research, we have identified explicit infinite families of congruences of overpartitions modulo $3,7,11$. This work reveals the connection between overpartitions and half-integral modular forms.

Number Theory
Congruences Involving Permutation

SHEN Zhongyan,CAI Tianxin

DOI: https://doi.org/10.11845/sxjz.2017040b

2018-01-01

Abstract:Let A2(n) ={(i j) |1 ≤ i ＜ j ≤ n,(ij,n) =1},A3(n) ={(i j l),(i l j) | 1 ≤ i ＜ j ＜ 1 ≤ n,(ijl,n) =1},where cycle (x1 x2...xk) denotes a permutation,which maps xi to xi+1 for i ＜ k,and xk to x1,while mapping all other elements to themselves.We show the congruences of Σσ∈A2(n)n Σk=1(k,n)=1 σ(k)/km and Σσ∈A3(n) nΣk=1(k,n)=1 σ(k)/km,=Σi=1where σ denotes the permutation.Meanwhile,letting p ≥ 5 be a prime and H(k) =Σk i=1 1/i,we also show that Σσ∈A2(p) p-1 Σk=1σm(k)H(k) =2Bm (mod p),Σσ∈A3(p) p-1Σ k=1σm(k)H(k) =≡ 5Bm (mod p).
Combinatorial Congruences Modulo Prime Powers

Zhi-Wei Sun,Donald M. Davis

DOI: https://doi.org/10.1090/s0002-9947-07-04236-5

IF: 1.3529

2007-01-01

Transactions of the American Mathematical Society

Abstract:Let be any prime, and let and be nonnegative integers. Let and . We establish the congruence (motivated by a conjecture arising from algebraic topology) and obtain the following vast generalization of Lucas' theorem: If is greater than one, and are nonnegative integers with , then We also present an application of the first congruence to Bernoulli polynomials and apply the second congruence to show that a -adic order bound given by the authors in a previous paper can be attained when .
Ramanujan-Type congruences for cubic partition functions

Xinhua Xiong

DOI: https://doi.org/10.48550/arXiv.1003.0241

2010-06-22

Abstract:The cubic partitions of a natural number $n$, introduced by Chan and Kim, have generating function $\sum_{n=0}^{\infty}a(n)q^n= \frac{1}{(q; q)_{\infty}(q^2; q^2)_{\infty}}.$ In this paper, we generalize some results of Chen-Lin, which suggest that $a(n)$ should have analogous properties of the ordinary partition function. Specifically, we show that for every non-negative integer $n$, $a(5^4n+547)\equiv 0\pmod{5^2}, a(7^3n+190)\equiv 0\pmod{7^2}, a(7^3n+288 \equiv 0\pmod{7^2} and a(7^3n+337)\equiv 0\pmod{7^2}.$

Number Theory,Combinatorics
Congruences modulo prime for fractional colour partition function

Riyajur Rahman,Nipen Saikia

DOI: https://doi.org/10.1108/ajms-09-2021-0235

2022-03-08

Arab Journal of Mathematical Sciences

Abstract:Purpose Let p [1, r ; t ] be defined by ∑ n = 0 ∞ p [ 1 , r ; t ] ( n ) q n = ( E 1 E r ) t , where t is a non-zero rational number, r ≥ 1 is an integer and E r = ∏ n = 0 ∞ ( 1 − q r ( n + 1 ) ) for | q | < 1. The function p [1, r ; t ] ( n ) is the generalisation of the two-colour partition function p [1, r ;−1] ( n ). In this paper, the authors prove some new congruences modulo odd prime l by taking r = 5, 7, 11 and 13, and non-integral rational values of t . Design/methodology/approach Using q -series expansion/identities, the authors established general congruence modulo prime number for two-colour partition function. Findings In the paper, the authors study congruence properties of two-colour partition function for fractional values. The authors also give some particular cases as examples. Originality/value The partition functions for fractional value is studied in 2019 by Chan and Wang for Ramanujan's general partition function and then extended by Xia and Zhu in 2020. In 2021, Baruah and Das also proved some congruences related to fractional partition functions previously investigated by Chan and Wang. In this sequel, some congruences are proved for two-colour partitions in this paper. The results presented in the paper are original.
On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Tianxin Cai,Zhongyan Shen,Peng Yang

DOI: https://doi.org/10.2298/fil2402621c

2024-01-01

Filomat

Abstract:Let p be an odd prime. In this paper, analogs of Wilson?s and Wolstenholme?s theorems on the solution sets S+ = {n ? Z* p | n ? a + b ? ab (mod p)} and S? = {n ? Z* p | n ? a ? b ? ab (mod p)} are given, where Z* p denote a reduced residue system modulo p. We also establish congruences about sum and product of the quadratic residues in S+ or in S? modulo p. Finally, we raise a problem on how to solve Hadamard?s conjecture in the last section.
Andrews-Beck type congruences modulo powers of 5

Nankun Hong,Renrong Mao

DOI: https://doi.org/10.1007/s11139-023-00813-2

2024-01-12

The Ramanujan Journal

Abstract:Let NT ( m , k , n ) denote the total number of parts in the partitions of n with rank congruent to m modulo k . Andrews proved Beck's conjecture on congruences for NT ( m , k , n ) modulo 5 and 7. Generalizing Andrews' results, Chern obtained congruences for NT ( m , k , n ) modulo 11 and 13. More recently, the second author used the theory of Hecke operators to establish congruences for such partition statistics modulo powers of primes . In this paper, we obtain Andrews-Beck type congruences modulo powers of 5.

mathematics
Some infinite families of congruences for t-core partition functions

S. N. Fathima,U. Pore

DOI: https://doi.org/10.1007/s10474-023-01343-5

2023-07-05

Acta Mathematica Hungarica

Abstract:If t is a positive integer, then a partition of a non-negative integer n is a t -core if none of the hook numbers of the associated Ferrers-Young diagram is divisible by t . Let denote the number of t -core partitions of n. The purpose of this article is to prove some infinite families of congruences modulo 3 for the 5-core partition function and parity results for the 7-core partition function by using elementary generating functions and q -series manipulations. We further verify the congruences for the 5-core partition function using the theory of modular forms.

mathematics
Andrews-Beck type congrences modulo powers of 5

Nankun Hong,Renrong Mao

2023-03-09

Abstract:Let $NT(m, k, n)$ denote the total number of parts in the partitions of n with rank congruent to m modulo k. Andrews proved Beck's conjecture on congruences for $NT(m, k, n)$ modulo 5 and 7. Generalizing Andrews'results, Chern obtain congruences for $NT(m, k, n)$ modulo 11 and 13. More recently, the second author use the theory of Hecke operators to establish congruences for such partition statistics modulo powers of primes $\ell \ge 7$. In this paper, we obtain Andrews-Beck type congruences modulo powers of 5.

Number Theory

Congruences modulo powers of 5 for three-colored Frobenius partitions

Congruences for an arithmetic function from 3-colored Frobenius partitions

Some congruences for 12-coloured generalized Frobenius partitions

Old Meets New: Connecting Two Infinite Families of Congruences Modulo Powers of 5 for Generalized Frobenius Partition Functions

A curious congruence modulo prime powers

Proof of a Conjecture on 6-colored Generalized Frobenius Partitions

Infinite Families of Congruences Modulo 5 for the Number of Irreducible Characters of the Alternating Groups

A Congruence Involving the Quotients of Euler and Its Applications (II)

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

A note on congruences for generalized cubic partitions modulo primes

Congruences for Finite Triple Harmonic Sums

A congruence involving the quotients of Euler and its applications (III)

Arithmetic properties of overpartitions

Congruences Involving Permutation

Combinatorial Congruences Modulo Prime Powers

Ramanujan-Type congruences for cubic partition functions

Congruences modulo prime for fractional colour partition function

On the Solution Set of Additive and Multiplicative Congruences Modulo Primes

Andrews-Beck type congruences modulo powers of 5

Some infinite families of congruences for t-core partition functions

Andrews-Beck type congrences modulo powers of 5