Terlihat bahwa :
1 + 2 + 3 + 4 + 5 = 15 = 5 (6) / 2
Jika ingin menemukan rumus jumlah dari n buah bilangan ganjil
positif yang pertama. Misalnya untuk n = 1, 2, 3, 4, 5, perhatikan
jumlah n bilangan ganjil positif pertama ,
n=11=1
n=21+3=4
n=31+3+5=9
n = 4 1 + 3 + 5 + 7 = 16
n = 5 1 + 3 + 5 + 7 + 9 = 25
Karena langkah (i) dan (ii) telah dibuktikan benar, maka untuk
semua bilangan bulat positif n, terbukti bahwa untuk semua n 1,
1+2+3+…+n = n(n+1)/2
Contoh 4.3 :
Tunjukkan bahwa untuk n 1, bahwa n3 + 2n adalah kelipatan 3
melalui induksi matematika
kelipatan 3
segitiga Pascal 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
(x+y)0 = 1
(x+y)1 = x + y
(x+y)2 = x2 + 2xy + y2
(x+y)3 = x3 + 3x2y + 3xy2 + y3
(x+y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4
(x+y)5 = x5 + 5x4y + 10x3y2 + 10x2y3 + 5x y4 + y5
Jika ingin membuktikan bahwa pernyataan p(n)
benar untuk semua bilangan bulat n0 , prinsip
induksi sederhana dapat dirampatkan untuk
menunjukkannya, dengan cara sebagai berikut :
1. p (n0) benar, dan
2. jika p(n) benar maka p(n+1) juga benar
untuk semua bilangan bulat n n0
Contoh 4.5 :
Untuk semua bilangan bulat tidak negatif n, buktikan dengan
induksi matematika bahwa 20+21+22+…+2n = 2n+1-1
2 2 1
n 1 n 1
2 2 1
n 1
2n2 1
sama
2n 11 1
Contoh 4.15 :
Buktikan dengan induksi matematik bahwa n5 – n habis dibagi 5
untuk n bilangan bulat positif.
Andikan bahwa p(n) adalah proposisi bahwa n5 – n habis dibagi 5
untuk n bilangan bulat positif.
(i) Basis induksi : p(1) benar, karena 15 – 1 = 0 habis dibagi 5.