JUDUL MATERI
Banyak siswa menganggap Teori Bilangan hanyalah ilmu ganjil genap biasa atau hitungan anak SD. Padahal, saat masuk ke ranah TKA HOTS dan Olimpiade (OSK/OSP), Teori Bilangan adalah "ilmu kriptografi" dan pemecahan sandi angka. Pembuat soal tidak pernah menyuruhmu menghitung manual pangkat ribuan. Mereka sedang menguji apakah kamu memiliki insting mendeteksi siklus dan pola yang berulang.
ISI MATERI
Nyawa utama dari materi ini terbagi menjadi dua konsep abadi: Sifat Keterbagian (FPB/KPK) dan Aritmatika Modular (Sisa Bagi).
Bayangkan Aritmatika Modular itu persis seperti Jam Dinding. Jika sekarang jam 10, maka 5 jam lagi bukan jam 15, melainkan jam 3 (karena 15 dikurangi siklus 12 jam). Begitu pula dengan angka sebesar apa pun, jika kita membaginya dengan sebuah bilangan, angkanya akan terus berputar pada sisa baginya saja.
Contoh Kasus 1: Siklus Digit Terakhir
Berapa digit terakhir dari \(7^{2026} \)?
Mencari digit terakhir sama saja dengan mencari sisa bagi oleh 10 (Modulo 10). Mari kita lihat siklus ujung pangkat 7:
- \(7^1 = 7 \)
- \(7^2 = 49 \implies \) ujungnya 9
- \(7^3 = 343 \implies \) ujungnya 3
- \(7^4 = 2401 \implies \) ujungnya 1
- \(7^5 = 16807 \implies \) kembali ke 7!
Polanya berulang setiap 4 kali. Kita tinggal membagi pangkatnya: \(2026 \div 4 = 506 \) bersisa 2. Karena sisanya 2, maka jawabannya sama dengan urutan ke-2 dalam pola, yaitu 9. Sangat logis dan cepat.
Contoh Kasus 2: Kekuatan Pemfaktoran (Jebakan Persamaan)
Banyak soal Olimpiade memberikan persamaan seperti \(xy = x + y + 3 \) dan meminta solusi bilangan bulat. Jangan ditebak-tebak! Pindahkan semua variabel ke satu ruas dan paksakan pemfaktoran: \(xy - x - y = 3 \). Tambahkan 1 di kedua ruas menjadi \(xy - x - y + 1 = 4 \). Bentuk ini bisa dilipat manis menjadi \((x-1)(y-1) = 4 \). Dari sini, kamu hanya perlu mencari faktor dari angka 4. Jauh lebih mudah!
KUMPULAN RUMUS PENTING
Hafalkan identitas dan ciri khas ini, karena soal HOTS selalu dibangun dari kepingan rumus dasar berikut.
| 1. Ciri Habis Dibagi | Habis dibagi 4: Dua digit terakhir habis dibagi 4. Habis dibagi 8: Tiga digit terakhir habis dibagi 8. Habis dibagi 9: Total jumlah digitnya kelipatan 9. Habis dibagi 11: Selisih digit posisi ganjil dan genap = 0 atau kelipatan 11. |
| 2. Banyak Faktor Positif | Jika bilangan difaktorkan primanya menjadi \(N = p^a \cdot q^b \cdot r^c \), maka total faktor positifnya = \((a+1)(b+1)(c+1) \) |
| 3. Kongruensi Modulo Dasar | \((a + b) \pmod m = (a \pmod m + b \pmod m) \pmod m \) \((a \times b) \pmod m = (a \pmod m \times b \pmod m) \pmod m \) \(a^n \pmod m = (a \pmod m)^n \pmod m \) |
| 4. Teorema Fermat Kecil (Khusus Olimpiade) | Jika p adalah bilangan prima, dan a tidak habis dibagi p, maka: \(a^{p-1} \equiv 1 \pmod p \) |
TIPS & TRIK CARA CEPAT
Jika soal menanyakan "Angka Satuan", itu artinya Modulo 10. Jika ditanya "Dua Angka Terakhir", itu artinya Modulo 100. Pangkas habis semua digit di depan angka tersebut, kamu hanya perlu mengeksekusi sisa bagi akhirnya saja.
Dalam modulo, kita boleh meminjam angka negatif agar hitungan mengecil tajam. Misalkan mencari sisa pembagian \(12^{100} \) oleh 13. Dibandingkan pusing mencari pangkat 12, sadarilah bahwa 12 jika dibagi 13 itu "kurang 1". Maka \(12 \equiv -1 \pmod{13} \).
Langsung pangkatkan: \((-1)^{100} = 1 \). Boom! Selesai dalam 3 detik.
LATIHAN SOAL (5 Soal)
Sebuah bilangan empat angka \(5A3B \) habis dibagi 4 dan 9. Berapakah banyak kemungkinan pasangan digit \((A, B) \) yang memenuhi syarat tersebut?
A. 1
B. 2
C. 3
D. 4
E. 5
Berapakah banyaknya faktor positif (pembagi positif) dari bilangan 2024?
A. 8
B. 12
C. 16
D. 24
E. 32
Sisa pembagian bilangan \(2^{100} \) apabila dibagi dengan 7 adalah...
A. 1
B. 2
C. 3
D. 4
E. 5
Diketahui dua buah bilangan asli a dan b. Jika FPB(a, b) = 6 dan KPK(a, b) = 36, maka nilai terkecil yang mungkin untuk hasil penjumlahan \(a + b \) adalah...
A. 42
B. 36
C. 30
D. 24
E. 18
Tentukanlah sisa pembagian dari \(3^{2026} \) oleh bilangan 13!
A. 1
B. 3
C. 9
D. 10
E. 12
PEMBAHASAN (1 SOAL TERAKHIR)
Kita akan membedah Soal 5 secara tuntas. Soal raksasa ini adalah tipe klasik Olimpiade. Memecahkannya tidak butuh kalkulator, melainkan insting "Mencari Angka 1" di dalam Modulo (siklus sisa bagi).
Tugas pertama kita adalah memangkatkan basis 3 sedikit demi sedikit sampai kita menemukan hasil yang bersisa 1 jika dibagi 13. Kenapa harus bersisa 1? Karena angka 1 dipangkatkan berapapun jumlahnya akan tetap 1 (angka yang sangat bersahabat).
Mari kita uji:
\(3^1 \equiv 3 \pmod{13} \)
\(3^2 = 9 \equiv 9 \pmod{13} \)
\(3^3 = 27 \). Berapa sisa 27 jika dibagi 13?
Karena \(13 \times 2 = 26 \), maka sisa dari 27 adalah 1.
Binggo! Kita menemukan senjata rahasia: \(3^3 \equiv 1 \pmod{13} \). Artinya pola sisa ini mereset dan berulang setiap pangkat 3.
Karena pola berulang setiap kelipatan 3, mari kita bagi pangkat soal (2026) dengan siklus (3).
\(2026 \div 3 = 675 \) dengan sisa 1.
Secara matematis, kita bisa menuliskan pangkat tersebut sebagai: \(2026 = (3 \times 675) + 1 \).
Gunakan sifat pangkat aljabar biasa untuk memecah \(3^{2026} \):
\(3^{2026} = 3^{(3 \times 675) + 1} \)
\(3^{2026} = (3^3)^{675} \cdot 3^1 \)
Sekarang masukkan senjata rahasia kita dari Langkah 1 (ganti \(3^3 \) dengan angka 1):
\(3^{2026} \equiv (1)^{675} \cdot 3 \pmod{13} \)
\(3^{2026} \equiv 1 \cdot 3 \pmod{13} \)
\(3^{2026} \equiv 3 \pmod{13} \).
Gunung raksasa \(3^{2026} \) berhasil diruntuhkan menjadi hitungan anak SD hanya dengan memecah pangkatnya menggunakan kunci siklus sisa baginya. Sangat elegan dan mematikan. Jawaban yang benar adalah B. 3.