Vollständige Induktion

Aufrufe: 896     Aktiv: 09.02.2020 um 13:48
0

Ich verzweifle grade an einer Klausuraufgabe, komme seit Stunden nicht auf meinen Fehler.

Vor allem der Induktionsschritt ist mir ziemlich unklar!

denn die Lösung lautet: 1/3 n+1 = 1/3 n+1

Wäre ziemlich toll, wenn mir jemand helfen könnte :)

 

 

Diese Frage melden
gefragt

Student, Punkte: 15

 
Kommentar schreiben
2 Antworten
0

Hallo,

der erste Schritt ist, dass du den Induktionsanfang aufstellst, also dass A(1) wahr ist:

in deinem Fall: \(\frac{ 1}{ 3 } *1*(1+1)*(1+2)=2\).

Der zweite Schritt ist zu zeigen, dass die Induktionsbehauptung \(A(n)=\frac{ 1 }{ 3 }*n*(n+1)*(n+2)\) gilt.

Der entscheidende Punkt ist der Induktionsschritt. Wir haben gezeigt, dass A(n) \(\forall  n\in\mathbb{N}\) gilt.

Nun setzen wir n+1 ein: \(\frac{ 1 }{ 3 }*(n+1)*(n+2)*(n+3) =1*2+2*3+...+(n+1)*(n+2)\)

Da dies für n+1 gilt, gilt es für alle natürlichen Zahlen.

Diese Antwort melden
geantwortet

Punkte: 242

 

Berichtigung: durch die Induktionsbehauptung haben wir gezeigt, dass es für n gilt, nicht für alle n Element der Natürlichen Zahlen. Das folgt erst aus der Gültigkeit für n+1.
   ─   anonym7b37d 13.06.2019 um 18:47
Hallo,
danke für deine schnelle Antwort. Hat mir weitergeholfen. Allerdings fällt mir nun das auflösen schwer,
denn die Lösung lautet:
1/3 n+1 = 1/3 n+1

verstehe aber nicht wie ich darauf kommen soll.
   ─   anonym20d1b 13.06.2019 um 19:07
Ich habe es unter den Kommentarbereich geschrieben.   ─   anonym7b37d 13.06.2019 um 20:10

Kommentar schreiben

0

Mein Ansatz wäre: \(\sum\limits_{ k = 1 }^{ n+1 }{ k*(k+1) } =\sum\limits_{ k = 1 }^{ n }{ k*(k+1) }+(n+1)*(n+2)=\frac{ n*(n+1)*(n+2) }{ 3 }+(n+1)*(n+2)=\frac{ n*(n+1)*(n+2)+3*(n+1)*(n+2) }{ 3 }\)

Zusammengefasst ergibt sich : \(\frac{ (n+1)*(n+2)*(n+3) }{ 3 }\)

Wie oben geschrieben, ergibt A(n+1) ebenfalls \(\frac{ (n+1)*(n+2)*(n+3) }{ 3 }\)

Du kannst \((n+1)*(n+2)\) ausklammern und erhältst \(\frac{ n}{ 3 }+1\)

Ich hoffe, das hilft dir.

Diese Antwort melden
geantwortet

Punkte: 242

 
Wie komme ich auf die 3 im Zähler?   ─   anonym20d1b 14.06.2019 um 10:16
Du erweiterst mit 3.
so: \((n+1)*(n+2)=\frac{ 3 }{ 3 }*(n+1)*(n+2)=\frac{ 3*(n+1)*(n+2) }{ 3 }\)   ─   anonym7b37d 14.06.2019 um 12:40

Kommentar schreiben