Vollständige Induktion, Frage zur Umformung

Erste Frage Aufrufe: 455     Aktiv: 31.01.2021 um 15:55

0
Es geht um den kniffligeren Teil einer Beweisführung durch vollständige Induktion.
Es soll bewiesen werden: (k+1) teilt \( ((k+2)^{n -1}) \), Beweis wird per Induktion nach n geführt.
In der Musterlösung steht:
\( (k+2)^{n} = (k+2)*(k+2)^{n-1} -1 \) Dieser Schritt ist klar. Die nächste Umformung ist mir unklar:
\(= (k+1)*(k+2)^{n-1} + (k+2)^{n-1} -1 \)
Kann mir da jemand helfen?

Vielen Dank,
Sven
Diese Frage melden
gefragt

Punkte: 17

 
Kommentar schreiben
1 Antwort
0
Ich nehme mal an du hast am Anfang ein -1 vergessen und willst \(k+1\ |\ (k+2)^n-1\) zeigen.
Für den Umformungsschritt, den du nicht verstehst: Zunächst wird der erste Faktor \(k+2\) aufgeteilt zu \((k+1)+1\) und dann ausmultipliziert: $$(k+2)(k+2)^{n-1}=((k+1)+1)(k+2)^{n-1}=(k+1)(k+2)^{n-1}+1\cdot(k+2)^{n-1}$$
Diese Antwort melden
geantwortet

Punkte: 11.27K

 

Kommentar schreiben