KELOMPOK 2

KB 4. Induksi Matematika
Oleh:
• Nur Anisa Dika Maharani
• Nurrahmat Wahid Jamaluddien
• I Komang Purna
NO 1

Pernyataan-pernyataan berikut yang dapat dibuktikan dengan induksi matematika adalah …

n(n  1)(n  2)
Dipunyai Pn :1 2  2  3  3  4  ...  n( n  1) 
3
Langkah 1 : Untuk n  1
n(n  1)(n  2)
Jelas P1 :1 2  2  3  3  4  ...  n( n  1) 
3
1(1  1)(1  2)
1(1  1) 
3
2  2 (Jadi Benar P1 )
Langkah 2 : misalkan pernyataan benar untuk n  k artinya
Akan ditunjukkan pernyataan benar untuk n  k  1 dengan kata lain akan ditunjukkan bahwa
(k  1)((k  1)  1)((k  1)  2)
Pk 1 :1 2  2  3  3  4  ...   k  1   k  1  1  atau
3
(k  1)(k  2)(k  3)
Pk 1 :1 2  2  3  3  4  ...   k  1  k  2  
3

Perhatikan bahwa
Pk 1 :1 2  2  3  3  4  ...   k  1   k  1  1 
1 2  2  3  3  4  ...  k (k  1)   k  1   k  1  1
 k (k  1)(k  2)
Kita tahu Pk :1 2  2  3  3  4  ...  k ( k  1)  maka
3

k (k  1)(k  2)
1 2  2  3  3  4  ...  k (k  1)   k  1   k  1  1   (k  1)(k  2)
3
k (k  1)(k  2) 3(k  1)(k  2)
 
3 3
k (k  1)(k  2)  3(k  1)(k  2)

3
(k  1)(k  2)(k  3)

3
(Sifat distributif)

Jadi terbukti bahwa pernyataan juga benar untuk n  k  1

Karena untuk n  k berakibat pernyataan benar untuk n  k  1
Maka dengan induksi matematika bahwa
n(n  1)(n  2)
untuk semua bilangan asli n berlaku 1 2  2  3  3  4  ...  n( n  1) 
3
NO 2
Pernyataan yang selalu bernilai benar
untuk setiap 𝑛 bilangan asli adalah …
A. habis dibagi 8
B. habis dibagi 3
C. habis dibagi 3
D. merupakan bilangan kelipatan 3
 Penyelesaian:
• Opsi A.
habis dibagi 8
Langkah 1. Untuk n = 1 →
Karena, 4 tidak habis dibagi 8,
maka pernyataan tersebut salah.
• Opsi B.
habis dibagi 3
Langkah 1. Untuk n = 2 →
Karena, 2 tidak habis dibagi 3,
maka pernyataan tersebut salah.
 • Opsi C.
habis dibagi 3
Langkah 1. Untuk n = 2 →
Karena, 8 tidak habis dibagi 3, maka pernyataan tersebut salah.
• Opsi D.
Langkah 1. Untuk n = 2 → → (salah)
• Opsi E.
merupakan bilangan kelipatan 3
Langkah 1. Untuk n = 1 →
3 merupakan kelipatan 3.
Langkah 2.
Asumsikan untuk n = k
benar kelipatan 3.
Akan dibuktikan untuk n = k + 1 juga benar.
Bukti.
Berdasarkan asumsi, kelipatan 3.
Sedangkan juga kelipatan 3.
Jadi, terbukti benar merupakan bilangan kelipatan 3. (E)
NO 3

• 
Penyelesaian:
Jumlah n bilangan bulat (asli) pertama adalah deret aritmetika: 1+2+3+4+....+n dengan a=1 dan
b=1, maka:
• 
Pembuktian:
Langkah Awal
Untuk n = 1 maka 1 = 1 (benar)
Langkah Induksi
Asumsikan untuk benar.
Maka adt. untuk
juga benar

untuk setiap n ... QED

NO 4

Penyelesaian :
n bilangan asli  0, 4, 18, .......
Mengganti n dengan beberapa bilangan asli, didapatkan beberapa bilangan yang habis dibagi 2
• 
Pembuktian:
Langkah Awal
Untuk n = 2 maka habis dibagi 2 (benar)
Langkah Induksi
Asumsikan untuk habis dibagi 2.
Maka adt. untuk

Akan ditunjukkan habis dibagi 2

• 
Pembuktian:
Langkah Awal
Untuk n = 2 maka habis dibagi 2 (benar)
Langkah Induksi
Asumsikan untuk habis dibagi 2.
Maka adt. untuk

 habis dibagi 2, sesuai dengan asumsi

 habis dibagi 2, karena ada faktor 2

Sehingga terbukti n(n+1) habis dibagi 2.

 

: habis dibagi 2, sesuai asumsi

: habis dibagi 2, karena memuat faktor 2
: habis dibagi 2, bukti sudah ditunjukkan
Sehingga untuk selalu habis dibagi 2.
NO 5
 Dengan induksi matematika, kita menunjukkan bahwa untuk n bilangan bulat maka habis dibagi …
A. 3 B. 4 C. 5 D. 6 E. 12

 Penyelesaian :
Untuk n = 1 →
Karena 5 habis dibagi 5, makan akan dibuktikan bahwa
habis dibagi 5.
Asumsi untuk n = k, maka Pk = habis dibagi 5.
Akan dibuktikan untuk n = k+1 juga benar habis dibagi 5
Bukti.

Berdasar asumsi, habis dibagi 5. Sedangkan 25 juga habis dibagi 5. Maka, terbukti benar
bahwa habis dibagi 5. (C)
Thank You 