Vollständige Induktion (Summe, Fibonacci)?
Hallo zusammen,
aufgrund von Problemen bei meinem Visum konnte ich erst zwei Wochen zu spät zur Uni gehen und muss jetzt diese Aufgaben lösen, weiß aber nicht, wie :(
Ich kenne leider noch keine Kommilitonen, die ich fragen könnte, zudem gibt es andere Aufgaben, daher würde es auch nichts bringen. Den Professor kann ich auch nicht mehr fragen, da man mir heute erst von der Aufgabe erzählt hat und ich sie schon morgen abgeben muss.
Ich würde mich wirklich sehr über jede Hilfe freuen. Danke!
3 Antworten
Okay.. Wo besteht denn das KONKRETE Problem?
Hinweis: "Ich weiss nicht wie das geht" ist keine konkrete Problembeschreibung.
Redest du von beiden Aufgaben? Weisst du was vollst. Induktion ist? Was verstehst du nicht? Was hast du schon getan um das Problem zu lösen? Wo gibt's noch Probleme die du nicht selbst lösen kannst? Manchmal ist auch die Frage wieso du das nicht lösen kannst ein sehr guter Ansatz zur Selbsthilfe.
Ja, grundsätzlich kenne ich das das Prinzip.
Besonders bei der zweiten Aufgabe fehlt mir aber jede Idee, wie ich das beweisen könnte.
Bei erstens weiß ich, dass die Summe von b_k - b_k+1 = b_1 - b_n+1 (also b_1 - 0) gilt. Aber irgendwie fehlt mir auch da die zündende Idee...
Auch wenn Du es mir nicht glauben magst, grundsätzlich beherrsche ich das Prinzip der vollständigen Induktion. Bei mir scheitert es an den nötigen Umformungen.
Für geschicktes Umformen braucht man nun einmal eine gute Idee, die ich nicht habe.
Weißt du denn, wie vollständige Induktion prinzipiell funktioniert?
Falls ja, st der Rest doch eigentlich nur noch "Fleißarbeit". Wo hängst du denn aktuell?
Scheinbar kennst du das Prinzip nicht!
Das schöne an vollständiger Induktion ist doch, dass du keine "zündende Idee" brauchst, es ist doch immer das gleiche Prinzip.
Im Induktionsschritt muss du doch nur die Induktionsbehauptung mithilfe der Induktionsvoraussetzung zeigen. Das ist nur Umformen.
Mein Tipp: schau dir noch einmal an, wie vollständige Induktion funktioniert, und dann fang einfach an. Arbeite die einzelenen Schritte des Induktionsbeweises Schritt für Schritt durch.