The short answer
Prime factorization breaks a number down into the prime numbers that multiply together to make it. 60 = 2² × 3 × 5 — no other combination of primes works, because every integer greater than 1 has exactly one prime factorization (the Fundamental Theorem of Arithmetic). Find it by dividing repeatedly by the smallest prime that fits, moving to the next prime once it stops dividing evenly.
Poin-poin penting
- Every integer greater than 1 has exactly one prime factorization — no matter which primes you try first, you land on the same result.
- Suatu bilangan prima difaktorkan menjadi satu suku saja: bilangan prima itu sendiri pangkat satu (7 = 7¹).
- Apakah desimal suatu pecahan berakhir atau mengulang kembali ke faktorisasi prima — hanya 2s dan 5s pada penyebut yang menghasilkan desimal terminasi.
- Faktorisasi prima menjadi semakin sulit secara eksponensial bagi komputer seiring dengan bertambahnya angka, yang merupakan dasar keamanan enkripsi RSA.
Metode pembagian, langkah demi langkah
Mulailah dengan bilangan prima terkecil, 2. Jika bilangan tersebut membagi bilangan tersebut secara merata, bagilah dan ulangi dengan 2 lagi — jangan pindah ke bilangan prima berikutnya sampai 2 tidak lagi berfungsi. Setelah berhenti membagi secara merata, pindah ke 3, lalu 5, lalu 7, dan seterusnya, selalu uji ulang bilangan prima yang sama sebelum melanjutkan. Berhenti ketika hasil bagi berjalan mencapai 1.
Contoh yang berhasil: memfaktorkan 360
360 2 = 180
180 2 = 90
90 2 = 45 (2 tidak lagi terbagi rata — pindah ke 3)
45 3 = 15
15 3 = 5 (3 tidak lagi terbagi rata — pindah ke 5)
5 5 = 1 (selesai)
360 = 2³ × 3² × 5
Memeriksa jawabannya: 2³ = 8, 3² = 9, dan 8 × 9 × 5 = 360 — memastikan faktorisasinya benar.
Mengapa faktorisasi prima mengamankan enkripsi
Untuk bilangan kecil, pemfaktoran hampir dilakukan secara instan — komputer memfaktorkan 91 menjadi 7 × 13 dalam sepersekian detik. Namun ketika dua bilangan prima yang terlibat memiliki panjang ratusan digit, mengalikannya (untuk membuat kunci publik) masih membutuhkan waktu milidetik, sedangkan memfaktorkan kembali hasil perkalian tersebut (memecahkan kunci) akan memakan waktu lebih lama daripada usia alam semesta jika menggunakan komputer klasik. RSA dan sistem kriptografi serupa membangun seluruh model keamanannya berdasarkan kesulitan satu arah yang praktis ini.
Kesalahan umum yang harus dihindari
- Berhenti setelah membagi dengan bilangan prima sekali saja — teruslah membagi dengan bilangan prima yang sama berulang kali hingga tidak lagi terbagi rata sebelum melanjutkan.
- Menguji pembagi komposit seperti 4 atau 6 — hanya pembagi prima yang termasuk dalam faktorisasi prima; faktor prima suatu komposit sudah ditemukan terlebih dahulu.
- Lupa menciutkan bilangan prima berulang menjadi eksponen — tulis 2 × 2 × 2 × 3 × 3 sebagai 2³ × 3², bukan sebagai lima suku berulang yang terpisah.
- Dengan asumsi setiap bilangan besar sulit untuk difaktorkan — bilangan dengan faktor prima kecil akan difaktorkan dengan cepat berapa pun ukurannya; ini khususnya produk dari dua bilangan prima besar yang menolak pemfaktoran.
Kalkulator terkait
- Kalkulator Faktor — daftarkan setiap faktor suatu bilangan, bukan hanya unsur penyusun primanya.
- Kalkulator Faktor Persekutuan Terbesar — menerapkan faktor prima bersama untuk bekerja menemukan GCF.
- Kalkulator Kelipatan Persekutuan Terkecil — menggabungkan faktorisasi prima untuk mencari kelipatan bersama.
- Kalkulator Angka Besar — menangani produk besar yang dapat dihasilkan oleh faktor prima besar.