4 svar
341 visningar
aaaa1111 behöver inte mer hjälp
aaaa1111 472
Postad: 15 maj 2025 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? :)

Magnus O 316 – Livehjälpare
Postad: 15 maj 2025 20:41

Är svaret noll?

aaaa1111 472
Postad: 15 maj 2025 21:20 Redigerad: 15 maj 2025 21:21
Magnus O skrev:

Är svaret noll?

Resten ska bli 2.

Bedinsis 3335
Postad: 15 maj 2025 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 472
Postad: 15 maj 2025 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