Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » vollständige Induktion

vollständige Induktion

Universität / Fachhochschule

Folgen und Reihen

Tags: Folgen, Reihen, Vollständig Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ox0alina0xo

ox0alina0xo aktiv_icon

18:04 Uhr, 21.02.2012

Antworten
Hey,

ich schreib bald AnA 1 und es kommt eine Aufgabe mit vollst. Induktion dran. Hab mir aus der Fachschaft ein paar Klausuren der letzten Jahre kopiert.

Da wäre einmal die Aufgabe:
Zeige, dass n gilt:
k=1n1(2k+1)(2k-1)=n2n+1.

Schön und gut. Das gilt für n=1, aber ich verhaspel mich im Induktionsschritt. Ich komme zu der Stelle, an der man n2n+1+1(2n+1)(2n-1) zu 1+n(2n-1)(2n+1)(2n-1) zusammenfasst. Danach verkompliziert sich alles unnötig. Dann habe ich es aus der anderen Richtung versucht.
Wollte also von n+12(n+1)+1=n+12n+6 "losgehen". Da kam ich dann zu auch keinem schlüssigen Ergebnis.


Eine Aufgabe aus einer anderen Klausur hat mir ähnliche Probleme beschert:

Zeige, dass n gilt:
k=1n1(k+1)(k-1)=12-1n+2

Auch hier habe ich selbst geschafft, festzustellen, dass das für n=1 gilt.
Wenn ich beim Induktionsschreiit von k=1n+1 ausgehe, lande ich nur bei einer Lösung, die 12-1n+3 sehr ähnlich ist und zwar 12-1n+1. Ich hab das oft nachgerechnet und keine Fehler gefunden.

Wahrscheinlich ist das alles total offensichtilich, aber kann mir da vllt jemand bei helfen?

LG,
Alina

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
Shipwater

Shipwater aktiv_icon

18:12 Uhr, 21.02.2012

Antworten
Im Induktionsschritt nimmst du an, dass k=1n1(2k+1)(2k-1)=n2n+1 für ein n gilt.
Dann gilt auch k=1n+11(2k+1)(2k-1)=k=1n1(2k+1)(2k-1)+1(2n+3)(2n+1)=n2n+1+1(2n+3)(2n+1)
=n(2n+3)+1(2n+3)(2n+1)=2n2+3n+1(2n+3)(2n+1)=(n+1)(2n+1)(2n+3)(2n+1)=n+12n+3=n+12(n+1)+1  
Vielleicht kannst du bei der anderen Aufgabe nun mal deinen kompletten Rechenweg posten, falls du immer noch nicht drauf kommst.
ox0alina0xo

ox0alina0xo aktiv_icon

18:24 Uhr, 21.02.2012

Antworten
Also der Rechenweg ist für mich nachvollziehbar, aber muss ich nicht eigentlich zeigen, dass k=1n+11(2k+1)(2k-1)=n+12(n+1)+1 also n+12n+3 ist? Oder muss auh für n+1n2n+1 rauskommen?
Antwort
Shipwater

Shipwater aktiv_icon

18:53 Uhr, 21.02.2012

Antworten
Du musst zeigen k=1n+11(2k+1)(2k-1)=n+12(n+1)+1 und das habe ich ja gemacht.
Frage beantwortet
ox0alina0xo

ox0alina0xo aktiv_icon

18:59 Uhr, 21.02.2012

Antworten
Huhu,

ja, sorry. Ich verstehe. :-)

Danke. :-)
Antwort
Shipwater

Shipwater aktiv_icon

19:01 Uhr, 21.02.2012

Antworten
Keine Ursache.