Miten saadaan ratkaistuksi kongruenssiyhtälö
15x=9(mod36)?
(Käytin tuossa tuossa yhtäläisyysmerkkiä koska en saanut sitä kolmatta viivaa snne)
15x=9(mod36)?
(Käytin tuossa tuossa yhtäläisyysmerkkiä koska en saanut sitä kolmatta viivaa snne)
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 2
Vanhimmat
15x-9=36y' (x,y' kokonaislukuja)
15x 36y=9 (y=-y')
5x 12y=3 syt(5,12)=1, on ratkaisuja, sillä 1|3
Haetaaan jokin yksityisratkaisu..
x=(3-12y)/5 heti näkee, että kun y = -1 niin
x = 3
ratkaisut on y=-1 - 5k --> x= 3 12k, k kokonaisluku.
Katso kuinka Diafantoksen yhtälöt ratkaistaan
OIKEA oppisesti.
ratkaistaan tehokkaasti ns. laajennettua Eukleideen algoritmia (extended euclidean algorithm) käyttäen. Esiintyvät luvut voivat olla tuhansienkin numeroiden pituisia. Oleellista on se, että mitään tekijöihinjakoalgoritmeja ei tarvita.
Kirjoita Googleen hakusanat:
laajennettu Eukleideen algoritmi
tai englanniksi:
extended euclidean algorithm