Prvočísla a faktorizace celých čísel
Date issued
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Tato práce se zabývá prvočísly, testy prvočíselnosti a faktorizací celých čísel. V části prvočíselných testů obsahuje ukázky použití Fermatova a Eulerova prvočíselného testu, AKS testu a Miller-Rabinova testu. Následují klasické metody faktorizace, tedy opakované dělení, Fermatova metoda faktorizace, Eulerova metoda faktorizace, Euklidův algoritmus. V části moderní faktorizační metody jsou umístěny Pollardovy faktorizační metody, SQUFOF, CFRAC, kvadratické síto a ECM. Práce také obsahuje ukázky testů prvočíselnosti v různých matematických softwarech.
Description
Subject(s)
prvočíslo, pseudoprvočíslo, prvočíselný test, Fermatův prvočíselný test, Eulerův prvočíselný test, AKS, Miller-Rabinův test, faktorizace, klasické metody faktorizace, Fermatova faktorizační metoda, Eulerova faktorizační metoda, postupné dělení, moderní metody faktorizace, Pollardova metoda, ECM, RSA