tallteori (vgs nivå) Skriv et svar


Dette spørsmålet er en metode for identifisering og hindring av automatiserte innsendinger.
Smil
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode er
[img] er
[flash] er AV
[url] er
Smil er
Emne
   

Utvid visningen Emne: tallteori (vgs nivå)

Re: tallteori (vgs nivå)

Innlegg Janhaa » 30/06-2019 11:48

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]

Re: tallteori (vgs nivå)

Innlegg Gjest » 30/06-2019 11:41

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.

tallteori (vgs nivå)

Innlegg Janhaa » 30/06-2019 08:25

find:

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

Topp