En faktor deler et tall uten å etterlate en rest. Faktorene til 12 er 1, 2, 3, 4, 6 og 12. Hvert tall har minst to faktorer: 1 og seg selv. Primtall har akkurat disse to.

Faktorisering betyr å skrive et tall som et produkt av dets faktorer. Primtalsfaktorisering deler det opp i primtall: 12 = 2² × 3. Denne dekomponeringen er unik, et resultat kjent som aritmetikkens fundamentalsetning.

I algebra gjelder faktorisering for uttrykk. x² − 9 faktoreres som (x − 3)(x + 3). Faktorisering brukes til å løse ligninger, forenkle brøker og finne fellesnevnere. I tallteori er faktorisering av store heltall beregningsmessig vanskelig, et faktum som ligger til grunn for RSA-kryptering. Konseptet er enkelt å introdusere og har dype konsekvenser.

• Dividerer et tall nøyaktig
• Primfaktorisering er unik
• Gjelder tall og algebraiske uttrykk
• Hardheten til heltallsfaktorisering sikrer RSA