Menaklukkan FPB Eksponen via Pola

Angka Raksasa vs Logika Sederhana

Pernahkah kamu membayangkan seberapa besar angka $(5^{12} - 1)$? Itu adalah bilangan yang sangat raksasa (kisaran 244 juta). Menghitung apalagi mencari semua faktor pembaginya satu per satu saat ujian sama saja dengan misi bunuh diri.

Tapi tunggu dulu, ada logika sederhana yang jadi penyelamat kita di sini.

Untuk mencari faktor persekutuan (angka yang bisa membagi habis kedua bilangan raksasa tersebut), kamu tidak perlu mencari semuanya dari awal. Kamu cukup mencari "induk" atau intinya saja, yaitu Faktor Persekutuan Terbesar (FPB).

Jika kamu bisa menghancurkan masalah ini hingga ke intinya (menemukan FPB-nya), kamu tinggal mengecek opsi jawaban di soal: mana dari opsi tersebut yang bisa membagi habis si nilai FPB ini. Jika habis membagi FPB, otomatis dia membagi habis bilangan raksasanya!

Eksperimen dengan Angka Kecil

Bagaimana cara mencari FPB dari bilangan eksponensial seperti $(5^{12} - 1)$ dan $(5^8 - 1)$? Mari kita lupakan sejenak angka 5 dan pangkat yang besar. Kita selidiki polanya menggunakan angka yang lebih ramah di otak, misalnya basis 2 dengan pangkat 6 dan 4.

Mari kita hitung manual:

• $2^6 - 1 = 64 - 1 = 63$

• $2^4 - 1 = 16 - 1 = 15$

Apa FPB dari 63 dan 15? Jawabannya adalah 3 (karena 3 adalah angka terbesar yang membagi habis 63 dan 15).

Sekarang, perhatikan keajaibannya. Angka 3 ternyata sama persis dengan $(2^2 - 1)$. Coba lihat pangkat dari soal asal (6 dan 4) dan pangkat hasilnya (2). Ya, 2 adalah FPB dari 6 dan 4!

Pola ini selalu berlaku, lho. Rumus ajaibnya berbunyi: $\text{FPB}(a^m - 1, a^n - 1) = a^{\text{FPB}(m, n)} - 1$

Membongkar Rahasia Polanya

Kenapa pola menakjubkan tadi bisa terjadi? Mari kita buktikan secara matematis supaya kamu tidak cuma sekadar menghafal rumus. Kuncinya ada di pelajaran aljabarmu.

Kembali ke soal asli kita: pangkatnya adalah 12 dan 8. FPB dari pangkat 12 dan 8 adalah 4.

Karena 12 dan 8 adalah kelipatan 4, kita bisa memisalkan sebuah variabel, sebut saja $x = 5^4$. Jika begitu, maka bentuk awal kita berubah drastis:

• $(5^{12} - 1)$ sama dengan $(x^3 - 1)$

• $(5^8 - 1)$ sama dengan $(x^2 - 1)$

Dalam ilmu aljabar, kamu pasti ingat pemfaktoran istimewa. Baik bentuk $(x^3 - 1)$ maupun $(x^2 - 1)$ pasti habis dibagi oleh $(x - 1)$.

Sekarang, kembalikan nilai $x$ ke asalnya ($x = 5^4$). Artinya, kedua angka raksasa tadi dipastikan habis dibagi oleh $(5^4 - 1)$. Inilah alasan logis mengapa rumus pola pada halaman sebelumnya terbukti 100% benar tanpa sihir!