Pregled bibliografske jedinice broj: 767230
Kombinatorni dokazi malog Fermatovog i Wilsonova teorema
Kombinatorni dokazi malog Fermatovog i Wilsonova teorema // Matematika i škola, 77 (2014), 75-79 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 767230 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Kombinatorni dokazi malog Fermatovog i Wilsonova teorema
(A combinatorial proofs of Fermat’s little theorem and Wilson's theorem)
Autori
Jadrijević, Borka ; Rožić, Fani
Izvornik
Matematika i škola (1332-0327) 77
(2014);
75-79
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
Mali Fermatovov teorem; Wilsonov teorem; testovi prostosti
(Fermat's Little Theorem; Wilson's theorem; primality testing)
Sažetak
U članku su dani kombinatorni dokazi najpoznatijih tvrdnja koje govore o svojstvima prostih brojeva a to su Mali Fermatov teorem i Wilsonov teorem. Ove tvrdnje imaju veliku teorijsku ali i praktičnu primjenu. Naime, one se koriste kao osnova za neke testove prostosti, a upravo brzi algoritmi za testiranje prostosti imaju važnu primjenu u kriptograf
iji -matematičkoj disciplini koja se bavi zaštitom tajnosti podataka.
Izvorni jezik
Hrvatski
POVEZANOST RADA
Projekti:
HRZZ-IP-2013-11-6422 - Diofantove m-torke, eliptičke krivulje, Thueove i indeksne jednadžbe (DIOPHANTINE) (Dujella, Andrej, HRZZ - 2013-11) ( CroRIS)
Profili:
Borka Jadrijević
(autor)
