paper

New Congruences Modulo 2, 4, and 8 for the Number of Tagged Parts Over the Partitions with Designated Summands

arXiv:1807.01074 · doi:10.1007/s11139-018-0112-x

Abstract

Recently, Lin introduced two new partition functions PD and PDO, which count the total number of tagged parts over all partitions of with designated summands and the total number of tagged parts over all partitions of with designated summands in which all parts are odd. Lin also proved some congruences modulo 3 and 9 for PD and PDO, and conjectured some congruences modulo 8. Very recently, Adansie, Chern, and Xia found two new infinite families of congruences modulo 9 for PD. In this paper, we prove the congruences modulo 8 conjectured by Lin and also find many new congruences and infinite families of congruences modulo some small powers of 2.

19 pages