1
svar
53
visningar
leksson behöver inte mer hjälp
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!
Ja, om 6x divideras med 17 så får vi en kvot och en rest 8, med andra ord:
6x-17k=8.