find:
[tex]7^{-1} \pmod{107}[/tex]
tallteori (vgs nivå)
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
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.
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.
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.
[tex]7x \equiv 1\pmod{107}[/tex]
[tex]x \equiv 46\pmod{107}[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]