mekos
17:26 Uhr, 18.04.2004
|
|
Bewise ,dass für jede Zahl n durch 3 teilbar ist.
|
|
anonymous
19:09 Uhr, 18.04.2004
|
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
|
mekos
20:49 Uhr, 18.04.2004
|
vielen dank
|
|
|
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
|
|
|
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
|
|
|
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
|
|
|
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.
|