Frage zu Vollständige Induktion

Erste Frage Aufrufe: 1195     Aktiv: 23.01.2021 um 18:21

0

Guten Morgen,

was wird an der Stelle gemacht, wo IV über dem Gleichzeichen steht?

Vielen Dank im Vorraus

Diese Frage melden
gefragt

Punkte: 10

 

IV heißt Induktionsvoraussetzung, also die Aussage, die bewiesen werden soll!   ─   gerdware 23.01.2021 um 15:18
Kommentar schreiben
2 Antworten
1

Also zuerst einmal ist der Schritt wo du \(n\longrightarrow n+1\) machst, also die Aussage für \(n+1\) zeigen möchtest, der Induktionsschritt und nicht die Induktionsvoraussetzung.

Zu deiner Frage mit der Gleichheitszeichen mit dem IV drüber. IV ist die Abkürzung für die Induktionsvoraussetzung. Das soll dir nur kennzeichnen, dass du diese in diesem Schritt einsetzt. 

Eigentlich gehört zu einer vollständigen Induktion eigentlich immer auch noch eine Induktionsbehauptung dazu, welche du in der Induktionsvoraussetzung für ein festes \(n\in \mathbb{N}\) als gegeben annimmst. Die Induktionsvoraussetzung ist \(\displaystyle{1+\sum_{k=0}^n 2^k=2^{n+1}}\). Genau dieser Term wird in dem Schritt \(\overset{IV}{=}\) ersetzt.

 

Hoffe das hilft weiter.

Diese Antwort melden
geantwortet

Punkte: 8.84K

 

Ok Vielen Dank.
  ─   patrick_whl 23.01.2021 um 10:48

@mikn danke fürs aufpassen, hatte mich vertippt ... wird korrigiert   ─   maqu 23.01.2021 um 18:20

Kommentar schreiben

0

Der Ausdruck 1 + Summenzeichen ist ja 2^n+1. durch den Schritt n+1 fügst du praktisch 2^n+1 hinzu. Das ergibt 2^n+1 + 2^n+1= 2* 2^n+1 = 2^ n+2 

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 5.88K

 

Kommentar schreiben