Egy osztóosztó maradék nélkül oszt egy számot. A 12 osztói: 1, 2, 3, 4, 6 és 12. Minden számnak legalább két osztója van: az 1 és önmaga. A prímszámoknak pontosan ez a kettő van.

A faktorizálás azt jelenti, hogy egy számot a tényezőinek szorzataként írunk fel. A prímtényezős felbontás prímekre bontja: 12 = 2² × 3. Ez a felbontás egyértelmű, ezt az eredményt a számtan alaptételének nevezzük.

Az algebrában a faktorizálás kifejezésekre vonatkozik. Az x² − 9 faktorizálható, mint (x − 3)(x + 3). A faktorizálást egyenletek megoldására, törtek egyszerűsítésére és közös nevezők keresésére használják. A számelméletben a nagy egész számok faktorizálása számítási szempontból nehéz, ez a tény az RSA titkosítás alapját képezi. A koncepció egyszerűen bevezethető és mélyreható következményekkel jár.

• Pontosan eloszt egy számot
• A prímtényezős felbontás egyedi
• Számokra és algebrai kifejezésekre vonatkozik
• Az egész faktorizálás nehézsége biztosítja az RSA-t