Un factor împarte un număr fără a lăsa o rest. Factorii lui 12 sunt 1, 2, 3, 4, 6 și 12. Fiecare număr are cel puțin doi factori: 1 și el însuși. Numerele prime au exact acești doi factori.

Factorizarea înseamnă scrierea unui număr ca produs al factorilor săi. Factorizarea primă îl descompune în numere prime: 12 = 2² × 3. Această descompunere este unică, rezultat cunoscut sub numele de teorema fundamentală a aritmeticii.

În algebră, factorizarea se aplică expresiilor. x² − 9 factori ca (x − 3)(x + 3). Factorizarea este utilizată pentru a rezolva ecuații, a simplifica fracții și a găsi numitori comuni. În teoria numerelor, factorizarea numerelor întregi mari este dificilă din punct de vedere computațional, fapt care stă la baza criptării RSA. Conceptul este simplu de introdus și are consecințe detaliate.

• Împarte un număr exact
• Factorizarea primă este unică
• Se aplică numerelor și expresiilor algebrice
• Duritatea factorizării întregi asigură RSA