Metode Diskrit

Induksi Matematika
Nama: Nur Annisa Utami
NIM : 332019010
Dosen Pengampuh :
1. Nyimas Inda Kusumawati, S.Si., M.Pd
2. Amrina Rizta, S.Si., M.Pd
Contoh soal
1.Buktikan bahwa: 2 + 4 + 6 + ⋯ + 2n = n(n+1), untuk setia
p n bilangan asli.
Penyelesaian :
P(n) :  2 + 4 + 6 + … + 2n = n(n + 1)
Akan dibuktikan n = (n) benar untuk setiap n ∈ N
Langkah Pertama :
Akan ditunjukkan n=(1) benar
2 = 1(1 + 1)
Jadi, P(1) benar
Langkah Kedua :
Asumsikan n=(k) benar yaitu
2 + 4 + 6 + … + 2k = k(k + 1),    k ∈ N
Langkah Ketiga
Akan ditunjukkan n=(k + 1) juga benar, yaitu
2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 1 + 1)
Dari asumsi :
2 + 4 + 6 + … + 2k = k(k + 1)
Tambahkan kedua ruas dengan uk+1 :
2 + 4 + 6 + … + 2k + 2(k + 1) = k(k + 1) + 2(k + 1)
2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 2)
2 + 4 + 6 + … + 2k + 2(k + 1) = (k + 1)(k + 1 + 1)
Jadi, n = (k + 1) benar
• 
3. Buktikan bahwa : 1 + 2 + 3 + … + n = ½ n(n+1) untuk setiap n bilangan bulat po
sitif
Jawab :
Basis : Untuk n = 1 akan diperoleh :
1 = ½ 1 . (1+1)  1 = 1
Induksi : misalkan untuk n = k asumsikan 1 + 2 + 3 + …+ k = ½ k (k+1)
adib. Untuk n = k+1 berlaku
1 + 2 + 3 + …+ (k+1) = ½ (k+1) (k+2)
Jawab :
1 + 2 + 3 + …+ (k+1) = (k+1) (k+2) / 2
1 + 2 + 3 + …+ k + (k+1) = (k+1) (k+2) / 2
k (k+1) / 2 + (k+1) = (k+1) (k+2) / 2
(k+1) [ k/2 +1 ] = (k+1) (k+2) / 2
(k+1) ½ (k+2) = (k+1) (k+2) / 2
(k+1) (k+2) / 2 = (k+1) (k+2) / 2
Kesimpulan :
1 + 2 + 3 + …+ n = ½ n (n +1)
Untuk setiap bilangan bulat positif n
• 
•