Faktorisasi Prima

Faktorisasi prima adalah proses memecah suatu bilangan bulat menjadi hasil kali dari bilangan prima. Setiap bilangan bulat positif lebih besar dari 1 memiliki faktorisasi prima yang unik, kecuali urutan faktor-faktornya.

Teorema Dasar Aritmetika

Menurut teorema dasar aritmetika, setiap bilangan bulat bisa dinyatakan sebagai hasil kali bilangan prima dengan cara yang unik. Hal ini menjadi fondasi utama dalam teori bilangan dan berbagai cabang matematika lainnya.

Proses Faktorisasi Prima

Untuk melakukan faktorisasi prima, digunakan metode pembagian berulang dengan bilangan prima terkecil. Proses ini terus berlanjut hingga semua faktor yang tersisa adalah bilangan prima.

Manfaat Faktorisasi Prima

Faktorisasi prima sangat berguna dalam mencari faktor persekutuan terbesar, kelipatan persekutuan terkecil, serta dalam kriptografi modern seperti sistem RSA.