www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Uni-Analysis-Induktion" - Vollständige Induktion
Vollständige Induktion < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Vollständige Induktion: Induktion
Status: (Frage) beantwortet Status 
Datum: 17:09 Di 19.10.2010
Autor: Masseltof

Aufgabe
Beweisen Sie durch vollständige Induktion für [mm] n\in \IN [/mm]

[mm] \summe_{k=1}^{n} k^2 [/mm] = [mm] \bruch{n(n+1)(2n+1)}{6} [/mm]


Hallo.

Ich habe diese Frage in keinem anderen Forum gestellt.
Ich bin derzeitig am Üben, weswegen ich gerne wüsste, ob meine Vorgehensweise für diesen Beweis richtig ist.

IA:
[mm] \summe_{k=1}^{1} k^2 [/mm] = [mm] (1)^2=1 [/mm]

[mm] \bruch{n(n+1)(2n+1)}{6} [/mm] = [mm] \bruch{1(1+1)(2+1)}{6}= \bruch{1(2)(3)}{6}=6 [/mm]

IS:

[mm] \summe_{k=1}^{n+1} k^2 [/mm] = [mm] \bruch{(n+1)[(n+1)+1](2(n+1)+1)}{6}= [/mm]

[mm] \bruch{(n+1)(n+2)(2n+3)}{6} [/mm]

[mm] \summe_{k=1}^{n+1} k^2 \gdw \summe_{k=1}^{n} k^2 [/mm] + [mm] (n+1)^2 [/mm]

[mm] \Rightarrow [/mm]

[mm] \summe_{k=1}^{n} k^2 [/mm] + [mm] (n+1)^2 [/mm] = [mm] \bruch{n(n+1)(2n+1)}{6} [/mm] + [mm] (n+1)^2 [/mm]

Damit ich nun [mm] (n+1)^2 [/mm] auf den Bruch bekomme, muss ich mit 6 erweitern.

[mm] \bruch{n(n+1)(2n+1)+6(n+1)^2}{6}= [/mm]

[mm] \bruch{n(n+1)(2n+1)+6(n+1)^2}{6} [/mm]

Uuiui und jetzt wirds schwer.
In den Folgenden Schritten behandle ich nur den Zähler, da es sonst umständlicher zu schreiben  ist.

[mm] n*(n+1)*(2n+1)+6*(n+1)^2 [/mm] = [mm] n*(n+1)*[(2(n+1))-1]+6(n+1)^2= [/mm]

[mm] n*[2(n+1)*(n+1)-(n+1)]+6*(n+1)^2 [/mm] =

[mm] n*[2*(n+1)^2-(n+1)]+6*(n+1)^2= [/mm]

2n [mm] (n+1)^2 [/mm] - n*(n+1)+ [mm] 6*(n+1)^2= [/mm]

[mm] (2n+6)(n+1)^2-n*(n+1) [/mm]


Und jetzt komme ich nicht wirklich weiter.
Bin ich überhaupt auf dem richtigen Weg, oder habe ich irgendwo einen Rechenfehler gemacht?

Über Antworten würde ich mich sehr freuen.
Danke im Voraus.

Grüße

        
Bezug
Vollständige Induktion: zuviel ausgeklammert
Status: (Antwort) fertig Status 
Datum: 17:13 Di 19.10.2010
Autor: Loddar

Hallo Masseltof!



> IA:
>  [mm]\summe_{k=1}^{1} k^2[/mm] = [mm](1)^2=1[/mm]
>  
> [mm]\bruch{n(n+1)(2n+1)}{6}[/mm] = [mm]\bruch{1(1+1)(2+1)}{6}= \bruch{1(2)(3)}{6}=6[/mm]

[ok]


> IS:
>  
> [mm]\summe_{k=1}^{n+1} k^2[/mm] = [mm]\bruch{(n+1)[(n+1)+1](2(n+1)+1)}{6}=[/mm] [mm]\bruch{(n+1)(n+2)(2n+3)}{6}[/mm]
>  
> [mm]\summe_{k=1}^{n+1} k^2 \gdw \summe_{k=1}^{n} k^2[/mm] + [mm](n+1)^2[/mm]
>  
> [mm]\Rightarrow[/mm]  [mm]\summe_{k=1}^{n} k^2[/mm] + [mm](n+1)^2[/mm] = [mm]\bruch{n(n+1)(2n+1)}{6}[/mm] + [mm](n+1)^2[/mm]

[ok]

  

> Damit ich nun [mm](n+1)^2[/mm] auf den Bruch bekomme, muss ich mit 6 erweitern.
>  
> [mm]\bruch{n(n+1)(2n+1)+6(n+1)^2}{6}=[/mm]

[ok]

> Uuiui und jetzt wirds schwer.
>  In den Folgenden Schritten behandle ich nur den Zähler,
> da es sonst umständlicher zu schreiben  ist.
>  
> [mm]n*(n+1)*(2n+1)+6*(n+1)^2[/mm] = [mm]n*(n+1)*[(2(n+1))-1]+6(n+1)^2=[/mm]

Du kannst nur $(n+1)_$ ausklammern. Zudem hast Du hinten noch das Quadrat zuviel.


Gruß
Loddar



Bezug
                
Bezug
Vollständige Induktion: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:55 Di 19.10.2010
Autor: Masseltof

Hallo und danke für die schnelle Antwort.

Ich weiß nicht so richtig, was du meinst. Deshalb versuche ich es mal, wie ich es verstanden habe:

Laut Assozitivgesetz kann ich ja schreiben:

[mm] 6*(n+1)^2+n*(n+1)(2n+1) [/mm]

[mm] 6*(n+1)\cdot(n+1)+n(n+1)*(2n+1)= (n+1)\cdot6*(n+1)+(n+1)(2n+1)*n [/mm]

Hier soll ich also (n+1) ausklammern?

Sodass folgt:

[mm] (n+1)\cdot[(6*(n+1))+((2n+1)*n)]? [/mm]

Edit: Nun könnte ich ja den hinteren Term ausklammern in:
[mm] 6n+6+2n^2+n=2n^2+7n+6 [/mm]
Nachdem ich mal den (n+2)*(2n+3) ausgeklammert habe, kommt dasselbe raus, sodass diese Lösung scheinbar richtig ist.
Jetzt bin ich aber doch eher per Zufall darauf gestoßen.
Gibt es irgendwelche Übungen, die man machen kann um solche Umformungen  [mm] 2n^2+7n+6=(n+2)(2n+3) [/mm] schneller zu erkennen?
Bei binomischen Formeln finde ich, dass nicht so schwer, jedoch habe ich bei solchen Termen meist etwas Probleme.


Grüße

Bezug
                        
Bezug
Vollständige Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 18:24 Di 19.10.2010
Autor: angela.h.b.


> Edit: Nun könnte ich ja den hinteren Term ausklammern in:
>  [mm]6n+6+2n^2+n=2n^2+7n+6[/mm]
>  Nachdem ich mal den (n+2)*(2n+3) ausgeklammert habe, kommt
> dasselbe raus, sodass diese Lösung scheinbar richtig ist.
>  Jetzt bin ich aber doch eher per Zufall darauf gestoßen.
>  Gibt es irgendwelche Übungen, die man machen kann um
> solche Umformungen  [mm]2n^2+7n+6=(n+2)(2n+3)[/mm] schneller zu
> erkennen?

Hallo,

gerade bei der vollständigen Induktion ist es wichtig, daß man das Ziel, welches man am Ende der Gleichungskette erreichen möchte, nicht aus den Augen verliert.
man muß sich immer fragen: was möchte ich denn gern bekommen - und dann guckt man, ob das Glück einem bereits hold ist.
Üben, üben, üben...

Ich mach's auf meinem Zettelchen oft so, daß ich gleichzeitig vom Anfang und vom Ende der Gleichungskette ausgehend arbeite - irgendwo treffen sich die Rechnungen dann.

Gruß v. Angela


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]