Some identities between partitions and compositions were obtained in the literature. As a natural extension, we introduce and study modulo-p partitions, where p is a positive integer. Moreover, several recurrence relations and some sufficient conditions for the existence of modulo-p partitions are given, respectively. In addition, we obtain some identities of modulo-p partitions. In the end, us...