Factor, in de wiskunde, een getal of algebraïsche uitdrukking die een ander getal of uitdrukking gelijkmatig verdeelt-d.w.z., zonder rest. Bijvoorbeeld, 3 en 6 zijn factoren van 12 omdat 12 ÷ 3 = 4 precies en 12 ÷ 6 = 2 precies. De andere factoren van 12 zijn 1, 2, 4 en 12. Een positief geheel getal groter dan 1, of een algebraïsche uitdrukking, die slechts twee factoren heeft (d.w.z. zichzelf en 1) wordt priemgetal genoemd; een positief geheel getal of een algebraïsche uitdrukking die meer dan twee factoren heeft, wordt samengesteld genoemd., De priemfactoren van een getal of een algebraïsche uitdrukking zijn die factoren die een priemgetal zijn. Door de fundamentele stelling van de rekenkunde, met uitzondering van de volgorde waarin de priemfactoren worden geschreven, kan elk geheel getal groter dan 1 uniek worden uitgedrukt als het product van zijn priemfactoren; bijvoorbeeld, 60 kan worden geschreven als het product 2·2·3·5.,
methoden voor het factoreren van grote gehele getallen zijn van groot belang in cryptografie met publieke sleutel, en op dergelijke methoden berust de veiligheid (of het ontbreken daarvan) van gegevens die via Internet worden verzonden. Factoring is ook een bijzonder belangrijke stap in de oplossing van veel algebraïsche problemen., De veeltermvergelijking x2-x-2 = 0 kan bijvoorbeeld worden berekend als (x-2) (x + 1) = 0. Aangezien in een integraal domein a * b = 0 impliceert dat a = 0 of b = 0, kunnen de eenvoudigere vergelijkingen x-2 = 0 en x + 1 = 0 worden opgelost om de twee oplossingen x = 2 en x = -1 van de oorspronkelijke vergelijking op te leveren.
