Teori Bilangan Prima & Faktorisasi

Advertisement Space

Rahasia Bilangan Prima (The Building Blocks)

Bilangan prima adalah "atom" dalam semesta matematika. Bilangan ini hanya memiliki tepat dua faktor, yaitu $1$ dan dirinya sendiri. Himpunan prima dimulai dari $P = \{2, 3, 5, 7, 11, \dots\}$.

Teorema Dasar Aritmatika

Setiap bilangan bulat positif $n > 1$ dapat dinyatakan sebagai perkalian bilangan prima secara unik.
Contoh: $60 = 2^2 \times 3 \times 5$.

Sieve of Eratosthenes

Metode klasik untuk menemukan bilangan prima dengan mengeliminasi kelipatan. Penting untuk diingat bahwa angka 2 adalah satu-satunya bilangan prima genap.

Dalam soal HOTS, sering ditanyakan mengenai "Prima Kembar" (Twin Primes) atau pengujian apakah suatu bilangan besar $N$ adalah prima dengan mengecek pembagi hingga $\sqrt{N}$.

Iklan Sesuai Konten Matematika

Siap Menguji Pemahaman Anda?

Kerjakan latihan soal HOTS untuk materi Teori Bilangan Prima & Faktorisasi sekarang juga!