[quote="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.[/quote]
stemmer

[tex]7x \equiv 1\pmod{107}[/tex]

[tex]x \equiv 46\pmod{107}[/tex]

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.

find:

[tex]7^{-1} \pmod{107}[/tex]