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 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
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-Analysis-InduktionInduktionsbeweis
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Uni-Analysis-Induktion" - Induktionsbeweis
Induktionsbeweis < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis-Induktion"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Induktionsbeweis: vollst. Induktion
Status: (Frage) beantwortet Status 
Datum: 19:27 Di 16.10.2007
Autor: ahnungslos87

Aufgabe
Beweisen Sie mittel vollst. Induktion

a) 1³+2³+....+n³=(n²(n+1)²)/2

b) Jede Zahl a [mm] \in [/mm] N der Gestalt a=n³+5n, n [mm] \in [/mm] N ist durch 6 teilbar.

Hi Leutz,

Ich hab Vorher noch nie was von Indukion in Mathe gehört, kann mir bitte jemand erklären wie das mit den Aufgaben gehen soll, muss die bis Donnerstag fertig haben.

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

        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 19:45 Di 16.10.2007
Autor: angela.h.b.


> Beweisen Sie mittel vollst. Induktion
>  
> a) 1³+2³+....+n³=(n²(n+1)²)/2

Hallo,

[willkommenmr].

Ich nehme mal an, daß die Induktion in der Vorlesung erklärt wurde.

Du kannst auch hier bei der MBInduktion nachlesen, wie das geht.

Arbeite mal 1-2 Beispiele durch und versuch Dich dann an einem Beispiel.

Wenn Du nicht weiterkommst, kannst Du gern hier wieder vorstellig werden.

Das Prinzip in Kürze:
man zeigt daß die Aussge für ein bestimmtes n gilt, meist n=0 oder n=1
Unter der Voraussetzung, daß sie für n richtig ist, zeigt man die Gültigkeit für n+1.  

Gruß v. Angela




>  
> b) Jede Zahl a [mm]\in[/mm] N der Gestalt a=n³+5n, n [mm]\in[/mm] N ist durch
> 6 teilbar.


Bezug
                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:27 Di 16.10.2007
Autor: ahnungslos87

Bin jetzt bei der a) Aufgabe soweit gekommen, hab aber heut Abend so nen Blackout, dass ich net mehr in der Lage bin zu erkennen, ob mein Ergebniss jetzt auch richtig ist

Hab folgendes gerechnet:

[mm] \summe_{k=1}^{n+1}k=(n²(n+1)²)/2²+(n+1)³ [/mm]
    =(n²(n+1)²+4(n+1)³)/4
    =((n+1)²*(4(n+1)+n²))/4
    =((n+1)²(4n+4+n²))/4
    =((n+1)²(n+2)²)2²

Also für mich ist das auf den ersten Blick nicht das selbe, nur ich komm auch auf kein anderes Ergebnis.

Bezug
                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 20:32 Di 16.10.2007
Autor: angela.h.b.


> Bin jetzt bei der a) Aufgabe soweit gekommen, hab aber heut
> Abend so nen Blackout, dass ich net mehr in der Lage bin zu
> erkennen, ob mein Ergebniss jetzt auch richtig ist
>  
> Hab folgendes gerechnet:
>  
> [mm]\summe_{k=1}^{n+1}k=(n²(n+1)²)/2²+(n+1)³[/mm]

Hallo,

Du scheinst verstanden zu haben, wie das Prinzip funktionierst, das ist schonmal gut.
Daß Du nicht zum richtigen Ergebnis kommst, ist Folge eines kl. Flüchtigkeitsfehler, würde ich vermuten.

Wo kommen denn die [mm] 2^2 [/mm] in (n²(n+1)²)/2² her?
So kann es nicht klappen.

Übrigens kannst Du mit dem Formeleditor (untehalb des Eingabefensters) auch Bruchstriche kreieren, was die Sache übersichtlicher macht.

Gruß v. Angela



>      =(n²(n+1)²+4(n+1)³)/4
>      =((n+1)²*(4(n+1)+n²))/4
>      =((n+1)²(4n+4+n²))/4
>      =((n+1)²(n+2)²)2²
>  
> Also für mich ist das auf den ersten Blick nicht das selbe,
> nur ich komm auch auf kein anderes Ergebnis.


Bezug
                                
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 20:39 Di 16.10.2007
Autor: ahnungslos87

Sorry hatte das ² vergessen bei der 2 unterm Bruchstrich in der Aufgabenstellung

[mm] \bruch{n²(n+1)²}{2²} [/mm]
so das ist jetzt die korriegierte Formel

Bezug
                                        
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 21:12 Di 16.10.2007
Autor: angela.h.b.


> Sorry hatte das ² vergessen bei der 2 unterm Bruchstrich in
> der Aufgabenstellung
>
> [mm]\bruch{n²(n+1)²}{2²}[/mm]
> so das ist jetzt die korriegierte Formel


Achso.

Dann rechne ich doch mal nach.

> [mm]\summe_{k=1}^{n+1}k=(n²(n+1)²)/2²+(n+1)³[/mm]
>      =(n²(n+1)²+4(n+1)³)/4
>      =((n+1)²*(4(n+1)+n²))/4
>      =((n+1)²(4n+4+n²))/4
>      =((n+1)²(n+2)²)2²

Es ist alles richtig, und Du hast doch genau, was Du willst!

Ziel in diesem Schritt ist es doch, daß Du zeigst, daß die Behauptung [mm] 1³+2³+....+n³=\bruch{(n²(n+1)²)}{4} [/mm]  auch für n+1 gilt,

d.h. [mm] 1³+2³+....+n³+(n+1)^2=\bruch{((n+1)²((n+1)+1)²)}{4}=\bruch{((n+1)²((n+2)²)}{4}, [/mm]

und genau an dieser Stelle bist Du ja angekommen.

Alles bestens...

Gruß v. Angela

Bezug
                        
Bezug
Induktionsbeweis: Quadrat vergessen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 20:35 Di 16.10.2007
Autor: ahnungslos87

Hatte das ² bei der Aufgabenstellung von a) bei (n²(n+1)²)/2² vergessen.

Bezug
        
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:39 Di 16.10.2007
Autor: ahnungslos87

Juppi, danke.

Ist dann auch b) [ b) Jede Zahl a [mm] \in [/mm] N der Gestalt a=n³+5n, n [mm] \in [/mm] N ist durch 6 teilbar.] richtig wenn ich die Formel

[mm] \summe_{k=1}^{n}=\bruch{n³+5n}{6} [/mm]

dann wie folgt rechne

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

Bezug
                
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 21:53 Di 16.10.2007
Autor: M.Rex

Hallo

Warum Summierst du? Hier geht es nicht um Summen

Es geht darum, dass die Zahl n³+5n durch 6 teilbar ist.

Marius

Bezug
                        
Bezug
Induktionsbeweis: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:05 Di 16.10.2007
Autor: ahnungslos87

Schuldige, schein wohl gad nen Flüchtigkeitsfehler mit dem Summenzeichen gemacht zu haben.

Also bin jetzt bei
[mm] a=\bruch{n³+5n}{6} [/mm]

n=1

[mm] a=\bruch{1³+5*1}{6}=1 [/mm]

und für

n+1

[mm] a=\bruch{(n+1)³+5(n+1)}{6} [/mm]

[mm] a=\bruch{(n+1)³+5n+5}{6} [/mm]

komm jetzt an der Stelle aber net weitr.
Kannst du mir vielleicht nen Ansatz geben?

Bezug
                                
Bezug
Induktionsbeweis: ausmultiplizieren
Status: (Antwort) fertig Status 
Datum: 22:09 Di 16.10.2007
Autor: Loddar

Hallo ahnunglos!


Multipliziere mal im Zähler aus und versuche den Bruch für [mm] $a_n [/mm] \ = \ [mm] \bruch{n^3+5*n}{6}$ [/mm] abzuspalten, um die entsprechende Induktionsvoraussetzung anwenden zu können.

Was kannst Du über den Restterm sagen in Bezug auf die Teilbarkeit?


Gruß
Loddar


Bezug
                                        
Bezug
Induktionsbeweis: ausmultiplizieren
Status: (Frage) beantwortet Status 
Datum: 22:16 Di 16.10.2007
Autor: ahnungslos87

was meinst du mit abspalten?

bin jetzt nach dem ausmultiplizieren bei

[mm] a=\bruch{(n+1)³+5n+5}{6} [/mm]
[mm] a=\bruch{(n³+3n²+8n+7}{6} [/mm]

Bezug
                                                
Bezug
Induktionsbeweis: Antwort
Status: (Antwort) fertig Status 
Datum: 22:41 Di 16.10.2007
Autor: angela.h.b.

Hallo,

Du willst jetzt zeigen, daß [mm] n^3+5 [/mm] teilbar ist durch 6 für jedes [mm] n\in \IN, [/mm]

d.h. es ist  [mm] \bruch{n^3+5n}{6} \in \IN. [/mm]

Ich hoffe, daß Du den Induktionsanfang gemacht hast - auch wenn er meist sehr einfach ist, ist er ganz wichtig.

Im Induktionsschluß zu zeigen ist nun unter der Voraussetzung, daß 0biges gilt, daß [mm] \bruch{(n+1)^3+5(n+1)}{6} \in \IN [/mm] richtig ist.

Du hast nun

> [mm] a=\bruch{(n+1)³+5n+5}{6} [/mm]

>  [mm] \bruch{(n³+3n²+8n+7}{6} [/mm]

Hier hast Du Dich verrechnet.

Es muß heißen

[mm] ...=\bruch{(n³+3n²+8n+6}{6} [/mm]

= ??? nun muß man irgendwie die Induktionsvoraussetzung [mm] \bruch{n^3+5n}{6} \in \IN [/mm] ins Spiel bringen, das ist ja der Witz bei Induktion.

[mm] =\bruch{(n³+5n + 3n²+3n+6}{6} [/mm]

[mm] =\bruch{n³+5n}{6} [/mm] + [mm] \bruch{3n²+3n+6}{6} [/mm]

[mm] =\underbrace{\bruch{n³+5n}{6}}_{\in \IN} [/mm] +  [mm] \bruch{n²+n}{2} [/mm] +1

(Der erste Bruch ist in [mm] \IN [/mm] nach Induktionsvoraussetzung, für den zweiten mußt Du Dir eine stichhaltige Begründung überlegen)

Gruß v. Angela






Bezug
                                                        
Bezug
Induktionsbeweis: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:51 Di 16.10.2007
Autor: ahnungslos87

Danke sehr.
Ja das mit der 7 ist mir kurz nachdem ichs abgeschickt habe auch aufgefallen.
Werd mir noch ne Begründung einfallen lassen, aber dann erst Morgen, für heute wars genug Algebra. Hab schon nen paar Transistoren im Kopf weniger.

Danke nochmal
Gruß Steffen

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


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