matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

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
StartseiteMatheForenUni-Analysisvollständige induktion
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Uni-Analysis" - vollständige induktion
vollständige induktion < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

vollständige induktion: frage zu meiner lösung
Status: (Frage) beantwortet Status 
Datum: 21:00 Fr 03.06.2005
Autor: rotespinne

ich habe mal wieder eine aufgabe und weiß nicht ob ich sie richtig gelöst habe, bei der induktion bin ich noch nicht so sicher.....

1 + 2 + 3 +...... ( n-1 )+n = n(n+1)
                               2


Mein induktionsanfang ist für n = 1 :

(1-1)+1 = 1 auf der linken seite und : ebenfalls als ergebnis 1 auf der rechten seite.

nun zur induktionsannahme :

diese ist : 1 + 2 +3 .....+ (n-1)+n = n(n+1)
                                            2

Zum induktionsschluss:

Für n + 1 gilt :

1+2+3.....+(n-1)+n+2n+1

wende ich die induktionsannahme an kann ich es folgendermaßen ersetzen:

n(n+1) +2n + 1 .
     2

Stimmt das bishier hin noch?

Aber hier stecke ich fest da ich ein riesiges problem habe mit dem zusammenfassen bzw. kürzen erweitern , da mich die variablen vollig aus dem konzept bringen.

helft mir bitte. möchte es wirklich lernen :)


        
Bezug
vollständige induktion: Kleiner Fehler
Status: (Antwort) fertig Status 
Datum: 21:10 Fr 03.06.2005
Autor: MathePower

Hallo rotespinne,

> wende ich die induktionsannahme an kann ich es
> folgendermaßen ersetzen:
>
> n(n+1) +2n + 1 .
>       2

Da ist im Zähler eine 1 abhanden gekommen:

[mm]\frac{{n\;\left( {n\; + \;1} \right)\; + \;2n\; + \;2}}{2}[/mm]

Dann kann nämlich ausklammert werden.

Gruß
MathePower



Bezug
                
Bezug
vollständige induktion: rückfrage
Status: (Frage) beantwortet Status 
Datum: 21:30 Fr 03.06.2005
Autor: rotespinne

sonst stimmt es bis dahin? das ist ja schonmal was :)
aber kann mir bitte jemand verraten wie ich nun weiter vorgehen muss? da hapert es nämlich immer bei mir :( das wäre super lieb!

Bezug
                        
Bezug
vollständige induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 21:37 Fr 03.06.2005
Autor: Stefan

Hallo rotespinne!

Jetzt bist du doch fast fertig!

Es gilt:

$1 + 2 + [mm] \ldots [/mm] + n + n+1$

[mm] $\stackrel{(IV)}{=} \frac{n(n+1)}{2} [/mm] + n+1$

$= [mm] \frac{n(n+1)}{2} [/mm] + [mm] \frac{2(n+1)}{2}$ [/mm]

$= [mm] \frac{n(n+1)+2(n+1)}{2}$ [/mm]

$= [mm] \frac{(n+1) \cdot (n+2)}{2}$ [/mm]

(hier wurde im Zähler $n+1$ ausgeklammert!)

$= [mm] \frac{(n+1)((n+1)+1)}{2}$, [/mm]

was zu zeigen war.

Liebe Grüße
Stefan

Bezug
                                
Bezug
vollständige induktion: rückfrage
Status: (Frage) beantwortet Status 
Datum: 21:54 Fr 03.06.2005
Autor: rotespinne

aber ich sollte doch zeigen dass : 1+ 2 + 3 ..... + (n-1)+n =   n(n+1)
                                                                   2

ist . dann stimmt deine antwort aber doch nicht da dort am ende etwas völlig anderes rauskommt?

Bezug
                                        
Bezug
vollständige induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 22:19 Fr 03.06.2005
Autor: Stefan

Hallo!

Natürlich stimmt meine Antwort.

Wenn du das mit vollständiger Induktion zeigen willst, nimmst du die Behauptung doch für $n$ an und musst sie für $n+1$ verifizieren.

Ersetze also in deiner Behauptung $n$ durch $n+1$, dann kommst du doch genau auf das, was ich gezeigt habe.

Wenn dir das lieber ist, dass man Schluss die Ausgangsbehauptung dasteht (für $n$), dann musst du die Induktionsvoraussetzung für $n-1$ annehmen.

Ich denke du solltest dir das Prinzip der vollständigen Induktion noch einmal generell aneignen:

[]http://sites.inka.de/picasso/Metzger/vollind.htm
[]http://www.fundus.org/pdf.asp?ID=12171
[]http://www.mathe-online.at/materialien/matroid/files/vi/vi.html
[]http://www.fbw.hs-bremen.de/~wilkeit/MatheI/beweise.html
[]http://www.uni-flensburg.de/mathe/zero/aufgaben/_induktion/_induktion.html

Viele Grüße
Stefan

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


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]