TU Wien:Mathematik 2 UE (diverse)/Übungen SS10/Beispiel 312

Aus VoWi
Zur Navigation springen Zur Suche springen

Lösen der Rekursion Für

Hilfreiches[Bearbeiten | Quelltext bearbeiten]

Geometrische Reihe

Lösungsvorschlag von madsonic[Bearbeiten | Quelltext bearbeiten]

Hab versucht möglichst alle Rechenschritte hinzuschreiben.

Leider geht die Probe nicht auf aber der Lösungsweg sollte prinzipiell richtig sein...wurde in der Übung so vergerechnet. In der Übung wurde auch darüber hinweggesehn das ein paar Umformungen mit Wolframalpha gemacht wurden. (weiter unten bei den Summenformeln). Vielleicht findet jemand ja mal den Rechenfehler und bessert ihn aus..

zuerst die Angabe mit multiplizieren:

dann Aufsummieren mit , Der Lösungsweg wird einfacher wenn man anstatt nimmt. Die Idee dazu stammt vom verlinkten Ähnlichen Beispiel.

die Gleichung etwas umformen und das Quadrat ausquadrieren:

Summen Aufspalten:

Einsetzen der Erzeugenden Funktion , ist ja laut angabe 2:

Nebenrechnungen Geometrische Reihe [1]:

auf eine Seite bringen, herausheben: Dividieren, 2 auf die andere Seite: Die zwei Brüche mit Zähler 4z Zusammenfassen:

ACHTUNG die folgende Zeile ist falsch!!!

Edit: Habe das Beispiel durchgerechnet und den Fehler entdeckt. Die letzte Zeile ist nicht richtig! Sollte eig so aussehen:

So kommt man dann auf die richtige Lösung!

MfG Schurlinga

Partialbruchzerlegungen[Bearbeiten | Quelltext bearbeiten]

PBZ von Wolframalpha:[2]

....für und einsetzen ergibt und und somit



PBZ von Wolframalpha:[3]

Einsetzen ergibt C=1 und B=-1. Danach einsetzen für z=0 und man kommt auf B=-1. Ergebniss PBZ:

wieder zur Erzeugenden Funktion zurück[Bearbeiten | Quelltext bearbeiten]

Dann steht da: Vereinfachen : Wieder durch Geometrische Reihen ausdrücken: herausheben, summen umschreiben

Koeffizientenvergleich ergibt ( ):

Links[Bearbeiten | Quelltext bearbeiten]

  • Ähnliches Beispiel [4]