Modulær aritmetikk
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
-
Morgrothiel
- Noether
- Innlegg: 46
- Registrert: 23/09-2005 21:27
Er det noen som har tid til å gjennomgå korleis eg reknar ut dei to siste sifra[tex]1996^1996[/tex] ved hjelp av modulær aritmetikk?
-
Morgrothiel
- Noether
- Innlegg: 46
- Registrert: 23/09-2005 21:27
Eg forstår at eg må rekne i modulo 100, men eg klarar ikkje heil å kome meg vidare derifrå. Eg har eigentleg ikkje rekna så mykje med modulo før.
Legg merke til at [tex]1996^{1996} \equiv (-4)^{1996} \pmod{100}[/tex], og at [tex](-4)^6 \equiv -4 \pmod{100}[/tex]. Da ser du kanskje at resultatet avhenger av [tex]1996 \pmod 5[/tex]?*
*(Du vil se at du måtte være forsiktig dersom [tex]1996 \equiv 0 \pmod{5}[/tex] - hvorfor? Hvordan? Det er dog ikke tilfelle.)
*(Du vil se at du måtte være forsiktig dersom [tex]1996 \equiv 0 \pmod{5}[/tex] - hvorfor? Hvordan? Det er dog ikke tilfelle.)