1
svar
249
visningar
soobin behöver inte mer hjälp
Fermats lilla sats

Hej, jag förstår inte riktigt hur jag ska lösa denna.
Jag förstår alla steg och har gjort så som man ska göra men jag förstår inte riktigt hur 81^10 är kongruent med 1, jag förstår att 81 har resten 4 när det delas med 11 men varför blir då 81 upphöjt t 10 kongruent med 1?
Tacksam för svar!
Fermats lilla sats säger att
,
vilket har följande ekvivalenta formulering, förutsatt att och är relativt prima:
.
Det står även i uppgiftens formulering.
Satsen används för och för att dra slutsatsen att .