Rahasia Sisa Pangkat Raksasa

Pola yang Selalu Berulang

Hal yang bergerak teratur dan berulang tidak perlu dihitung satu per satu sampai selesai, cukup lihat sisa perputarannya.

Bayangkan kita berdiri menghadap ke empat penjuru mata angin: mulai dari Utara (1), bergeser ke Timur (2), lalu Selatan (3), dan Barat (4). Jika kita terus berputar sebesar $90^\circ$ searah jarum jam, setiap kali kita melangkah sebanyak $4$ kali, posisi badan kita selalu kembali persis menghadap arah semula. Ini berarti pergerakan arah mata angin memiliki panjang siklus sebanyak $4$ langkah sebelum urutannya kembali berulang dari awal.

Sekarang, bayangkan jika kamu diminta berputar searah jarum jam sebanyak $2026$ kali berturut-turut. Apakah kita harus menghitung putarannya satu demi satu sampai letih? Tentu tidak. Kita cukup membagi jumlah langkah tersebut dengan panjang siklusnya:

$$2026 \div 4 = 506 \text{ putaran penuh, dengan sisa } 2 \text{ langkah}$$

Sebanyak $506$ putaran penuh itu hanya mengembalikan posisi kita tepat ke arah awal. Yang benar-benar menentukan arah hadap terakhir kita hanyalah sisa pembagian sebanyak $2$ langkah tersebut. Melangkah $2$ kali dari titik awal membawa kita menghadap ke arah Selatan (3). Konsep membaca sisa perputaran inilah kunci utama untuk menaklukkan bilangan berpangkat raksasa tanpa perlu menghitung nilainya sampai habis.

Mencari Pola Pangkat

Nilai sisa pembagian bilangan $3^n$ oleh $5$ tidak dihitung secara acak, melainkan selalu berulang membentuk satu siklus yang teratur setiap 4 langkah.

Sama persis seperti arah mata angin tadi, operasi perpangkatan pada bilangan bulat juga menyimpan pola putaran tertutup saat dibagi oleh suatu bilangan. Mari kita amati apa yang terjadi pada nilai perpangkatan basis $3$ jika kita bagi dengan $5$ secara berurutan:

• $3^1 = 3 \rightarrow 3$ dibagi $5$ menghasilkan sisa $3$

• $3^2 = 9 \rightarrow 9$ dibagi $5$ menghasilkan sisa $4$ (karena $9 = 5 \times 1 + 4$)

• $3^3 = 27 \rightarrow 27$ dibagi $5$ menghasilkan sisa $2$ (karena $27 = 5 \times 5 + 2$)

• $3^4 = 81 \rightarrow 81$ dibagi $5$ menghasilkan sisa $1$ (karena $81 = 5 \times 16 + 1$)

Begitu kita melangkah ke pangkat berikutnya, yaitu $3^5 = 243$, hasil pembagian $243$ oleh $5$ adalah $48$ bersisa $3$. Nilai sisanya langsung kembali ke angka awal siklus!

Dengan demikian, rangkaian sisa pembagian ini membentuk siklus urutan yang berulang secara konstan:

$$(3, 4, 2, 1) \rightarrow (3, 4, 2, 1) \rightarrow \dots$$

Menerapkan Pola pada 2026

Untuk mengeksekusi sisa bilangan raksasa, gunakan sisa hasil bagi pangkat dengan panjang siklus sebagai penunjuk letak dalam urutan pola.

Kita sudah menemukan bahwa panjang siklus sisa pembagian $3^n$ oleh $5$ berulang setiap $4$ langkah dengan urutan $(3, 4, 2, 1)$. Sekarang, kita tinggal mencari di mana letak pemberhentian untuk pangkat target kita, yaitu $2026$.

Bagi pangkat $2026$ dengan panjang siklusnya ($4$):

$$2026 = 4 \times 506 + 2$$

Artinya, urutan pola tersebut telah berputar penuh sebanyak $506$ kali, lalu bergerak maju sebanyak $2$ langkah sisa.

Di sinilah letak jebakan yang paling sering mengecoh: angka $2$ dari hasil pembagian pangkat di atas bukanlah nilai sisa akhir dari pembagian $3^{2026}$ oleh $5$. Angka $2$ itu hanyalah penunjuk langkah di dalam siklus. Jika kita langsung menjawab $2$, kita terjebak memilih Opsi B ($2$) secara keliru.

Mari kita cocokkan letak langkah ke-$2$ tersebut ke daftar urutan pola kita:

• Langkah ke-$1 \rightarrow$ sisa bernilai $3$ (ini yang diwakili oleh Opsi C)

• Langkah ke-$2 \rightarrow$ sisa bernilai $4$

• Langkah ke-$3 \rightarrow$ sisa bernilai $2$

• Langkah ke-$4 \rightarrow$ sisa bernilai $1$ (ini yang diwakili oleh Opsi A)

Karena langkah ke-$2$ ditempati oleh angka $4$, maka sisa pembagian $3^{2026}$ oleh $5$ adalah $4$ (Opsi D benar).