Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Vollständige Induktion "Teilbar durch 3"

Vollständige Induktion "Teilbar durch 3"

Universität / Fachhochschule

Funktionen

Tags: Funktion, Teilbarkeit, Vollständig Induktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mailball

mailball aktiv_icon

22:43 Uhr, 22.09.2010

Antworten
Hallo Zusammen,

folgende Aufgabe ist gegeben:
13n+2 ist durch 3 teilbar.

1. Induktionsanfang n=1
131+2=15 (wahr)

2. Induktionsvoraussetzung:
"13^n+2 ist durch 3 teilbar" gilt für alle beliebigen, aber festen n.
Zu Zeigen: 13n+1+2 ist auch teilbar durch 3

3. Induktionsschluss:
13n+1+2=1313n+2

Wie forme ich jetzt weiter um? Und wie komme ich auf die nächsten Schritte allgemein? Danke!

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
BjBot

BjBot aktiv_icon

22:51 Uhr, 22.09.2010

Antworten
Da muss man ein bisschen "tricksen" :

1313n+2=1313n+132-132+2=13(13n+2)-24
mailball

mailball aktiv_icon

22:56 Uhr, 22.09.2010

Antworten
Aha.... Gut zu wissen :-)

Also habe ich da noch stehen:

13(13n+2)-26+2=13(13n+2)-24

Kann ich jetzt sagen, dass 13(13n+2) aufgrund der Induktionsvoraussetzung durch 3 teilbar ist und -24 ist ja auch durch 3 teilbar (-8)... Ist der Beweis damit erbracht?
mailball

mailball aktiv_icon

22:57 Uhr, 22.09.2010

Antworten
Wann muss ich schreiben, dass die Induktionsvoraussetzung einfließt?
mailball

mailball aktiv_icon

22:57 Uhr, 22.09.2010

Antworten
Wann muss ich schreiben, dass die Induktionsvoraussetzung einfließt?
Antwort
BjBot

BjBot aktiv_icon

22:59 Uhr, 22.09.2010

Antworten
Alles was du um 22:56 geschrieben hast stimmt und damit beantwortest du dir doch eigentlich schon die Frage nach "Wann muss ich schreiben, dass die Induktionsvoraussetzung einfließt?" ;-)
mailball

mailball aktiv_icon

23:03 Uhr, 22.09.2010

Antworten
Ich frage nur, weil ich hier noch folgenden Lösungsschritt habe:

Vorher zur Induktionsvoraussetzung:
13n+2=3k

Dann beim Induktionsschluss:

13(13n+2)-24= (jetzt die IV) 13(3k)-24

Den wurde noch 3 ausgeklammert:
=3(13k-8)=3k

wieso ist das 3k?
Antwort
Enrico

Enrico aktiv_icon

23:33 Uhr, 22.09.2010

Antworten
Das letzte "k" ist nicht dasselbe wie das andere (von n abhängige k).
Ersetze es mit z.B. "p"

p=13k-8

13n+1+2=3p

Also durch 3 teilbar.

lg
Frage beantwortet
mailball

mailball aktiv_icon

23:44 Uhr, 22.09.2010

Antworten
Super, danke!!!
Frage beantwortet
mailball

mailball aktiv_icon

23:59 Uhr, 22.09.2010

Antworten
Super, danke!!!