prikaz prve stranice dokumenta Testovi prostosti
  Download
PDF 9.92 MB
undergraduate thesis
Testovi prostosti
2022. urn:nbn:hr:126:861066
Moguš, Magdalena
Josip Juraj Strossmayer University of Osijek
Department of Mathematics

Cite this document

Moguš, M. (2022). Testovi prostosti (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, Magdalena. "Testovi prostosti." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2022. https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, Magdalena. "Testovi prostosti." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2022. https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, M. (2022). 'Testovi prostosti', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš M. Testovi prostosti [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2022 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:126:861066

M. Moguš, "Testovi prostosti", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:126:861066

Please login to the repository to save this object to your list.
Metadata
TitleTestovi prostosti
Title (english)Primality Testing
AuthorMagdalena Moguš
MentorMirela Jukić Bokun (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
Osijek
Defense date and country2022-09-22, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Other Mathematical Disciplines
Abstract
Tema ovog rada bit će testovi prostosti. Testove prostosti dijelimo na determinističke i vjerojatnosne. Sukladno tome, rad je podijeljen na dva dijela. Najprije ćemo obraditi probno dijeljenje, Wilsonov teorem, Lucas-Lehmerov test, Pepinov test, AKS test te GK i ECPP algoritme koji pripadaju determinističkim testovima prostosti. Zatim ćemo obraditi Fermatov test prostosti, Jaki Fermatov test, Pocklington–Lehmerov test, MillerRabinov test i Solovay-Strassenov test prostosti koji pripadaju vjerojatnosnim testovima prostosti. Za svaki test, osim njega samog, navest ćemo i njegovu efikasnost te za većinu testova, primjere njihove upotrebe.
Abstract (english)
The topic of this paper will be primality testing. There are two types of primality tests: deterministic and probabilistic. Accordingly, the paper is divided into two sections. First section covers deterministic tests. Here we have trial division, Wilson’s theorem, Lucas-Lehmer test, Pepin test, AKS test and GK and ECPP algorithms. Second section covers probabilistic tests. Here we have Fermat Primality test, Strong Fermat test, Pocklington–Lehmer test, Miller-Rabin test and Solovay-Strassen test. For each test, except itself, we give its efficiency. For most of the test, we give the examples of their use.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:861066
Study programmeTitle: University undergraduate study programme in mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-09-22 10:54:11