ITT0030 Diskreetne matemaatika II - eksamikonspekt
*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 = .
*Mõningatel juhtudel on lineaarsetel diofantilistel võrranditel ka mitu erinevat
lahendit.
*Lineaarsete ning teist järku diofantiliste võrrandite teooria on põhjalikult välja töötatud,
kuid kõrgemat järgu diofantiliste võrrandite lahendamiseks teooria puudub: teada on vaid
erivõtteid üksikute juhtude lahendamiseks.
[28]. Täisarvude kongruentsid. Kongruentside omadusi.
*Öeldakse, et täisarvud a ja b on kongruentsed mooduli m>0 järgi, kui nad annavad jagamisel
m-iga sama jäägi. Kongruentsi tähistatakse a b (mod m).
*Kongruentside üldisemaid matemaatilisi omadusi: