Faktorisasi prima: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 1:
[[Image:PrimeDecompositionExample.svg|right|thumb|190px|Gambar di atas menunjukkan proses faktorisasi angka 864.]]
{{unsolved|Ilmu komputer|Apakah faktorisasi prima bisa dicapai dalam waktu polinomial?}}Faktorisasi prima adalah pecahan [[Bilangan komposit|bilangan komposit]] yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan. Contohnya, faktorisasi prima bilangan 84 adalah 2x2x3x7, di mana bilangan 2, 3 dan 7 adalah bilangan prima dan bilangan pembagi 84.
|