ITT0030 Diskreetne matemaatika II - eksamikonspekt
7). Kui ak bk (mod mk), siis a b (mod m) ehk võimalusel võib a, b ning mooduli läbi
jagada mingi naturaalarvuga k.
*Kokkuvõtteks: täisarvude kongruentse on hea kasutada näiteks suurte väärtustega
jagamistehetes jäägi väljaselgitamiseks.
[29]. Moodularitmeetika.
*Moodularitmeetikat kutsutakse sageli ka ,,kella aritmeetikaks" ning see on täisarvude jaoks
defineeritud aritmeetika süsteem, kus numbrid ,,teevad täisringi" pärast mingi kindla väärtuse
(moodulini) jõudmist.
*Moodularitmeetika moodsa lähenemise esimesteks juurutajateks olid Sveitsi matemaatik
Leonhard Euler ning Saksa matemaatik Carl Friedrich Gauss.
Moodularitmeetika matemaatilisi omadusi:
*Moodularitmeetikas kehtivad kommutatiivsus, assotsiatiivsus, fakt, et liitmine on
lahutamise pöördtehe jne.
*Juhul, kui moodul m on algarv, on moodularitmeetikas defineeritud ka jagamistehe.
(Kusjuures mitte-algarvulise mooduli korral jagamistehe üks-üheselt määratud ei ole).
annaabi.ee 
