Vollständige Induktion - Teiler von 5?
Ich komme mit der Aufgabe leider nicht so recht weiter.
Um eine Vollständige Induktion durchzuführen, müssen die allgemeinen Rechengesetze richtig sitzen, leider habe ich da eine Lücke.
Wäre mir jemand beim Induktionsschritt behilflich? Den IA und die IV hab ich bereits.
Mit A(n) -> n+1 komme ich auf
bzw. auf
2 Antworten
2^(2(n + 1) - 1) + 3^(2(n + 1) - 1)
= 2^(2 + 2n - 1) + 3^(2 + 2n - 1)
= 4*2^(2n - 1) + 9*3^(2n - 1)
= 4*2^(2n - 1) + (4 + 5)*3^(2n - 1)
= 4*2^(2n - 1) + 4*3^(2n - 1) + 5*3^(2n - 1)
=4*(2^(2n - 1) + 3^(2n - 1)) + 5*3^(2n - 1).
Erster Term ist nach IV durch 5 teilbar, zweiter Term ebenfalls ein Vielfaches von 5.
Zeige, dass die Differenz aus zwei Folgengliedern durch fünf teilbar ist, indem du sie in die Form
mit ganzen Zahlen a, b, c bringst und aus der Induktionsvoraussetzung folgerst, dass dieser Term durch fünf teilbar ist.