"kongruentside" - 1 õppematerjal

ITT0030 Diskreetne matemaatika II - eksamikonspekt

*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: *Kongruentsidele kehtib refleksiivsus, st. a a (mod m). *Kongruentsidele kehtib sümmeetria, st. a b (mod m) b a (mod m) ehk kui a on kongruentne b'ga, on ka b kongruentne a'ga. *Kongruentsid on transitiivsed, st. kui a b (mod m) ning a c (mod m), siis igaljuhul ka