Kazalo
8 odnosi: Carmichaelovo število, Celo število, Delitelj, Fermatov mali izrek, Praštevilo, RSA, Sestavljeno število, Tuje število.
Carmichaelovo število
Carmichaelova števila so v teoriji števil sestavljena pozitivna cela števila n za katera velja kongruenca: za vsa cela števila a, ki so n tuja (glej modularna aritmetika).
Poglej Psevdopraštevilo in Carmichaelovo število
Celo število
Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.
Poglej Psevdopraštevilo in Celo število
Delitelj
Delítelj celega števila n (ali tudi fáktor števila n) je v matematiki celo število, ki deli n brez ostanka.
Poglej Psevdopraštevilo in Delitelj
Fermatov mali izrek
Fermatov máli izrèk ali tudi máli Fermatov izrèk pravi, da kadar je p praštevilo, potem za vsako celo število a velja: To pomeni, da kadar vzamemo poljubno celo število a in ga pomnožimo s samim seboj p krat in odštejemo a, bomo dobili število, ki bo deljivo s p.
Poglej Psevdopraštevilo in Fermatov mali izrek
Praštevilo
Práštevílo je naravno število n > 1, če ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor.
Poglej Psevdopraštevilo in Praštevilo
RSA
RSA je algoritem, ki spada v družino algoritmov za šifriranje z javnim ključem.
Poglej Psevdopraštevilo in RSA
Sestavljeno število
Sestavljeno število je v matematiki naravno število n > 1, ki ni praštevilo.
Poglej Psevdopraštevilo in Sestavljeno število
Tuje število
Tuji števili sta v matematiki dve celi števili a in b, ki nimata skupnega delitelja razen 1 in -1, oziroma enakovredno, katerih največji skupni delitelj je enak 1.