Pendahuluan
Teori bilangan adalah cabang matematika yang mempelajari bilangan bulat dan pola-pola di dalamnya. Bilangan bulat adalah bilangan seperti
\[ \ldots,-3,-2,-1,0,1,2,3,\ldots \]
Dalam olimpiade SD, SMP, sampai SMA, bagian yang paling sering dipakai adalah bilangan bulat positif, yaitu
\[ 1,2,3,4,5,\ldots \]
Namun, semakin tinggi tingkat soal, bilangan negatif, nol, sisa pembagian, faktorisasi prima, dan persamaan bilangan bulat juga mulai muncul.
Mengapa teori bilangan penting? Karena banyak soal olimpiade tidak bertanya, “Hitunglah dengan cepat,” tetapi bertanya, “Pola apa yang tersembunyi?” atau “Mengapa hal ini pasti benar?” Teori bilangan adalah tempat yang sangat baik untuk melatih cara berpikir seperti itu. Buku klasik teori bilangan menjadikan keterbagian, bilangan prima, kongruensi, dan persamaan bilangan bulat sebagai tema pokok karena semua topik itu membangun struktur dasar bilangan bulat (Hardy & Wright, 2008; Niven, Zuckerman, & Montgomery, 1991).
Mari mulai dari contoh yang sangat sederhana.
Bilangan
\[ 2,4,6,8,10,\ldots \]
disebut bilangan genap. Bilangan
\[ 1,3,5,7,9,\ldots \]
disebut bilangan ganjil. Kita dapat melihat pola bahwa:
\[ \text{ganjil} + \text{ganjil} = \text{genap}. \]
Contohnya:
\[ 3+5=8,\qquad 7+11=18,\qquad 101+203=304. \]
Tetapi dalam olimpiade, contoh saja belum cukup. Contoh membantu kita menebak, tetapi kita masih perlu membuktikan.
Salah satu cara membuktikannya adalah dengan menulis bilangan ganjil sebagai “satu lebih dari bilangan genap”. Setiap bilangan ganjil dapat ditulis dalam bentuk
\[ 2a+1 \]
untuk suatu bilangan bulat \(a\). Misalnya:
\[ 7=2\cdot 3+1,\qquad 15=2\cdot 7+1. \]
Jika dua bilangan ganjil adalah \(2a+1\) dan \(2b+1\), maka jumlahnya
\[ (2a+1)+(2b+1)=2a+2b+2=2(a+b+1). \]
Karena hasilnya berbentuk \(2\) dikali bilangan bulat, maka jumlah itu genap.
Di sinilah rasa olimpiade mulai muncul: kita tidak hanya menghitung, tetapi menjelaskan mengapa suatu pola selalu benar.
Dari aritmetika biasa menuju teori bilangan
Saat belajar aritmetika di SD, kita mengenal operasi dasar:
\[ +,\quad -,\quad \times,\quad \div. \]
Teori bilangan memakai operasi yang sama, tetapi pertanyaannya lebih dalam.
Misalnya, dalam aritmetika biasa kita bertanya:
\[ 84 \div 7 = ? \]
Jawabannya \(12\). Dalam teori bilangan, kita bertanya dengan bahasa yang sedikit berbeda:
“Apakah 7 membagi 84?”
Artinya: apakah ada bilangan bulat \(k\) sehingga
\[ 84=7k? \]
Karena
\[ 84=7\cdot 12, \]
maka 7 membagi 84. Kita menulisnya sebagai
\[ 7\mid 84. \]
Simbol \(7\mid 84\) dibaca “7 membagi 84”. Ini tidak berarti \(7/84\), tetapi berarti 84 habis dibagi 7.
Contoh lain:
\[ 5\mid 35 \]
karena
\[ 35=5\cdot 7. \]
Tetapi
\[ 5\nmid 37 \]
karena tidak ada bilangan bulat \(k\) yang membuat
\[ 37=5k. \]
Jika 37 dibagi 5, hasilnya 7 sisa 2:
\[ 37=5\cdot 7+2. \]
Sisa pembagian ini akan menjadi salah satu tokoh utama dalam buku ini.
Sisa pembagian: ide kecil yang sangat kuat
Bayangkan jam dinding. Setelah angka 12, kita kembali ke angka 1. Jika sekarang pukul 10, maka 5 jam lagi bukan pukul 15, melainkan pukul 3.
Secara ide, kita sedang bekerja dengan sisa terhadap 12. Bilangan 15 dan 3 dianggap berada pada posisi jam yang sama karena
\[ 15=12\cdot 1+3. \]
Jadi sisa pembagian 15 oleh 12 adalah 3.
Contoh lain:
\[ 26=12\cdot 2+2. \]
Maka 26 memiliki sisa 2 jika dibagi 12. Dalam bahasa jam, 26 jam setelah pukul 0 sama posisinya dengan pukul 2.
Inilah dasar dari aritmetika modulo, yaitu aritmetika yang memperhatikan sisa pembagian. Kata “modulo” akan dipakai secara formal di Bab 9, tetapi idenya sudah bisa dipahami sejak awal: dua bilangan dapat berbeda besar, tetapi memiliki sisa yang sama.
Misalnya, bilangan
\[ 3,8,13,18,23 \]
semuanya bersisa 3 jika dibagi 5:
\[ 3=5\cdot 0+3, \]
\[ 8=5\cdot 1+3, \]
\[ 13=5\cdot 2+3, \]
\[ 18=5\cdot 3+3. \]
Pola seperti ini sering membuat soal besar menjadi kecil. Daripada menghitung seluruh bilangan besar, kita cukup mencari sisanya.
Sebagai contoh, tentukan sisa pembagian \(2026\) oleh 7.
Kita tidak perlu membagi panjang-panjang. Karena
\[ 7\cdot 289=2023, \]
maka
\[ 2026=7\cdot 289+3. \]
Jadi sisa pembagian \(2026\) oleh 7 adalah 3.
Untuk soal yang lebih sulit, seperti mencari digit terakhir dari
\[ 7^{2026}, \]
kita juga akan memakai pola sisa. Digit terakhir berarti sisa terhadap 10. Pangkat besar tampak menakutkan, tetapi sisanya berulang:
\[ 7^1=7 \quad \text{digit terakhir } 7, \]
\[ 7^2=49 \quad \text{digit terakhir } 9, \]
\[ 7^3=343 \quad \text{digit terakhir } 3, \]
\[ 7^4=2401 \quad \text{digit terakhir } 1, \]
\[ 7^5 \quad \text{digit terakhir kembali } 7. \]
Pola digit terakhirnya adalah
\[ 7,9,3,1,7,9,3,1,\ldots \]
Pola berulang seperti ini akan dipelajari lebih rapi dalam bab tentang kongruensi dan perpangkatan modulo.
Bilangan prima: batu bata bilangan bulat
Bilangan prima adalah bilangan bulat positif lebih dari 1 yang hanya memiliki dua pembagi positif, yaitu 1 dan dirinya sendiri.
Contohnya:
\[ 2,3,5,7,11,13,17,\ldots \]
Bilangan 2 adalah prima karena pembagi positifnya hanya 1 dan 2. Bilangan 7 juga prima karena pembagi positifnya hanya 1 dan 7.
Bilangan yang lebih dari 1 tetapi bukan prima disebut bilangan komposit. Misalnya:
\[ 6=2\cdot 3, \]
maka 6 komposit. Begitu juga:
\[ 12=3\cdot 4=2\cdot 6=2\cdot 2\cdot 3. \]
Salah satu gagasan paling penting dalam teori bilangan adalah bahwa setiap bilangan bulat lebih dari 1 dapat diuraikan menjadi perkalian bilangan prima, dan uraian itu tunggal jika urutan faktor diabaikan. Pernyataan ini dikenal sebagai Teorema Dasar Aritmetika; teorema ini merupakan hasil dasar dalam teori bilangan elementer (Hardy & Wright, 2008; Niven, Zuckerman, & Montgomery, 1991).
Misalnya:
\[ 60=2^2\cdot 3\cdot 5. \]
Artinya:
\[ 60=2\cdot 2\cdot 3\cdot 5. \]
Kita juga dapat menulis
\[ 60=3\cdot 5\cdot 2\cdot 2, \]
tetapi faktor primanya tetap sama: dua buah 2, satu buah 3, dan satu buah 5.
Mengapa faktorisasi prima penting? Karena banyak pertanyaan tentang bilangan dapat dijawab setelah kita melihat “isi prima” bilangan itu.
Contoh:
Berapa banyak pembagi positif dari 12?
Kita daftar dulu:
\[ 1,2,3,4,6,12. \]
Jadi ada 6 pembagi.
Tetapi untuk bilangan besar, mendaftar satu per satu tidak praktis. Faktorisasi prima memberi cara yang lebih teratur. Karena
\[ 12=2^2\cdot 3^1, \]
maka setiap pembagi 12 berbentuk
\[ 2^a\cdot 3^b \]
dengan
\[ a=0,1,2 \]
dan
\[ b=0,1. \]
Ada 3 pilihan untuk \(a\) dan 2 pilihan untuk \(b\), sehingga ada
\[ 3\cdot 2=6 \]
pembagi. Ide ini akan dikembangkan di Bab 14.
Soal olimpiade bukan sekadar soal sulit
Soal olimpiade sering terlihat pendek. Kadang hanya satu atau dua kalimat. Namun di dalamnya ada struktur yang harus dibaca dengan cermat.
Perhatikan contoh berikut.
Carilah semua bilangan bulat positif \(n\) sehingga \(n^2\) ganjil.
Jika kita mencoba contoh:
\[ 1^2=1,\qquad 2^2=4,\qquad 3^2=9,\qquad 4^2=16. \]
Terlihat bahwa \(n^2\) ganjil ketika \(n\) ganjil.
Tetapi soal meminta “semua”, maka kita perlu alasan lengkap.
Jika \(n\) genap, maka \(n=2k\) untuk suatu bilangan bulat \(k\). Akibatnya,
\[ n^2=(2k)^2=4k^2=2(2k^2), \]
maka \(n^2\) genap.
Jadi kalau \(n^2\) ganjil, \(n\) tidak mungkin genap. Karena setiap bilangan bulat pasti genap atau ganjil, maka \(n\) harus ganjil.
Sebaliknya, jika \(n\) ganjil, maka \(n=2k+1\). Akibatnya,
\[ n^2=(2k+1)^2=4k^2+4k+1=2(2k^2+2k)+1, \]
maka \(n^2\) ganjil.
Jadi jawaban lengkapnya:
\[ n^2 \text{ ganjil jika dan hanya jika } n \text{ ganjil}. \]
Frasa “jika dan hanya jika” berarti dua arah sekaligus:
- jika \(n\) ganjil, maka \(n^2\) ganjil;
- jika \(n^2\) ganjil, maka \(n\) ganjil.
Di sinilah kita mulai melihat perbedaan antara jawaban hitungan dan jawaban olimpiade. Jawaban olimpiade harus menjelaskan seluruh kemungkinan, bukan hanya beberapa contoh.
Empat kebiasaan utama dalam buku ini
Buku ini akan melatih empat kebiasaan berpikir.
Pertama, membuat contoh kecil. Jika soal berbicara tentang semua bilangan \(n\), cobalah \(n=1,2,3,4,5\). Contoh kecil membantu kita melihat pola.
Misalnya, untuk jumlah bilangan ganjil pertama:
\[ 1=1, \]
\[ 1+3=4, \]
\[ 1+3+5=9, \]
\[ 1+3+5+7=16. \]
Kita menduga:
\[ 1+3+5+\cdots+(2n-1)=n^2. \]
Nanti, kita akan membuktikan dugaan ini.
Kedua, mencari struktur. Struktur adalah bentuk tersembunyi yang membuat soal menjadi lebih mudah. Misalnya,
\[ 99=9\cdot 11 \]
lebih berguna daripada hanya melihat 99 sebagai “hampir 100”. Jika soal berkaitan dengan keterbagian oleh 11, bentuk \(9\cdot 11\) langsung memberi informasi.
Ketiga, menebak dengan hati-hati. Dalam matematika, tebakan bukan akhir, tetapi awal. Tebakan yang baik muncul dari contoh, pola, dan percobaan kecil. George Pólya menjelaskan bahwa pemecahan masalah matematika sering bergerak melalui tahap memahami masalah, menyusun rencana, menjalankan rencana, lalu meninjau kembali hasilnya (Pólya, 1945). Dalam buku ini, tahap-tahap itu akan sering muncul secara alami.
Keempat, membuktikan. Bukti adalah alasan logis yang menunjukkan bahwa suatu pernyataan benar untuk semua kasus yang dimaksud. Bukti bukan hiasan; bukti adalah inti matematika. Dalam latihan olimpiade, kemampuan membuktikan sering lebih penting daripada kemampuan menghitung cepat.
Arthur Engel juga menekankan pentingnya strategi seperti melihat kasus kecil, memakai invarians, bekerja mundur, dan memilih representasi yang tepat dalam pemecahan soal olimpiade (Engel, 1998). Di buku ini, strategi-strategi itu tidak diberikan sekaligus secara berat, tetapi dibangun sedikit demi sedikit melalui topik teori bilangan.
Jalur belajar dari SD sampai SMA
Buku ini disusun bertahap.
Pada bagian awal, kita mulai dari bilangan bulat, faktor, kelipatan, genap-ganjil, sisa pembagian, dan bilangan prima. Bagian ini cocok untuk pembaca SD yang sudah nyaman dengan operasi dasar, tetapi juga penting untuk pembaca SMP dan SMA yang ingin memperkuat fondasi.
Pada bagian tengah, kita masuk ke FPB, KPK, Algoritma Euclid, digit, kuadrat, kubik, kongruensi, dan pola perpangkatan. Di sini, bahasa matematika menjadi lebih rapi. Misalnya, daripada berkata “dua bilangan memiliki sisa yang sama jika dibagi 5”, kita akan menulis
\[ a\equiv b \pmod 5. \]
Notasi ini dibaca “\(a\) kongruen dengan \(b\) modulo 5”. Notasi tampak baru, tetapi idenya tetap sama: membandingkan sisa pembagian.
Pada bagian lanjut, kita mempelajari persamaan Diofantin, Teorema Sisa Cina, fungsi Euler phi, Teorema Fermat Kecil, Teorema Euler, invers modulo, valuasi prima, LTE, residu kuadrat, Teorema Wilson, dan metode pembuktian seperti turun tak hingga serta lompatan Vieta.
Istilah-istilah itu mungkin terdengar berat sekarang. Tidak apa-apa. Buku ini tidak mengharapkan pembaca langsung memahami semuanya di pendahuluan. Tugas pendahuluan hanyalah memberi peta perjalanan.
Misalnya, istilah persamaan Diofantin berarti persamaan yang dicari solusinya dalam bilangan bulat. Contoh paling sederhana:
\[ 2x+3y=7. \]
Jika \(x\) dan \(y\) boleh pecahan, ada banyak sekali solusi. Tetapi dalam teori bilangan, kita sering bertanya: adakah solusi bilangan bulat? Misalnya,
\[ x=2,\qquad y=1 \]
memberi
\[ 2(2)+3(1)=4+3=7. \]
Jadi \((x,y)=(2,1)\) adalah salah satu solusi bilangan bulat.
Contoh lain:
\[ 2x+4y=7. \]
Bagian kiri selalu genap karena \(2x\) genap dan \(4y\) genap, sedangkan 7 ganjil. Jadi persamaan ini tidak memiliki solusi bilangan bulat. Ini adalah contoh argumen mustahil: kita menunjukkan bahwa sesuatu tidak mungkin terjadi karena bertentangan dengan sifat dasar bilangan.
Kesalahan yang wajar dan cara memperbaikinya
Dalam belajar teori bilangan, ada beberapa kesalahan yang sangat umum.
Kesalahan pertama adalah percaya bahwa banyak contoh sama dengan bukti. Misalnya, jika kita mencoba 10 bilangan dan semuanya memenuhi suatu pola, pola itu belum tentu selalu benar. Contoh membantu, tetapi bukti memastikan.
Kesalahan kedua adalah membagi dalam modulo tanpa memeriksa syarat. Dalam aritmetika biasa, dari
\[ 2x=2y \]
kita boleh membagi kedua ruas dengan 2 dan mendapat
\[ x=y. \]
Namun dalam aritmetika modulo, pembagian perlu hati-hati. Misalnya, dalam modulo 6,
\[ 2\cdot 1 \equiv 2\cdot 4 \pmod 6 \]
karena
\[ 2\equiv 8 \pmod 6. \]
Tetapi
\[ 1\not\equiv 4 \pmod 6. \]
Jadi faktor 2 tidak boleh begitu saja dicoret modulo 6. Hal seperti ini akan dibahas dengan teliti dalam bab tentang invers modulo.
Kesalahan ketiga adalah langsung memakai rumus tanpa memahami syarat. Misalnya, Teorema Fermat Kecil hanya dapat digunakan dalam bentuk standarnya ketika modulusnya prima dan basisnya tidak habis dibagi oleh prima tersebut. Jika syaratnya dilanggar, kesimpulan bisa salah. Karena itu, setiap teorema dalam buku ini akan selalu disertai syarat pemakaian.
Cara membaca contoh dan solusi
Setiap kali melihat contoh dalam buku ini, jangan hanya membaca hasil akhirnya. Tanyakan empat hal:
Apakah soal ini tentang faktor?
Apakah soal ini tentang sisa?
Apakah soal ini tentang genap-ganjil?
Apakah soal ini tentang bentuk khusus, seperti kuadrat atau bilangan prima?
Misalnya, soal berikut:
Tentukan apakah
\[ 2025^2-1 \]
habis dibagi 8.
Kita bisa langsung menghitung, tetapi itu bukan cara terbaik. Perhatikan bentuknya:
\[ 2025^2-1=(2025-1)(2025+1)=2024\cdot 2026. \]
Karena 2024 habis dibagi 8,
\[ 2024=8\cdot 253, \]
maka
\[ 2024\cdot 2026 \]
juga habis dibagi 8.
Di sini, kuncinya bukan hitungan besar, melainkan mengenali identitas:
\[ a^2-1=(a-1)(a+1). \]
Identitas adalah persamaan yang benar untuk semua nilai yang diperbolehkan. Contoh:
\[ a^2-b^2=(a-b)(a+b) \]
adalah identitas karena benar untuk semua bilangan \(a\) dan \(b\). Identitas seperti ini akan sering muncul dalam teori bilangan.
Tujuan akhir buku ini
Tujuan buku ini bukan membuat pembaca menghafal banyak trik. Trik mudah lupa jika tidak dipahami. Tujuan yang lebih penting adalah membangun cara berpikir.
Setelah mempelajari buku ini, pembaca diharapkan mampu:
- mengenali pola keterbagian dan sisa;
- memecah bilangan menggunakan faktorisasi prima;
- memakai FPB, KPK, dan Algoritma Euclid dengan lancar;
- menggunakan kongruensi untuk menyederhanakan soal;
- memahami kapan suatu persamaan bilangan bulat memiliki solusi;
- membuktikan pernyataan sederhana sampai menengah dengan rapi;
- memilih strategi yang sesuai untuk soal olimpiade SD, SMP, dan SMA.
Perjalanan ini akan dimulai dari hal paling dasar: bilangan bulat dan cara berpikir olimpiade. Jika suatu bagian terasa mudah, tetap bacalah dengan teliti. Banyak teknik tingkat tinggi sebenarnya tumbuh dari pengamatan sederhana seperti genap-ganjil, sisa pembagian, dan faktorisasi.
Dalam teori bilangan, bilangan kecil sering membuka pintu menuju ide besar.
References
Engel, A. (1998). Problem-Solving Strategies. Springer.
Hardy, G. H., & Wright, E. M. (2008). An Introduction to the Theory of Numbers (6th ed.). Oxford University Press.
Niven, I., Zuckerman, H. S., & Montgomery, H. L. (1991). An Introduction to the Theory of Numbers (5th ed.). Wiley.
Pólya, G. (1945). How to Solve It. Princeton University Press.