Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis n^7-n durch 7 teilbar

Beweis n^7-n durch 7 teilbar

Schüler Berufliches Gymnasium,

Tags: Beweis, Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Basti1993

Basti1993 aktiv_icon

20:37 Uhr, 31.10.2012

Antworten
Hallo Leute,
ich soll per Induktion beweisen, dass n7-n durch 7 teilbar ist, wobei n aus den natürlichen Zahlen ist.
mein Ansatz war:
Indunktionsanfang) 17-1=007=0 für n=1 ist n7-n durch 7 teilbar

Induktionsschritt) (n+1)7-(n+1)
das habe ich ausmultipliziert zu
n7+7n6+21n5+35n4+35n3+21n2+6n

aber hier weiß ich nicht weiter mit dem beweis.
ich habe auch versucht umzuformen, aber ich weiß nicht, ob das sinnvoll ist:
n7+6n+7(n6+3n5+5n4+5n3+3n2)
der rechte term ist ja auf jeden fall durch 7 teilbar, aber was ist mit dem rest?

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
michael777

michael777 aktiv_icon

20:57 Uhr, 31.10.2012

Antworten
ersetze mal 6n durch 7n-n

dann kannst du zu (n7-n)+7(...) umformen

aus der Induktionsannahme weiß man ja, dass n7-n durch 7 teilbar ist
der Rest auch weil da 7 als Faktor vorkommt
Antwort
mona111

mona111 aktiv_icon

22:24 Uhr, 31.10.2012

Antworten
warum soll man 6n durch 7n-n ersetzten. denn wenn da wieder n7-n+.... steht haben wir doch damit noch nichts bewiesen,sondern dann steht nur die anfangsbehauptung da.. wo ist da der beweis fuer die teilbarkeit? oder verstehe ich das gerade total falsch?
Antwort
Capricorn-01

Capricorn-01 aktiv_icon

06:22 Uhr, 01.11.2012

Antworten
Hallo Mona,
Bei der Beweismethode der vollständigen Induktion zeigst Du zuerst, dass die Behauptung für den ersten Wert der Reihe richtig ist. Dann setzt Du voraus, dass die Behauptung für das n-te Glied gilt (Induktionsvoraussetzung) und zeigst dann, dass es unter dieser Voraussetzung auch für n+1 gilt. Darum ist Michaels Antwort richtig, weil hiermit der Fall n+1 auf die Induktionsvoraussetzung für n zurückgeführt werden kann.
Du kannst es Dir so vorstellen: Für n1=1 gilt es (wurde bewiesen), dann gilt es für n=n1+1=2 (weil wir bewiesen haben, dass es für n+1 gilt, falls es für n gilt).
Also muss es auch für n=3,n=4,n=5 usw. gelten. Damit könntest Du für den ganzen Definitionsbereich fortfahren.
LG
Antwort
mona111

mona111 aktiv_icon

09:24 Uhr, 01.11.2012

Antworten
Ah okay, jetzt habe ich es verstanden. Vielen Dank :-)
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.