tallteori (vgs nivå)
Lagt inn: 30/06-2019 09:25
find:
[tex]7^{-1} \pmod{107}[/tex]
[tex]7^{-1} \pmod{107}[/tex]
Matteprat
https://www.matematikk.net/matteprat/
https://www.matematikk.net/matteprat/viewtopic.php?f=19&t=49351
stemmerGjest 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.