Partitionszahlen |
09.05.2016, 21:07 | Chris1144 | Auf diesen Beitrag antworten » |
Partitionszahlen 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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|