www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Analysis-InduktionVollst. Induktion + Erklärung?
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Geschichte • Erdkunde • Sozialwissenschaften • Politik/Wirtschaft
Forum "Uni-Analysis-Induktion" - Vollst. Induktion + Erklärung?
Vollst. Induktion + Erklärung? < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Vollst. Induktion + Erklärung?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:29 Mo 20.10.2008
Autor: BaNe

Aufgabe
Beweisen Sie, dass für jedes natürliche n [mm] \ge [/mm] 1 folgende Aussage gilt:
[mm] \summe_{k=1}^{n} [/mm] k³ = [ (n+1)² *n² ] / 4

Persönliche Informationen: Ich  habe dieses WinterSemester den Studiengang WirtschaftsIng. mit der Fachrichtung EtIT begonnen, da mich sowohl die naturwissenshaftliche Komponente als auch die Wirtschaft interessiert. Dummerweise legt unser MatheProf gleich ziemlich übel los - anstatt sich mal mit Namen vorzustellen begann einfach direkt in der ersten Vorlesung  mit den Zahlenmengen (natürlich,reel,...) und dann sofort mit vollst. Induktion. Ich möchte doch mit 99,9% Sicherheit behaupten, dass 99,9% der anderen 500 Mitstreiter genauso plan- und orientierungslos sind wie ich. Da ich noch nie etwas von Induktion gehört habe, ist mein Vorwissen gleich 0. Das, was ich durch den Prof verstanden habe ist ein vielfaches von Null, was der Ergebnis aber nicht ändert ; ).
In der Schule war ich eigl. immer gut in Mathe - aber DAS erschließt sich mir bislang nicht.



Zur Aufgabe:

Da ich mir absolut nicht zu Helfen wusste, habe ich erstmal alles ausmultipliziert was es auszumultiplizieren gab, in der Hoffnung etwas erkennen zu können - was leider nicht der Fall war.

[mm] \bruch{(n+1)²*n²}{4} [/mm]  =  [mm] \bruch{(n²+2n+1) *n²}{4} [/mm]


=  [mm] \bruch{(n^{4}+2n³+n²)}{4} [/mm]


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.



[edit läuft]

        
Bezug
Vollst. Induktion + Erklärung?: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 10:48 Mo 20.10.2008
Autor: BaNe

Hey Angela, vielen Dank für das schnelle Reagieren, aber ich habe leider zu früh gepostet und noch nicht alle meiner wirren Ansätze einfügen können!
Ich habe das unten in meinem Post mit [edit läuft] versucht deutlich zu machen!
Ich schreibe also hier mal weiter, in der Hoffnung, dass Du Dir nicht unnötig viel Mühe machst..

Beeindruckend, wie schnell hier zu einer so frühen Zeit auf Posts reagiert wird ;)

Also wieter im Text:

Wenn ich für k = n einsetze erhalte ich n³ = [mm] \bruch{(n+1)²*n²}{4} [/mm]  o.0?!

Wenn ich für k = n+1 einsetze, erhalte ich (n+1)³ = n³+ 3n²+ 3n + 1
Aber was hat das mit Induktion zutun :>? Oder: Wie wende ich Indutkion hier überhaupt an?




Bezug
        
Bezug
Vollst. Induktion + Erklärung?: Antwort
Status: (Antwort) fertig Status 
Datum: 10:52 Mo 20.10.2008
Autor: angela.h.b.


> Beweisen Sie, dass für jedes natürliche n [mm]\ge[/mm] 1 folgende
> Aussage gilt:
>  [mm]\summe_{k=1}^{n}[/mm] k³ = [ (n+1)² *n² ] / 4

Hallo,

[willkommenmr].
>

> Dummerweise legt unser MatheProf gleich ziemlich übel los -
> anstatt sich mal mit Namen vorzustellen begann einfach
> direkt in der ersten Vorlesung  mit den Zahlenmengen
> (natürlich,reel,...) und dann sofort mit vollst. Induktion.

Daß er sich nicht vorstellt, ist natürlich sehr ungezogen, der Rest ist völlig normal - wenn auch zunächst schockierend.

Du wirst Dich damit abfinden müssen, den Stoff, der Dir in der Vorlesung präsentiert wird, später in Eigenarbeit zu studieren.
Das ist anders als in der Schule - nicht nur an Deiner Universität.

Am besten verschaffst Du Dir zunächst mal einen Eindruck davon, wie MBvollständige Induktion funktioniert (Mitschrift, Mathebuch, Wikipedia, Forum).

Es reicht als erste Hilfe, wenn Du Dir zunächst merkst, was der Reihe nach zu tun ist.

Danach wende Dich dann der Aufgabe zu und unternimm erste Versuche.

Behauptung

> für jedes natürliche n [mm]\ge[/mm] 1
> gilt
> [mm] \summe_{k=1}^{n}k³ =\bruch{ (n+1)² *n² }{4} [/mm]

Beweis durch Induktion:

Induktionsanfang : rechne vor, daß die Behauptung für n=1 gilt, daß also [mm] \summe_{k=1}^{1} [/mm] k³  dasselbe ist wie [mm] \bruch{ (1+1)² *1² }{4} [/mm]

Induktionsvoraussetzung : nimm an, daß die Behauptung für ein [mm] n\in \IN [/mm] gezeigt ist, daß also für ein [mm] n\in \IN [/mm] gilt [mm] \summe_{k=1}^{n}k³ =\bruch{ (n+1)² *n² }{4} [/mm]
    (Hier ist nix zu tun. Bloß hinschreiben.)

Induktionsschluß [mm] n\to [/mm] (n+1):
Im Induktionsschluß zeigt man, daß die Aussage unter dieser Voraussetzung auch für n+1 gilt.

Zu zeigen ist hier: Es ist [mm] \summe_{k=1}^{\green{n+1}}k³ =\bruch{ ((\green{n+1})+1)² *(\green{n+1})² }{4} [/mm]

(Jedes n der Beh. wurde durch [mm] \green{n+1} [/mm] ersetzt.)

Bew: (jetzt geht's richtig los!!!)

Es ist

[mm] \summe_{k=1}^{\green{n+1}}k³ [/mm] = [mm] \summe_{k=1}^{n} [/mm] k³  + [mm] (n+1)^3 [/mm] = ... + [mm] (n+1)^3 [/mm]

Bei ... kannst Du die Induktionsvoraussetzung einsetzen, und dann mußt Du versuchen, so richtig und so geschickt weiterzurechnen, daß Du am Ende

...= [mm] \bruch{ ((\green{n+1})+1)² *(\green{n+1})² }{4}=\bruch{ (n+2)² *(n+1)² }{4} [/mm]

dastehen hast.

Gruß v. Angela



Bezug
                
Bezug
Vollst. Induktion + Erklärung?: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:50 Mo 20.10.2008
Autor: Sachsen-Junge

Hallo Angela!

Ich glaube, Sie haben einen Fehler bei der Summenformel gemacht...

Müsste es nicht heißen:

[mm] \summe_{ k=1 }^{n} k^3 [/mm] heißen ???

Liebe Grüße Christian

Bezug
                        
Bezug
Vollst. Induktion + Erklärung?: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:13 Mo 20.10.2008
Autor: angela.h.b.

Hallo,

oh ja, natürlich!

danke für den Hinweis, ich korrigier's sofort.

Gruß v. Angela

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


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]