matematikk.net

Trenger hjelp til denne oppgaven

Hva er 75^5mod 91 ,
sliter med utregningen på denne eller metoden

Faktoriser 75 og 91 i primtall. Stryk like faktorer.

Disse primtallene har ingen like faktorer:
75=3*5*5
91=7*13

anno skrev:Trenger hjelp til denne oppgaven
Hva er 75^5mod 91 ,
sliter med utregningen på denne eller metoden

husker ikke dette helt, men uten Fermat's lille teorem

[tex]75^5\equiv 16^5 \pmod{91}[/tex]

[tex]75^5 \equiv 74 \pmod{91}[/tex]

[tex]75^5 \equiv -17 \pmod{91}[/tex]
dvs
[tex]75^5 +17 \equiv 0 \pmod{91}[/tex]
dvs
[tex]75^5 \pmod{91}=17[/tex]

så får ekspertene korrigere og ta den med Fermat's lille teorem

hjertlig takk for utregningen

Må enda spørre, er usikker hvorfor 16^5, kan du forklare litt hva du har gjort her, hadde vært veldig takknemlig

anno skrev:Må enda spørre, er usikker hvorfor 16^5, kan du forklare litt hva du har gjort her, hadde vært veldig takknemlig

tja, prøvde mg litt fram, vet at 75 + 16 = 91
derav første kongruensen
så fant jeg videre ut at;

[tex]16^5-11522*91 = 74[/tex]

dette er jo litt hjemmesnekra da...

Må bare spørre videre, hvor fikk du 11522 fra