0 Daumen
706 Aufrufe

Ich habe folgende Aufgabe:

Finde die erzeugende Funktion zur Folge an= n3.


Normalerweise weiß ich, wie man erzeugende Funktionen berechnen kann, aber in dem Falle haben wir keine Startwerte und die Rekursion ist auch nicht linear.

Deswegen die Frage: Wie ich kann ich die erzeugende Funktion finden ?

Dazu hab mit Wolfram Alpha das Ergebnis \( \sum\limits_{n=0}^{\infty}{n3*xn} \)  =  \( \frac{x*(x2+4x+1)}{(x-1)4} \) gegeben, aber wie man das berechnet, verstehe ich leider nicht.


Kann mir jemand helfen ? :)

Avatar von

Wolfram Alpha : n=0n3xn \sum\limits_{n=0}^{\infty}{n^3 * x^n } =  x(x2+4x+1)(x1)4 \frac{x*(x^2+4*x+1)}{(x-1)^4}

2 Antworten

+1 Daumen
 
Beste Antwort

Bekanntlich gilt für x<1\vert x\vert<1 die geometrische Reihe:n=0xn=11x.\sum_{n=0}^\infty x^n=\frac1{1-x}.Ableiten:n=1nxn1=1(1x)2\sum_{n=1}^\infty nx^{n-1}=\frac1{(1-x)^2}Multipliziere mit xx:n=1nxn=x(1x)2\sum_{n=1}^\infty nx^n=\frac x{(1-x)^2}Ableiten:n=1n2xn1=1+x(1x)3\sum_{n=1}^\infty n^2x^{n-1}=\frac{1+x}{(1-x)^3}Multipliziere mit xx:n=1n2xn=x+x2(1x)3\sum_{n=1}^\infty n^2x^n=\frac{x+x^2}{(1-x)^3}Ableiten:n=1n3xn1=1+4x+x2(1x)4\sum_{n=1}^\infty n^3x^{n-1}=\frac{1+4x+x^2}{(1-x)^4}Multipliziere mit xx:n=0n3xn=x+4x2+x3(1x)4.\sum_{n=0}^\infty n^3x^n=\frac{x+4x^2+x^3}{(1-x)^4}.

Avatar von

Wooow vielen dank für die Antwort, ich gar nicht auf die Idee mit dem ableiten gekommen ... Vielen Dank :)

0 Daumen

Hallo

 leite ∑xn 3 mal ab und  ∑xn=1/(1-x)

 Gruß lul

Avatar von 108 k 🚀

Danke sehr :))

Ein anderes Problem?

Stell deine Frage