0 Daumen
283 Aufrufe

ich verseteh absolut wie man den Induktionsanfang macht aber beim Induktionsschritt verstehe ich nix.

Um es zu beweisen für n+1 (im Induktionsschritt) wird wie unten zu sehen ist wird 2n+1 mit 2^n ersetzt kann ich osgar noch verstehen.

Aber was hat es jett auf sich mit 2^n * 2 ? Ich meine woher kommt jetzt die 2

Ist das irgendwie mit den Potenzgesetzen zuverstehen ?

es gilt zu beweisen  2n+1 ≤ 2n

n=n+1

2(n+1) + 1 <=  2n+1
2n + 1 + 2 <= 2 * 2
2^n ersetzt 2^n+1
2n + 2 <= 2 * 2n
2^n <= 2n

Avatar von

Was willst du genau beweisen?

Potenzgesetze findest du hier:

https://www.matheretter.de/wiki/potenzen#gesetze

Vermutlich

2n + 1 <= 2^n

Dieses ist aber schon nicht für alle n so wahr.

1 Antwort

0 Daumen

Es gilt das Potenzgesetz

a^m * a^n = a^{m + n}

Also gilt auch

2^{n + 1} = 2^n * 2^1 = 2 * 2^n

Sag aber nochmal ganz genau was du beweisen sollst. Bei dir in der Rechnung sind ein paar Sachen die ich so nicht ganz nachvollziehen kann.

Avatar von 487 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community