ich habe eine Problem bei der folgenden Aufgabe.
Aufgabe 1.2 Zeigen Sie: Für alle n ∈ N mit n > 4 gilt: 2n > n2 .
und spule mal direkt vor zu dem Induktionsschritt.
Link zur Aufgabe: http://www.ma.tum.de/foswiki/pub/HM/EI1WiSe0910/Blaetter/blatt01-lsg…
Induktionsschritt (n → n+1)
Zu zeigen ist, dass die Behauptung unter dieser Voraussetzung auch für n+1 gilt, wir müssen also beweisen, dass 2n+1 > (n+1)2 . Dazu formen wir ein bisschen um: 2n+1 = 2 · 2n > 2 · n2 .
Im letzten Schritt haben wir die Induktionsvoraussetzung für den Term 2n eingesetzt. Werfen wir mal einen Blick auf die rechte Seite:
(n + 1)2 = n2 + 2n + 1. Wir haben noch zu zeigen, dass n2 ≥ 2n + 1 gilt (hier genügt „≥“, das „>“ haben wir ja beim Einsetzen der Induktionsvoraussetzung bereits sichergestellt). Wenn das bewiesen wäre, könnten wir oben einfach weitermachen: 2n+1 = · · · > 2 · n2 = n2 + n2 ≥ n2 + (2n + 1) = (n + 1)2
Schaut man bei dem Einsetzen von IV bei 2n+1 = 2 · 2n > 2 · n2 . Das der rote Ausdruck größer ist als (n+1)2 ?
Wieso muss man das n2 ≥ 2n + 1 beweisen man hat doch schon mit 2n+1 = 2 · 2n > 2 · n2 . bewiesen bzw. mit 2n+1 = · · · > 2 · n2 = n2 + n2 ≥ n2 + (2n + 1) = (n + 1)2 gezeigt das 2n+1 > (n+1)2 ist.
Und wieso schreibt man bei ... 2 * n2 + (2n + 1) = (n + 1)2 das (2n + 1) in Klammern? Könnte man das auch ohne Klammern aufschreiben ? Ich vermute ja wenn man das so schreibt, schreit es für mich nach Distributivgesetz. Ist es möglich das man das hier anwenden kann oder wurde es benutzt? Man benutzt doch nur die Binomische Formeln für das auswerten und größer gleich vergleichen von (n + 1)2.
Kann mir jemand meinen Denkfehler zeigen oder bestätigen ob ich das ganze richtig verstehe ? Man versucht ja wie bei Vollständigen Induktionen mit Summenzeichen das n+1 zu beweisen. Man macht hier genau das selbe, jedoch verstehe ich einzelne Schritte die ich oben "Erklärt" habe noch nicht ganz. Also kann mir jemand den Fehler erklären bzw. warum man n2 ≥ 2n + 1 beweisen muss etc.
LG
ClassicSalvatore