|
Hallo zusammen,
folgenden zwei Induktionsbeweise bereiten mir Schwierigkeiten:
1) Sei und für alle Es gilt: Hier verstehe ich nicht, was konkret zu beweisen ist.
2) für alle Hier komme ich bei dem Induktionsschritt nicht weiter, das ich nicht weiß, wie ich die Induktionsvoraussetzung nutzen kann.
Vielen Dank im Voraus!
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |
|
|
Hallo,
ok, die Folge ist rekursiv(!) definiert durch und . ist? Du sollst beweisen, dass die explizite Formel gilt. Ja, dafür eignet sich das Beweisverfahren der vollständigen Induktion.
> Hier komme ich bei dem Induktionsschritt nicht weiter, das ich nicht weiß, wie ich die Induktionsvoraussetzung nutzen kann. Und ich sehe noch nicht einmal eine vollständige Aufgabenstellung.
Geht es darum zu beweisen, dass 5 ein Teiler von für alle (oder für alle ?) ist?
Ja, auch da ist die vollständige Induktion geeignet. Verwende in dem Fall für den Induktionsschritt, dass . Wenn du nun prüfen willst, dass der Term durch 5 teilbar ist, kannst ungeniert Vielfache von 5 addieren/subtrahieren, ohne die Teilbarkeit zu ändern. Betrachte . Forme den letzten Term geeignet um, um die Induktionsvoraussetzung verwenden zu können.
Übrigens kann man den Beweis, dass durch teilbar ist, auch ohne konkrete Werte für und ganz allgemein führen. Dann wird der oben genannte Gedanke aus meiner Sicht deutlicher.
Kommst du von hier an allein zurecht?
Mfg Michael
|
|
Vielen Dank für die schnelle Antwort! 2a) habe ich nun sehr gut hinbekommen.
Bei 2b) bin ich mir immer noch nicht sicher. IV: Ist dies überhaupt eine richtige IV???
IS: ist klar, aber wie soll ich hier jetzt die IV nutzen?
Mit freundlichen Grüßen JP
|
|
Hallo,
ok, wir nennen den Term mal mit .
Es gilt also: Und genau das letzte Gleichheitszeichen solltest du eigentlich allein gefunden haben...
Mfg Michael
|
|
Auch möglich bei der zweiten Aufgabe - wenn auch nicht kürzer, so doch von der Idee her interessant: Solche Linearkombinationen von Exponentialfunktionen kann man als Lösungen linearer Differenzengleichungen ansehen, wobei man die Gleichung rückwärts aus der Lösung konstruieren kann. Im vorliegenden Fall besitzt diese die charakterische Gleichung .
Das bedeutet, dass Folge Lösung der linearen Differenzengleichung ist, mit den Startwerten sowie . Aus der Iterationsgleichung sowie den beiden ganzzahligen Startwerten folgt dann automatisch für alle .
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|