0 Daumen
205 Aufrufe

Aufgabe:

35FC3283-B31E-4F6F-A213-19F4382B8691.jpeg

Text erkannt:

2. Aufgabe: Induktion
Gegeben sind die 2al-Zahlen \( a_{n}=\left.1010 \ldots 10\right|_{2}, n \in \mathbb{N} \), dass heißt \( a_{n} \) ist gegeben durch das \( n \)-malige Hintereinanderschreiben von 10 interpretiert als 2al-Zahl.
Zeigen Sie: Es gilt \( a_{n}=\frac{2 \cdot\left(4^{n}-1\right)}{3} \quad, \forall n \in \mathbb{N} \).

Ich muss doch für a_n erstmal eine summenschreibweise finden oder

Avatar von

2al-Zahl: Ist schon Karneval?

Warum? Was meinst du

Ich finde die Wortschöpfung Belustigung, hat nix mit Msth zu tun.

Kennst du etwa nicht die fleischfressenden Karne-al-Zahlen?

2 Antworten

0 Daumen

Ich denke, das geht mit  \(   a_n=\sum\limits_{k=0}^{n-1} 2*4^{k}    \).

Avatar von 289 k 🚀

Wie sieht dann die Induktion mit n-> n+1 aus

\(  a_{n+1}=\sum\limits_{k=0}^{n} 2*4^{k} = 2\cdot4^n + \sum\limits_{k=0}^{n-1} 2*4^{k}  =  2\cdot4^n + a_n \)

\( = 2\cdot4^n +  \frac{2 \cdot\left(4^{n}-1\right)}{3} = \frac{ 6\cdot4^n }{3}+  \frac{2 \cdot\left(4^{n}-1\right)}{3}=\frac{6\cdot4^n+2 \cdot\left(4^{n}-1\right)}{3} \)

\(=\frac{6\cdot4^n+2 \cdot 4^{n}-2}{3}=\frac{8\cdot4^n-2}{3}=\frac{2\cdot4^{n+1}-2}{3}=\frac{8\cdot4^n-2}{3}=\frac{2 (4^{n+1}-1 )}{3}   \)

0 Daumen

Du brauchst hier keine Summe.

Du musst nur wissen, was passiert wenn Du an eine Dualzahl 00 dranhängst (nämlich: mal 4) und 10 dazu addiere (nämlich: +2).

Damit gilt also \(a_{n+1}=4\,a_n+2\) und die Induktion sollte kein Problem sein. Wenn doch, lade Deine Rechnung dazu hoch.

Avatar von 9,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community