Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Vollständige Induktion mit Summe=Summe

Vollständige Induktion mit Summe=Summe

Universität / Fachhochschule

Inklusion-Exklusion

Algebraische Zahlentheorie

Tags: Algebraische Zahlentheorie, Inklusion-Exklusion, Summenformel, Vollständig Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
geeky

geeky aktiv_icon

14:40 Uhr, 06.11.2016

Antworten
Guten Tag Matroids Community,

Undzwar sitze ich gerade an einer Induktionsaufgabe mit der ich garnicht zurechtkomme.

Ich soll mithilfe Vollständiger Induktion beweisen die Aufgabe im Anhang beweisen.


Aber weiter komme ich nicht bzw. weiß nicht wie ich Umformen soll.
Wie kann man hier vorgehen?
Eine Möglichkeit wäre es ja die Summe vom ² als ((n*(n+1)/2)² aufzufassen und die Summe vom ³ als ((n*(n+1)/2)3 aber wie soll man vorgehen, wenn man dies nicht weiß?


Würde mich freuen falls man mir weiterhelfen könnte.

Mit freundlichen Grüßen
geeky


mprender

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Bummerang

Bummerang

14:48 Uhr, 06.11.2016

Antworten
Hallo,

"Eine Möglichkeit wäre es ja die Summe vom ² als ((n*(n+1)/2)² aufzufassen und die Summe vom ³ als ((nn+12)3 aber wie soll man vorgehen, wenn man dies nicht weiß?"

Das ginge vielleicht noch miz der ersten Summe, aber bei der zweiten Summe gilt das ³ für die einzelnen Summanden und nicht für die Summe! Ein richtiger Beweis startet z.B. so:

(i=1n+1i)2=(i=1ni+(n+1))2=(i=1ni)2+2(i=1ni)(n+1)+(n+1)2

Auf den ersten Summanden wendet man die Ind.-vor. an, auf die Summe im zweiten Summanden Deine gefundene Formel und auf den dritten Summanden die binomische Formel. Die letzten beiden Summanden muss man so zusammenfassen, dass (n+1)3 rauskommt!
geeky

geeky aktiv_icon

14:56 Uhr, 06.11.2016

Antworten
Ich Blindfisch, habe übersehen, dass bei der zweiten Summe es nur für die einzelnen Summanden gilt.
Ich versuche mich mal an der Aufgabe.
Ich bedanke mich Bummerang!

Gruß
geeky
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.