Pengenalan Teorema Lucas

Halo semuanya! Hari ini kita akan membahas sebuah soal matematika yang menarik. Kita diminta untuk mencari banyaknya bilangan bulat a dalam rentang nol sampai dua ribu dua puluh enam, sedemikian sehingga tujuh membagi kombinasi dua ribu dua puluh enam a.

Untuk menyelesaikan ini, kita menggunakan Teorema Lucas. Masalahnya adalah mencari nilai a pada interval nol kurang dari atau sama dengan a, kurang dari atau sama dengan dua ribu dua puluh enam. Syarat yang harus dipenuhi adalah tujuh membagi kombinasi dua ribu dua puluh enam a, yang artinya nilai kombinasi tersebut harus habis dibagi tujuh.

Inti Teorema Lucas adalah melihat angka dalam basis bilangan prima. Kombinasi n k tidak habis dibagi p jika semua digit k kurang dari atau sama dengan digit n. Sebaliknya, ia akan habis dibagi p jika ada minimal satu digit k yang lebih besar dari digit n. Agar lebih mudah, kita akan menghitung dulu berapa banyak yang tidak habis dibagi.

Langkah pertama, kita ubah dua ribu dua puluh enam ke basis tujuh. Caranya dengan pembagian berulang: dua ribu dua puluh enam dibagi tujuh sisa tiga, dua ratus delapan puluh sembilan dibagi tujuh sisa dua, empat puluh satu dibagi tujuh sisa enam, dan lima dibagi tujuh sisa lima. Jadi, dua ribu dua puluh enam dalam basis tujuh adalah lima enam dua tiga. Kita dapatkan digit-digit n yaitu n tiga sama dengan lima, n dua sama dengan enam, n satu sama dengan dua, dan n nol sama dengan tiga.

Langkah kedua, kita hitung nilai a yang tidak habis dibagi tujuh. Total kemungkinan nilai a dari nol sampai dua ribu dua puluh enam adalah dua ribu dua puluh tujuh nilai. Syarat tidak habis dibagi adalah k i kurang dari atau sama dengan n i. Ini berarti k tiga punya enam pilihan dari nol sampai lima, k dua punya tujuh pilihan, k satu punya tiga pilihan, dan k nol punya empat pilihan. Jadi, total a yang tidak habis dibagi adalah enam kali tujuh kali tiga kali empat, sama dengan lima ratus empat.

Langkah terakhir untuk mendapatkan jawaban, kita cukup mengurangkan total nilai a dengan yang tidak habis dibagi. Jadi, dua ribu dua puluh tujuh dikurangi lima ratus empat. Hasil akhirnya adalah seribu lima ratus dua puluh tiga bilangan a yang memenuhi syarat.

Terbukti bahwa Teorema Lucas sangat mempermudah perhitungan kombinatorik yang terlihat rumit. Terus berlatih soal-soal seperti ini dan tetap semangat belajar matematika. Sampai jumpa di pembahasan berikutnya!