0 Daumen
711 Aufrufe

5887BDF7-02B0-4389-B488-453008E3188E.jpeg

Text erkannt:

(b) Wir definieren f(n) f(n) für nN0 n \in \mathbb{N}_{0} durch f(0)=2,f(1)=5,f(n)=5f(n1)6f(n2) f(0)=2, f(1)=5, \quad f(n)=5 f(n-1)-6 f(n-2) für alle nN n \in \mathbb{N} mit n2 n \geq 2 .
Zeigen Sie mit vollständiger Induktion: Es gilt f(n)=2n+3n f(n)=2^{n}+3^{n} für alle nN0 n \in \mathbb{N}_{0} . Hinweis: Achten Sie auf einen korrekten Induktionsanfang.

Aufgabe:

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Hier nur der Induktionsschritt:

f(n)=5f(n1)6f(n2)=f(n)=5f(n-1)-6f(n-2)=

Nun IV anwenden:

=5(2n1+3n1)6(2n2+3n2)==5(2^{n-1}+3^{n-1})-6(2^{n-2}+3^{n-2})=

=52n1+53n162n263n2==5\cdot 2^{n-1}+5\cdot 3^{n-1}-6\cdot2^{n-2}-6\cdot 3^{n-2}=

=52n1+53n132n123n1==5\cdot 2^{n-1}+5\cdot 3^{n-1}-3\cdot 2^{n-1}-2\cdot 3^{n-1}=

=(53)2n1+(52)3n1=2n+3n=(5-3)\cdot 2^{n-1}+(5-2)\cdot 3^{n-1}=2^n+3^n.

Avatar von 29 k

Ein anderes Problem?

Stell deine Frage