0 Daumen
2,4k Aufrufe

Ich versuche gerade einen Beweis für die folgende Aussage zu verstehen: Fuer alle n Element aus N gilt: n5-1 ist durch 5 teilbar

Mir ist klar, dass wenn n durch 5 teilbar ist, auch n5 durch 5 teilbar ist und ich verstehe auch, warum, aber warum bleibt immer 1 rest wenn man n4 durch 5 dividiert?

Zweite Version aus Kommentar:

Die zu beweisende Aussage lautet: Alle n5-n sind durch fünf teilbar.

Avatar von

Tut mir leid, habe mich vertippt. Die zu beweisende Aussgae lautet alle n5-n sind durch funf teilbar

Vom Duplikat:

Titel: Beweis Teilbarkeit schreibfehler ausgebessert

Stichworte: teilbarkeit

Ich versuche gerade einen Beweis zur Teilbrakeit zu verstehen: für alle n Element aus N gilt n5-n ist durch 5 teilbar. Dabei verstehe ich nicht, warum beiDivision von n4 durch 5 immer 1 rest bleibt wenn n nicht durch 5 teilbar ist

Beweis mit vollständiger Induktion unter:

https://www.mathelounge.de/570269/teilbarkeit-beweis-verstehen

Es gibt schon 2 Antworten zur ursprünglichen Behauptung.

Die dritte und vierte Antwort passen zur  Behauptung. n5-n ist durch 5 teilbar.

wenn man die Fragen migriert hätten sie besser unter der verbesserten Fragestellung migriert werden sollen anstatt unter der verkehrten.

Das kann ich als Redakteur nicht mehr ändern.

Hoffentlich werden die beiden Threads jetzt nicht auch noch zusammengelegt...

Welcher Link zeigt, dass es auch ohne Induktion geht?

Dass es ohne Induktion gilt hat "Gast az0815" unten in meiner Antwort sehr schön und einfach erklärt. Und klar ist dieser Weg zu bevorzugen, wenn man noch keine Induktion im Unterricht besprochen hat. Ansonsten ist die Induktion ein sehr schönes Beweisverfahren für solche Art Aufgaben und wenn es bereits behandelt worden ist, kann man das dann auch gerne Benutzen. Alleine zur Übung.

Umgekehrt. Sorry.

https://www.mathelounge.de/96260/vollstandige-induktion-n-n-4-1-teil… wurde zwei mal eine Induktion gemacht.

Im Verlauf der Diskussion hier kommen Beweise ohne Induktion vor.

5 Antworten

+1 Daumen

Induktionsanfang: n = 1

15 - 1 = 0 ist durch 5 teilbar
wahr

Induktionsschritt: n --> n + 1

(n + 1)5 - (n + 1) ist durch 5 teilbar

(n5 + 5·n4 + 10·n3 + 10·n2 + 5·n + 1) - (n + 1) ist durch 5 teilbar
n5 + 5·n4 + 10·n3 + 10·n2 + 4·n ist durch 5 teilbar
(n5 - n) + (5·n4 + 10·n3 + 10·n2 + 5·n) ist durch 5 teilbar
(n5 - n) + 5·(n4 + 2·n3 + 2·n2 + n) ist durch 5 teilbar
Die erste Klammer ist durch n teilbar. In der zweiten Klammer, kann man den Faktor 5 ausklammern und damit ist auch sie durch 5 teilbar.

Avatar von 493 k 🚀

Danke, aber ich verstehe es immer noch nicht. Warum ist (n+1)5-(n+1) durch 5 teilbar? Und warum ist n5-n durch5 teilbar? Das zu beweisen ist doch die urspruengliche Aufgabe, oder?

Betrachte es doch einmal so:
(1) n5 besitzt immer denselben 5er-Rest wie n.
(2) Daher hat n5-n den 5er-Rest 0 und
(3) muss daher durch 5 teilbar sein.

Aussage (1) lässt sich leicht durch Nachrechnen zeigen:
n ≡ 0   ⇒   n5 ≡ 0
n ≡ ±1   ⇒   n5 ≡ ±1
n ≡ ±2   ⇒   n5 ≡ ±32 ≡ ±2

Mehr gibt es nicht zu tun.

Wenn du Probleme hast mine Antwort zu verstehen, dann hast du vermutlich das Beweisprinzip der vollständigen Induktion nicht verstanden.

Weiterhin ist und bleibt unklar ob es deine Aufgabe war zu beweisen, dass n5 - n durch 5 teilbar ist.

Man könnte es schlicht und einfach dann so machen wie "Gast az0815" in dem Beitrag erwähnt hat.

Solltet ihr aber bereits mal die vollständige Induktion behandelt haben wäre es günstig sich das nochmals anzusehen. Man kann auch auf sehr schöne Youtube-Videos zurückgreifen.

Meine Aufgabe war zu beweisen, dass n5-n durch 5 teilbar ist. Ich hatte bereits einn Beweis, verstehe ihn nur teilweise nicht:

Fuer alle n durch 5 teilbar gilt n5 ist durch n teilbar

daher ist auch n5-n teilbar wenn n durch n teilbar ist

Wenn n nicht durch 5 teilbar ist gilt n4≡1 mod 5 (hier haenge ich)

Da n(n4-1)=n5-n gilt, gilt n5-n≡0 mod 5

Von vollstaendiger Induktion habe ich noch nie etwas gehoert und es steht auch nichts in dem Buch, aus dem die Aufgabe stammt.

Wenn n nicht durch 5 teilbar ist gilt n^4≡1 mod 5 (hier haenge ich)

Für die vier von 0 verschiedenen Reste mod 5 gilt, wie leicht nachzurechnen ist, (±1)4(±2)41mod  5\left(\pm 1\right)^4 \equiv \left(\pm 2\right)^4 \equiv 1 \mod 5

Von vollstaendiger Induktion habe ich noch nie etwas gehoert und es steht auch nichts in dem Buch, aus dem die Aufgabe stammt.

Dann brauchst du das auch nicht mit vollständiger Induktion machen.

Es gibt ja meist mehrere Wege die zum Ziel führen. Das gute ist das jeder gemäß seinem Wissen einen anderen Weg wählen kann.

Da es bei Modulo 5 ja nur 4 verschiedene Reste geben kann ist es ein einfaches, es einfach für alle Reste durchzugehen.

n5 - n mod 5 = 0 ???

15 - 1 mod 5 = 0 --> wahr

25 - 2 mod 5 = 0 --> wahr

35 - 3 mod 5 = 0 --> wahr

45 - 4 mod 5 = 0 --> wahr

da nun aber gilt

n5 - n mod 5 = n5 mod 5 - n mod 5 = (n mod 5)5 mod 5 - n mod 5 hast du es damit für alle n gezeigt.

+1 Daumen

Nach dem kleinen Satz von Fermat ist für alle natürlichen Zahlen n≠5 n4-1 durch 5 teilbar.

Avatar von 124 k 🚀
+1 Daumen

Alternativ ohne Induktion: n5-n=∑k=1,...,n[k5-(k-1)5]-n=5∑k=1,...,n(k4-2k3+2k2-k)∈5ℤ.

Avatar von
0 Daumen

Fuer alle n Element aus N gilt: n5-1 ist durch 5 teilbar

Gegenbeispiel 25 = 32 und  32-1 = 31 ist nicht durch 5 teilbar !

Avatar von 289 k 🚀
0 Daumen

Fuer alle n Element aus N gilt: n5-1 ist durch 5 teilbar. Stimmt nicht.

Fuer alle n Element aus N, die nicht den Teiler 5 haben, gilt: n4-1 ist durch 5 teilbar

Das ist ein Spezialfall des kleinen Satzes von Fermat

Avatar von 124 k 🚀

Ein anderes Problem?

Stell deine Frage