Bc. Stanislav HEFLER
Master's thesis
Prvočísla a faktorizace celých čísel
Prime numbers and integer factorization
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 14. 4. 2015
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: Doc. RNDr. Jaroslav Hora, CSc.
Citation record
The right form of listing the thesis as a source quoted
HEFLER, Stanislav. Prvočísla a faktorizace celých čísel. Plzeň, 2015. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta pedagogická
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: 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/
University of West Bohemia
Faculty of EducationMaster programme / field:
Teacher Training for Basic Schools / Ma-INF
Theses on a related topic
-
Prvočísla: klasické a nové poznatky
Michaela CAJTHAMLOVÁ -
Vývoj nástrojů faktorizace čísel a dopady na asymetrickou kryptografii
Anastasia Shikhlyarova