Induksi Matematika dan Binomial

coefficients
Kus Prihantoso Krisnawan

Jurusan Pendidikan Matematika

Fakultas Matematika dan Ilmu Pengetahuan Alam
UNY
 Pendahuluan
Pada pertemuan ini akan dibahas mengenai Induksi matematika dan Binomial Coefficients.

Induksi matematika merupakan metode yang cukup powerfull untuk membuktikan

pernyataan-pernyataan matematika yang terkait dengan bilangan bulat.

Binomial coefficients digunakan dalam Teorema Binomial yang mengekspansi bentuk

perpangkatan dari jumlahan 2 bilangan.

Pembuktian terkait kevalidan/kebenaran prinsip induksi matematika dan teorema binomial

tidak akan dibahas pada pertemuan ini. Namun, kedua sifat tersebut akan digunakan
untuk membuktikan beberapa pernyataan.
 01
Induksi Matematika
 Induksi Matematika
1.  
Prinsip induksi matematika: Misalkan adalah sebuah pernyataan yang terkait dengan bilangan
bulat . Diberikan sebuah bilangan bulat . Pernyataan bernilai benar untuk seluruh jika kedua
pernyataan berikut terbukti benar:
i. Pernyataan bernilai benar.
ii. Kebenaran pernyataan untuk berakibat pada benarnya pernyataan .

Mengapa hanya dengan menunjukkan bahwa pernyataan bernilai benar (dengan adalah nilai
terkecil) dan asumsi kebenaran untuk yang mengakibatkan bernilai benar dapat disimpulkan
bahwa bernilai benar untuk semua ?

Contoh: Akan dibuktikan kebenaran pernyataan berikut

1. , untuk seluruh .
2. Jika maka .
 Pembuktian 1
 Dengan menggunakan Induksi Matematika, akan dibuktikan kebenaran pernyataan berikut

Bukti:
i. Untuk . Perhatikan bahwa , sehingga

Dengan kata lain, bernilai benar.

ii. Diasumsikan bernilai benar, harus ditunjukkan benar.

Sehingga kebenaran pernyataan mengakibatkan bernilai benar.

Jadi pernyataan bernilai benar untuk seluruh . q.e.d.
 Pembuktian 2
 Dengan menggunakan Induksi Matematika, akan dibuktikan kebenaran pernyataan berikut

Bukti:
i. Untuk . Perhatikan bahwa dan , sehingga

Dengan kata lain, bernilai benar untuk .

ii. Diasumsikan benar untuk , maka harus ditunjukkan bernilai benar.

Sehingga kebenaran pernyataan untuk mengakibatkan bernilai benar.

Jadi pernyataan “” bernilai benar. q.e.d.

 Latihan
 
Buktikan kebenaran pernyataan-pernyataan berikut.
1. ,
2. Jika , , dan , maka .

Untuk selanjutnya, sebagai latihan silahkan coba kerjakan Problems 1.1 halaman 6 s.d. 8 yang
ada pada buku David M. Burton. 2011. Elementary Number Theory. Seventh edition. McGraw-Hill.
 02
Binomial Coefficients
 Teorema Binomial
 
Teorema Binomial: Jika adalah bilangan bulat positif maka ekspansi dari adalah

Notasi untuk , disebut Binomial coefficient, didefinisikan sebagai

Bentuk ekspansi dapat dituliskan sebagai

Koefisien-koefisien dari ekspansi tersebut akan sesuai dengan segitiga Pascal berikut
 Contoh
 1. Penjabaran dari bentuk adalah

2. Penjabaran dari bentuk adalah

3. Koefisien dari penjabaran adalah

4. Koefisien dari penjabaran adalah
5. Koefisien dari penjabaran adalah
6. Koefisien dari penjabaran adalah
 Beberapa Sifat Binomial Coefficients
 Diberikan bilangan bulat positif ,
1. Jumlahan koefisien binomial dari sampai dengan adalah

Hint: Sifat ini dapat dibuktikan dengan mensubstitusikan ke teorema binomial, yaitu .

2. Untuk setiap berlaku sifat Simetri

Hint: Sifat ini dapat dibuktikan dengan menggunakan definisi , yaitu .

3. Untuk setiap berlaku aturan Pascal

Hint: Sifat ini dibuktikan dengan mengoperasikan kemudian menyederhanakan hasil.

 Beberapa Sifat Binomial Coefficients
 4. Jika maka

Bukti: Perhatikan bahwa

(berdasarkan definisi koefisien binomial)
(sedikit manipulasi)
(hilangkan dan tukar posisi)
q.e.d.

5. Jika maka

Bukti: Pilih , kemudian substitusikan ke sifat 4., maka diperoleh . q.e.d.

 Latihan
 
1. Gunakan sifat 4 atau 5 untuk membuktikan bahwa jika berlaku

2. Gunakan teorema binomial dan sifat 3. untuk menunjukkan bahwa

Selanjutnya, sebagai latihan silahkan coba kerjakan Problems 1.2 halaman 10 s.d. 12 yang ada
pada buku David M. Burton. 2011. Elementary Number Theory. Seventh edition. McGraw-Hill.
 03
Tugas & Persiapan Presentasi
 Tugas (waktu: 1 minggu)
Kerjakan Problems 2.1. pada buku “David M. Burton. 2011. Elementary Number Theory. Seventh
edition. McGraw-Hill” halaman 15 no 1, 2, dan 3.
Pekerjaan boleh ditulis tangan maupun diketik.
Simpan hasil pekerjaan anda dalam format pdf kemudian kumpulkan melalui besmart sebelum
pertemuan berikutnya.
 Persiapan Presentasi (waktu: 2 minggu)
Topik 1: Bezout’s Identity (untuk NIM ganjil)
Sumber: Selain dari buku-buku berikut, anda juga dapat mengambil materi dari internet.
1. Baldoni, M.W., Ciliberto, C., & Cattaneo, G.M.P. 2009. Elementary Number Theory, Cryptography and
Codes. Springer: Roma. Halaman 17 – 20.
2. Jones, G.A. & Jones, J.M. 2005. Elementary Number Theory. Springer: London. Halaman 7 – 11.
3. Clark, W.E. 2003. Elementary Number Theory. Halaman 25 – 26.

Topik 2: Linear Diophantine Equation (untuk NIM genap)

Sumber: Selain dari buku-buku berikut, anda juga dapat mengambil materi dari internet.
4. Baldoni, M.W., Ciliberto, C., & Cattaneo, G.M.P. 2009. Elementary Number Theory, Cryptography and
Codes. Springer: Roma. Halaman 20 – 21.
5. Nathanson, M.B. 2000.Elementary Methods in Number Theory. Springer: Bronx, NY. Halaman 37 – 42.
6. David M. Burton. 2011. Elementary Number Theory. Seventh edition. McGraw-Hill. Halaman 32 – 38.

Persiapkan slide dengan waktu presentasi 15 – 20 menit, presenter dipilih pada hari H.
Persiapkan 2 pertanyaan untuk disampaikan ke presenter. (Tulis pertanyaan ini di halaman akhir slide)
Slide presentasi dikumpulkan melalui besmart paling lambat 2 jam sebelum pertemuan ke 4.
Terimakasih