On partitions of \(n\). (Q2609172)

Für ganze \(n\), \(m\) mit \(n \geqq m > 0\) bedeute \((n, m)\) die Anzahl der additiven Zerfällungen von \(n\), in denen der kleinste auftretende Summand den Wert \(m\) hat. Mittels einer Rekursionsformel für \((n, m)\) werden für \(0 \leqq j < m\) (also \((m + j, m) = 0\), \((2m + j, m) = 1\)) die Zahlen \((3m + j, m)\), \((4m + j, m)\) und \((5m + j, m)\) explizit durch \(m\) und \(j\) ausgedrückt. Damit sind also für festes \(n\) alle diejenigen Zerfällungen von \(n\) gezählt, in denen der kleinste Summand größer als \(\dfrac n6\) ist.