Diofantoksen yhtälö - Lahti
Diofantoksen yhtälö - Lahti
Diofantoksen yhtälö - Lahti
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Esimerkki 2<strong>Diofantoksen</strong> <strong>yhtälö</strong> —teoriaa<strong>Diofantoksen</strong> <strong>yhtälö</strong> —käytäntö• <strong>Diofantoksen</strong> <strong>yhtälö</strong>nratkaiseminen• Esimerkki 1• Esimerkki 2Ratkaistaan <strong>Diofantoksen</strong> <strong>yhtälö</strong> 36x + 25y = 30.Etsitään <strong>yhtälö</strong>lle 36x + 25y = 1 yksittäisratkaisu Eukleideenalgoritmilla:a b Jako<strong>yhtälö</strong>36 25 36=1·25 + 1125 11 25=2·11 + 311 3 11=3·3 + 23 2 3=1·2 + 12 1 2=2·1 + 01 0Täten on syt(36,25)=1.Hannu Lehto 8. tammikuuta 2008 Lahden Lyseon lukio – 10 / 11
Change language