prikaz prve stranice dokumenta Testovi prostosti
  Preuzmi
PDF 9.92 MB
završni rad
Testovi prostosti
2022. urn:nbn:hr:126:861066
Moguš, Magdalena
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Citirajte ovaj rad

Moguš, M. (2022). Testovi prostosti (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, Magdalena. "Testovi prostosti." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, Magdalena. "Testovi prostosti." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš, M. (2022). 'Testovi prostosti', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 19.04.2024., https://urn.nsk.hr/urn:nbn:hr:126:861066

Moguš M. Testovi prostosti [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 19.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:861066

M. Moguš, "Testovi prostosti", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:861066

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:861066
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovTestovi prostosti
Naslov (engleski)Primality Testing
AutorMagdalena Moguš
MentorMirela Jukić Bokun (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-09-22, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Ostale matematičke discipline
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:861066
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-09-22 10:54:11