Bestäm resten om 229^75+2^224 delas med 23

Vad säger Fermats lilla sats för 2 och 23?

För den första termen, ta 229 modulo 23 först.

Laguna skrev:

Vad säger Fermats lilla sats för 2 och 23?

För den första termen, ta 229 modulo 23 först.

Vad menar du för 2 och 23?  Jag ser ej fermats lilla sats här. 

229 modulo 23 ger mig -1

Vad säger Fermats lilla sats?

Laguna skrev:

Vad säger Fermats lilla sats?

Vi kommer ha (-1)^75+(2^(22))^10*2^4=-1+16=15. Och 15 mod 23 är -8. 

Tillägg: 14 apr 2024 12:08

Facit valde att svara resten är 15 men ej det negativa värdet.