+0  
 
+5
805
5
avatar

Aufgabenstellung: Beweise durch vollständige Induktion die folgende Formel für die Summe der ersten n Quadrate:

 

\(\sum_{\substack{ n\\ k=1 }} k*(k-1) = \frac{(n-1)*n*(n+1)}{3}\)

 

Laufindex k mit 1 und Endwert n, das konnte ich nicht so gut darstellen in LaTeX..

 

Ich hoffe es kann jemand helfen, ich schaff's nicht weiter als zur Induktionsbehauptung..

Guest 14.03.2017
 #1
avatar+211 
+1

Hi! 

Zu zeigen: \(\sum_{k=1}^n k(k-1) = {(n-1)n(n+1) \over 3} \ \forall n \in \mathbb{N}\)

Induktionsanfang: n=1

1*0 = 0*1*2\3 ok

Induktionsschritt n -> n+1

\(\sum_{k=0}^{n+1} k(k-1) = \\ \sum_{k=0}^{n} k(k-1) +(n+1)n = \\ {(n-1)n(n+1) \over 3}+n(n+1) = \\ { (n-1)n(n+1) +3n(n+1) \over 3} = \\ {(n-1+3)n(n+1) \over 3} = \\ {(n+2)n(n+1) \over 3} = \\ { ((n+1)-1)(n+1)((n+1)+1) \over 3}\)

In Zeile 2 ziehe ich den letzten Summanden aus der Summe, die Induktionsvoraussetzung brauche ich in Zeile 3. 

Am Ende habe ich die gewünschte Formel, mit n+1 für n eingesetzt -> Induktionsschritt beendet. 

Ich hoffe, das war nachvollziehbar.

Probolobo  14.03.2017
 #2
avatar+211 
+1

übrigens: für meine Summen habe ich \sum_{k=1}^n verwendet, dann steht der Index oben. \cdot liefert einen schöneren "Malpunkt" als der Stern

\(\sum_{k=0}^n k \cdot (k-1)\)

Probolobo  14.03.2017
 #3
avatar+93911 
0

Probolobo,

Your LaTex is not displaying for me.

Is it just me or are other people having this problems as well?

Melody  14.03.2017
 #4
avatar
0

Vielen Dank Probolobo, zu mal für die Lösung und auch für die LaTeX Tipps!

 

Aber müsste es in der letzten Zeile nicht einmal 

 

\((n - 1)\)

 

statt

 

\((n + 1)\)

 

sein?

 

@ Melody: i'm seeing Probolobo's LaTeX 

Gast 14.03.2017
 #5
avatar+211 
0

Passt schon so - in der zu beweisenden Formel steht ja  " (n-1)n(n+1) ", im induktionsschritt soll ja dann überall statt n n+1 stehen. Das liefert n(n+1)(n+2), genau wie im Endergebnis.

Probolobo  14.03.2017

29 Benutzer online

avatar
avatar
avatar

Datenschutzerklärung

Wir verwenden Cookies, um Inhalte und Anzeigen bereitzustellen und die Zugriffe auf unsere Website anonymisiert zu analysieren.

Bitte klicken Sie auf "Cookies und Datenschutzerklärung akzeptieren", wenn Sie mit dem Setzen der in unserer Datenschutzerklärung aufgeführten Cookies einverstanden sind und der Drittanbieter Google Adsense auf dieser Webseite nicht-personalisierte Anzeigen für Sie einbinden darf. Nach Einwilligung erhält der Anbieter Google Inc. Informationen zu Ihrer Verwendung unserer Webseite.

Davon unberührt bleiben solche Cookies, die nicht einer Einwilligung bedürfen, weil diese zwingend für das Funktionieren dieser Webseite notwendig sind.

Weitere Informationen: Cookie Bestimmungen und Datenschutzerklärung.