Compositions With \(m\) Distinct Parts

Arnold Knopfmacher1, M_E. Mays2
1Department of Computational and Applied Mathematics University of the Witwatersrand Wits 2050 Johannesburg, South Africa
2Department of Mathematics West Virginia University Morgantown, WV USA 26506-6310

Abstract

We study \(F(n,m)\), the number of compositions of \(n\) in which repetition of parts is allowed, but exactly \(m\) distinct parts are used. We obtain explicit formulas, recurrence relations, and generating functions for \(F(n,m)\) and for auxiliary functions related to \(F\). We also consider the analogous functions for partitions.