diofantiske ligninger

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

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

Post Reply
anno
Cayley
Cayley
Posts: 75
Joined: 09/09-2009 22:50

Treng hjelp til å løse denne.

221x + 35y =11

Bruker euklidsalgoritme:
221= 6 x 35 + 11
35 = 3 x 11 +2
11 = 5 x 2 + 1
2 = 2 x 1 + 0

reverserer og får 1=-5x35+15x11

så kommer jeg ikke videre, har prøvd men finner ikke ut.

Svaret skal bli

X=176+35t
Y=-1111-221t

Kan noen hjelpe meg????????
mrcreosote
Guru
Guru
Posts: 1995
Joined: 10/10-2006 20:58

anno wrote:reverserer og får 1=-5x35+15x11
Dette kan ikke stemme, venstresida er delelig med 5, det er ikke høyresida. Ser ut som du behersker Euklids algoritme, så du har sannsynligvis bare gjort en slurvefeil en plass.

Denne oppgava gir løsninga rett i fanget allerede etter det første steget du har gjort: 221=6*35+11, og dermed ser vi umiddelbart at (x,y)=(1,-6) løser ligninga.
anno
Cayley
Cayley
Posts: 75
Joined: 09/09-2009 22:50

Finner ikke feilen jeg har gjort, plages fortsatt :(
Janhaa
Boltzmann
Boltzmann
Posts: 8552
Joined: 21/08-2006 03:46
Location: Grenland

anno wrote:Treng hjelp til å løse denne.
reverserer og får 1=-5x35+15x11
dette stemmer jo ikke...enkel matte.

ta utgangspkt i likninga som inneholder 1:

[tex]11-2*5=1[/tex]

og arbeid deg baklengs (reverser).
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

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