Praštevilski razcep
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.
PrimerUredi
Diagram deljenjaUredi
Glej tudiUredi
Zunanje povezaveUredi
- Razcep števil (angleško)