Bukti:

Langkah Dasar:
n
P ( n ) : 5 −1
Rumus tersebut benar untuk n=1 , karena:
n 1
5 −1 = 5 −1
= 5-1
=4
terbukti P ( 1 ) benar
Langkah Induksi: Andaikan benar untuk n=k , maka:
k
5 −1 dapat dibagi 4
Akan dibuktikan untuk n=k +1 juga benar, yakni:
k +1
5 −1 dapat dibagi 4
Pembuktian: k +1 k
5 −1=5 ∙ 5 −1

¿(1+ 4)∙5 k −1
k k
¿ 5 + 4 ∙5 −1

¿ ( 5 −1 ) +4 ∙ 5
k k

terbukti P ( k +1 ) benar

ESSAY PAKET B

1. Dengan induksi matematika, buktikan bahwa:

1+2+3+⋯+n=12n(n+1)