TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 16: Unterschied zwischen den Versionen

Aus VoWi
Wechseln zu: Navigation, Suche
Zeile 1: Zeile 1:
 +
== Lösungsvorschlag von Az0r [[Benutzer:Az0r|Az0r]] ==
 +
--[[Benutzer:Az0r|Az0r]] 11:17, 24. Mär. 2019 (CET)
 
{{Beispiel|1=
 
{{Beispiel|1=
 
Man zeige mittels vollständiger Induktion, dass für die rekursiv definierte Folge <math>x_{0}=1</math> und <math>x_{k+1}=ax_{k}+b</math> für <math>k\geq0</math> (wobei <math>a,b \in \mathbb{R},a\neq1</math>)allgemein gilt:
 
Man zeige mittels vollständiger Induktion, dass für die rekursiv definierte Folge <math>x_{0}=1</math> und <math>x_{k+1}=ax_{k}+b</math> für <math>k\geq0</math> (wobei <math>a,b \in \mathbb{R},a\neq1</math>)allgemein gilt:

Version vom 24. März 2019, 12:17 Uhr

Lösungsvorschlag von Az0r Az0r

--Az0r 11:17, 24. Mär. 2019 (CET)

Man zeige mittels vollständiger Induktion, dass für die rekursiv definierte Folge x_{0}=1 und x_{k+1}=ax_{k}+b für k\geq0 (wobei a,b \in \mathbb{R},a\neq1)allgemein gilt:

x_{n}=a^{n}+b*\frac{a^{n}-1}{a-1}, für alle n\geq0.

Lösung von Az0r

Induktionsanfang:

Sei n:=1;x_{0}:=1

Wir sehen uns das 1-te Glied der Folge an, wobei der Startwert x_{0}=1 aus der Angabe vorgegeben ist.


\begin{align}
A(1):x_{0+1}=a*x_{0}+b&=a^{1}+b*\frac{a^{1}-1}{a-1}\\
a*1+b & = a+b*\frac{a-1}{a-1}\\
a+b & = a+b\\
\end{align}