4 svar
63 visningar
Am00 är nöjd med hjälpen!
Am00 163
Postad: 22 nov 2018 Redigerad: 22 nov 2018

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 Online 3030
Postad: 22 nov 2018

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 163
Postad: 22 nov 2018

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

AlvinB Online 3030
Postad: 22 nov 2018

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

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

Am00 163
Postad: 22 nov 2018

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

Svara Avbryt
Close