Fermats lille teorem

[anno]

Trenger hjelp til denne oppgaven

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

[Norm]

Faktoriser 75 og 91 i primtall. Stryk like faktorer.

[anno]

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

[Janhaa]

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

${75}^5\equiv {16}^5(\mathrm{mod}91)$

${75}^5\equiv 74(\mathrm{mod}91)$

${75}^5\equiv -17(\mathrm{mod}91)$
dvs
${75}^5+17\equiv 0(\mathrm{mod}91)$
dvs
${75}^5(\mathrm{mod}91)=17$

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

[anno]

hjertlig takk for utregningen

[anno]

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

[Janhaa]

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;

${16}^5-11522\ast 91=74$

dette er jo litt hjemmesnekra da...

[anno]

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