faktor, v matematice číslo nebo algebraický výraz, který rovnoměrně rozděluje jiné číslo nebo výraz—tj. Například 3 a 6 jsou faktory 12, protože 12 ÷ 3 = 4 přesně a 12 ÷ 6 = 2 přesně. Ostatní faktory 12 jsou 1, 2, 4 a 12. Kladné celé číslo větší než 1, nebo algebraický výraz, který má pouze dva faktory (tj., sám a 1) se nazývá prime; kladné celé číslo nebo algebraický výraz, který má více než dva dělitele, se nazývá číslo složené., Hlavními faktory čísla nebo algebraického výrazu jsou ty faktory, které jsou prvočíslo. Základní věta aritmetiky, s výjimkou pořadí, ve kterém hlavní faktory jsou psány každé celé číslo větší než 1 lze jednoznačně vyjádřit jako součin jeho hlavní faktory; například, 60 lze zapsat jako součin 2·2·3·5.,
Metody pro rozklad velkých celých čísel mají velký význam v public-key kryptografie, a na takové metody spočívá bezpečnosti (nebo jeho nedostatek) dat přenášených přes Internet. Factoring je také obzvláště důležitým krokem při řešení mnoha algebraických problémů., Například polynomiální rovnice x2-x-2 = 0 může být zohledněna jako (x − 2)(x + 1) = 0. Od té doby je nedílnou domény a·b = 0 znamená, že buď a = 0 nebo b = 0, jednodušší rovnice x − 2 = 0 a x + 1 = 0 lze řešit, aby výnos dvě řešení x = 2 a x = -1 původní rovnice.
