Vollständige Induktion: 5^n + 7 ist durch 4 teilbar?
Hallo,
leider weiß ich nicht, wie ich bei dieser Aufgabe den Induktionschluss bilde. Geht es überhaupt?
4 Antworten
5^(n+1) + 7 = 5 * 5^n + 7
= 5 * (5^n + 7) - 35 + 7...
Joa, das Distributivgesetz 😂 Ich wollte unbedingt in der Klammer dieses 5^n+7 stehen haben, also habe ich die 7 manuell durch ne Nullergänzung hinzugefügt:
5 * 5^n + 7
= 5 * (5^n + 7 - 7) + 7. Jetzt das Distributivgesetz und du erhältst
= 5 * (5^n + 7) - 5 * 7 + 7.
Induktionsbasis: Für n=1: 5 + 7 = 12 = 3 * 4. Man könnte auch mit n=0 anfangen: 1 + 7 = 8 = 2 * 4, da natürliche Zahl (ohne 0) hoch 0 die 1 er gibt
Induktionsannahme: Es gilt für alle n.
Induktionsbeweis
Ich konnte diesen 5 hoch n + 7 durch 4*z ersetzen, weil wir in der Induktionsannahme davon ausgingen, dass das durch 4 teilbar ist.
Wir haben es in der Induktionsbasis für 1 oder für 0 bewiesen und im Induktionsbeweis haben wir bewiesen, dass wenn es für n gilt, dann auch für n+1. Also gilt es für alle n Element natürlicher Zahlen, auch für die 0.
Geht immer einen Bruch zu bilden. Es kommt nur nicht immer eine ganze zahl raus.
1/3 z.b ist 0,333333333. bis ins Unendliche.
Mario
- IA: n=1: 5^1+7=5+7=12 stümmt... denn: 3·4=12
- IV: sei die Aussage für n bereits bewiesen... also:5^n+7=4·k mit k aus N
- IS: 5^(n+1)+7=5·(5^n+7)-4·7=5·4·k-4·7=4·(5·k-7)
- färtich...
Bei = 5 * (5^n +7) -35 +7
gibt es da eine bestimmte Regel?