Page 1 of 1
tallteori (vgs nivå)
Posted: 30/06-2019 09:25
by Janhaa
find:
[tex]7^{-1} \pmod{107}[/tex]
Re: tallteori (vgs nivå)
Posted: 30/06-2019 12:41
by Guest
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å)
Posted: 30/06-2019 12:48
by Janhaa
Gjest wrote: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]