Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorHora, Jaroslav
dc.contributor.authorHefler, Stanislav
dc.contributor.refereeKohout, Václav
dc.date.accepted2015-05-21
dc.date.accessioned2016-03-15T09:00:31Z
dc.date.available2013-11-25cs
dc.date.available2016-03-15T09:00:31Z
dc.date.issued2015
dc.date.submitted2015-04-14
dc.identifier59868
dc.identifier.urihttp://hdl.handle.net/11025/19814
dc.description.abstractTato 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.cs
dc.format71 s. (84 051 znaků)cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectprvočíslocs
dc.subjectpseudoprvočíslocs
dc.subjectprvočíselný testcs
dc.subjectFermatův prvočíselný testcs
dc.subjectEulerův prvočíselný testcs
dc.subjectAKScs
dc.subjectMiller-Rabinův testcs
dc.subjectfaktorizacecs
dc.subjectklasické metody faktorizacecs
dc.subjectFermatova faktorizační metodacs
dc.subjectEulerova faktorizační metodacs
dc.subjectpostupné dělenícs
dc.subjectmoderní metody faktorizacecs
dc.subjectPollardova metodacs
dc.subjectECMcs
dc.subjectRSAcs
dc.titlePrvočísla a faktorizace celých číselcs
dc.title.alternativePrime numbers and integer factorizationen
dc.typediplomová prácecs
dc.thesis.degree-nameMgr.cs
dc.thesis.degree-levelNavazujícícs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta pedagogickács
dc.thesis.degree-programUčitelství pro základní školycs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThis 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. The next part focuses on modern methods of factorization, i.e. Pollard´s factoring methods, SQUFOF, CFRAC, quadratic sieve and ECM. This thesis also includes samples of primality proving in various mathematical software.en
dc.subject.translatedprimeen
dc.subject.translatedpseudoprimeen
dc.subject.translatedtests of primalityen
dc.subject.translatedFermat´s primality testen
dc.subject.translatedEuler´s primality testen
dc.subject.translatedAKSen
dc.subject.translatedMiller-Rabin´s testen
dc.subject.translatedfactorizationen
dc.subject.translatedclassical methods of factorizationen
dc.subject.translatedFermat´s factoring methoden
dc.subject.translatedEuler´s factoring methoden
dc.subject.translatedtrial divisionen
dc.subject.translatedmodern factorization methodsen
dc.subject.translatedPollard´s methoden
dc.subject.translatedECMen
dc.subject.translatedRSAen
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMT)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
DP_Hefler_PrvocislaAFaktorizace.pdfPlný text práce2,91 MBAdobe PDFZobrazit/otevřít
vedouci-Hodnoceni diplomove prace Bc. Hefler.pdfPosudek vedoucího práce137,78 kBAdobe PDFZobrazit/otevřít
oponent-Opon. diplomove prace Stanislava Heflera 15.pdfPosudek oponenta práce137,72 kBAdobe PDFZobrazit/otevřít
obhajoba-Hefler protokol063.pdfPrůběh obhajoby práce138,29 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/19814

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta pedagogická / Faculty of Education
  4. Katedra matematiky, fyziky a technické výchovy / Department of Mathematics, Physics and Class
  5. Diplomové práce / Theses (KMT)