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).
Novo!!: Psevdopraštevilo in Carmichaelovo število · Poglej več »
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.
Novo!!: Psevdopraštevilo in Celo število · Poglej več »
Delitelj
Delítelj celega števila n (ali tudi fáktor števila n) je v matematiki celo število, ki deli n brez ostanka.
Novo!!: Psevdopraštevilo in Delitelj · Poglej več »
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. (glej mudularna aritmetika).
Novo!!: Psevdopraštevilo in Fermatov mali izrek · Poglej več »
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.
Novo!!: Psevdopraštevilo in Praštevilo · Poglej več »
RSA
RSA je algoritem, ki spada v družino algoritmov za šifriranje z javnim ključem.
Novo!!: Psevdopraštevilo in RSA · Poglej več »
Sestavljeno število
Sestavljeno število je v matematiki naravno število n > 1, ki ni praštevilo.
Novo!!: Psevdopraštevilo in Sestavljeno število · Poglej več »
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.
Novo!!: Psevdopraštevilo in Tuje število · Poglej več »