Kombinatorni dokazi malog Fermatovog i Wilsonova teorema (CROSBI ID 219416)
Prilog u časopisu | stručni rad
Podaci o odgovornosti
Jadrijević, Borka ; Rožić, Fani
hrvatski
Kombinatorni dokazi malog Fermatovog i Wilsonova teorema
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.
Mali Fermatovov teorem; Wilsonov teorem; testovi prostosti
nije evidentirano
engleski
A combinatorial proofs of Fermat’s little theorem and Wilson's theorem
nije evidentirano
Fermat's Little Theorem; Wilson's theorem; primality testing
nije evidentirano