ITT0030 Diskreetne matemaatika II - eksamikonspekt
(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.
*Selleks, et leida aga avaldise 1/b väärtust, peame jällegi rakendama Eukleidese algoritmi
laiendatud versiooni kujul gcd(x,p).
*Jagamistehte olemasolu võimaldab meil teatud juhtudel lahendada modulaararitmeetilisi
lineaarseid võrrandeid ning isegi modulaararitmeetilisi võrrandsüsteeme.
*Alternatiivselt on moodularitmeetilisi võrrandeid võimalik lahendada mooduli kordsete
liitmismeetodiga ning võrrandsüsteeme hiina jäägiteoreemi abil.
*Lisaks 12-tunnisele kellale on headeks moodularitmeetika näideteks veel nö.
,,nädalapäevade aritmeetika" (mod 7) ning Boole'i loogikaalgebra (mod 2).
[30]. Algarvulisuse Fermat` test. Miller-Rabini test.
*Fermat test:
annaabi.ee 
