Skoči na glavni sadržaj

Osječki matematički list, Vol. 25 No. 2, 2025.

Stručni rad

Testovi prostosti

Bernadin Ibrahimpašić orcid id orcid.org/0009-0003-5902-7208 ; Pedagoški fakultet, Univerzitet u Bihaću *
Sajra Kasić ; Pedagoški fakultet, Univerzitet u Bihaću

* Dopisni autor.

Puni tekst: hrvatski pdf 452 Kb

str. 161-178

preuzimanja: 130

citiraj

Sažetak

U članku se opisuju testovi prostosti s posebnim naglaskom na vjerojatnosne testove prostosti. To su kriteriji za koje vrijedi da ako ih prirodni broj n zadovolji tada je n vjerojatno prost i u tom slučaju kažemo da je broj n možda prost. Međutim, ako ih broj n ne zadovolji onda je n sigurno složen. Opisat ćemo Fermatov, Solovay – Strassenov i Miller – Rabinov test.

Ključne riječi

prosti brojevi, pseudoprosti brojevi, testovi prostosti

Hrčak ID:

341423

URI

https://hrcak.srce.hr/341423

Datum izdavanja:

10.12.2025.

Podaci na drugim jezicima: engleski

Posjeta: 446 *