Doppelpost! Partitionszahlen

09.05.2016, 21:06	Nico44	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? Guppi12: Ein Beitrag reich doch?! Dort gehts weiter.

Verwandte Themen