4 svar
172 visningar
Salsa123 72
Postad: 16 dec 2019 20:27

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?

Laguna 30251
Postad: 16 dec 2019 20:36

Det var väl ingen förenkling. Svaret kan bara vara en av 0, 1, 2, 3 eller 4.

Salsa123 72
Postad: 16 dec 2019 20:43

Vad är det jag gör fel?

Smaragdalena 80504 – Avstängd
Postad: 16 dec 2019 20:53

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.

Salsa123 72
Postad: 16 dec 2019 21:05

Jag lyckades lösa den. Tack för hjälpen!

Svara
Close