Faktorisering
Wikipedia
Inom matematiken innebär faktorisering att ett uttryck bryts ner till mindre objekt, eller faktorer, som multiplicerade med varandra ger ursprungsuttrycket. Till exempel kan talet 15 faktoriseras till primtal som 3 × 5; och polynomet x2 - 4 kan faktoriseras som (x - 2)(x + 2).
Syftet med faktorisering är vanligtvis att reducera något till "grundläggande byggstenar", såsom heltal till primtal eller polynom till irreducibla polynom. Faktorisering av heltal täcks av aritmetikens fundamentalsats och faktorisering av polynom täcks av algebrans fundamentalsats.
Primtalsfaktorisering för stora heltal verkar vara ett svårt problem. Det finns inga kända metoder för att lösa detta på kort tid. Detta är grunden för vissa kryptografiska algoritmer.
En matris kan faktoriseras till en produkt av en ortogonal matris eller unitär matris och en triangulär matris. Det finns olika typer av sådana faktoriseringar till exempel LDU, QR, LQ, QL, RQ och RZ.
