Matroids Matheplanet Forum Index
Moderiert von Wauzi
Teilbarkeit » Kongruenzen » a⁵ ≡ a mod 5
Autor
Universität/Hochschule J a⁵ ≡ a mod 5
Makde
Junior Letzter Besuch: im letzten Quartal
Dabei seit: 17.12.2020
Mitteilungen: 20
  Themenstart: 2021-11-12

Hallo, es soll gezeigt werden, dass für "a" Element ganzer Zahlen "a^5" kongruent zu "a, mod(5)" ist. Ich verstehe, dass dies der Fall sein muss, weil "(a^5-a)/a" immer eine ganze Zahl ergibt, aber ich weiß nicht wie ich so etwas mathematisch zeigen kann. Wir haben einige Fragen die in diese Richtung gehen (Zeige, beweise etc...) und ich verstehe noch nicht wie ich sie angehe. Kann mir jemand bitte mit dieser Frage und eventuell einem Ratschlag zur Angehensweise bei solchen Aufgaben weiter helfen? Gruß Makde


   Profil
zippy
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 24.10.2018
Mitteilungen: 3960
  Beitrag No.1, eingetragen 2021-11-12

Möglicherweise kennst du Sätze, die etwas zu $a^p\pmod p$ oder $a^{p-1}\pmod p$ für eine Primzahl $p$ aussagen (Stichwort: Kleiner fermatscher Satz). Anderenfalls kannst du $a^5\equiv a\pmod 5$ auch einfach für $a=0$, $a=\pm1$ und $a=\pm2$ direkt nachrechnen. --zippy


   Profil
Tetris
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 28.08.2006
Mitteilungen: 7776
  Beitrag No.2, eingetragen 2021-11-12

Es geht auch recht elementar: \( 0 \\ \equiv a^5 - a \\ = \left(a-1\right)\cdot a \cdot\left(a+1\right)\cdot\left(a^2+1\right) \\ \equiv \left(a-1\right)\cdot a \cdot\left(a+1\right)\cdot\left(a^2-4\right) \\ = \left(a-2\right)\cdot\left(a-1\right)\cdot a \cdot\left(a+1\right)\cdot\left(a+2\right)\pmod 5 \) Lg, T.


   Profil
Makde
Junior Letzter Besuch: im letzten Quartal
Dabei seit: 17.12.2020
Mitteilungen: 20
  Beitrag No.3, vom Themenstarter, eingetragen 2021-11-14

Vielen Dank an euch beide. Gruß Makde


   Profil
Makde hat die Antworten auf ihre/seine Frage gesehen.
Makde hat selbst das Ok-Häkchen gesetzt.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2022 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]