Page 1 of 1

diofantiske ligninger

Posted: 12/09-2009 14:07
by anno
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????????

Re: diofantiske ligninger

Posted: 12/09-2009 15:11
by mrcreosote
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.

Posted: 12/09-2009 15:59
by anno
Finner ikke feilen jeg har gjort, plages fortsatt :(

Re: diofantiske ligninger

Posted: 12/09-2009 21:13
by Janhaa
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).