Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Psevdopraštevilo

Index Psevdopraštevilo

Psévdopráštevilo je celo število, ki ima določeno značilnost, vezano na praštevila, samo pa ni praštevilo.

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č »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »