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

Vollständige Induktion

Universität / Fachhochschule

Sonstiges

Tags: Beweis, Induktionsschluss, Vollständig Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
chrissi1234

chrissi1234 aktiv_icon

19:09 Uhr, 16.08.2019

Antworten
Hallo,

ich stehe gerade bei folgendem Beispiel, konkret beim Induktionsschritt, auf dem Schlauch:

Behauptung: Für alle nN0 ist an =6n+2+72n+1 durch 43 teilbar.

Beweis: Wir beweisen die Behauptung mit Induktion nach n.

Für den Induktionsschritt sei n ≥ 0. Wir nehmen an, dass an durch 43 teilbar
ist, und müssen zeigen, dass an+1 durch 43 teilbar ist. Es ist

an+1 =6(n+1)+2+72(n+1)+1
1. =6n+3+72n+3
2. =6(6n+2)+72(72n+1)
3. =6(6n+2)+(43+6)72n+1
4. =6(6n+2+72n+1)+43 · 72n+1


In Schritt 2 verstehe ich den Rechenschritt nicht. Woher kommt die 6 vor der 6n+2 und die 72 vor (72n+1)?

Über Hilfe wäre ich sehr dankbar!

Viele Grüße



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."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
pivot

pivot aktiv_icon

19:26 Uhr, 16.08.2019

Antworten
Hallo,

ein Potenzgesetz lautet xa+b=xaxb

So ist z.B. 6n+3=6(n+2)+1=6n+261=6n+26

Gruß

pivot
Frage beantwortet
chrissi1234

chrissi1234 aktiv_icon

20:06 Uhr, 16.08.2019

Antworten
danke!!
Antwort
pivot

pivot aktiv_icon

20:07 Uhr, 16.08.2019

Antworten
Gerne.