tallteori (vgs nivå)

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

find:

[tex]7^{-1} \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]
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.
Janhaa
Boltzmann
Boltzmann
Innlegg: 8552
Registrert: 21/08-2006 03:46
Sted: Grenland

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]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Svar