ITT0030 Diskreetne matemaatika II - eksamikonspekt
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).
*Suvalise jagatise y = a/b leidmiseks moodularitmeetikas peame esmalt leidma jagatise
kujul y = 1/b ning alles pärast seda korrutame y = 1/b'i soovitud lugejaga a'ga läbi, et saada
meelepärane lõppjagatis.