Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Induktinsbeweis

Induktinsbeweis

Schüler Fachschulen, 11. Klassenstufe

Tags: Übriges

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
mekos

mekos

17:26 Uhr, 18.04.2004

Antworten
Bewise ,dass für jede Zahl n durch 3 teilbar ist. n 3 + ( n + 1 ) 3 + ( n + 2 ) 3
Online-Nachhilfe in Mathematik
Antwort
anonymous

anonymous

19:09 Uhr, 18.04.2004

Antworten
Hallo Mehtap.



Ich weiß nicht, in wie weit ihr schon die Induktion durchgenommen habt, also schreib am besten noch mal, wenn etwas unklar ist.



Also dann:



Behauptung: 3 teilt n^3+(n+1)^3+(n+2)^3 für jedes n Element N.

Beweis durch Induktion:



Induktionsanfang: wir setzen n=0 und schauen, ob es stimmt:

0^3+1^3+2^3=9 3 ist Teiler von 9, also stimmt es.



Jetzt, da wir wissen, dass es für n gilt, müssen wir noch beweisen, dass es auch für n+1 gilt.



Induktionsschluss: Angenommen, für ein n Element N gelte:

3 teilt n^3+(n+1)^3+(n+2)^3 (Ind.Voraussetzung)



Zu zeigen: 3 teilt (n+1)^3+((n+1)+1)^3+((n+1)+2)^3 (Ind.Behauptung)



(n+1)^3+((n+1)+1)^3+((n+1)+2)^3

=(n+1)^3+(n+2)^3+(n+3)^3

=(n+1)^3+(n+2)^3+(n+3)^2*(n+3)

=(n+1)^3+(n+2)^3+(n^2+6n+9)*(n+3)

=(n+1)^3+(n+2)^3+n^3+6n^2+9n+3n^2+18n+27

=(n+1)^3+(n+2)^3+n^3+9n^2+27n+27

=[n^3+(n+1)^3+(n+2)^3+] + 9n^2+27n+27



Nach Induktionsvoraussetung ist das, was in den eckigen Klammern steht, durch 3 teilbar. Der Rest, der noch stehenbleibt, hat die Faktoren 9 und 27, Zahlen, die ebenfalls durch 3 teilbar sind (da man die 3 ausklammern kann).

Damit ist gezeigt, das "alles" durch 3 teilbar ist.



Die Methode kennst du sicherlich schon. Man zeigt erst, dass die Behauptung für ein n gilt, und zeigt dann, dass es für n+1 gilt. Dabei baut man die Funktion mit n+1 so um, dass ein Teil von ihr aussieht wie die Funktion mit n, von der wir schon wissen, dass die Behauptung gilt. Wenn man dann die Induktionsvoraussetzung verballert hat, hofft man, dass der Rest dann passt, und das war`s dann.



Noch einen schönen Sonntag,

Jan

Antwort
mekos

mekos

20:49 Uhr, 18.04.2004

Antworten
vielen dank

Antwort
Marian

Marian

07:27 Uhr, 19.04.2004

Antworten
Hallo!



Den Beweis dieser Behauptung kann man auch ein bißche anders machen.



Wir wissen, dass: n + (n+1) + (n+2) für jedes n aus N durch 3 teilbar ist.



Sei n = 3k, k aus N, dann n^3 = 3K, K aus N

Weiter n+1 = 3k+1, dann (n+1)^3 = 3L+1, L aus N,

und n+2 = 3k+2, dann (n+2)^3 = 3M+2, M aus N.



Davon ergibt sich>



n^3 + (n+1)^3 + (n+2)^3 = 3K + 3L + 1 + 3M + 2 = 3(K+L+M) + 3 = 3(K+L+M+1).



Aber K, L und M sind aus N, d.h. K+L+M+1 ist auch aus N, d.h.

n^3 + (n+1)^3 + (n+2)^3 ist für jede reelle Zahl durch 3 teilbar, QED.



Weiter sollten noch zwei Fälle diskutiert werden:



1) n = 3k + 1,

2) n = 3k + 2.



Es ist aber klar, dass additive Operation "+" (plus) kommutiert. Davon kommt heuraus, dass die Möglichkeiten 1) und 2) eigentlich undirekt in dem oben diskutierten Beweis unterscuht wurden. Somit sollte der Beweis komplet sein.



Natürlich habe ich aber nicht die Induktion benutzt. Diesen Beweis habt Ihr nur als Inspiration.



Marian

Antwort
Paulus

Paulus

12:35 Uhr, 19.04.2004

Antworten
Hallo Marian



das ist zwar alles richtig, aber wenn ausdrücklich ein Induktionsbeweis gefordert ist, sollte mans nicht so machen.



Andernfalls könnte man nämlich auch den gegebenen Ausdruck einfach ausmultiplizieren und erhielte:



3n3+9n2+15n+9



oder, 3 ausgeklammert:



3(n3+3n2+5n+3)



Woraus auch leicht ersichtlich ist, dass dies durch 3 teilbar ist.



Mit freundlichen Grüssen



Paul





www.matheraum.de

Antwort
Marian

Marian

15:08 Uhr, 19.04.2004

Antworten
Hallo Paul.



Natürlich hast du Recht. Ich habe deshalb auch geschrieben: INSPIRATION. Wirklich nichts mehr wollte ich damit sagen. Sollte sich jemamd beschädigt fühlen, will ich mich bei ihm hiermit entschuldigen.



Und wenn man wirklich korrekt sein wollte, dann das Wort "Induktionsbeweis" habe ich leider nicht gefunden (also in diesem Beitrag). Das was ich gefunden habe, war nur "Induktinsbewies" :-)) ..... also ohne "o". Aber jeder hat es begriffen, auch ich.



mfG

Marian

Antwort
Paulus

Paulus

15:21 Uhr, 19.04.2004

Antworten
Hallo Marian



es war nicht bös gemeint. Ich wollte nur wieder mal mit dir ein Bisschen plaudern! ;-)



Liebe Grüsse



Paul

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.