Nama : Jana D.

Karim
Nim

: 2015-79-011

Teori Bilangan
1. Definisi Induksi Matematika
Induksi matematika merupakan suatu metode pembuktian deduktif dalam
matematika untuk menyatakan suatu pernyataan adalah benar untuk semua
bilangan asli. Meski namanya induksi. Induksi matematika atau disebut juga
induksi lengkap sering dipergunakan untuk pernyataan-pernyataan yang
menyangkut bilangan-bilangan asli. Pembuktian cara induksi matematika ingin
membuktikan bahwa teori atau sifat itu benar untuk semua bilangan asli atau
semua bilangan dalam himpunan bagiannya. Caranya ialah dengan
menunjukkan bahwa sifat itu benar untuk n = 1 (atau S(1) adalah benar),
kemudian ditunjukkan bahwa bila sifat itu benar untuk n = k (bila S(k) benar)
menyebabkan sifat itu benar untuk n = k + 1 (atau S(k + 1) benar). Untuk
membuktikan apakah pernyataan ini bernilai benar atau tidak untuk semua
bilangan asli, ada dua langkah yang dilakukan, yaitu:
1. Jika benar, dan
2. Jika benar yang mengakibatkan juga benar,
Maka bernilai benar untuk setiap bilangan asli n
2. Contoh
Gunakan induksi matematika untuk membuktikan bahwa n ! 2 n1 untuk
setiap n = 1 ,2,....
Penyelesain:
1. Akan ditunjukkan bahwa n! 2 n1 benar untuk n = 1. Jelas sekali
bahwa 1! 2 11
120
11
2. Asumsikan bahwa n! 2 n1 adalah benar untuk n=k . Akan ditunjukkan
bahwa n! 2 n1 juga benar untuk n=k + 1 , yaitu (k + 1) 2 (k+1)1 .
(k+1)! = (k+1)(k!)
(k + 1)(2 k 1 )
( 2 k-1 )(2 k-1 )
2.2 k1
= 2 1+( k 1)
= 2 (k+1)1
Terbukti bahwa (k+1) 2(k+1)1 . Karena Langkah Dasar dan Langkah Induktif
terbukti, maka dapat disimpulkan bahwa n ! 2n1 untuk setiap n = 1, 2, ....