TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 220

Bestimmen sie die allgemeine Lösung der Differenzengleichung: $x_{n+1}=(n+1)x_n+(n+1)!$

$x_0=1$

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Lösungsvorschlag

Homogene Lösung ausrechnen

$x_{n+1}^{(h)}=(n+1)x_n^{(h)}$

$\Rightarrow x_n^{(h)}=C\ast n!$

Partikuläre Lösung

Methode "Variation der Konstanten" (wenn ich mich nicht irre) - wir fassen C als Folge auf:

$x_n^{(p)}=C_n\ast n!$

Einsetzen von $x_n^{(p)}$ in die Gleichung der Angabe:

$x_{n+1}=(n+1)x_n+(n+1)!$

$\Rightarrow C_{n+1}\cdot (n+1)!=(n+1)\cdot C_n\cdot n!+(n+1)!$

Kürzen durch $(n+1)!$

$C_{n+1}=C_n+1$

$\Rightarrow C_n=n+C_0$

Da uns nur eine partikuläre Lösung interessiert, können wir $C_0$ beliebig wählen. Ich setze $C_0:=0$

$\Rightarrow C_n=n$

Und jetzt setzen wir für $C_n$ aus unserem partikulären Ansatz $n$ ein:

$x_n^{(p)}=n\ast n!$

Allgemeine Lösung

$x_n=x_n^{(h)}+x_n^{(p)}=C\cdot n!+n\cdot n!$

Einsetzen des Anfangswerts

In der Angabe ist $x_0=1$ gegeben. Wir müssen das nur in die allgemeine Lösung einsetzen:

$x_0=C\cdot 0!+n\cdot n!=C\Rightarrow C=x_0=1$

Die Lösung für $x_0=1$ ist daher:

$x_n=n!+n\cdot n!=n!\cdot (1+n)=(n+1)!$

Lösungsvorschlag mittels Iteration

Bitte beachten, dass bei komplexeren Termen die obere Lösung auf jeden Fall zu bevorzugen ist!

Berechnung von speziellen Lösungen

Anfangsbedigung: $x_0=0$

$x_1=(0+1)\cdot x_0+(0+1)!=x_0+1$

> Einsetzen von $x_1$ in der Gleichung für $x_2$

$x_2=(1+1)\cdot (x_0+1)+(1+1)!=2\ast x_0+2+2$

$x_3=(2+1)\cdot 2\cdot (x_0+2)+(2+1)!=6\ast x_0+12+6$

$x_4=(3+1)\cdot 6\cdot (x_0+3)+(3+1)!=24\ast x_0+72+24$

Erkennen der Lösungsstruktur

Mit Hilfe der vier oben berechneten speziellen Lösungen, versuchen wir nun, die Struktur der Lösung zu erkennen.

$x_1=(1)\ast x_0+1$

$x_2=2\ast x_0+2+2$

$x_3=6\ast x_0+12+6$

$x_4=24\ast x_0+72+24$

Die hinterste Zahl (Rot) wird immer von $n!$ gebildet (Wenn der Index von $x$ nun $n$ entspricht) .

Die Zahl vor dem $x_0$ (Violett) ist, wie man sieht, genau dasselbe, also wieder $n!$

Die vielleicht nun am schwiergisten zu erkenende Struktur ist die, welche die Addition der zwei Zahlen ergibt. Die Addition lässt sich hierbei ersetzten durch eine Multiplikation und zwar von der hintersten Zahl (Rot) mit $n$.

z.B.

    $18=12+6=6\ast 3$
    $96=72+24=24\ast 4$

Damit hätten wir alles, was wir für die Lösung benötigen.

$x_n=n!\ast x_0+n!\ast n$

$x_n=n!\ast (n+x_0)$

$x_n=n!\ast (n+1)=(n+1)!$