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

Institutional repository: Repository of School of Applied Mathematics and Informatics

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 21 December 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 December 21] 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

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