"diofantilisele" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

rakendustes, kuna ta võimaldab näiteks leida lineaarsetele diofantilistele võrranditele täisarvulisi lahendeid või siis lahendada kongruentseid võrrandeid moodulil m. [27].Lineaarsed diofantilised võrrandid. *Lineaarsed diofantilised võrrandid e. Diophantose võrrandid on mitme tundmatuga ning täisarvuliste kordajatega algebralised võrrandid, millele otsitakse täisarvulisi lahendeid. *Lineaarsele diofantilisele võrrandile leiduvad täisarvulised lahendid parajasti siis, kui gcd(a,b)|c. Kui viimane tingimus pole täidetud, siis täisarvulisi lahendeid võrrandil ei leidu. *Lahendamiseks kasutatakse harilikult laiendatud Eukleidese algoritmi iteratiivset meetodit. (Teiste meetoditena leiduvad veel näiteks rekursiivne meetod ning tabeli meetod) *Vastuse saamisks on vaja leida kordajad s ja t, millest seejärel arvutatakse võrrandi lahendid kujul x = ning y = .