 There is a recurrence relation

obtained by observing that formula_23 counts the partitions of "n" into exactly "M" parts of size at most "N", and subtracting 1 from each part of such a partition yields a partition of "n" − "M" into at most "M" parts.The Gaussian binomial coefficient is defined as