Praštevilski razcep

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje
Množice celih števil
glede na deljivost
Oblika razcepa:
praštevilo
sestavljeno
popolna potenca
močno
polpraštevilo
deljivo brez kvadrata
Ahilovo
Vsiljene vsote deliteljev:
popolno
skoraj popolno
navidezno popolno
mnogokratno popolno
hiperpopolno
enotno popolno
polpopolno
primitivno polpopolno
praktično
Števila z mnogo delitelji:
obilno
zelo obilno
nadobilno
izjemno obilno
zelo sestavljeno
izredno zelo sestavljeno
Drugo:
nezadostno
čudno
prijateljsko
tovariško
družabno
osamljeno
vzvišeno
s harmoničnimi delitelji
varčno
enakoštevčno
potratno
nedotakljivo
Glej tudi:
število deliteljev
delitelj
prafaktor
praštevilski razcep
faktorizacija

Práštevílski razcép (práštevilska faktorizácija, prafaktorizácija ali razcép na práfáktorje) števila je predstavitev števila, kot zmnožek manjših števil, deliteljev (faktorjev), npr. 60 = 3 · 20. Če pa gremo do konca, pridemo do osnovnih gradnikov števil prafaktorjev, oziroma praštevil: 60 = 2 · 2 · 3 · 5.

Razcep velikih števil je težak problem, za katerega reševanje ne poznamo nobenega hitrega postopka (algoritma). Na kompleksnosti te naloge temeljijo kriptografski postopki, kot je RSA.

Razcepimo lahko tudi polinome in matrike.

Glej tudi[uredi | uredi kodo]

Zunanje povezave[uredi | uredi kodo]