4 svar
136 visningar
Am00 är nöjd med hjälpen
Am00 228 – Fd. Medlem
Postad: 22 nov 2018 18:28 Redigerad: 22 nov 2018 18:32

Kongruens

Hej!

En liten fråga bara. Det står att jag ska förenkla 425 (mod 8) och skriva den på formen a (mod m). Jag får det till 25 (mod 8) men i facit står det 0(mod 8) Vad gör jag för fel egentligen? 

AlvinB 4014
Postad: 22 nov 2018 18:40

Du är på rätt väg. I och med att 230 (mod8)2^3\equiv0\ \pmod{8} blir:

25=23·220 (mod8)·22 (mod8)=0 (mod8)2^5=2^3\cdot2^2\equiv0\ \pmod{8}\cdot2^2\ \pmod{8}=0\ \pmod{8}

Am00 228 – Fd. Medlem
Postad: 22 nov 2018 18:55

Så jag ska alltså förenkla vidare om jag ser att det går att förenkla ett steg längre? 

AlvinB 4014
Postad: 22 nov 2018 18:57

Ja, det ska du väl alltid göra.

Om det finns ett enklare svar skulle jag alltid svara med det.

Am00 228 – Fd. Medlem
Postad: 22 nov 2018 19:03

Jag missade det, tack för svaren! :)

Svara Avbryt
Close