faktoriseeruda

Faktoriseeruda on matemaatiline toiming, mille käigus antakse algne objekt välja kui tegurite korrutis. Kõige levinumad juhtumid on arvude ja polünoomide faktoriseerimine. Faktoriseerumise eesmärk on saada objekti koostisosadest arusaam, mis hõlbustab edasiarutlusi ja arvutusi.

Arvude faktoriseerimine tähendab iga täisarvu suuremast kui 1 esitamist kui algarvude korrutis. Selline esitus on unikaalne (eningu order ei muuda seda) ning see peegeldub fundamentaalses teoreemis aritmeetikas. Protsessis kasutatakse erinevaid meetodeid, näiteks algarvude otsimist ja tegurite järjestikust jagamist, mida teostatakse tavapäraselt väikseimate algarvude abil. Arvude faktoriseerimine on oluline teemat tundvate valdkondade jaoks ning selle raskus on suurte arvude korral teaduslikult ja praktiliselt märkimisväärne.

Polünoomide faktoriseerimine tähendab polünoomi kirjutamist kui korrutist teistest polünoomidest, sageli kuni võrdväärtuslike jaotuste ehk irreducibiliteedeni kooskõlas valdkonna koefitsientidega. Ühtlustatud faktoriseerimine on tihti unikaalne, kuni järjestuse ja üksuste kõrvalekaldedeni. Erinevate koefitsientide ja aluskehade (nt rea või keha) korral võivad esitatud tegurid olla erinevad, kuid peamine idee jääb samaks: polünoomile leitakse teisi polünoome, millega see korrutisena tekib.

Rakendused ja mõjud hõlmavad algebrat ja numberiteooriat, eksemplarset lahenduste lihtsustamist, võrrandite lahendamist ning krüptograafiat, kus suurte arvude faktoriseerimise raskus on pühendatud turvalisuse alus. Faktoriseerumist käsitletakse nii teoreetilise kui rakendusliku tööriistana.