Contoh 1 : Buktikan bahwa : 1 + 2 + 3 + + n = n(n+1) untuk setiap n bilangan integer positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 1 .

1 . (1+1) ->1 = 1 q Induksi : misalkan untuk n = k asumsikan 1 + 2 + 3 + + k = k (k+1) q adib. Untuk n = k+1 berlaku 1 + 2 + 3 + + (k+1) = (k+1) (k+2) Jawab : q 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 q Kesimpulan : 1 + 2 + 3 + + n = n (n +1) Untuk setiap bilanga bulat positif n Contoh 2 : Buktikan bahwa : 1 + 3 + 5 + + n = (2n 1) = n2 untuk setiap n bilangan bulat positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 12 -> 1 = 1 q Induksi : misalkan untuk n = k asumsikan 1 + 3 + 5 + + (2k 1) = k2 q adib. Untuk n = k + 1 berlaku 1 + 3 + 5 + + (2 (k + 1) 1) = (k + 1)2 1 + 3 + 5 + + (2k + 1) = (k + 1)2 1 + 3 + 5 + + ((2k + 1) 2) + (2k + 1) = (k + 1)2 1 + 3 + 5 + + (2k 1) + (2k + 1 ) = (k + 1)2 k 2 + (2K + 1) k 2 + 2K + 1 = (k + 1)2 = k 2 + 2K + 1

Kesimpulan : 1 + 3 + 5 + + n = (2n 1) = n2 Untuk setiap bilangan bulat positif n Contoh 3 : Buktikan bahwa : N 3 + 2n adalah kelipatan 3 untuk setiap n bilangan bulat positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 13 + 2(1) -> 1 = 3 , kelipatan 3 q Induksi : misalkan untuk n = k asumsikan k 3 + 2k = 3x q adib. Untuk n = k + 1 berlaku (k + 1)3 + 2(k + 1) adalah kelipatan 3 (k 3 + 3k 2 + 3 k+1) + 2k + 2 (k 3 + 2k) + (3k 2 + 3k + 3) (k 3 + 2k) + 3 (k 2 + k + 1) Induksi 3x + 3 (k 2 + k + 1) 3 (x + k 2 + k + 1) Kesimpulan : N 3 + 2n adalah kelipatan 3 Untuk setiap bilangan bulat positif n
2. Induksi matematika Buktikan :

Bukti :

berlaku untuk n = 1 karena ruas kiri dan ruas kanan menghasilkan 1 andaikan

berlaku untuk n = k, sehingga :

maka untuk n = k+1 ruas kiri akan memperoleh bentuk :

di ruas kanan :

jika k diganti oleh k + 1, maka akan menghasilkan :

sama dengan ruas kiri.

Untuk semua bilangan bulat tidak-negatif n, buktikan dengan induksi matematik bahwa 20 + 21 + 22 + + 2n = 2n+1 1 Penyelesaian: (i) Basis induksi. Untuk n = 0 (bilangan bulat tidak negatif pertama), kita peroleh: 20 = 20+1 1. Ini jelas benar, sebab 20 = 1 = 20+1 1 = 21 1 =21 =1 (ii) Langkah induksi. Andaikan bahwa p(n) benar, yaitu 20 + 21 + 22 + + 2n = 2n+1 1 adalah benar (hipotesis induksi). Kita harus menunjukkan bahwa p(n +1) juga benar, yaitu 20 + 21 + 22 + + 2n + 2n+1 = 2(n+1) + 1 1 juga benar. Ini kita tunjukkan sebagai berikut: 20 + 21 + 22 + + 2n + 2n+1 = (20 + 21 + 22 + + 2n) + 2n+1 = (2n+1 1) + 2n+1 (hipotesis induksi) = (2n+1 + 2n+1) 1 = (2 . 2n+1) 1 = 2n+2 1 = 2(n+1) + 1 1

Karena langkah 1 dan 2 keduanya telah diperlihatkan benar, maka untuk semua bilangan bulat tidak-negatif n, terbukti bahwa 20 + 21 + 22 + + 2n = 2n+1 1