Side 1 av 1
tallteori (vgs nivå)
Lagt inn: 30/06-2019 09:25
av Janhaa
find:
[tex]7^{-1} \pmod{107}[/tex]
Re: tallteori (vgs nivå)
Lagt inn: 30/06-2019 12:41
av Gjest
Bruker Euklids utvida algoritme og får at [tex]Sff(107,7)=1[/tex]
Algoritmen gir meg også lineærkombinasjonen [tex]-3 \cdot 107+ 46 \cdot 7=1[/tex]
Da ser vi med en gang at 46 er det riktige svaret.
Re: tallteori (vgs nivå)
Lagt inn: 30/06-2019 12:48
av Janhaa
Gjest skrev:Bruker Euklids utvida algoritme og får at [tex]Sff(107,7)=1[/tex]
Algoritmen gir meg også lineærkombinasjonen [tex]-3 \cdot 107+ 46 \cdot 7=1[/tex]
Da ser vi med en gang at 46 er det riktige svaret.
stemmer
[tex]7x \equiv 1\pmod{107}[/tex]
[tex]x \equiv 46\pmod{107}[/tex]