Mod5

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Myron
Noether
Noether
Innlegg: 42
Registrert: 02/03-2018 22:08

Hvorfor er det slik at [tex]\LARGE 1\equiv a^{4}(mod5),a\in \mathbb{Z}[/tex] når 5 ikke deler a. Har noen et bevis på dette?
fish
von Neumann
von Neumann
Innlegg: 524
Registrert: 09/11-2006 12:02

Mulig det blir litt tungvint, men det skal ikke være så vanskelig å finne at restklassen blir [1] i alle tilfellene:
[tex](5k+1)^4,\quad (5k+2)^4,\quad (5k+3)^4\quad\mbox{og}\quad (5k+4)^4[/tex].
Markus
Fermat
Fermat
Innlegg: 767
Registrert: 20/09-2016 13:48
Sted: NTNU

Eventuelt så følger det direkte av Fermats lille teorem, siden at vi har fått opplyst at $\gcd(5,a)=1$ og $5$ er prim.
Svar