Jawapan ringkas
Pemfaktoran perdana memecahkan nombor ke dalam nombor perdana yang didarab bersama untuk menjadikannya. 60 = 2² × 3 × 5 — tiada kombinasi nombor perdana lain berfungsi, kerana setiap integer yang lebih besar daripada 1 mempunyai tepat satu pemfaktoran perdana (Teorem Asas Aritmetik). Carinya dengan membahagi berulang kali dengan perdana terkecil yang sesuai, beralih ke perdana seterusnya apabila ia berhenti membahagi sama rata.
Pengambilan utama
- Setiap integer yang lebih besar daripada 1 mempunyai tepat satu pemfaktoran perdana — tidak kira nombor perdana yang anda cuba dahulu, anda mendapat hasil yang sama.
- Nombor perdana difaktorkan kepada satu sebutan sahaja: dirinya kepada kuasa pertama (7 = 7¹).
- Sama ada perpuluhan pecahan ditamatkan atau berulang kesan terus ke pemfaktoran perdana — hanya 2s dan 5s dalam penyebut menghasilkan perpuluhan penamat.
- Pemfaktoran utama menjadi semakin sukar untuk komputer apabila nombor semakin besar, yang merupakan asas untuk keselamatan penyulitan RSA.
Kaedah pembahagian, langkah demi langkah
Mulakan dengan perdana terkecil, 2. Jika ia membahagi nombor sama rata, bahagikan dan ulangi dengan 2 sekali lagi — jangan beralih ke perdana seterusnya sehingga 2 tidak lagi berfungsi. Sebaik sahaja ia berhenti membahagi sama rata, beralih ke 3, kemudian 5, kemudian 7, dan seterusnya, sentiasa menguji semula perdana yang sama sebelum memajukan. Berhenti apabila hasil bagi berlari mencapai 1.
Contoh kerja: pemfaktoran 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 tidak lagi membahagi sama rata — beralih ke 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 tidak lagi membahagi sama rata — beralih ke 5)
5 ÷ 5 = 1 (selesai)
360 = 2³ × 3² × 5
Menyemak jawapan: 2³ = 8, 3² = 9, dan 8 × 9 × 5 = 360 — mengesahkan pemfaktoran adalah betul.
Mengapa pemfaktoran utama menjamin penyulitan
Untuk nombor kecil, pemfaktoran adalah hampir serta-merta — komputer memfaktorkan 91 kepada 7 × 13 dalam pecahan sesaat. Tetapi apabila dua nombor perdana yang terlibat adalah beratus-ratus digit, mendarabnya bersama-sama (untuk membina kunci awam) masih mengambil masa milisaat, manakala pemfaktoran produk itu kembali berasingan (memecahkan kunci) akan mengambil masa lebih lama daripada usia alam semesta menggunakan komputer klasik. RSA dan sistem kriptografi yang serupa membina keseluruhan model keselamatan mereka pada kesukaran praktikal satu arah ini.
Kesilapan biasa yang perlu dielakkan
- Berhenti selepas membahagi dengan perdana hanya sekali — terus membahagi dengan perdana yang sama berulang kali sehingga ia tidak lagi membahagi sama rata sebelum meneruskan.
- Menguji pembahagi komposit seperti 4 atau 6 — hanya pembahagi utama tergolong dalam pemfaktoran perdana; faktor utama komposit itu sendiri sudah pun ditemui terlebih dahulu.
- Terlupa untuk meruntuhkan nombor perdana berulang menjadi eksponen — tulis 2 × 2 × 2 × 3 × 3 sebagai 2³ × 3², bukan sebagai lima sebutan berulang yang berasingan.
- Dengan mengandaikan setiap nombor besar sukar difaktorkan — nombor dengan faktor perdana kecil difaktorkan dengan cepat tanpa mengira saiz; ia khususnya produk daripada dua nombor perdana yang sama besar yang menentang pemfaktoran.
Kalkulator berkaitan
- Kalkulator Faktor — senaraikan setiap faktor nombor, bukan hanya blok binaan utamanya.
- Kalkulator Faktor Sepunya Terhebat — meletakkan faktor utama yang dikongsi untuk bekerja mencari GCF.
- Kalkulator Berbilang Biasa Paling Kurang — gabungkan pemfaktoran perdana untuk mencari gandaan kongsi.
- Kalkulator Nombor Besar — mengendalikan produk besar yang boleh dihasilkan oleh faktor utama yang besar.