Dělitel dělí číslo beze zbytku. Dělitelé čísla 12 jsou 1, 2, 3, 4, 6 a 12. Každé číslo má alespoň dva dělitele: 1 a samo sebe. Prvočísla mají právě tyto dva.

Faktorizace znamená zapsat číslo jako součin jeho činitelů. Prvočísla se rozloží na prvočísla: 12 = 2² × 3. Tento rozklad je jedinečný a je známý jako základní věta aritmetiky.

V algebře se faktorizace vztahuje na výrazy. x² − 9 se rozkládá na (x − 3)(x + 3). Faktorizace se používá k řešení rovnic, zjednodušování zlomků a hledání společných jmenovatelů. V teorii čísel je faktorizace velkých celých čísel výpočetně náročná, což je základ šifrování RSA. Koncept je snadno představitelný a jeho důsledky jsou hluboké.

• Přesně dělí číslo
• Prvotní faktorizace je jedinečná
• Platí pro čísla a algebraické výrazy
• Tvrdost celočíselné faktorizace zajišťuje RSA