Kalkulator Faktorisasi Prima

Pecahkan angka apa pun menjadi faktor prima dengan pembagian langkah demi langkah. Menampilkan pohon faktorisasi lengkap. Cocok untuk siswa teori bilangan, penggemar matematika, dan pembelajaran kriptografi.

Apa itu Kalkulator Faktorisasi Prima?

Faktorisasi prima adalah salah satu konsep paling mendasar dalam teori bilangan — studi matematika tentang bilangan bulat dan sifat-sifatnya. Teorema Dasar Aritmetika menyatakan bahwa setiap bilangan bulat lebih besar dari 1 dapat dinyatakan sebagai produk unik dari bilangan prima. Keunikan ini membuat faktorisasi prima sangat diperlukan di seluruh matematika dan ilmu komputer.

Kalkulator ini menggunakan pembagian percobaan — menguji keterbagian dengan setiap bilangan prima mulai dari 2 — untuk secara sistematis menemukan semua faktor prima. Hasilnya ditampilkan dalam bentuk eksponensial dan sebagai panduan pembagian langkah-demi-langkah yang lengkap.

Di era digital, faktorisasi prima telah mengambil kepentingan kritis dalam kriptografi. Algoritma RSA — yang mengamankan sebagian besar komunikasi internet — bergantung pada fakta matematis bahwa sementara mengalikan dua bilangan prima besar itu sepele, memfaktorkan produk mereka tidak dapat dilakukan secara komputasi untuk bilangan yang cukup besar.

Rumus

Setiap bilangan bulat n > 1 dapat ditulis secara unik sebagai:

n = p₁^a₁ × p₂^a₂ × ··· × pₖ^aₖ

Jumlah pembagi: τ(n) = (a₁+1)(a₂+1)···(aₖ+1)

Cara Menghitung

Masukkan bilangan bulat positif dari 2 hingga 10.000.000.
Algoritma dimulai dengan membagi dengan 2, bilangan prima terkecil.
Setiap kali bilangan habis dibagi, pembagi dicatat sebagai faktor.
Ketika 2 tidak lagi habis dibagi, algoritma mencoba 3, 5, 7, 11, ...
Ini berlanjut hingga angka yang tersisa sama dengan 1 atau merupakan bilangan prima.
Faktorisasi ditulis dalam bentuk eksponensial: n = p₁^a₁ × p₂^a₂ × ...
Pembagi dihitung menggunakan rumus τ(n) = (a₁+1)(a₂+1)···(aₖ+1).

Contoh

Faktorisasi 360: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 adalah prima. Hasil: 360 = 2³ × 3² × 5¹. Pembagi: (3+1)(2+1)(1+1) = 24.

Istilah Kunci Dijelaskan

Bilangan prima: Bilangan bulat > 1 tanpa faktor selain 1 dan dirinya sendiri
Bilangan komposit: Bilangan bulat > 1 yang bukan bilangan prima
Teorema Dasar Aritmetika: Setiap bilangan bulat > 1 memiliki faktorisasi prima yang unik
Pembagian percobaan: Algoritma faktorisasi yang menguji keterbagian oleh bilangan prima berurutan
Eksponen: Dalam p^a, eksponen a menghitung berapa kali prima p muncul
Fungsi pembagi τ(n): Menghitung jumlah total pembagi positif dari n

Kasus Penggunaan Umum

Menyederhanakan pecahan ke bentuk paling sederhana
Mencari FPB dan KPK dari bilangan
Enkripsi RSA dan kriptografi kunci publik
Memecahkan masalah teori bilangan dalam kompetisi matematika
Memahami aturan pembagian dalam matematika
Faktorisasi aljabar dan penyederhanaan polinomial

Pertanyaan Umum

Apa itu faktorisasi prima?

Faktorisasi prima menyatakan suatu bilangan sebagai hasil kali faktor-faktor primanya. Setiap bilangan bulat > 1 memiliki faktorisasi prima yang unik — Teorema Dasar Aritmetika. Contoh: 360 = 2³ × 3² × 5.

Apa itu bilangan prima?

Bilangan prima adalah bilangan asli lebih besar dari 1 yang tidak memiliki pembagi positif selain 1 dan dirinya sendiri. Bilangan prima pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23... Ada tak terhingga banyaknya bilangan prima (Euclid, ~300 SM).

Bagaimana faktorisasi prima digunakan dalam kehidupan nyata?

Faktorisasi prima digunakan dalam kriptografi RSA (keamanan internet), menyederhanakan pecahan, mencari FPB dan KPK, dan teori bilangan. Keamanan internet modern bergantung pada sulitnya memfaktorkan bilangan besar.

Bagaimana cara menghitung pembagi dari faktorisasi prima?

Jika n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, maka jumlah pembagi positif adalah (a₁+1)(a₂+1)···(aₖ+1). Contoh: 12 = 2² × 3¹ memiliki (2+1)(1+1) = 6 pembagi.