Remove ads

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.

Thumb
Primer drevesnega diagrama

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.

Remove ads

Primer

Diagram deljenja

Remove ads

Glej tudi

Zunanje povezave

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads