Partitionszahlen

Neue Frage »

Chris1144 Auf diesen Beitrag antworten »
Partitionszahlen
Meine Frage:
Guten Abend schon seit stunden zerbreche ich mir den Kopf wie ich folgendes Zeigen soll:
Sei p'(k) die Anzahl der Zerlegungen von k in r Summanden aus natürlichen positiven Zahlen ohne Berücksichtigung der Reihenfolge.
Zeigen Sie, dass p'(k)=p(k-r).
(Dabei ist p(n)=0 gesetzt für n<0)

Meine Ideen:
Mir ist schon klar, dass es gilt z.B. für p'(7)=4
ist p(7-3)= 4
da ich dann 7=3+3+1, 7=+2+2+3, 7=1+1+5, 7=2+1+4 habe aber wie soll man das Zeigen?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »