factoriseeruvad

Factoriseeruvad on matemaatilises terminoloogias kasutatav vorm, mis kirjeldab objekti jagamist teguriteks. Sõna viitab protsessile, mille käigus kirjeldatav ese esitatakse kui tegurite korrutis.

Mõiste hõlmab peamiselt kahte valdkonda: täisarvude factoriseerimist ja polünoomide factoriseerimist. Täisarvude puhul esitatakse arv tegurite korrutisena; kõige tuntum näide on primaarfactoriseerimine, kus tegurid on algarvud. Polünoomide factoriseerimine tähendab, et polünoom kirjutatakse korrutisena väiksema astmega polünoomidest, mida ei saa antud joonel enam jagada.

Factoriseerimine on aluseks paljudele algebralistele ja arvutusteaduslikele rakendustele. Täisarvude factoriseerimine on oluline numberteoorias ja krüptograafias, eriti suurte arvude faktoriseerimise kontekstis, mis on RSA tüüpi krüptosüsteemide alus. Polünoomide factoriseerimine mängib olulist rolli algebraalases arvutuses ja kodeerimispraktikas. Erinevad algoritmid ja meetodid on arendatud nii diskrimineerituks kui ka probabilistilisteks lähenemisteks ning need võimaldavad factoriseerimist erinevate tüüpide ja suurustega objektidel.