Algarvuvalemitest

Abstract

Peamiselt eelmisel sajandil püüti algarvude uurimisel leida abi nn algarvuvalemitest, st (osaliselt) algarvuliste väärtustega funktsioonidest. Bakalaureusetöös tehakse ülevaade valitud algarvuvalemitest ja nendega seotud tulemustest. Vaadeldakse algarvuliste väärtustega polünoome, Willansi, Sierpi«ski, Gandhi, Millsi, Wrighti ja veel mitmeid algarvuvalemeid. Töös antakse üksikasjalik tõestus Isenkrahe, Hardy ja Wrighti ning Saouteri valemile. Tuuakse rida näited, mis muuseas demonstreerivad kõigi käsitletud valemite arvutuslikku ebaefektiivsust algarvude leidmisel.