0 Daumen
841 Aufrufe

Aufgabe:

Gilt die Behauptung im Allgemeinen, wenn ja, warum?

Sei die Folge p(n) gegeben mit(n=0c(n)xn)(n=0p(n)xn)=1 Mit Koeffizientvergleich folgt, dass c(n) eindeutig ist und es gilt fu¨r jedes n >= 1k=0nc(k)p(nk)=0 \text{Sei die Folge p(n) gegeben mit} \\ (\sum \limits_{n=0}^{\infty}c(n)x^n) * (\sum \limits_{n=0}^{\infty}p(n)x^n) = 1 \\ \text{ Mit Koeffizientvergleich folgt, dass c(n) eindeutig ist und es gilt für jedes n >= 1} \\ \sum \limits_{k=0}^{n} c(k)p(n-k) = 0


Problem/Ansatz:

Mein Problem ist es zu beweisen, bzw. erklären zu könen warum das gilt. Ich habe verscucht mit dem Cauchyproduktsatz zu erklären, aber da kam nix sinnvolles raus.

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Mit dem Cauchyschen Produktsatz folgt

(n=0cnxn)(n=0pnxn)=n=0xnk=0nckpnk=1 \left( \sum_{n=0}^\infty c_n x^n \right) \cdot \left( \sum_{n=0}^\infty p_n x^n \right) = \sum_{n=0}^\infty x^n \sum_{k=0}^n c_k p_{n-k} = 1 Damit folgt c0p0=1 c_0 p_0 = 1 und k=0nckpnk=0 fu¨nN1 \sum_{k=0}^n c_k p_{n-k} = 0 \text{ für } n \in \mathbb{N} \ge 1 D.h es muss gelten c00 c_0 \ne 0 und p00 p_0 \ne 0

Avatar von 39 k

Das ist doch genau das was ich verstehen möchte. Ab der 2.Zeile, (also ab Damit folgt) suche ich die Erklärung.

Insbesondere wollte ich verstehen, wie das mit dem Koeffizientenvergleich im Zusammenhang steht.

n=0xnk=0nckpnk=c0p0+n=1xnk=0nckpnk=1 \sum_{n=0}^\infty x^n \sum_{k=0}^n c_k p_{n-k} = c_0 p_0 + \sum_{n=1}^\infty x^n \sum_{k=0}^n c_k p_{n-k} = 1
Hier habe ich zuerst n=0 n=0 gesetzt und dann die Summe von n=1 n =1 ab laufen lassen.
Wenn Du jetzt nach Potenzen von x x ordnest, sieht man, dass es auf der linken Seite nur den Koeffizient c0p0 c_0 p_0 mit der Ptotenz x0 x^0 gibt und auf der rechten Seite steht nur 1x0 1 \cdot x^0 also muss c0p0=1 c_0 p_0 = 1 gelten.
Da auf der rechten Seite keine Potenzen mit Exponenten gößer 1 auftreten, müssen die Koeffizienten von xn x^n alle Null sein. Also muss gelten k=0nckpnk=0 \sum_{k=0}^n c_k p_{n-k} = 0

Super, habs verstanden! Danke.

Ein anderes Problem?

Stell deine Frage