"lahendipaariga" - 1 õppematerjal

Diskreetne matemaatika II - neljas kodutöö

104493 IAPB21 Kui avaldada y x-i kaudu, saan: 1 - 25 = 41 Ülejäänud y-te leidmiseks saab kasutada järgmist algoritmi: panna x-i asemele järjest suvalisi täisarvu ning kui y tehte tulemusel ka täisarvuline, siis ongi tegemist meile sobiva lahendipaariga. Nii saab järgmised lahendipaarid(valides -200 200), kusjuures varem leitud lahend on samuti nende seas. (-182,111), (-141,86), (-100,61), (-59,36), (-18,11), (23,-14), (64,-39), (105,-64),(146,-89), (187,-114) Panen tähele, et = " - 25 ja = " + 41, kus " = -18 ja " = 11 on Eukleidese algoritmiga leitud lahendid. Näitan, et väide kehtib iga k korral, st et = " - 25 ja = " + 41 on tõepoolest võrrandi lahenditeks.