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-Analysis-InduktionVollstä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-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: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 22:05 Mi 25.10.2006
Autor: feku

Aufgabe
Beweisen Sie mit vollständiger Induktion folgende Ungleichung für alle n [mm] \ge [/mm] 5
[mm] 2^{n}>n^{2} [/mm]

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

Ich habe nur eine Frage zum Induktionsschritt (Anfang ist klar). Ich kenne sogar schon die Lösung dieser Aufgabe, nur kann ich sie nicht nachvollziehen! Auf dem Lösungsblatt steht:

[mm] 2^{n+1}=2*2^{n}>2*n^{2}=n^{2}+n^{2}>\underbrace{x^{2}+3*n}_{???}>n^{2}+2*n+1=(n+1)^{2} [/mm]

Wie muss man beim Induktionsschritt bei Ungleichungen grundsätzlich vorgehen bzw. woher kommen die weiteren Ungleichungen auf der Rechten seite. Und woher kommt das [mm] x^{2}+3*n [/mm] ?
Für jede Hilfe bin ich dankbar!

        
Bezug
Vollständige Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 22:15 Mi 25.10.2006
Autor: Slartibartfast

Hallo,

die Schreibweise ist zwar nicht so pralle, aber bis jetzt hats immer funktioniert:

[mm]\underbrace{2n}_{=a_{n}} > \underbrace{n^{2}}_{=s_{n}}[/mm]

IS) [mm]s_{n+1} >^{!} a_{n+1} + s_{n}[/mm]

[mm](n+1)^{2} > 2(n+1) + n^{2}[/mm]

...

Bezug
        
Bezug
Vollständige Induktion: Antwort
Status: (Antwort) fertig Status 
Datum: 16:24 Sa 28.10.2006
Autor: Phil-Andre

Wie du sagst, sind dir der Induktionsanfang sowie die Induktionsvoraussetzung soweit klar. Der Vollständigkeitshalber führe ich sie aber unten mit auf:

Ind. Anfang
Hier kannst du nun für n=0 beginnen die Startbedingung zu definieren, da in deiner Aufgabenstellung jedoch bereits definiert ist das [mm]2^n > n^2[/mm] nur für alle [mm] n \ge 5 [/mm] gelten soll, reicht es hier bei [mm] n = 5[/mm] zu beginnen:

[mm]n=5 : 2^5 \ge 5^2 \to 32 \ge 25[/mm] Der Induktionsanfang passt also!

Ind. Voraussetzung
[mm]2^n \ge n^2[/mm] ist gültig für n=5, sie sei also auch für n>5 gültig!

Ind. Schritt
Hier gilt es zu beweisen das die Ungleichung auch für den Nachfolger von n gültig ist. Du hast bereits einen Lösungsweg genannt, den ich allerdings für schlecht nachvollziehbar halte. Mein lösungsweg wäre der Folgende. Sollte ich etwas nicht bedacht haben schlagt mich, aber ich denke der ist wasserdicht.

[mm] 2^{n+1} = 2^{1} \cdot 2^{n} [/mm]

hier können wir nun für [mm] 2^{n} [/mm] die Ind.Voraussetzung einsetzen, also [mm] n^{2} [/mm]
[mm] 2^{1} \cdot 2^{n} \ge 2 \cdot n^{2} = n^{2} \cdot n^{2} [/mm]

da es sich um eine Ungleichung handelt musst du nur darauf achten das das ungleichzeichen gewahrt wird, also die linke seite auf alle fälle größer oder gleich der rechten seite bleibt.
deshalb können wir folgenden schritt machen:
[mm] n^{2} \cdot n^{2} \ge n^{2} + 2n +1 = (n+1)^{2} [/mm]

und somit ist der induktionsschritt allgemeingültig bewiesen.

Ich hoffe das machts dir verständlicher


Bezug
                
Bezug
Vollständige Induktion: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:08 Fr 10.11.2006
Autor: feku

Vielen Dank, Euere Antworten haben mir sehr geholfen!

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


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