4
svar
160
visningar
Kongruens och potenser (igen)
Hej!
Jag ska förenkla följande: 2³⁰(mod 5)
Såhär gör jag det:
2≡ (-3) (mod5)
2³⁰ ≡ (-3)³⁰ (mod 5) = (-3)³ * (-3)¹⁰ = (-27)¹⁰ (mod5)
Det finns inget facit till den här uppgiften, kan det här stämma?
Det var väl ingen förenkling. Svaret kan bara vara en av 0, 1, 2, 3 eller 4.
Vad är det jag gör fel?
När man skall upphöja en bas till en absurt stor exponent när man håller på med kongruensräkning, gäller det att fundera ut vilket värde på k som gör att (i ditt fall) 2k är kongruent med antingen 1 eller -1 modulo 5. Då kan man skriva om exponenten till något hanterligt.
Om dju behöver mer hjälp, så visa hur du har försökt och fråga igen.
Jag lyckades lösa den. Tack för hjälpen!
