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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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 Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
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.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]