faktorisering
faktorisering, uppdelning av t.ex. ett heltal i en produkt av faktorer, t.ex. 12=4·3.
Varje heltal större än 1 kan faktoriseras i en produkt av primtal, och detta kan ske på bara ett sätt bortsett från ordningen av faktorerna, 12=2·2·3. Även polynom kan faktoriseras på väsentligen ett sätt. Multiplikation av stora tal är numeriskt en lätt operation, medan faktorisering av tal med stora primfaktorer
Källangivelse