Factorisatie
In de wiskunde is  de factorisatie of het ontbinden in factoren van een product het herschrijven van dat product in kleinere delen, die met elkaar vermenigvuldigd weer het oorspronkelijke product opleveren. Die kleinere delen heten de factoren van het originele product. Bijvoorbeeld de gehele getallen, polynomen en matrices kunnen in factoren worden ontbonden. In het geval dat de factoren van een positief geheel getal worden berekend, spreekt men van het ontbinden in priemfactoren. Een getal dat verder niet in priemfactoren kan worden ontbonden, heet een priemgetal. Een polynoom of een matrix, die verder niet als het product van kleinere factoren zijn te schrijven heet irreducibel.

De hoofdstelling van de rekenkunde luidt dat elk natuurlijk getal groter dan 1 op de volgorde na op een unieke manier kan worden geschreven als het product van priemfactoren.

De hoofdstelling van de algebra luidt dat iedere polynoom  in één variabele , waarvan de coëfficiënten gehele, rationale, reële of complexe getallen zijn, in het complexe vlak een nulpunt heeft. Veronderstel dat  de graad van  is. Het directe gevolg van de hoofdstelling van de algebra is dat  kan worden ontbonden in een product van  lineaire factoren , waarin iedere  een complex getal is.

Voorbeelden 
Het getal 15 kan worden ontbonden in de factoren 3 en 5, aangezien . Evenzo is het getal 8 te ontbinden als . De polynoom  kan worden ontbonden als . En  kan worden ontbonden als , wat weer verder kan worden ontbonden in .

Of een gegeven factor reducibel is, of niet, hangt af van de getallenverzameling, die wordt gebruikt bij de vermenigvuldiging. Zo is de polynoom  irreducibel als polynoom met gehele of reële wortels, maar wel te splitsen als polynoom met complexe wortels:

Vierkantsvergelijkingen kunnen verder worden ontbonden, bijvoorbeeld 

met de som-product-methode:

 of  

 of  

De discriminant moet dan groter of gelijk zijn aan 0.

Technieken 
Voor het ontbinden van een natuurlijk getal in priemfactoren is er een eenvoudig algoritme: voor alle priemgetallen in oplopende volgorde (herhaald) de deelbaarheid te onderzoeken, in voorkomend geval de deling uit te voeren en verder te werken met het quotiënt. Het algoritme stopt als het te onderzoeken priemgetal groter is dan het resterende te ontbinden getal.

Polynomen in één variabele hebben een lineaire deler van de vorm  dan en slechts dan als  een nulpunt is van de polynoom. Door gebruik te maken van het Hornerschema is het mogelijk efficiënt na te gaan of  een nulpunt is. Voor polynomen met gehele coëfficiënten maakt dit het mogelijk in een eindig aantal stappen alle lineaire delers te vinden.

Een algoritme, dat een matrix als het product schrijft van andere matrices, om er zo beter mee te kunnen rekenen, heet een decompositie-algoritme. Voorbeelden zijn de LU-decompositie en de QR-decompositie.

Tabel van priemfactoren 
 Tabel van priemfactoren

Externe links 
  

Algebra