Prvočísla a faktorizace celých čísel – Bc. Stanislav HEFLER
Bc. Stanislav HEFLER
Diplomová práce
Prvočísla a faktorizace celých čísel
Prime numbers and integer factorization
Anotace:
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 …víceAbstract:
This thesis deals with prime numbers, primality proving and integer factorization. The first part deals with Primality proving, which includes examples of using Fermat´s primality test, Euler´s primality test, AKS test and Miller-Rabin´s test. The following part is devoted to classical methods of factorization, i.e. trial division, Fermat´s factoring method, Euler´s factoring method and Euclid´s algorithm …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 14. 4. 2015
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: Doc. RNDr. Jaroslav Hora, CSc.
Citační záznam
Jak správně citovat práci
HEFLER, Stanislav. Prvočísla a faktorizace celých čísel. Plzeň, 2015. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta pedagogická
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta pedagogickáVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta pedagogickáMagisterský studijní program / obor:
Učitelství pro základní školy / Ma-INF
Práce na příbuzné téma
-
Prvočísla: klasické a nové poznatky
Michaela CAJTHAMLOVÁ -
Vývoj nástrojů faktorizace čísel a dopady na asymetrickou kryptografii
Anastasia Shikhlyarova