En faktor dividerer et tal uden at efterlade en rest. Faktorerne af 12 er 1, 2, 3, 4, 6 og 12. Hvert tal har mindst to faktorer: 1 og sig selv. Primtal har præcis disse to.

Faktorisering betyder at skrive et tal som et produkt af dets faktorer. Primfaktorisering opdeler det i primtal: 12 = 2² × 3. Denne dekomponering er unik, et resultat kendt som aritmetikens grundsætning.

I algebra anvendes faktorisering på udtryk. x² − 9 faktoreres som (x − 3)(x + 3). Faktorisering bruges til at løse ligninger, forenkle brøker og finde fællesnævnere. I talteori er faktorisering af store heltal beregningsmæssigt vanskeligt, en kendsgerning der ligger til grund for RSA-kryptering. Konceptet er enkelt at introducere og har dybtgående konsekvenser.

• Dividerer et tal præcist
• Primfaktorisering er unik
• Gælder for tal og algebraiske udtryk
• Hårdheden af ​​heltalsfaktorisering sikrer RSA