4 svar
321 visningar
aaaa1111 behöver inte mer hjälp
aaaa1111 471
Postad: 15 maj 20:33

Moduloberäkning

Hej, kört fast på en uppgift.

Förenkla 2929(mod3)

Spontant tänkte jag att 3^3 = 27, därmed resten 2.

Alltså är talet kongruent med 2^29

Och där körde jag fast! Har ni tips på hur jag kommer vidare? :)

Är svaret noll?

aaaa1111 471
Postad: 15 maj 21:20 Redigerad: 15 maj 21:21
Magnus O skrev:

Är svaret noll?

Resten ska bli 2.

Bedinsis 3316
Postad: 15 maj 21:35

2^2 =4, vilket i modulo 3 ger resten 1.

2^29 = 2*2^28, vilket i modulo 3 alltså borde bli 2*1^14 =2.

aaaa1111 471
Postad: 15 maj 23:45
Bedinsis skrev:

2^2 =4, vilket i modulo 3 ger resten 1.

2^29 = 2*2^28, vilket i modulo 3 alltså borde bli 2*1^14 =2.

Tack!!

Svara
Close