faktor, i matematik, ett tal eller algebraiskt uttryck som delar ett annat tal eller uttryck jämnt-dvs utan resten. Till exempel är 3 och 6 faktorer av 12 eftersom 12: e 3 = 4 exakt och 12: e 6 = 2 exakt. De andra faktorerna av 12 är 1, 2, 4 och 12. Ett positivt heltal större än 1, eller ett algebraiskt uttryck, som bara har två faktorer (dvs sig själv och 1) kallas prime; ett positivt heltal eller ett algebraiskt uttryck som har mer än två faktorer kallas komposit., De främsta faktorerna för ett tal eller ett algebraiskt uttryck är de faktorer som är främsta. Genom aritmetikens grundläggande teorem, med undantag för den ordning i vilken de främsta faktorerna skrivs, kan varje heltal större än 1 unikt uttryckas som produkten av dess främsta faktorer; till exempel kan 60 skrivas som produkten 2·2·3·5. – herr talman!,
metoder för att factoring av stora heltal är av stor betydelse för kryptografi med öppen nyckel, och på sådana metoder vilar säkerheten (eller bristen på sådan) av data som överförs via Internet. Factoring är också ett särskilt viktigt steg i lösningen av många algebraiska problem., Till exempel kan polynomekvationen x2 − x − 2 = 0 räknas som (x-2)(x + 1) = 0. Eftersom i en integrerad domän a·b = 0 innebär att antingen A = 0 eller b = 0, kan de enklare ekvationerna x − 2 = 0 och x + 1 = 0 lösas för att ge de två lösningarna x = 2 och x = -1 i den ursprungliga ekvationen.
