Faktor adalah bilangan yang membagi suatu angka tanpa meninggalkan sisa. Faktor dari 12 adalah 1, 2, 3, 4, 6, dan 12. Setiap angka memiliki setidaknya dua faktor: 1 dan angka itu sendiri. Bilangan prima memiliki tepat dua faktor ini.

Pemfaktoran berarti menulis sebuah bilangan sebagai hasil perkalian faktor-faktornya. Faktorisasi prima memecahnya menjadi bilangan prima: 12 = 2² × 3. Dekomposisi ini unik, sebuah hasil yang dikenal sebagai teorema fundamental aritmatika.

Dalam aljabar, pemfaktoran berlaku untuk ekspresi. x² − 9 dapat difaktorkan menjadi (x − 3)(x + 3). Pemfaktoran digunakan untuk menyelesaikan persamaan, menyederhanakan pecahan, dan menemukan penyebut umum. Dalam teori bilangan, memfaktorkan bilangan bulat besar secara komputasi sulit, sebuah fakta yang mendasari enkripsi RSA. Konsepnya mudah diperkenalkan dan memiliki konsekuensi yang mendalam.

• Membagi suatu angka dengan tepat
• Faktorisasi prima bersifat unik.
• Berlaku untuk angka dan ekspresi aljabar.
• Kesulitan pemfaktoran bilangan bulat menjamin RSA.