1 svar
55 visningar
leksson behöver inte mer hjälp
leksson 21
Postad: 21 sep 2021 23:06

Modulär aritmetik

Hej!

Jag har det lite knöligt med att greppa modulär aritmetik.

Jag läser i boken och har kollat YouTube videos, men poletten trillar inte riktigt ner för mig.

Jag har nu en uppgift, liknande denna, att lösa 
6x≡8 (mod 17)

Har jag förstått det rätt om jag då ska skriva om den för att sedan göra som med diofantiska ekvationer (som jag för den delen också har lite problem med)?
Finns det något annat tillvägagångssätt eller brukar detta vara det vanligaste?

Tack på förhand!

Fermatrix 7841 – Fd. Medlem
Postad: 21 sep 2021 23:22

Ja, om 6x divideras med 17 så får vi en kvot kk och en rest 8, med andra ord:

6x-17k=8.

Svara
Close