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

Vollständige Induktion

Universität / Fachhochschule

Sonstiges

Tags: Beweis, Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
veysel1990

veysel1990 aktiv_icon

17:51 Uhr, 29.09.2013

Antworten


Hallo zusammen:

Ich muss folgende Aufgabe durch Induktion beweisen:

1.) 1/k(k+1) = 1 - 1/(n+1)

Die rechte Seite konnte ich durch Ersetzen von n = n+1 so weit auflösen:

1-1/(n+2)

Doch bei der rechnen Seite komme ich irgendwie nicht weiter, bin gerade hier:

1/(1-1/(n+1))(2-1/(n+1)) + (n+1)

Ich kann das nicht weiter auflösen, könnt ihr mir dabei behilflich sein?

Danke vielmals!


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

Shipwater aktiv_icon

17:55 Uhr, 29.09.2013

Antworten
Bitte vervollständige die Aufgabenstellung. Und gebe genau an was du bisher gemacht hast.
veysel1990

veysel1990 aktiv_icon

18:33 Uhr, 29.09.2013

Antworten
Ich habe auf der rechten Seite für nn+1 eingesetzt, da die Aussage für n=
1 stimmte

heisst: 1-1n+1+1=1-1n+2

Auf der linken Seite habe ich für k die rechte Seite der Gleichung eingesetzt, also k=1-1n+1 und noch (n+1) dazuaddiert

Das hat ergeben: 11-1n+112-1n+1+(n+1)

Jetzt bin ich steckengeglieben und weiss nicht, wie die linke und rechte Seit gleich sein soll? Oder habe ich mich auf dem Weg verrechnet?
Antwort
Shipwater

Shipwater aktiv_icon

18:58 Uhr, 29.09.2013

Antworten
Und warum genau setzt du links k=1-1n+1?
veysel1990

veysel1990 aktiv_icon

19:17 Uhr, 29.09.2013

Antworten
Da bei der linken Seite k=1 ist, kann/muss man bei der vollst. Induktion k durch den rechten Seite ersetzen und n+1 addieren oder kennst du einen anderen Weg? Oder einen anderen Lösungsansatz?
Antwort
Shipwater

Shipwater aktiv_icon

19:31 Uhr, 29.09.2013

Antworten
Das ist leider ziemlicher Blödsinn. Versuch die Sachen lieber zu verstehen anstatt irgendetwas auswendig zu lernen. Schau dir das Prinzip der vollständigen Induktion nochmal in Ruhe an und versuche es dann nochmal.
Antwort
rundblick

rundblick aktiv_icon

20:51 Uhr, 29.09.2013

Antworten
ZITAT:
Ich muss folgende Aufgabe durch Induktion beweisen:
1.)1k(k+1)=1-1n+1



wie Shipwater richtig sagt: "Das ist leider ziemlicher Blödsinn."

es ist schlicht:
1k(k+1)=1k-1k+1

und da kommt kein n vor.., aber es gilt zB für alle kN
und beweisen kannst du das zB indem du die beiden Brüche rechts
auf den Hauptnenner (<- schon mal von sowas gehört?) bringst .. usw..


nebenbei:
schau mal das nach->

k=1n1k(k+1)=?



Antwort
Shipwater

Shipwater aktiv_icon

20:55 Uhr, 29.09.2013

Antworten
Es soll wohl um k=1n1k(k+1)=1-1n+1 gehen.
veysel1990

veysel1990 aktiv_icon

20:59 Uhr, 29.09.2013

Antworten
Ja genau! Habe das Zeichen leider nicht gefunden und dachte es wäre selbstsprechend wenn ich von Induktion spreche. Aber war mein Fehler sorry..
Antwort
Shipwater

Shipwater aktiv_icon

21:13 Uhr, 29.09.2013

Antworten
Den Induktionsanfang hast du anscheinend hinbekommen. Beim Induktionsschritt nimmst du nun an, dass k=1n1k(k+1)=1-1n+1 für ein n gilt und zeigst, dass dann auch k=1n+11k(k+1)=1-1n+2 ist.
Dafür schreibst du k=1n+11k(k+1)=k=1n1k(k+1)+1(n+1)(n+2) benutzt nun die Induktionsvoraussetzung und formst das dann zu 1-1n+2 um.
Die Aussage ist ohne Induktion übrigens schneller bewiesen (siehe Zerlegung von rundblick und Stichwort Teleskopsumme)
Frage beantwortet
veysel1990

veysel1990 aktiv_icon

21:20 Uhr, 29.09.2013

Antworten
Ok danke an euch beide! Verzeiht die Umstände in der Fragestellung. Hoffe, dass es nächstes Mal (wenn es ein nächstes Mal gibt)klarer ist.
Schönen Abend noch.
Antwort
Apfelkonsument

Apfelkonsument aktiv_icon

22:17 Uhr, 29.09.2013

Antworten
Hallo,

deine Frage hat sich ja inzwischen geklärt. Nur zu deiner Annahme vollständige Induktion würde immer gleich auf eine Reihe hinweisen:

Das würde ich mir an deiner Stelle ganz schnell wieder aus dem Kopf schlagen.


Lg Apfelkonsument ;-)