4 svar
36 visningar
destiny99 är nöjd med hjälpen
destiny99 7183
Postad: 14 apr 10:25

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

Hej!

 

Hur ska man fortsätta i b) frågan. Jag skrev om exponenten 75 som 3*25  hittils. 

Laguna Online 29114
Postad: 14 apr 10:43

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

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

destiny99 7183
Postad: 14 apr 11:07 Redigerad: 14 apr 11:11
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

Laguna Online 29114
Postad: 14 apr 11:25

Vad säger Fermats lilla sats?

destiny99 7183
Postad: 14 apr 11:43 Redigerad: 14 apr 11:53
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. 

Svara Avbryt
Close