ITT0030 Diskreetne matemaatika II - eksamikonspekt
*Algarvude jaotus kohta on teada, et neid leidub naturaalarvude hulgas suhteliselt
korrapäratult. Mõningates vahemikes leidub naturaalarve oluliselt rohkem kui mõningates
teistes vahemikes. Korrapärade otsimine algarvude jaotuses on teadlastele huvi pakkunud
sajandeid: neid on paiknevuse järgi kujutatud erinevatele graafikutele jne. Seaduspära või
tsüklit pole aga siiani leitud.
*Huvitava korrapärana algarvude hulgas paistavad silma nn. algarvude kaksikud e. teatud
vahega leiduvad naturaalavude hulgas N sellised algarvud, mis on justkui ,,paarilised" (nende
vahe on 2).
*Algarvulisuse kontroll:
a). ,,Katse-eksimis meetodil" sellisel juhul on mõtekas proovida kuni väärtuseni ,
kuna järgnevate arvude hulgas tegurit enam tõenäoliselt ei leidu.
b). Fermat' väike teoreem- asendadada arvud Fermat' väikesesse teoreemi.
c). Miller-Rabini test- ehkki tegu on tõenäosusliku polünomiaalse meetodiga, on
annaabi.ee 
