Bilangan Prima: Teorema 1

Video ini membahas konsep Bilangan Prima, Faktor Persekutuan Terbesar, Kelipatan Persekutuan Terkecil, dan Algoritma Euklidean. Bilangan Prima adalah bilangan bulat dengan faktor hanya satu dan dirinya sendiri. Teorema Dasar Aritmetika menyatakan bahwa setiap bilangan bulat lebih dari 1 dapat dituliskan secara unik sebagai bilangan prima atau perkalian bilangan prima. Bilangan prima penting dalam pembuktian sifat matematika, faktorisasi, dan kriptografi, di mana algoritma RSA menggunakan faktor bilangan prima untuk merahasiakan pesan. Meskipun konsepnya sederhana, faktorisasi bilangan besar tetap menjadi masalah sulit dalam teori bilangan.