20.500.12556/DKUM-45210 Psevdopraštevila in superpsevdopraštevila generirana s Fermatovimi števili Generating pseudoprimes and superpseudoprimes using Fermat numbers V prvem poglavju so predstavljeni osnovni pojmi in rezultati, kot so relacija deljivosti na množici celih števil, praštevila in kongruence. Drugo poglavje je namenjeno Fermatovim številom in Fermatovim praštevilom, tretje pa predstavitvi psevdopraštevil in Carmichaelovih števil. V četrtem poglavju so obravnavani različni izreki, ki pokažejo, da lahko s Fermatovimi števili generiramo neskončno mnogo psevdopraštevil. Peto poglavje je namenjeno superpsevdopraštevilom in generiranju le-teh. S Fermatovimi števili lahko generiramo tudi neskončno mnogo superpsevdopraštevil. The first chapter introduces the basic concepts and results, such as the divisibility of integers, primes and congruences. The second chapter is devoted to Fermat numbers and Fermat primes, and the third pseudoprimes and Carmichael numbers. The fourth chapter discusses various theorems, which show that the Fermat numbers can generate infinitely many pseudoprimes. The fifth chapter is devoted to superpseudoprimes and generating them. Fermat numbers can also be used to generate infinitely many superpseudoprimes. praštevilo Fermatovo število Fermatovo praštevilo psevdopraštevilo Carmichaelovo število superpsevdopraštevilo prime Fermat number Fermat prime pseudoprime Carmichael number superpseudoprime true true false [M. Firbas] Slovenski jezik Angleški jezik Diplomsko delo 2014-08-18 15:31:03 2014-09-25 14:44:36 2022-05-15 03:06:23 2021-04-30 03:10:04 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 511(043.2) 20782088 URN:SI:UM:DK:PXQALDJR UNI_Firbas_Mojca_2014.pdf UNI_Firbas_Mojca_2014.pdf 1 24ABC76FE37BD616D6AEBBBC22E547D9 760975e5d2a7ceebd651c8503bc8c841e31d281d4703aca7fc906f122b7ce778 08ece6a3-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=65319 Fakulteta za naravoslovje in matematiko 0 0 0