INDUKSI MATEMATIKA

Buktikan dengan induksi matematika bahwa:

n2 n
1 + 2 + 3 + 4 + .... + n = 
2 2
Bukti:
Pertama, misalkan rumus diatas adalah benar untuk n = k :
k2 k
1 + 2 + 3 + 4 + .... + k = 
2 2
Kedua, tambahkan rumus diatas adalah benar untuk n = k :
k2 k
1 + 2 + 3 + 4 + .... + k + (k + 1) =  + (k + 1)
2 2
Ketiga, lakukan manipulasi aljabar:
k2 k
1 + 2 + 3 + 4 + .... + k + (k + 1) =  + (k + 1)
2 2
k2 1 k 1
= k   
2 2  2 2
2
 k 1  k 1
=   
 2   2 

Keempat, cocokkan dengan rumus semula, untuk n = k + 1:

n2 n
1 + 2 + 3 + 4 + .... + n = 
2 2
Maka
2
 k 1  k 1
1 + 2 + 3 + 4 + .... + k + (k + 1) =    
 2   2 

Hasil langkah keempat sama dengan langkah ketiga, yang berarti jika rumus
semula berlaku untuk n = k maka berlaku juga untuk n = k + 1
Kelima, coba rumus untuk n = 1:
12 1
1=  (benar)
2 2
Oleh karena itu rumus semula juga benar untuk n = 1 + 1 = 2, jika benar untuk n =
2, maka benar juga untuk n = 2 + 1 = 3, jika benar untuk n = 3, maka benar jug
untuk n = 4, dst
Jika, kita telah membuktikan bahwa adalah benar jika:
n2 n
1 + 2 + 3 + 4 + .... + n = 
2 2